Введение
1 глава 23
1.1 Задачи теории расписаний 25
1.1.1 Задачи теории расписаний с одним обслуживающим прибором 26
1.1.2. Задачи теории расписаний в общей постановке 28
1.1.3 Задача Джонсона и графики Ганта 30
1.1.4 Постановка задачи теории расписаний как задачи частично-целочисленного линейного программирования 32
1.1.5 Общая модель обслуживающих систем 34
1.1.6 Анализ соответствия приведённых моделей и описанной проблемы. 37
1.2. Задачи ресурсного планирования комплексов работ 38
1.3 Методы решения задач дискретной оптимизации 48
1.3.1. Перестановочный прием в задачах теории расписаний 51
1.3.2. Приближенные и эвристические методы 52
1.3.3 Метод ветвей и границ 58
1.3.4 Сетевые модели. Расчет временных характеристик сетевых моделей 61
1.3.5 Потоки в сетях. Теорема Форда-Фалкерсона о максимальном потокебЗ
2 глава 67
2.1.1. Определение инвестиционного проекта 67
2.1.2 Методы оценки эффективности инвестиционных проектов 72
2.2 Постановка задачи 82
2.2.1 Общая постановка задачи 82
2.2.2 Интерпретация задачи с точки зрения теории графов 84
2.3 Анализ поставленной задачи 86
3 глава 88
3.1 Предлагаемый алгоритм решения 88
3.2 Реализация алгоритма 93
3.3 Вычислительный эксперимент 96
Заключение 106
Основные выводы и результаты работы 108
Список литературы
