| Рекомендуемая литература:
1.Измаилов А.Ф., Солодов М.В. Численные методы оптимизации. М.: Физматлит, 2003.
2.Банди Б. Методы оптимизации. Вводный курс. М.: Радио и связь, 1988.
Лекция 12. Задачи с линейными ограничениями
Содержание лекционного занятия:
Ограничения в задачах оптимизации являются отражением реальных ситуаций, имеющих место в технических, экономических, социальных и др. сложных системах. Ограничены различные виды ресурсов, наличествуют связи, зависимости между теми или иными переменными, описывающими реальные процессы и т.д.
Линейные ограничения — это частный случай ограничений. Но многие задачи сводятся к задачам оптимизации именно с линейной системой ограничений. Относительно допустимой области при наличии линейной системы ограничений справедливо все, что сказано об ОДР в разделе «Линейное программирование». Однако наличие нелинейной целевой функции приводит к тому, что теория линейного программирования уже не применима. В частности, точкой минимума может быть и внутренняя точка допустимой области, а крайние точки (вершины многогранника) уже не играют той исключительной роли, как в линейных задачах. Минимум может достигаться во внутренней или в граничной точке, как в вершине, так и на граничных линейных многообразиях различной размерности.
Достарыңызбен бөлісу: |
