Введение
1. Задачи календарного планирования с ограниченными ресурсами 12
1.1. Постановка общей задачи календарного планирования с ограниченными ресурсами 12
1.2. Частные случаи задач календарного планирования с ограниченными ресурсами 19
1.3. Задача календарного планирования проектов с критерием чистой приведенной прибыли 22
1.4. Модель целочисленного линейного программирования 25
2. Анализ сложности задач календарного планирования со складируемыми ресурсами 28
2.1. Алгоритмическая сложность решения задач 29
2.2. О сложности задачи календарного планирования с критерием средневзвешенного времени выполнения работ 35
2.3. Сложность задачи календарного планирования с критерием чистой приведенной прибыли 41
2.4. Псевдополиномиальные алгоритмы решения задач календар ного планирования при независимых работах 46
3. Алгоритмы нахолсдения точного решения некоторых задач календарного планирования 51
3.1. Алгоритмы, основанные на методе динамического программирования 52
3.2. Алгоритмы ветвей и границ решения задач календарного планирования 62
3.3. Гибридный алгоритм решения задач календарного планирования с ограниченными ресурсами 69
4. Аппроксимационные схемы для некоторых задач календар ного планирования с возобновимыми ресурсами 77
4.1. Предварительные сведения 78
4.2. Задача календарного планирования с критерием общего времени завершения работ 80
4.3. Задача календарного планирования с критерием среднего времени завершения всех работ 84
4.4. Разномаршрутная задача теории расписаний 86
Заключение 88
Литература 90
