Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы оптимизации / Презентация к лекциям по курсу Методы оптимизации Раздел 1.pptx
Скачиваний:
268
Добавлен:
01.06.2015
Размер:
726.83 Кб
Скачать

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

Ясно, что любую вогнутую целевую функцию, изменив знак, можно сделать выпуклой. Задачи оптимизации, в которых необходимо найти наименьшее значение выпуклой целевой функции, рассматриваемой на выпуклом множестве, относят к задачам выпуклого программирования. Частными случаями таких задач являются задачи квадратичного и линейного программирования. Задачи геометрического программирования при некоторых дополнительных условиях также являются задачами выпуклого программирования.

Если множество Q допустимых решений оказывается конечным множеством, то мы имеем задачу дискретного программирования.

Соседние файлы в папке Методы оптимизации