Книга: Габасов Р. «Методы линейного программирования. Часть 2. Транспортные задачи»

Серия: "-"

В настоящей книге конкретизируются для транспортных задач основные методы, изложенные в первой части для общей задачи линейного программирования; рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденныезадачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и какраспределительная задача. Наряду с прямыми методами рассматриваются двойственные, что позволяет эффективно использовать разнообразную априорную информацию. Книга рассчитана на широкий круг математиков, инженеров и экономистов; она может быть использована как учебное руководство для вузов, вычислительных центров, научно-исследовательских институтов.

Издательство: "URSS" (2018)

ISBN: 978-5-397-01368-0,978-5-397-06161-2

Купить за 445 руб в My-shop