Е.В.
Алексеева
Дискретные задачи
принятия решений
Часть 1
НГУ,
Механико-математический факультет
4 курс, 1 семестр
расписание
четверг
12:30-14:05, ауд. 243 ИМ СО РАН
суббота
09:00-10:45, ауд. 243 ИМ СО РАН
|
Лекция 1 |
Построение математических моделей
с помощью булевых переменных |
lec1.pdf |
|
Лекция 2 |
Анализ качества математических
моделей |
lec2.pdf |
|
Лекция 3 |
Динамическое программирование |
lec3.pdf |
|
Лекция 4 |
Задача коммивояжера |
lec4.pdf |
|
Лекция 5 |
Нижние оценки в
задаче коммивояжера. Задача о
назначениях |
lec5.pdf |
|
Лекция 6 |
Метод ветвей и границ |
lec6.pdf |
|
Лекции 7-8 |
Матроиды. Задача о пересечении
матроидов |
lec7_8.pdf |
|
Лекция 9 |
Метаэвристики |
lec9.pdf |
|
Лекция 10 |
Рандомизированные алгоритмы |
lec10.pdf |
|
Лекция 11 |
Многокритериальная оптимизация |
lec11.pdf |
|
Вопросы к
экзамену |
|
