ШАГ 1.Выписываем очередное допустимоебазисное решение
Х1 Х2 Х3 Х4 Х 5
Х3 = 4 5 1
1444-- 555-- 0 0 1111--
9 9 9
и соответствующее ему значение целевой функции:
4 5 1
Z3 = 1500 * 1444-- + 5000 * 555-- + 0 * 0 + 0 * 0 + 0 * 1111-- = 49446000
9 9 9
ШАГ 2. Проверяем оптимальность полученного решения.
Пусть Δ X3 = 1
10 1 11
Тогда Δ Х1 = -- -- , Δ Х2 = --- , Δ Х5 = ---
9 9 9
10 1 11 10000
Δ Z = 1500 * (- -- ) + 5000 * -- + 0 * 1 + 0 * 0 + 0 * -- = -- ----- < 0
9 9 9 9
Вывод:Так как Δ Z < 0, переменную Х3 нецелесообразновводить в базис, поскольку значение целевой функции от этого уменьшится.
Примечание 8.Если на шаге 2 сделан вывод о нецелесообразности ввода в базис какой-либо переменной, то необходимо проверить поочередно остальные небазисные переменные на предмет целесообразности их ввода в базис.
В нашем примере следует продолжить шаг 2.
