Методы оптимизации. Шереметьева Е.Г. - 4 стр.

UptoLike

Составители: 

Рубрика: 

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. Основные понятия и определения. Классификация задач оптимизации.
      Постановка задачи оптимизации. Отличие многовариантного и оптимального расчета.
Содержательная и математическая постановка задачи оптимизации. Понятие функции цели,
ограничений, граничных условий области допустимых значений. Классификация задач
оптимизации.
Построение математических моделей