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

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