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

В практике применения линейного программирования часто приходится иметь дело с так называемыми специальными линейными задачами, системы ограничений которых обладают теми или иными особенностями. Учет этих особенностей в ряде случаев позволяет разработать для анализа специальных задач методы, значительно более экономные по сравнению с общими методами линейного программирования. Книга посвящена одному из наиболее важных и развитых в настоящее время классов специальных линейных задач - задачам транспортного типа. В гл. 1, 2 приведены многочисленные практические постановки (главным образом экономического происхождения), сводящиеся к задачам транспортного типа. Гл. 3 посвящена изложению теории транспортной задачи в матричной постановке. В гл. 4 дается подробное описание одного из наиболее употребительных методов решения транспортной задачи - метода потенциалов. Эффективный метод решения транспортной задачи, известный под названием венгерского, - предмет гл. 5. Анализу других конечных...