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

Семестровый план уточненный МО 2011/12 уч.г.;МП-40,44,45 Лекции ауд. 3104, 10:30; Лаб. занятия / Семинары ауд. 3118/ 4109(3240)

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

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

07.09/09.09. Семинар 1. Задачи и контрольные вопросы к Лекции 1 (Глава 1, вводная).

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

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

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

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

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

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

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

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

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

12.10.(7 нед.) Лекция 6. (Глава 4). Задача минимизации функции многих переменных. Необходимые и достаточные условия безусловного экстремума. Примеры решения задач. 12.10/14.10. Лаб. занятие 4. Прием лаб. раб.№1,2. Прием допуска по лаб. раб.№3.

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

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

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

26.10/28.10. Лаб. занятие 5. Прием лаб. раб.№3 и №4 (допуск и практика). Прием лаб. раб.№1,2.

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

02.11. Семинар 5. Обсуждение контрольных вопросов к лаб. раб.№4 (Лекция 9).

04.11. Праздничный день.

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

1

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

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

16.11/18.11. Семинар 6. Обсуждение контрольных вопросов к лаб. раб.№5. (Глава 6).

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

23.11/25.11. Лаб. занятие 7. Прием лаб. раб.№4,5 (допуск и практика).

30.11. (14 нед.) Лекция 13. (Глава 7). Условный экстремум функции многих переменных. Необходимые и достаточные условия. Ограничения типа неравенств.

30.11/02.12. Семинар 7. Решение задач и обсуждение контрольных вопросов к Главе 7 (Лекция 12, для контрольного тестирования).

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

07.12/09.12. Лаб. занятие 8. Прием лаб. раб.№4,5 (допуск и практика).

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

Подготовка к контрольному тестированию. Примеры решения задач. 14.12/16.12. Семинар 8. Подготовка к контрольному тестированию.

21.12.(16+ нед.) Лекция 16. Контрольное тестирование. ауд. 3104; 10:30.

21.12. Лаб. занятие 8+. Прием лаб. раб.№4,5 (допуск и практика).

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

2