Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования
транспортного типа
М.: Наука, ФИЗМАТЛИТ, 1969. - 384 с. В практике применения линейного программирования часто приходится иметь дело с так называемыми специальными линейными задачами, системы ограничений которых обладают теми или иными особенностями. Учет этих особенностей в ряде случаев позволяет разработать для анализа специальных задач методы, значительно более экономные по сравнению с общими методами линейного программирования. Книга посвящена одному из наиболее важных и развитых в настоящее время классов специальных линейных задач - задачам транспортного типа.
Содержание:
Предисловие.
1. Транспортная задача и ее модификации (практические задачи).
2. Распределительная задача и ее модификации (практические задачи).
3. Транспортная задача в матричной постановке.
4. Метод потенциалов.
5. Венгерский метод.
6. Другие конечные методы решения транспортной задачи.
7. Распределительная задача (теория и методы).
8. Транспортные сети.
9. Задача о выборе наиболее экономного маршрута.
10. Задача о максимальном потоке.
11. Транспортная задач в сетевой постановке.
12. Методы решения транспортных задач на сети.
Литература.
Предметный указатель.
М.: Наука, ФИЗМАТЛИТ, 1969. - 384 с. В практике применения линейного программирования часто приходится иметь дело с так называемыми специальными линейными задачами, системы ограничений которых обладают теми или иными особенностями. Учет этих особенностей в ряде случаев позволяет разработать для анализа специальных задач методы, значительно более экономные по сравнению с общими методами линейного программирования. Книга посвящена одному из наиболее важных и развитых в настоящее время классов специальных линейных задач - задачам транспортного типа.
Содержание:
Предисловие.
1. Транспортная задача и ее модификации (практические задачи).
2. Распределительная задача и ее модификации (практические задачи).
3. Транспортная задача в матричной постановке.
4. Метод потенциалов.
5. Венгерский метод.
6. Другие конечные методы решения транспортной задачи.
7. Распределительная задача (теория и методы).
8. Транспортные сети.
9. Задача о выборе наиболее экономного маршрута.
10. Задача о максимальном потоке.
11. Транспортная задач в сетевой постановке.
12. Методы решения транспортных задач на сети.
Литература.
Предметный указатель.