Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТКОІ Галаницька О.О..docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
16.9 Mб
Скачать

3. Обмеження задачі

- максимально можливий запас продукту А: ФарбаЗ + 2*ФарбаВ <=6.

- максимально можливий запас продукту В: 2*ФарбаЗ + ФарбаВ <=8

- перевищення попиту на фарбу В відносно попиту на фарбу З: ФарбаВ-ФарбаЗ<=1

- попит на фарбу В: ФарбаВ<=1.

Неявні обмеження задачі (об’єми виробництва не можуть приймати від’ємних значень):

- ФарбаВ>=0.

- ФарбаЗ>=0.

Для знаходження оптимального рішення використовуємо засіб Пошук рішення – додатковий інструмент програми. Для доступу до засобу використовуємо команду Пошук рішення в меню Сервіс.

1. Створіть розділ Шуканні змінні, в якому:

- В стовпці А вводимо імена змінних

- В стовпці В початкові значення змінних (щоб почати роботу з засобом Пошук рішення, не суттєво, які саме значення будуть введені в комірки).

- присвоюємо комірках, що містять значення змінних, змістовні імена.

2. Створіть розділ Цільова функція і в комірку праворуч (в стовпці В) вводимо формулу цільової функції.

3. Створіть розділ Обмеження в якому:

- В стовпці А введіть назви обмежень

- В стовпці В вводимо формули обмежень

- В стовпці С вводимо сталі правої частини обмежень

Оптимізація цільової функції:

1. Сервіс – Пошук рішення.

2. В діалоговому вікні Пошук рішення вкажіть:

- комірку з цільовою функцією у полі Встановити цільову комірку вікна Пошук рішення

- перемикач Рівний встановіть в положення, що відповідає меті оптимізації. У випадку максимізації прибутку в положення максимальному значенню.

- комірки, значення в яких засіб Пошук рішення повинен змінювати в процесі оптимізації (так звані змінювані комірки).

3. визначте обмеження моделі. Для цього відкрийте діалогове вікно Додавання обмежень, натиснувши на кнопці Додати вікна Пошук рішення. Для додання обмежень:

- натисніть на полі Посилання на комірку;

- натисніть на комірці аркуша, яка містить формулу обмеження;

- виберіть із списку, що розкривається необхідний оператор порівняння, який буде використовуватися при порівнянні результату обчислення за формулою обмеження і заданої сталої обмеження;

- натисніть в полі Обмеження вікна Додавання обмеження;

- натисніть в комірці робочого аркуша. Яка містить сталу обмеження

4. Для знаходження оптимального рішення натисніть на кнопці Виконати. Програма почне пошук.

У випадку успішного завершення пошуку на екрані появиться діалогове вікно Результати пошуку рішення з пропозицією зберегти знайдене рішення.

Натисніть на кнопці ОК вікна Результати пошуку для заміни початкових значень змінних значеннями, знайденими в процесі оптимізації.

Контрольні запитання:

1. Що таке процес пошуку рішення ?

2. В якому випадку застосовується надбудова Пошук рішення ?

3. Яким чином здійснити запуск пошуку рішень ?

4. Що таке цільова комірка ?

5. Для чого потрібно використовувати обмеження ?

6 . Як задати цільову комірку, обмеження та змінюючі комірки ?

7. Як зберегти результати пошуку ?

8. Чи можливо перервати процес ПР; якщо так, то яким чином ?

9. Яким чином можна застосувати стандартні значення параметрів пошуку рішення ?

10. Що таке Підбір параметрів ?

11. Як запустити процедуру Підбір параметрів?

12. З яких полів складається діалогове вікно Підбір параметрів?