Текущий план X [ 0 2 3 2 0 1 ]. Целевая функция F

Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной 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
ормируем следующую часть симплексной таблицы