Тема I. Введение. Математические модели и оптимизация в экономике. Общее представление о статической задаче оптимизации

И нелинейного программирования.

Содержание разделов и тем дисциплины

Содержание дисциплины

Объем дисциплины и виды учебной работы

Вид учебной работы	Всего часов / зачетных единиц	Семестры
Аудиторные занятия (всего)
В том числе:
Лекции
Практические занятия (ПЗ)
Самостоятельная работа (всего)
Подготовка к экзаменационной итоговой работе
Другие виды самостоятельной работы
Выполнение домашних заданий
Работа с учебным материалом
Вид промежуточной аттестации (зачет, экзамен)
Общая трудоемкость часы зачетные единицы		экзамен

Раздел 1. Математические модели и методы линейного

Математические модели в экономике. Примеры: модели поведения потребителя и планирования производства в фирме. Пример использования оптимизации для идентификации параметров математической модели.

Использование математических моделей для описания поведения экономических агентов. Рациональное поведение. Использование оптимизации как способа описания рационального поведения. Принятие экономических решений. Теория оптимизации и методы выбора экономических решений. Применение оптимизации в системах поддержки принятия решений.

Основные представления о статической задаче оптимизации. Инструментальные переменные и параметры математической модели. Допустимое множество. Критерий выбора решения и целевая функция. Линии уровня целевой функции. Формулировка детерминированной статической задачи оптимизации. Неопределенность в параметрах и ее влияние на решение.

Глобальный максимум и локальные максимумы. Достаточное условие существования глобального максимума (теорема Вейерштрасса). Причины отсутствия оптимального решения. Максимумы во внутренних и граничных точках допустимого множества.

Формируемые компетенции: ПК-1, ПК-6, ПК-14

Тема II. Задача нелинейного программирования

Общая задача нелинейного программирования (НЛП). Задача НЛП и классическая задача условной оптимизации. Условия Куна-Таккера в геометрической форме как необходимые условия локальной оптимальности. Условие дополняющей нежесткости. Условия Куна-Таккера в алгебраической форме. Функция Лагранжа для задачи НЛП. Седловая точка функции Лагранжа. Достаточное условие оптимальности в общей задаче НЛП.

Выпуклые задачи оптимизации. Основные понятия геометрии многомерного линейного пространства. Выпуклые множества. Примеры выпуклых множеств. Опорная гиперплоскость. Разделяющая гиперплоскость. Теорема об отделимости выпуклых множеств. Выпуклые и вогнутые функции. Строгая выпуклость. Надграфик выпуклой функции. Условия выпуклости и вогнутости функций. Свойства выпуклых функций. Теоремы о локальном максимуме в выпуклом случае.

Формулировка выпуклой задачи НЛП. Теорема Куна-Таккера. Условия Куна-Таккера как необходимые и достаточные условия оптимальности. Экономическая интерпретация множителей Лагранжа. Зависимость решения от параметров.

Формируемые компетенции:ПК-2, ПК-4, ПК-5

Тема III. Задача линейного программирования

Формулировка задачи линейного программирования (ЛП). Примеры задач ЛП. Стандартная (нормальная) и каноническая формы представления задачи ЛП и сведение к ним.

Свойства допустимого множества и оптимального решения в задаче ЛП. Основные представления о методах решения задач ЛП, основанных на направленном переборе вершин (симплекс-метод и др.).

Функция Лагранжа и условия Куна-Таккера в задаче ЛП. Двойственные задачи линейного программирования. Теоремы двойственности. Интерпретация двойственных переменных. Анализ чувствительности оптимального решения к параметрам задачи линейного программирования.

Некоторые специальные задачи линейного программирования (транспортная, производственно-транспортная и т.д.).

Компьютерные методы оптимизации

Градиентные методы в задаче безусловной оптимизации. Метод Ньютона. Методы штрафных функций в задачах линейного и нелинейного программирования. Линейное программирование в среде MS Excel.

Основные представления о методах оптимизации в невыпуклом случае. Целочисленные задачи линейного программирования.

Формируемые компетенции:ПК-14

Раздел 2. Дискретная оптимизация и динамическое программирование

Дата добавления: 2015-06-27