Методы оптимизации / Семестр план уточн МО 2012

Семестровый план уточненный МО 2012/13 уч.г.;МП-40,44,45 Лекции ауд. 3104, 12:00; Лаб. занятия / Семинары ауд. 3118/ 4326a(3304)

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

05.09/07.09. Лаб. занятие 1. Регистрация на ВЦ. О способах сдачи лабораторных работ. Семинар 1. Задачи и контрольные вопросы к Лекции 1 (Глава 1, вводная).

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

12.09/14.09. Семинар 2. Обсуждение контрольных вопросов к лаб. раб.№1 (Глава 2).

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

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

19.09/21.09. Лаб. занятие 2. Прием лаб. раб.№1. Контрольные вопросы и практика.

26.09.(5 нед.ч.) Лекция 4. (Глава 3). Метод Ньютона Модификации метода Ньютона. Методы минимизации многомодальных функций.

26.09/28.09. Семинар 3. Обсуждение контрольных вопросов к лаб. раб.№2 (Глава 3).

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

03.10/05.10. Лаб. занятие 3. Прием лаб. раб.№№1,2. Контрольные вопросы и практика.

10.10.(7 нед.ч.) Лекция 6. (Глава 4). Задача минимизации функции многих переменных. Необходимые и достаточные условия безусловного экстремума. Примеры решения задач. 10.10/12.10. Семинар 4. Безусловный экстремум функции многих переменных. Необходимые и достаточные условия. Решение задач. Обсуждение контрольных вопросов к Лекциям 5 и 6. (Глава 4).

17.10.(8 нед. зн.) Лекция 7. (Глава 5). Выпуклые квадратичные функции. Общие принципы многомерной минимизации. Методы градиентного и наискорейшего спуска. 17.10/19.10. Лаб. занятие 4. Прием лаб. раб.№№1,2. Прием допуска к лаб. раб.№3.

24.10.(9 нед.ч.) Лекция 8. (Глава 5, Лаб. раб.№3). Метод сопряженных градиентов.

24.10/26.10. Семинар 5. Обсуждение контрольных вопросов к лаб. раб.№3.

31.10.(10 нед. зн.) Лекция 9. (Глава 5, Лаб. раб. №4). Метод Ньютона. Квазиньютоновские методы.

31.10/02.11. Лаб. занятие 5. Прием лаб. раб.№№1,2,3. (допуск и практика). 31.10. (Консультации 15:20) Семинар по квазиньютоновским методам.

07.11.(11 нед. ч.) Лекция 10. (Глава 6). Прямые методы безусловной минимизации многомерных задач. Минимизация функций по правильному (регулярному) симплексу. Минимизация функций по нерегулярному симплексу.

07.11/09.11. Семинар 6. Обсуждение контрольных вопросов к лаб. раб. №4. Обсуждение контрольных вопросов к лаб. раб. №5 (часть 1, по лекции 10).

1

14.11.(12 нед. зн.) Лекция 11. (Глава 6). Прямые методы безусловной минимизации многомерных задач. Метод циклического покоординатного спуска. Метод Хука-Дживса. Методы случайного поиска.

14.11/16.11. Лаб. занятие 6. Прием лаб. раб. №№ 3,4. (Допуск и практика).

14.11. (Консультации 15:20) Обсуждение контрольных вопросов к лаб. раб. №5 (Глава 6).

21.11.(13 нед. ч.) Лекция 12. (Глава 7). Условный экстремум функции многих переменных. Необходимые и достаточные условия. Ограничения типа равенств. 21.11/23.11. Семинар 7. Решение задач и обсуждение контрольных вопросов к Главе 7 (Лекция 12, для контрольного тестирования).

28.11. (14 нед. зн.) Лекция 13. (Глава 7). Условный экстремум функции многих переменных. Необходимые и достаточные условия. Ограничения типа неравенств. 28.11/30.11. Лаб. занятие 7. Прием лаб. раб. №№ 3,4,5. (Допуск и практика).

05.12.(15 нед.ч.) Лекция 14. (Глава 8). Линейное программирование. Постановка задачи. Графический метод решения.

05.12/07.12. Семинар 8. Линейное программирование. Графический метод решения задач. Подготовка к контрольному тестированию.

12.12.(16 нед. зн.) Лекция 15. (Глава 8). Решение задачи линейного программирования. Симплекс-метод и метод искусственного базиса.

Подготовка к контрольному тестированию. Примеры решения задач. 12.12/14.12. Лаб. занятие 8. Прием лаб. раб. №№ 1,2,3,4,5. (Допуск и практика).

19.12.(17 нед.) Лекция 16. Контрольное тестирование. ауд. 3104; 12:00. 19.12/21.12. Семинар 8+. Анализ контрольного тестирования.

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

2