Текущий план X [ 0 2 3 2 0 1 ]. Целевая функция F
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Текущий план X: [ 0, 2, 3, 2, 0, 1 ]
Целевая функция F: 1·0 + 1·2 + 1·3 + 1·2 + 1·0 + 1·1 = 8
Проверяем план на оптимальность: отрицательные дельты отсутствуют, следовательно план оптимален.
Решение
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi / ai2
и из них выберем наименьшее:
min (2 : 2 , - ) = 1
Следовательно, 1-ая строка является ведущей.
Разрешающий элемент равен (2) и находится на пересечении ведущего столбца и ведущей строки.
Базис B x1 x2 x3 x4 min
x4 2 -1 2 0 1 1
x3 0 1 -1 1 0 -
F(X1) 0 3 -7 0 0 0
Формируем следующую часть симплексной таблицы
. Вместо переменной x4 в план 1 войдет переменная x2.
Базис B x1 x2 x3 x4
x2 1 -1/2 1 0 1/2
x3 1 1/2 0 1 1/2
F(X1) 7 -1/2 0 0 7/2
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi / ai1
и из них выберем наименьшее:
min (- , 1 : 1/2 ) = 2
Следовательно, 2-ая строка является ведущей.
Разрешающий элемент равен (1/2) и находится на пересечении ведущего столбца и ведущей строки.
Базис B x1 x2 x3 x4 min
x2 1 -1/2 1 0 1/2 -
x3 1 1/2 0 1 1/2 2
F(X2) 7 -1/2 0 0 7/2 0
ормируем следующую часть симплексной таблицы