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

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