
Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимизации / Презентация к лекциям по курсу Методы оптимизации Раздел 1.pptx
X
- •МЕТОДЫ ОПТИМИЗАЦИИ
- •В своей жизни человек часто сталкивается с ситуацией, когда ему из некоторой совокупности
- •1.1. ОСНОВНЫЕ ПОНЯТИЯ
- •Если множество параметров оптимизации является подмножеством конечномерного линейного пространства, то говорят о конечномерной
- •1.2. НЕКОТОРЫЕ ПРОСТЫЕ ПРИМЕРЫ
- •Эта задача известна с глубокой древности, и ее нетрудно решить геометрическим путем. Диагональ
- •Пример 1.2 (задача Евклида). В заданный треугольник ABC с высотой Н и основанием
- •1.3. ЗАДАЧИ ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ
- •Равенство имеет место только при равенстве слагаемых, т.е. при Учитывая ограничение, получаем
- •1.4. ЗАДАЧИ ОПТИМАЛЬНОГО ПРОГРАММИРОВАНИЯ
- •Если эффективность производства продукции характеризовать суммарной выручкой от продажи продукции, то оптимальный план
- •Однако с любого склада нельзя вывезти товара больше, чем там его находится. Следовательно,
- •Пример 1.14. Предположим, что предприятие может производить п изделий, причем затраты на производство
- •Пример 1.15. Пусть сеть газопроводов связывает между собой m
- •1.5. КЛАССЫ ЗАДАЧ ОПТИМИЗАЦИИ
- •Любую точку x называют допустимым решением задачи математического программирования, а само множество —
- •Если f0(x) — линейная функция, то ее область определения совпадает с
- •Условия (1.22) можно представить в виде ,
- •Соотношения
- •В задаче нелинейного программирования ограничения могут быть заданы в неявном виде. Тогда множество
- •Аналогичная ситуация характерна и для функций, описывающих экономические системы. Например, рост объема выпускаемой

Аналогичная ситуация характерна и для функций, описывающих экономические системы. Например, рост объема выпускаемой продукции происходит не прямо пропорционально капиталовложениям или количеству используемых ресурсов, а с замедлением, причем это замедление часто тем больше, чем больше объем производства. Это приводит к вогнутости так называемых производственных функций, выражающих зависимость объема выпускаемой продукции от израсходованных ресурсов. Наоборот, при фиксированном объеме производства дальнейшее снижение производственных затрат и стоимости единицы продукции по сравнению с достигнутым уровнем также происходит с замедлением, что приводит к выпуклости целевых функций, описывающих стоимостные характеристики производства.
Ясно, что любую вогнутую целевую функцию, изменив знак, можно сделать выпуклой. Задачи оптимизации, в которых необходимо найти наименьшее значение выпуклой целевой функции, рассматриваемой на выпуклом множестве, относят к задачам выпуклого программирования. Частными случаями таких задач являются задачи квадратичного и линейного программирования. Задачи геометрического программирования при некоторых дополнительных условиях также являются задачами выпуклого программирования.
Если множество Q допустимых решений оказывается конечным множеством, то мы имеем задачу дискретного программирования.
Соседние файлы в папке Методы оптимизации