Динамическое программирование - 2011 Лутковская Е.А. Структура экзамена.

advertisement
Динамическое программирование - 2011
Лутковская Е.А.
Структура экзамена.
Экзамен письменный (1,5-2 часа) + собеседование по написанному.
1. Теоретический вопрос.
Вывод основного функционального уравнения для определенного типа задач из
методички (тех, для которых сам вывод в методичке не представлен или представлен
недостаточно подробно). Можно пользоваться любой литературой, поэтому по
доказательству проводится беседа при защите билета.
2. Практическая задача.
Большая текстовая задача одного из типов, представленных в методичке (вместе с
задачами ЛП могут рассматриваться задачи НЛП) с особой спецификой и вопросами для
пост-оптимального анализа решения. Нужно определить тип задачи, записать
рекуррентные соотношения для ее решения, определиться по вопросам постоптимального анализа прямой или обратной прогонкой ее следует решать и решить задачу
методом динамического программирования (решения другими методами не
принимаются). Проверить адекватность полученного решения.
3. Два вопроса типа верно-неверно. Для неверного утверждения указать правильную
формулировку.
Критерий выставления оценок.
1. Верно определен тип практической задачи, сама задача решена в целом верно, но
не учтена специфика задачи ИЛИ допущены арифметические ошибки. Хотя бы на
один вопрос типа верно-неверно дан правильный ответ. – удовлетворительно.
2. Практическая задача решена абсолютно верно, на оба вопроса типа верно-неверно
дан правильный ответ. – хорошо.
3. Практическая задача решена абсолютно верно, на оба вопроса типа верно-неверно
дан правильный ответ,
и студент разумно объясняет вывод основного
функционального уравнения. – отлично.
Теоретические вопросы.
1. Вывод основного функционального уравнения для задачи о надежности.
2. Вывод основного функционального уравнения для задачи о разведении скота на
ферме (прямая прогонка).
3. Вывод основного функционального уравнения для задачи о разведении скота на
ферме (обратная прогонка).
4. Вывод основного функционального уравнения для задачи календарного
планирования трудовых ресурсов.
5. Вывод основного функционального уравнения для задачи оптимального разбиения
числа на n частей (с доказательством по индукции).
6. Вывод основного функционального уравнения для задачи бинарного выбора.
7. Вывод основного функционального уравнения для задачи о замене оборудования.
8. Вывод основного функционального уравнения для задачи управления запасами.
9. Вывод основного функционального уравнения для решения линейных
оптимизационных задач методом динамического программирования.
10. Вывод основного функционального уравнения для стохастического случая.
Практические задачи по разделам:
1. Управления запасами.
2. Линейного программирования.
3. Нелинейного программирования.
4. О надежности.
5. Об оптимальной загрузке транспортного средства.
6. Сети.
7. Капиталовложения.
8. Бинарный выбор.
9. Разбиение числа на целые части.
10. Стохастические.
Оставляю за собой право добавлять задачи и теоретические вопросы по другим,
хорошо разобранным в методичке или в ходе курса, разделам.
Download