Методы оптимизации / Сем план уточн МП-5М 2012

Семестровый план уточненный МО 2012/13 уч.г.; МП-5М Лаб. занятия пт, ауд. 3118, 15:20 / Лекции пт, ауд. 3104, 15:20.

7.09.(2 нед. зн.) Лекция 1. (Глава 1). Предмет методов оптимизации. Основные понятия. Унимодальные, выпуклые функции. Условие Липшица. Классическая минимизация функции одной переменной.

(Внимание! Решить все задачи главы самостоятельно- для контрольного тестирования).

14.09.(3нед.ч.) Лаб. занятие 1. Регистрация на ВЦ. О способах сдачи лабораторных работ. Далее - Лекция 2. (Глава 2). Одномерная минимизация функций. Прямые методы. Методы перебора, поразрядного поиска, дихотомии, золотого сечения.

21.09. (4 нед. зн.) Лекция 3. (Глава 2). Сравнение методов. Метод парабол.

(Глава 3). Методы, использующие информацию о производных целевой функции. Метод средней точки. Метод хорд. Метод Ньютона. Модификации метода Ньютона. (Внимание! Изучен. методов минимизации многомодальных функций–самостоятельно!).

28.09.(5 нед. ч.) Лаб. занятие 2. Прием лаб. раб №1. Контрольные вопросы и практика.

05.10.(6 нед. зн.) Лекция 4. (Глава 4). Задача минимизации функции многих переменных. Необходимые и достаточные условия безусловного экстремума.

(Внимание! Примеры решения шести задач к Главе 4 – изучить самостоятельно!).

12.10.(7 нед. ч.) Лаб. занятие 3. Прием лаб. раб.№1,2. Контрольные вопросы и практика.

19.10.(8 нед. зн.) Лекция 5. (Глава 5). Выпуклые квадратичные функции. Общие принципы многомерной минимизации. Методы градиентного и наискорейшего спуска.

26.10.(9 нед.) Лаб. занятие 4. Прием лаб. раб.№№1,2. Контрольные вопросы и практика.

02.11.(10 нед. зн.) Лекция 6. (Лаб. раб. №3; Глава 5). Метод сопряженных градиентов.

09.11.(11 нед. ч.) Лаб. занятие 5. Прием лаб. раб. №№1,2,3. Допуск и практика.

16.11.(12 нед. зн.) Лекция 7. (Глава 8). Линейное программирование. Определения. Примеры. Общая и каноническая задачи линейного программирования. Геометрическое

истолкование. Решение задач с помощью геометрического подхода.

23.11.(13 нед. ч.) Лаб. занятие 6. Прием лаб. раб.№№1,2,3. Допуск и практика.

30.11.(14 нед. зн.) Лекция 8. Контрольное тестирование. ауд. 3104; 15:20. Явка обязательна!

07.12.(15 нед. ч.) Лаб. занятие 7. Прием лаб. раб.№№1,2,3. Допуск и практика. Анализ контрольного тестирования.

14.12.(16 нед. зн.) Лекция 9. Контрольное тестирование для неудачников. ауд. 3104; 15:20.

21.12.(17 нед. ч.) Лаб. занятие 8. Прием лаб. раб.№№1,2,3. Допуск и практика.

Итого: 16 недель.

1