Цель работы:
1. Научиться решать двойственные задачи в среде Excel.
Порядок выполнения работы.
1. Войти в программу Excel. Свести основную задачу своего варианта к матрице.
Получить транспонированную матрицу для
двойственной задачи.
2. Оставить незаполненными в столбце А несколько ячеек по числу переменных
исходной задачи.
(Например А1 для x1, А2 для x2...и т.д.
Под ними записать в ячейки формулы из системы ограничений задачи со ссылками
на незаполненные пока ячейки (например А3=4*А1+А2).
3. Ниже в свободную ячейку занести формулу целевой функции основной
задачи (например А7=2*А1+А2)
4. В меню "сервис" войти в "поиск решения. Задать параметры решателя
(<1% - точность, линейная модель, неотрицательные значения).
Установите вид задачи - поиск минимального значения, диапазон
изменяемых ячеек
А1:Аn.
Введите ограничения для ячеек содержащих формулы с ограничениями
(например А3≤12...)
5. Запустите решатель. Если решение получено сохраните его.
6. Перейдите на лист 2 электронной таблицы и решите двойственную задачу
7. Если целевые функции основной и двойственной задач совпали, то решение верно.
Приложения:
Задача
Математическая модель задачи о составлении рациона имеет вид:
Для четных вариантов Z=2*x1 + x2 -> min
Для нечетных вариантов Z=x1 + 2*x2 -> min
При ограничениях:
4*x1 + x2 ≥ 12+N
x1 + x2 ≥ 6+N
x1 + 4*x2 ≥ 12+N
где N - Ваш номер по журналу