Таблицу 2

i	Базис								-5
						3/2			-1
						1/2			-2
m+1

Вычислим элементы в столбце : Вычислим элементы в столбце :

Вычислим элементы в столбце : Вычислим элементы в столбце :

Опорный план найден, так как в (m+1)-строке среди нет отрицательных.

, .

Замечание 1. После конечного числа шагов получим оптимальный план или докажем отсутствие такового. Оптимальный план отсутствует, если некоторое , но среди чисел нет положительных (т.е. целевая функция не ограничена на множестве ее планов).

Замечание 2. Задача по нахождению сводится к нахождению . Для этого достаточно изменить коэффициенты целевой функции на противоположные () и решать задачу по нахождению максимума функции, при этом ограничения оставить прежними.