X5 выводим из базиса;

Таким образом, Б₁={x₁, x₂, x₄}. В результате получаем табл. 3.

Таблица 3

Из табл. 3 следует, что БР₁={x₁=2, x₂=1, x₄=5}. БР₁ является допустимым и, следовательно, оптимальным решением.

Таким образом, задача ЛП

имеет решение x*=(2, 1), при этом f(x*)=3.