Условие задачи
Найти оптимальное решение прямой и двойственной задач:
целевая функция: W= –3x1 –x2 → min
при ограничениях:
x1; x2 ≥ 0,
x1 + x2 ≥ 1,
x1 - x2 ≤ 1,
2x1 + x2 ≤ 3,
2x1 + 2/3x2 ≤ 6.
Ответ
Для нахождения оптимального решения прямой задачи воспользуемся MS Excel Надстройка Поиск решения. Для этого введем исходные данные задачи на новый лист (рисунок 1)
Рисунок 1. Исходные данные прямой задачи
В ячейке D10 введена целевая функция =СУММПРОИЗВ(A2:B2;A10:B10).
Откроем диалоговое окно Поиск решения и заполним его (рисунок 2).
Потяни
