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

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

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

ИЛИ

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

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

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

 

 

 

 

 

еще рефераты
Еще работы по информатике