ПРЕДИСЛОВИЕ
ВВЕДЕНИЕ
Глава I. ПРЯМОЙ ОПОРНЫЙ МЕТОД
§ 1. Транспортная задача в матричной форме
§ 2. Открытые транспортные задачи
§ 3. Задача с фиксированными перевозками
§ 4. Транспортная задача в сетевой форме
§ 5. Мультипоток минимальной стоимости
§ 6. Поток минимальной стоимости на мультисети
Глава II. ДВОЙСТВЕННЫЙ ОПОРНЫЙ МЕТОД
§ 1. Матричная транспортная задача
§ 2. Сетевая транспортная задача
Глава III. ПРЯМОЙ БЕЗОПОРНЫЙ МЕТОД
§ 1. Производная задача
§ 2. Общая схема метода
§ 3. Решение производной задачи
§ 4. Построение приближенных решений
Глава IV. ДВОЙСТВЕННЫЙ БЕЗОПОРНЫЙ МЕТОД
§ 1. Производная задача
§ 2. Общая схема метода
§ 3. Решение производной задачи
§ 4. Построение субоптимальных решений
Глава V. ВЫРОЖДЕННЫЕ ЗАДАЧИ
§ 1. Улучшение вырожденных опорных планов перевозок и потоков
§ 2. Улучшение вырожденных опорных копланов перевозок и копотоков
§ 3. Квазивырожденные опорные планы перевозок и потоки
§ 4. Квазивырожденные опорные копланы перевозок и копотоки
Глава VI. АНАЛИЗ РЕШЕНИЯ
§ 1. Множества оптимальных и субоптимальных планов
§ 2. Вариация параметров стоимости
§ 3. Вариация параметров ограничений
§ 4. Изменение размеров задачи
Глава VII. ОБОБЩЕННАЯ ТРАНСПОРТНАЯ ЗАДАЧА
§ 1. Матричная модель
§ 2. Задача о потоке минимальной стоимости на обобщенной сети
ДОПОЛНЕНИЯ
1. Нагруженная транспортная задача
2. Метод максимального приращения с оптимальной заменой элемента опоры
3. Метод решения задач с основными ограничениями типа неравенств
4. Метод последовательного улучшения подходящего направления
ЛИТЕРАТУРА
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ