лекции рогов / Рогов_Лекция_ 5

Для вспомогательной задачи решение является оптимальным базисным решением, так как в строке функции нет положительных коэффициентов. Но . Значит, исходная задача не имеет допустимого базисного решения, поэтому она не имеет и оптимального решения.