Введение
Глава 1. Многоиндексные задачи распределения ресурсов 14
1.1. Транспортная задача с промежуточными пунктами 14
1.2. Задача формирования портфеля заказов 17
1.3. Объемно-календарное планирование переработки газового конденсата 21
1.4. Задача составления расписания занятий 24
Глава 2. Методы исследования транспортных задач 29
2.1. Поток в сети с двусторонними ограничениями 29
2.2. Поток в древовидной транспортной сети 35
2.3. Поток в несовместной транспортной сети 43
2.4. Циклическая декомпозиция потока 51
2.5. Метод ортогональных проекций при решении транспортных систем 54
2.6. Многокритериальные транспортные задачи 56
Глава 3. Многоиндексные задачи транспортного типа 62
3.1. Постановки многоиндексных задач транспортного типа 62
3.2. Задачи распределения ресурсов как многоиндексные задачи 67
3.3. Общая концепция сводимости многоиндексных задач 70
Глава 4. Сводимость с сохранением соответствия ребер 75
4.1. Концепция tx 112 -equal \ t3 -edge сводимости 75
4.2. Многоиндексные задачи с 2-вложенной структурой 77
4.3. Многоиндексные задачи с 1-вложенной структурой 100
4.4. Условия tl\t2-Z\t3-Z сводимости 113
Глава 5. Сводимость с сохранением соответствия циклов 126
5.1. Концепция tx 112 -equal \ t3 -cycle сводимости 126
5.2. Многоиндексные задачи с декомпозиционной структурой 128
5.3. Декомпозиционные iVP-трудные многоиндексные задачи 141
Заключение 157
Список литературы 160
Приложения 177
