Выдержка из книги
Полунин И.Ф.
Курс математического программирования
Следует иметь в виду, что если допустимый план есть, то оптимальный также должен быть, кроме случая неограниченности многогранника. Поэтому в результате перебора ребер мы или уйдем из этой вершины, или установим, что она является оптимальной, или убедимся, что функционал в области решения задачи не ограничен.
