5. Вопросы к экзамену

1.Задачи математического программирования в общей перестановке.

2.Общий подход к решению оптимизационных задач.

3.Задачи целочисленного булева программирования.

4.Каноническая задача о ранце и её интерпретации.

5.Многомерная задача о ранце и её интерпретации.

6.Задача коммивояжера и ее интерпретации.

7.Задача о назначениях и её интерпретации.

8.Задача целочисленного линейного программирования в общей постановке.

9.Метод ветвей и границ. Общая схема метода ветвей и границ Джеффриона-Марстена.

10.Решение задач о ранце методом ветвей и границ.

11.Решение задачи коммивояжера методом ветвей и границ.

12.Решение задачи целочисленного линейного программирования методом ветвей и границ.

13.Решение задачи о ранце с использованием табличной схемы динамического программирования.

14.Решение задачи о ранце с использованием рекуррентных соотношений динамического программирования.

15.Решение задачи коммивояжера с использованием рекуррентных соотношений динамического программирования.

16.Задачи теории расписаний. Задачи теории расписаний с одним обслуживающим прибором. Перестановочный прием в задачах теории расписаний.

17. Теорема Лившица-Кладова. Задачи теории расписаний в общей постановке. Задача Джонсона. Графики Ганта.

18.Постановка задачи теории расписаний как задачи частично-целочисленного линейного программирования.

19. Сетевые модели. Расчет временных характеристик сетевых моделей.

20. Потоки в сетях. Теорема Форда-Фалкерсона о максимальном потоке. Алгоритм Форда-Фалкерсона поиска максимального потока в транспортной сети.

21.Алгоритм Куна решения задач о назначениях.

22.Минимаксные задачи о назначениях.

23.Задачи о назначениях с индивидуальными предпочтениями.

80