Задачи линейного программирования транспортного типа

Купить бумажную книгу и читать

Название: Задачи линейного программирования транспортного типа

Автор: Гольштейн Е.Г., Юдин Д.Б.

Издательство: Наука

Год: 1969

Формат: djvu

Размер: 8 мб

Cтраниц: 384

Язык: русский

В практике применения линейного программирования часто приходится иметь дело с так называемыми специальными линейными задачами, системы ограничений которых обладают теми или иными особенностями. Учет этих особенностей в ряде случаев позволяет разработать для анализа специальных задач методы, значительно более экономные по сравнению с общими методами линейного программирования. Книга посвящена одному из наиболее важных и развитых в настоящее время классов специальных линейных задач - задачам транспортного типа.

Содержание:

Предисловие.

Транспортная задача и ее модификации (практические задачи).

Распределительная задача и ее модификации (практические задачи).

Транспортная задача в матричной постановке.

Метод потенциалов.

Венгерский метод.

Другие конечные методы решения транспортной задачи.

Распределительная задача (теория и методы).

Транспортные сети.

Задача о выборе наиболее экономного маршрута.

Задача о максимальном потоке.

Транспортная задач в сетевой постановке.

Методы решения транспортных задач на сети.

Литература.

Предметный указатель.