Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Глава 1. Сетевая задача размещения с ограничениями на
объемы производства предприятий . . . . . . . . . . . . . 17
1.1 Предварительные сведения . . . . . . . . . . . . . . . . . . . . . . 17
1.2 Постановка задачи и базовые обозначения . . . . . . . . . . . . . 20
1.3 Задача UCFLP на звезде . . . . . . . . . . . . . . . . . . . . . . . 21
1.4 Задача UCFLP на цепи . . . . . . . . . . . . . . . . . . . . . . . . 27
1.4.1 Свойства оптимальных решений . . . . . . . . . . . . . . . 27
1.4.2 Полиномиальный алгоритм решения . . . . . . . . . . . . 28
1.5 Задача CFLP на цепи . . . . . . . . . . . . . . . . . . . . . . . . . 33
1.5.1 Алгоритм динамического программирования . . . . . . . . 34
1.5.2 Улучшенный алгоритм решения . . . . . . . . . . . . . . . 36
Глава 2. Задача ресурсно-календарного планирования . . . . . . 40
2.1 Предварительные сведения и обзор литературы . . . . . . . . . . 40
2.2 Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.3 Постановка задачи с нескладируемыми ресурсами . . . . . . . . . 45
2.4 Постановка задачи со складируемыми ресурсами . . . . . . . . . 46
2.5 Быстрый точный алгоритм для ЗРКПσ
. . . . . . . . . . . . . . . 47
2.6 Численные эксперименты . . . . . . . . . . . . . . . . . . . . . . . 51
Глава 3. Задача поиска остовного дерева экстремального веса
с фиксированным диаметром . . . . . . . . . . . . . . . . . 59
3.1 Предварительные сведения . . . . . . . . . . . . . . . . . . . . . . 59
3.2 Нахождение
