Признаки оптимальности.

Теорема. Пусть исходная задача решается на мак­симум. Если для некоторого опорного плана все оценки неотрицательны, то такой план оптимален.

Теорема. Если исходная задача решается на мини­мум и для некоторого опорного плана все оценки неположительны, то такой план оптимален.