Проверим индексные оценки

						М

							10:2=5
	М				-1		2:1=2-min
	М	М		-М		2М
-1	-2
						-2
					-1
					-М
	-1		-1

Так как нет положительных оценок, то получено оптимальное решение М-задачи. Свободные переменные, не являющиеся базисными, полагаем равными нулю. Т.е. , , . Базисные переменные равны соответствующим значениям , т.е. . Минимальное значение равно . Итак, . Так как искусственная базисная переменная , то получено и решение первоначальной задачи .

В случае единственного решения число нулевых индексных оценок должно равняться числу базисных переменных. Так как данное равенство выполняется, то полученное решение является единственным.

Пример