751 читали · 1 год назад
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...
7 месяцев назад
«Методы линейного программирования. Ч.2: Транспортные задачи» Габасов Р., Кириллова Ф.М. В настоящей книге конкретизируются для транспортных задач основные методы, изложенные в первой части для общей задачи линейного программирования; рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих задач значительно больше внимания, чем в общем случае, уделяется безопорным методам. Показывается, что для решения производных задач эффективным методом является динамическое программирование, с помощью которого получается ряд известных методов (венгерский метод, метод контуров и др.). Подробно изучаются вырожденные и квазивырожденные задачи. Анализ решений во второй части более тщателен, чем в первой. Отдельная глава посвящена обобщенной транспортной задаче, которая известна в литературе и как распределительная задача. Наряду с прямыми методами рассматриваются двойственные, что позволяет эффективно использовать разнообразную априорную информацию.Книга рассчитана на широкий круг математиков, инженеров и экономистов; она может быть использована как учебное руководство для вузов, вычислительных центров, научно-исследовательских институтов. Это и многое другое вы найдете в книге Методы линейного программирования. Ч.2: Транспортные задачи (Габасов Р., Кириллова Ф.М.). Напишите свою рецензию о книге Габасов Р., Кириллова Ф.М. «Методы линейного программирования. Ч.2: Транспортные задачи» http://izbe.ru/book/246389-metody-lineynogo-programmirovaniya-ch-2-transportnye-zadachi-gabasov-r-kirillova-f-m/