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

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

Теория и методы решения важного обобщения транспортной задачи - распределительной задачи - составляют содержание гл. 7.

Транспортная сеть - математическая модель сети железных или шоссейных дорог. В терминах транспортных сетей формулируется ряд интересных и важных для приложений специальных задач линейного программирования. Экстремальным задачам транспортных сетей посвящены последние пять глав книги. В гл. 8 изложены основные понятия, связанные с транспортными сетями. Постановка задачи о наиболее экономном маршруте и метод ее решения содержатся в гл. 9. Гл. 10 отведена для задачи о максимальном потоке. В гл. 11 приведены основные результаты теории транспортной задачи в сетевой постановке. Обобщению метода потенциалов и венгерского метода на случай транспортной задачи в сетевой постановке посвящена гл. 12 книги.

Состояние хорошее, на срезе есть пыльные следы.