Б)Теоремы о крайних точках допустимой области ЗЛП

а) План называется опорным планом, основной задачи линейного программирования, если система векторов , входящих в разложение с положительными коэффициентами линейно независима.

Так как векторы являются m -мерными, то из определения опорного плана следует, что число его положительных компонент не может быть больше, чем т.

ИЛИ

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

То есть, опорный план – это базисное допустимое решение расширенной системы, угловая точка многогранника решений.

б) Теоремы о крайних точках допустимой области ЗЛП.