Определение 1

Решение системы линейных уравнений (2) называется псевдопланом задачи (1), если

для любого j (j=l,n).

Теорема 1.9 (признак отсутствия оптимального плана)

Если в псевдоплане есть хотя бы одно отрицательное число b_i<0 такое, что все ≥ 0 (), то задача (1) вообще не имеет планов.