Лекция: Б)Теоремы о крайних точках допустимой области ЗЛП.
а) План называется опорным планом, основной задачи линейного программирования, если система векторов, входящих в разложение с положительными коэффициентами линейно независима.
Так как векторы являются m-мерными, то из определения опорного плана следует, что число его положительных компонент не может быть больше, чем т.
ИЛИ
а) План задачи линейного программирования будем называть опорным, если векторы условий с положительными коэффициентами линейно независимы.
То есть, опорный план – это базисное допустимое решение расширенной системы, угловая точка многогранника решений.
б) Теоремы о крайних точках допустимой области ЗЛП.
еще рефераты
Еще работы по информатике
Реферат по информатике
Б) способы инициализации: с клавиатуры, случайным образом, по формуле.
31 Декабря 2015
Реферат по информатике
Атрибуты и методы объектов
31 Декабря 2015
Реферат по информатике
Атомарная директива.
31 Декабря 2015
Реферат по информатике
Атакуемые сетевые компоненты
31 Декабря 2015