ирішення оптимізаційних завдань в електронній таблиці Excel існує спеціальна програма Solver, яка включена в систему як надбудова Пошук рішення меню Сервіс.
Алгоритм рішення оптимізаційної задачі в електронній таблиці Microsoft Excel виглядає наступним чином:
) розробка структури електронної таблиці;
) пошук рішення за допомогою програми Solver;
) аналіз звітів програми Solver.
Розробка структури електронної таблиці включає в себе завдання цільової функції, всіх обмежень. Структура електронної таблиці для пошуку оптимального плану центру представлена ​​на рис. 1.1
Невідомими змінними є кількість ресурсу, що виділяється центром для першого і другого агента. В якості початкових наближень для невідомих змінних можна вибрати будь-які значення з допустимої області, наприклад, поділити ресурс R порівну між агентами. p> Для визначення оптимального плану центру необхідно викликати надбудову Пошук рішення з меню Сервіс. Після виклику на екрані з'явиться діалогове вікно Пошук рішення рис. 1.2. У полі Встановити цільову клітинку необхідно ввести адресу комірки, в якій обчислюється цільова функція. У даному прикладі це комірка D16. Потім необхідно вибрати вид оптимізації: максимізація, мінімізація, рівність значенню шляхом установки спеціальної В«галочкиВ» в одне з полів, розташованих нижче поля Встановити цільову клітинку. <В
Рис. 1.1. Структура електронної таблиці для пошуку оптимального плану центру
В
Рис. 1.2 Діалогове вікно Пошук рішення
У полі Змінюючи клітинки вказуються адреси осередків, в яких знаходяться невідомі змінні, у нашому випадку це осередку B13 і B14. Кнопка Припустити допомагає користувачеві у визначенні змінюваних осередків: натискання кнопки приводить до відображення в полі Змінюючи осередки тих осередків, які програма пошуку розцінює як змінювані. У полі Обмеження вводяться всі обмеження, пов'язані з розв'язуваної завданням. Додавання, зміна та видалення обмежень здійснюється з використанням відповідних кнопок Додати, Змінити, Видалити внизу діалогового вікна Пошук рішення. У нашому прикладі введені два обмеження. Сума осередків B13 і B14, в яких знаходяться невідомі змінні, повинна дорівнювати наявному ресурсу R, значення якого знаходиться в комірці B6. Невідомі змінні повинні бути невід'ємними B13: B14> = 0. p align="justify"> Для запуску процесу оптимізації необхідно натиснути кнопку Виконати. Результати пошуку оптимального плану центру представлені на рис. 1.3. br/>В
Рис. 1.3 Результати пошуку оптимального плану центру
В результаті пошуку рішення Microsoft Excel виводить повідомлення про те, чи вдалося отримати оптимальне рішення задачі. Діалогове вікно Результати пошуку рішення інформує про успішне пошуку рішення або про причини, за якими оп...
