- Артикул:00-01025657
- Автор: Р.Габасов, Ф.М.Кириллова
- Обложка: Твердая обложка
- Издательство: БГУ Минск (все книги издательства)
- Город: Минск
- Страниц: 238
- Формат: 84х108 1/32
- Год: 1978
- Вес: 374 г
Развернуть ▼
Основные методы, изложенные в первой части для общей задачи линейного программирования, конкретизируются для транспортных задач, рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденные задачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и как распределительная задача. Наряду с прямыми методами рассматриваются и двойственные, что позволяет эффективно использовать разнообразную априорную информацию.
См. также Методы линейного программирования. Часть 3. Специальные задачи
Оглавление
Предисловие
Введение
Глава 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. Метод последовательного улучшения подходящего направления
Литература
Предметный указатель
Рекомендуем
