Если хотя бы одна из искусственных базисных переменных не равна нулю, то исходная задача решения не имеет. Ее ограничения противоречивы и ОДЗ пусто

2)Если получен оптимальный план и при этом хотя бы одна нулевая индексная оценка соответствует свободной переменной, то задача имеет бесконечное множество оптимальных планов. Тогда соответствующую свободную переменную вводят в базис и получают еще один оптимальный план.

Если есть «плохие» оценки, но в соответствующих столбцах нет ни одного положительного элемента, то целевая функция неограниченна.

При применении симплекс метода переходят от вершины к вершине ОДЗ, двигаясь в направлении градиента по ребру.

Пример

						М	B
	М				-1
	М	М		-М		2М
-1	-2

.

.