Шаг 2 продолжается.

Пусть Δ Х₄ = 1

1 1 7

Тогда Δ Х_{1 =} -- Δ Х₂ = -- --- Δ Х₅ = ---

36 36 36

1 1 7 3500

Δ Z = 1500 * --- + 5000 * ( -- --- ) + 0 * 0 + 0 * 1 + 0 * -- = -- ----- < 0

36 36 36 36

Вывод:Так какΔ Z < 0, то переменную Х₄ нецелесообразно вводить в базис, поскольку значение целевой функции от этого уменьшится.

Общий вывод по шагу 2:Так как на данной итерации ни одну из небазисных переменных нецелесообразно вводить в базис, решение Х₃ является оптимальным.

Сделаем простейшую проверку правильности проведенных арифметических расчетов, подставляя значения переменных из оптимального решения Х₃ в уравнения задачи (2):

4 5

1444-- + 555-- + 0 = 2000

9 9

4 5

4 х 1444-- + 40 х 555-- + 0 = 28000 =>

9 9

4 5 1

2 х 1444-- + 9 х 555-- + 1111-- = 9000

9 9 9

2000 = 2000

=> 28000 = 28000

9000 = 9000