ВУЗ:
Составители:
Рубрика:
4. Содержание дисциплины.
4.1. Разделы дисциплины и виды занятий
№
п/п
Раздел дисциплины Лекции ЛР
Введение в методы оптимизации
1 Основные понятия и определения.
Классификация задач оптимизации.
2
Построение математических моделей
2 Основные компоненты математической
модели. Примеры построения моделей.
2 2
3 Зависимость выбора метода решения от вида
математической модели.
2 1
Задача многокритериальной оптимизации
4 Оптимальность по Парето. Векторный критерий
оптимизации. Методы свертки векторного
критерия.
4
Методы линейной оптимизации
5 Постановка задачи лин.оптимизации. Основные
утверждения теории выпуклых множеств
2
6 Геометрический симплекс-метод 2 2
7 Аналитический симплекс-метод 4 2
8 Двойственная задача
9 Постановка и алгоритмы решения задачи
назначения
2 4
10 Постановка и алгоритмы решения транспортной
задачи
4 2
Методы нелинейной оптимизации
11 Постановка и основные утверждения нелинейной
оптимизации. Теорема Куна-Таккера
2
12 Метод множителей Лагранжа 2
13 Оптимизация унимодальных функций 2 2
Динамическое программирование
14 Основные понятия и утверждения. Постановка
задачи динамического программирования
2
15 Приложение метода динамического
программирования к решению задачи
маршрутизации
2 2
4.2. Содержание разделов дисциплины
Введение в методы оптимизации
4.2.1. Основные понятия и определения. Классификация задач оптимизации.
Постановка задачи оптимизации. Отличие многовариантного и оптимального расчета.
Содержательная и математическая постановка задачи оптимизации. Понятие функции цели,
ограничений, граничных условий области допустимых значений. Классификация задач
оптимизации.
Построение математических моделей
4. Содержание дисциплины. 4.1. Разделы дисциплины и виды занятий № Раздел дисциплины Лекции ЛР п/п Введение в методы оптимизации 1 Основные понятия и определения. Классификация задач оптимизации. 2 Построение математических моделей 2 Основные компоненты математической 2 2 модели. Примеры построения моделей. 3 Зависимость выбора метода решения от вида 2 1 математической модели. Задача многокритериальной оптимизации 4 Оптимальность по Парето. Векторный критерий 4 оптимизации. Методы свертки векторного критерия. Методы линейной оптимизации 5 Постановка задачи лин.оптимизации. Основные 2 утверждения теории выпуклых множеств 6 Геометрический симплекс-метод 2 2 7 Аналитический симплекс-метод 4 2 8 Двойственная задача 9 Постановка и алгоритмы решения задачи 2 4 назначения 10 Постановка и алгоритмы решения транспортной 4 2 задачи Методы нелинейной оптимизации 11 Постановка и основные утверждения нелинейной 2 оптимизации. Теорема Куна-Таккера 12 Метод множителей Лагранжа 2 13 Оптимизация унимодальных функций 2 2 Динамическое программирование 14 Основные понятия и утверждения. Постановка 2 задачи динамического программирования 15 Приложение метода динамического 2 2 программирования к решению задачи маршрутизации 4.2. Содержание разделов дисциплины Введение в методы оптимизации 4.2.1. Основные понятия и определения. Классификация задач оптимизации. Постановка задачи оптимизации. Отличие многовариантного и оптимального расчета. Содержательная и математическая постановка задачи оптимизации. Понятие функции цели, ограничений, граничных условий области допустимых значений. Классификация задач оптимизации. Построение математических моделей