Исходная таблица с базисом х3, х4

Базисные переменные	Свободные члены	x1	x2	x3	x4
x3	10	3	-2	1	0 5 : 2 = 2,5
x4	5	1	2	0	1
	0	-15	0	0	0

В строке нет положительных значений коэффициентов при с _j и поэтому это решение будет оптимальным f _min () = f _max () = 0.

Перейдём к другому опорному плану (х₃, х₂) (таблица 3.10).

Таблица 3.10

Решение с базисом х2, х3

Базисные переменные	Свободные члены	x1	x2	x3	x4
x3	15	4	0	1	1
x2	2,5	0,5	1	0	0,5
	0	-15	0	0	0

Получаем новый оптимальный план = (0; 2,5; 15; 0), что соответствует f _max() = 0, т.е. целевая функция достигает max в 2-х условных точках многогранника решений, а значит и в любой точке линейной комбинации этих условных точек: , что соответствует бесконечно большому множеству оптимальных решений.