В настоящей книге конкретизируются для транспортных задач основные методы, изложенные в первой части для общей задачи линейного программирования; рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденные задачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и как распределительная задача. Наряду с прямыми методами рассматриваются двойственные, что позволяет эффективно использовать разнообразную априорную информацию. Книга рассчитана на...
V nastojaschej knige konkretizirujutsja dlja transportnykh zadach osnovnye metody, izlozhennye v pervoj chasti dlja obschej zadachi linejnogo programmirovanija; rassmatrivajutsja transportnye zadachi v matrichnoj i v setevoj formakh, zakrytye i otkrytye, odnoproduktovye i mnogoproduktovye, seti i multiseti. Pri issledovanii etikh zadach znachitelno bolshe vnimanija, chem v obschem sluchae, udeljaetsja bezopornym metodam. Pokazyvaetsja, chto dlja reshenija proizvodnykh zadach effektivnym metodom javljaetsja dinamicheskoe programmirovanie, s pomoschju kotorogo poluchaetsja rjad izvestnykh metodov (vengerskij metod, metod konturov i dr.). Podrobno izuchajutsja vyrozhdennye i kvazivyrozhdennye zadachi. Analiz reshenij vo vtoroj chasti bolee tschatelen, chem v pervoj. Otdelnaja glava posvjaschena obobschennoj transportnoj zadache, kotoraja izvestna v literature i kak raspredelitelnaja zadacha. Narjadu s prjamymi metodami rassmatrivajutsja dvojstvennye, chto pozvoljaet effektivno ispolzovat raznoobraznuju apriornuju informatsiju. Kniga rasschitana na...
