1.Если в оптимальном решении Т-задачи все искусственные переменные равны 0, то соответствующие значения остальных переменных дают оптимальное решение исходной задачи (т.е. ).
2.Если имеется оптимальное решение Т-задачи, в котором хотя бы одна из искусственных переменных отлична от 0, то система ограничений исходной задачи несовместна.
3.Если , то исходная задача также неразрешима, причем либо , либо условия задачи противоречивы.
Пример 2. Решить М-методом задачу
Решение.
не является опорным, т.к. .
В первое уравнение введем искусственную переменную с тем же знаком, что и свободный член.