Признак оптимальности в задаче ЛП

Если в нулевой строке (в выражении для целевой функции) задачи ЛП (1) отсутствуют отрицательные компоненты, то указанные в ней значения базисных переменных являются оптимальными.

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