Критерий оптимальности для ЗЛП на максимум:

1)     если все оценки D_j ³ 0, то найденное решение оптимальное;

2)     если среди оценок имеется хотя бы одно отрицательное число, то найденное решение не оптимально.

Критерием оптимальности для ЗЛП на минимум является неположительность оценок, т.е. все  D_j £ 0, .