Дана задача линейного программирования:
1. Найти ее оптимальные решения (min f и max f ) на оптимальных планах ( x*min
x*max) графически, двумя способами в разных
системах координат, проставив на чертеже у каждой угловой точки соответствующий ей номер. Найти интервалы изменения коэффициентов целевой функции, в которых оптимальное решение задачи остается неизменным.
Решить исходную задачу двухфазным симплекс методом, найдя min f и max f
Если при решении задачи двухфазным симплекс методом получен нецелочисленный оптимальный план, сформулировать для этого плана условие целочисленности и найти план методом Гомори. Сравнить значения целевых функций на планах, найденных двухфазным симплекс-методом и методом Гомори.
Для исходной задачи записать двойственную задачу. Используя критерий Канторовича, найти оптимальное решение составленной двойственной задачи.
Проверить найденный методом Гомори план на оптимальность по критерию Канторовича.