731 читали · 1 год назад
Составление и решение двойственной задачи линейного программирования в Excel
Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...
Решение задачи линейного программирования графическим методом
После того, как вы предоставите эту информацию, мы сможем приступить к решению. Общая схема решения: Пример: Задача:Максимизировать функцию Z = 2x + 3y при ограничениях: Решение: Ответ: Максимальное значение целевой функции равно 15 при x = 0 и y = 5...