ОГЛАВЛЕНИЕ
Введение
Общая характеристика работы.
Основное содержание работы
1 глава
1.1 Задачи теории расписаний.
1.1.1 Задачи теории расписаний с одним обслуживающим прибором
1.1.2. Задачи теории расписаний в общей постановке.
1.1.3 Задача Джонсона и графики Ганта
1.1.4 Постановка задачи теории расписаний как задачи частичноцелочисленного линейного программирования
1.1.5 Общая модель обслуживающих систем
1.1.6 Анализ соответствия приведнных моделей и описанной проблемы.
1.2. Задачи ресурсного планирования комплексов работ.
1.3 Методы решения задач дискретной оптимизации
1.3.1. Перестановочный прием в задачах теории расписаний.
1.3.2. Приближенные и эвристические методы.
1.3.3 Метод ветвей и границ
1.3.4 Сетевые модели. Расчет временных характеристик сетевых моделей
1.3.5 Потоки в сетях. Теорема ФордаФалкерсона о максимальном потокебЗ
2 глава
2.1.1. Определение инвестиционного проекта.
2.1.2 Методы оценки эффективности инвестиционных проектов.
2.2 Постановка задачи.
2.2.1 Общая постановка задачи.
2.2.2 Интерпретация задачи с точки зрения теории графов.
2.3 Анализ поставленной задачи
3 глава.
3.1 Предлагаемый алгоритм решения.
3.2 Реализация алгоритма
3.3 Вычислительный эксперимент
Заключение.
Основные выводы и результаты работы
Список литературы
- Киев+380960830922