rpd000016237 (1009169), страница 2

№ п/п

Раздел дисциплины

Объем, часов

Тема лекции

Дидакт. единицы

1

1.1.Классификация задач оптимизации

2

Постановка задачи математического программирования. Постановка задачи программирования оптимального управления

1.1, 1.2

2

1.1.Классификация задач оптимизации

2

Постановка задачи синтеза оптимального управления. Подходы к решению задач: детерминированный, стохастический, гарантирующий. Примеры задач оптимизаци

1.3, 1.4

3

1.2.Классификация задач и методов математического программирования

2

Классификация задач и методов математического программирования

2.1, 2.2, 2.3

4

1.3.Теоретические основы математического программирования

2

Понятие экстремума скалярной функции векторного аргумента. Градиент и гессиан скалярной функции векторного аргумента. Якобиан векторной функции

3.1, 3.2, 3.3

5

1.3.Теоретические основы математического программирования

2

Производная скалярной функции по направлению. Квадратичная форма, критерий положительной определенности.

3.4, 3.5

6

1.3.Теоретические основы математического программирования

2

Необходимое условие оптимальности. Достаточное условие оптимальности

3.6, 3.7

7

1.3.Теоретические основы математического программирования

2

Безусловный экстремум. Условный экстремум, функция Лагранжа. Прямая и двойственная задачи математического программирования

3.8, 3.9, 3.10

8

1.3.Теоретические основы математического программирования

2

Теорема Куна и Таккера. Седловая точка функции Лагранжа. Направление наибольшего изменения функции

3.10, 3.11

9

1.4.Линейное программирование

2

Практические приложения, приводящие к линейному программированию.Графическая интерпретация

4.1

10

1.4.Линейное программирование

2

Каноническая форма задачи линейного программирования

4.2

11

1.4.Линейное программирование

2

Симплекс-метод, выбор начального приближения.

4.3

12

1.4.Линейное программирование

2

Двойственные задачи линейного программирования

4.4

13

1.4.Линейное программирование

2

Решение задач линейного программирования с использованием MS Excel, Matlab.

4.1, 4.2, 4.3, 4.4

14

2.1.Целочисленное программирование

2

Особенности задач целочисленного программирования

5.1

15

2.1.Целочисленное программирование

2

Методы отсечения Данцига, Гомори.

5.2

16

2.1.Целочисленное программирование

2

Метод ветвей и границ

5.3

17

2.1.Целочисленное программирование

2

Динамическое программирование, функция будущих потерь

5.4

18

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Приложения нелинейного программирования

6.1

19

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Градиентные методы

6.2

20

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Нормализация метрики пространства аргументов

6.3

21

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Метод второго порядка

6.4

22

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Метод сопряженных градиентов

6.4

23

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Методы нулевого порядка

6.6

24

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Методы одномерной оптимизации

6.7

25

2.2.Нелинейное программирование. Методы безусловной оптимизации

2

Методы случайного поиска

6.8

26

2.3.Нелинейное программирование. Методы условной оптимизации

2

Метод аппроксимирующего линейного программирования

7.1

27

2.3.Нелинейное программирование. Методы условной оптимизации

2

Метод возможных направлений

7.2

28

2.3.Нелинейное программирование. Методы условной оптимизации

2

Метод проекции градиента

7.3

29

2.3.Нелинейное программирование. Методы условной оптимизации

2

Методы штрафных функций2

7.4

Итого:

58

№ п/п

Раздел дисциплины

Объем, часов

Тема практического занятия

Дидакт. единицы

Итого:

№ п/п

Раздел дисциплины

Наименование лабораторной работы

Наименование лаборатории

Объем, часов

Дидакт. единицы

1

1.4.Линейное программирование

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

Лаборатория кафедры 604

4

4.1, 4.2

2

1.4.Линейное программирование

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

Лаборатория кафедры 604

4

4.3, 4.4

3

2.2.Нелинейное программирование. Методы безусловной оптимизации

Программное обеспечение решения задач безусловной оптимизации

Лаборатория кафедры 604

4

6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 6.7, 6.8, 6.9

4

2.3.Нелинейное программирование. Методы условной оптимизации

Программное обеспечение нелинейного программирования

Лаборатория кафедры 604

8

7.1, 7.2, 7.3, 7.4, 7.5

Итого:

20

№ п/п

Раздел дисциплины

Объем, часов

Наименование типового задания

Итого: