1. Понятие о математических моделях.
2. Целевая функция. Ограничения. Изменение оптимального значения целевой функции при добавлении или отбрасывании ограничений.
3. Точные и эвристические алгоритмы.
4. Жадные алгоритмы.
5. Задача о 2 городах. Постановка задачи в модели 1.
6. Задача о 2 городах. Постановка задачи в модели 2.
7. Задача о 2 городах. Постановка задачи в модели 3
8. Задача о 2 городах. Алгоритм решения в модели I
9. Задача о 2 городах. Алгоритм решения в модели 2
10. Задача о 2 городах. Алгоритм решения в модели 3
11. Задача о сетевых графиках Постановка задачи.
12. Задача о сетевых графиках. Вычисление ранних и поздних сроков вычисления работ.
13. Задача о сетевых графиках. Понятие свободного резерва. Алгоритм нахождения свободного резерва.
14. Задача о сетевых графиках. Понятие полного резерва. Алгоритм нахождения полного резерва.
15. Критический путь. Нахождение критического пути
16. Путь в графе. Простой путь.
17. Постановка задачи о кратчайшем пути.
18. Алгоритм расстановки меток.
20. Особенности нахождения кратчайшего пути при наличии ребер отрицательной длины.
21. Задача о назначениях. Постановка задачи.
22. Эквивалентные преобразования матрицы стоимостей.
23. Венгерский алгоритм. Лемма об оптимальности.
24. Алгоритм расстановки меток.
25. Транспортная задача. Постановка задачи.
26. Венгерский алгоритм транспортной задачи.
27. Венгерский алгоритм. Лемма об оптимальности. Алгоритм расстановки меток.
28. Задача коммивояжера. Связь с задачей о назначении. Эквивалентные преобразования матрицы стоимостей в задаче коммивояжера.
29. Метод ветвей и границ.
30. Задача Джонсона. Формулировка.
31. Задача Джонсона. Точные алгоритмы для двух станков.
37. Дилемма заключенного
43. Антагонистические игры.
44. Матричные игры. Цена игры. Оптимальные стратегии
45. Седловая точка.
46. Минимакс и максимин.
47. Смешанные стратегии.
48. Решение игр 2*2.
49. Решение игр 2*К.
50. Решение игр К*2.
51. Доминация стратегий.
52. Проверка оптимальности стратегий.
53. Сведение отыскания оптимальных стратегий к задаче линейного программирования.
54. Задача управления запасами.