693 читали · 1 год назад
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...
201 читали · 1 год назад
Задача линейного программирования. Транспортная задача в Excel, используется надстройка «поиск решения»
Условие: Продукция от поставщиков А1, А2, А3 поставляется потребителям В1, В2, В3, В4. Мощности поставщиков составляют a1, a2, a3 соответственно. А пропускные способности потребителей b1, b2, b3, b4. Cij – тариф доставки единицы груза от поставщика I – потребителю j. Дополнительное ограничение: склад потребителя В2 должен быть загружен полностью. Требуется найти план перевозок, обеспечивающий минимальные затраты. Видео: Записываем условие задачи в Excel. Далее находим суммарную мощность поставщиков и суммарные потребности потребителей...