Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука 1969г.

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