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