Экономико-математические методы и модели - Библиотека ...

валовая продукция достигнет (в денежном выражении) максимума исоставит 36500 денежных единиц.Заметим в заключение, что дополнительные переменные x 5 и x 6 , которыев канонической записи задачи соответственно равны:x 5 = (20x 1 + 15x 2 ) − 1500, x 6 = (35x 3 + 30x 4 ) − 4500,имеют определенный экономический смысл: это превышение сбора пшеницыи кукурузы над плановым заданием. При найденном оптимальномсочетании посевов задание по сбору пшеницы будет выполнено (x ∗ 5 = 0),а по кукурузе перевыполнено на 2375 центнеров (x ∗ 6 = 2375). ◮Задача 3. Найти какой-либо опорный план задачи⎧⎪⎨⎪⎩f = 3x 1 − x 2 + 5 → max,x 1 + x 2 − x 3 − x 4 = −4;x 1 − 2x 2 − x 3 − x 5 = −7;2x 1 − x 2 + x 4 + x 5 = 7;x j ≥ 0 (j = 1, 5).◭ Задача записана в канонической форме, но два свободных членаотрицательны, поэтому, перед тем как записать задачу в форме таблицы,умножим первое и второе уравнения на −1. В результате все свободныечлены в исходной симплексной таблице 2 положительны.А теперь будем перебрасывать нули из левого столбца на верх таблицы.Для первого шага жорданова исключения возьмем разрешающим,407