717 читали · 1 год назад
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...
487 читали · 1 год назад
Урок 1. Задача линейного программирования в EXCEL. Надстройка "Поиск решения"
Подключение надстройки "Поиск решения" рассмотрено здесь: Предприятие планирует выпуск продукции А, Б, В, Г. Для изготовления продукции необходимо четыре вида ресурсов: сталь, цветные металлы, токарные станки, фрезерные станки. Имеется запас ресурсов: -сталь (250 кг) -цветные металлы (40 кг) - токарные станки (100 станко-час) - фрезерные станки (80 станко-час) Нормы расхода единицы сырья на изготовление одного вида продукции приведены в таблице по столбцам А, Б, В и Г соответственно. В последней строке таблицы приведены величины прибыли от реализации одного вида продукции...