Решение оптимизационной задачи линейного программирования
+----------------------------------------------------------------------------------------------------------+
Ведущий элемент находится в 9 столбце и 6 строке.
Вывод промежуточных результатов оптимизации.
+----------------------------------------------------------------------------------------------------------+
¦ N¦ БП ¦ X1 ¦ X2 ¦ X3 ¦ X4 ¦ X5 ¦ X6 ¦ X7 ¦ X8 ¦ X9 ¦ X10 ¦Баз.Реш.¦
+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--
¦ 3¦ E ¦ -0.00¦ 0.83¦ 0.00¦ 0.00¦ 0.00¦ 0.00¦ 1.25¦ 1.25¦ -0.00¦ 1.67¦ 36.67¦
¦ +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+-
¦ ¦ X4 ¦ -0.00¦ -0.11¦ 0.00¦ 1.00¦ 0.00¦ 0.00¦ -0.17¦ -0.17¦ -0.00¦ 0.44¦ 1.78¦
¦ ¦ X5 ¦ -0.00¦ 0.44¦ 0.00¦ 0.00¦ 1.00¦ 0.00¦ 0.17¦ 0.17¦ -0.00¦ 0.22¦ 4.89¦
¦ ¦ X3 ¦ -0.00¦ 0.50¦ 1.00¦ 0.00¦ 0.00¦ 0.00¦ 0.25¦ -0.75¦ -0.00¦ 1.00¦ 6.00¦
¦ ¦ X6 ¦ -0.00¦ -0.33¦ -0.00¦ -0.00¦ -0.00¦ 1.00¦ -0.00¦ 1.00¦ -0.00¦ -0.67¦ 1.33¦
¦ ¦ X1 ¦ 1.00¦ 0.50¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 0.75¦ 0.75¦ -0.00¦ -1.00¦ 2.00¦
¦ ¦ X9 ¦ -0.00¦ 0.11¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 0.17¦ 0.17¦ 1.00¦ -0.44¦ 0.22¦
+----------------------------------------------------------------------------------------------------------+
Результаты оптимизации.
Базис Значение
X4 1.78
X5 4.89
X3 6.00
X6 1.33
X1 2.00
X9 0.22
Максимум функции равен 36.67
Вывод промежуточных результатов оптимизации.
+-------------------------------------------------------------------------------------------------------------------+
¦ N¦ БП ¦ X1 ¦ X2 ¦ X3 ¦ X4 ¦ X5 ¦ X6 ¦ X7 ¦ X8 ¦ X9 ¦ X10 ¦ X11 ¦Баз.Реш.¦
+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--
¦ 3¦ E ¦ -0.00¦ 0.83¦ 0.00¦ 0.00¦ 0.00¦ 0.00¦ 1.25¦ 1.25¦ -0.00¦ 1.67¦ 0.00¦ 36.67¦
¦ +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+-
¦ ¦ X4 ¦ -0.00¦ -0.11¦ 0.00¦ 1.00¦ 0.00¦ 0.00¦ -0.17¦ -0.17¦ -0.00¦ 0.44¦ 0.00¦ 1.78¦
¦ ¦ X5 ¦ -0.00¦ 0.44¦ 0.00¦ 0.00¦ 1.00¦ 0.00¦ 0.17¦ 0.17¦ -0.00¦ 0.22¦ 0.00¦ 4.89¦
¦ ¦ X3 ¦ -0.00¦ 0.50¦ 1.00¦ 0.00¦ 0.00¦ 0.00¦ 0.25¦ -0.75¦ -0.00¦ 1.00¦ 0.00¦ 6.00¦
¦ ¦ X6 ¦ -0.00¦ -0.33¦ -0.00¦ -0.00¦ -0.00¦ 1.00¦ -0.00¦ 1.00¦ -0.00¦ -0.67¦ 0.00¦ 1.33¦
¦ ¦ X1 ¦ 1.00¦ 0.50¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 0.75¦ 0.75¦ -0.00¦ -1.00¦ 0.00¦ 2.00¦
¦ ¦ X9 ¦ -0.00¦ 0.11¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 0.17¦ 0.17¦ 1.00¦ -0.44¦ 0.00¦ 0.22¦
¦ ¦ X11¦ 0.00¦ -0.44¦ 0.00¦ 0.00¦ 0.00¦ 0.00¦ -0.17¦ -0.17¦ 0.00¦ -0.22¦ 1.00¦ -0.89¦
+-------------------------------------------------------------------------------------------------------------------+
Ведущий элемент находится в 2 столбце и 7 строке.
Вывод промежуточных результатов оптимизации.
+-------------------------------------------------------------------------------------------------------------------+
¦ N¦ БП ¦ X1 ¦ X2 ¦ X3 ¦ X4 ¦ X5 ¦ X6 ¦ X7 ¦ X8 ¦ X9 ¦ X10 ¦ X11 ¦Баз.Реш.¦
+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--
¦ 4¦ E ¦ -0.00¦ -0.00¦ 0.00¦ 0.00¦ 0.00¦ 0.00¦ 0.94¦ 0.94¦ -0.00¦ 1.25¦ 1.88¦ 35.00¦
¦ +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+
¦ ¦ X4 ¦ -0.00¦ -0.00¦ -0.00¦ 1.00¦ -0.00¦ -0.00¦ -0.12¦ -0.12¦ -0.00¦ 0.50¦ -0.25¦ 2.00¦
¦ ¦ X5 ¦ -0.00¦ -0.00¦ 0.00¦ 0.00¦ 1.00¦ 0.00¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 1.00¦ 4.00¦
¦ ¦ X3 ¦ -0.00¦ -0.00¦ 1.00¦ 0.00¦ 0.00¦ 0.00¦ 0.06¦ -0.94¦ -0.00¦ 0.75¦ 1.13¦ 5.00¦
¦ ¦ X6 ¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 1.00¦ 0.12¦ 1.12¦ -0.00¦ -0.50¦ -0.75¦ 2.00¦
¦ ¦ X1 ¦ 1.00¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 0.56¦ 0.56¦ -0.00¦ -1.25¦ 1.12¦ 1.00¦
¦ ¦ X9 ¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 0.12¦ 0.12¦ 1.00¦ -0.50¦ 0.25¦ 0.00¦
¦ ¦ X2 ¦ -0.00¦ 1.00¦ -0.00¦ -0.00¦ -0.00¦ -0.00¦ 0.38¦ 0.38¦ -0.00¦ 0.50¦ -2.25¦ 2.00¦
+-------------------------------------------------------------------------------------------------------------------+
Результаты оптимизации.
Базис Значение
X4 2.00
X5 4.00
X3 5.00
X6 2.00
X1 1.00
X9 0.00
X2 2.00
Максимум функции равен 35.00