Тема 4. Нелинейное программированиеОбщая задача нелинейного программирования (НЛП). Задача НЛП и классическая задача условной оптимизации. Условия Куна-Таккера в геометрической форме как необходимые условия локальной оптимальности. Условия Куна-Таккера в алгебраической форме. Функция Лагранжа для задачи НЛП. Седловая точка функции Лагранжа. Достаточное условие оптимальности в общей задаче НЛП. Выпуклые задачи оптимизации. Основные понятия геометрии многомерного линейного пространства. Выпуклое программирование. Выпуклые множества. Примеры выпуклых множеств. Опорная гиперплоскость. Разделяющая гиперплоскость. Выпуклые и вогнутые функции. Условия выпуклости и вогнутости функций. Свойства выпуклых функций. Теоремы о локальном максимуме в выпуклом случае. Формулировка выпуклой задачи НЛП. Теорема Куна-Таккера. Условия Куна-Таккера как необходимые и достаточные условия оптимальности. Экономическая интерпретация множителей Лагранжа. Зависимость решения от параметров.
Тема 5. Линейное программирование Формулировка задачи линейного программирования (ЛП). Примеры задач ЛП. Стандартная (нормальная) и каноническая формы представления задачи ЛП и сведение к ним. Свойства допустимого множества и оптимального решения в задаче ЛП. Основные представления о методах решения задач ЛП, основанных на направленном переборе вершин (симплекс-метод и др.). Функция Лагранжа и условия Куна-Таккера в задаче ЛП. Двойственные задачи линейного программирования. Теоремы двойственности. Интерпретация двойственных переменных. Анализ чувствительности оптимального решения к параметрам задачи линейного программирования. Некоторые специальные задачи линейного программирования транспортная, производственно-транспортная, целочисленное программирование, оптимизация межотраслевого баланса.
Тема 6. Оптимизация в условиях неопределенности Задача выбора решений в условиях неопределенности. Критерии выбора решений в условиях неопределенности (принцип гарантированного результата, критерий Гурвица, критерий Байеса-Лапласа, критерий Сэвиджа). Применение принципа гарантированного результата в задачах экономического планирования. Множество допустимых гарантирующих программ. Наилучшая гарантирующая программа. Принятие решение при случайных параметрах. Вероятностная информация о параметрах. Принятие решений на основе математического ожидания. Случайность и риск. Учет склонности к риску.
|
