Выдержка из книги
Акулич И.Л.
Математическое программирование в примерах и задачах
Если нет, то найденный опорный план оптимален. Если же среди чисел А, имеются отрицательные, то либо устанавливают неразрешимость задачи, либо переходят к новому опорному плану.