Вихідна таблиця двоїстої задачі
|
A |
B |
C |
D |
E |
F |
G |
H |
1 |
Двоїста задача |
|
||||||
2 |
Види сировини |
1-й |
2-й |
3-й |
|
|
|
|
3 |
Тіньові ціни |
1 |
1 |
1 |
Усього |
|
|
|
4 |
Кількість сировини |
220 |
360 |
410 |
990 |
|
|
|
5 |
Тип продукції: |
Обмеження |
|
Надлишок |
||||
6 |
1-й |
10 |
12 |
8 |
30 |
≥ |
9 |
21 |
7 |
2-й |
12 |
6 |
11 |
29 |
≥ |
3 |
26 |
8 |
3-й |
5 |
6 |
8 |
19 |
≥ |
7 |
12 |
9 |
4-й |
9 |
3 |
4 |
16 |
≥ |
2 |
14 |
2.
За командою Сервис
Поиск
решения
викликаємо діалогове вікно «Поиск
решения»
і заповнюємо його поля відповідно до
математичної моделі двоїстої задачі
(рис. 3.1).
Рис. 3.1. Кінцевий вигляд діалогового вікна «Поиск решения»
До поля «Установить целевую ячейку» вводимо посилання на ту комірку $E$4 та встановлюємо перемикач проти умови Равной: максимальному значению.
До поля Изменяя ячейки вводимо посилання на впливові комірки $В$3:$D$3 та додаємо обмеження на їх значення. Для цього ставимо курсор до вічка Ограничения, натискаємо кнопку Добавить. У діалоговому вікні Добавление ограничения до лівого поля вводимо ліву частину нерівностей основної системи обмежень ($Е$6:$Е$9), вибираємо знак у центральному полі (>=) та до правого поля вводимо правую частину обмеження ($G$6:$G$9). Отже, за основною системою обмежень $Е$6:$Е$9>=$G$6:$G$9 значення в комірках стовпчика Е повинні бути не менші за значення у відповідних комірках стовпчика G (рис. 3.2).
Рис. 3.2. Основна система обмежень двоїстої задачі
Натискаємо клавішу ОК і повертаємося до діалогового вікна Поиск решения.
5. Визначаємо параметри моделі, для чого натискаємо Параметры і в діалоговому вікні Параметры поиска решения ставимо прапорці до вічок Линейная модель та Неотрицательные значения, оскільки змінні двоїстої задачі мають обмеження на знак. Натисканням кнопки OK повертаємося до діалогового вікна Поиск решения.
6. Для визначення розв’язку натискаємо кнопку Выполнить, унаслідок чого в табл. 3.1 змінюються значення умовних цін, загальна вартість кожного типу сировини та її вартість усіх видів сировини в умовних цінах. Одночасно на екрані з’являється діалогове вікно Результаты поиска решения, у якому читаємо Решение найдено. Все ограничения и условия оптимальности выполнены. Отже, було знайдено оптимальний розв’язок. Встановлюємо перемикач у положення Сохранить найденное решение й вказуємо Тип отчета: Устойчивость. Натискаємо ОК, і на робочому аркуші в таблиці, що відповідала табл. 6.1, зберігається розв’язок двоїстої задачі (табл. 3.2), а звіт виводиться на окремому робочому аркуші (табл. 3.3).
Таблиця 3.2