1. Принятие решения о выборе алгоритма на основе теории сложности
1.1. Методы направленного перебора
1.2. Методы динамического программирования
2. Применение исследования операций. Классы задач математического программирования
2.1. Области применения исследования операций
2.2. Выпуклое программирование
3. Задача линейного программирования как частный случай задачи выпуклого программирования
3.1. Симплекс-метод решения задачи линейного программирования
3.2. Геометрическая иллюстрация симплекс-метода
3.3. Трудоемкость симплекс-метода
4. Понятие об устойчивости решений в задачах исследования операций
5. Двойственность в задачах линейного программирования
5.1. Переход от прямой к двойственной задаче в общем случае
6. Схема прямо-двойственного симплекс-метода
7. Задача целочисленного линейного программирования
7.1. Переборный алгоритм
7.2. Подход на основе анализа исходных данных
7.3. Метод отсечений
7.4. Метод ветвей и границ
8. Задача булева программирования
8.1. Оптимизационные задачи, сводящиеся к ЗБП
9. Задача коммивояжера и методы ее решения
9.1. Метод ветвей и границ
9.2. Задача о коммивояжере и динамическое программирование
Задачи и вопросы для самопроверки