Лабораторна робота №2 Дослідження алгоритмів оптимізації прийняття рішень на основі оптимізаційних критеріїв Теоретичні відомості.

Існує ряд задач прийняття рішень в області технічного проектування , в яких рішення приймаються за результатами оптимізації математичної моделі проектованого об’єкта. Для вирішення таких задач застосовують методи оптимізації і засоби , інтегровані в Excel.

Розв’язування задач знаходження екстремуму для функцій від багатьох змінних.

Розв'язування задач знаходження екстремуму для функцій від багатьох змінних в системі Excel виконує процедура <Пошук рішення>. Вона дозволяє розв’язувати задачі безумовної та умовної (з прямими обмеженнями) оптимізації. Цільова функція задачі може бути лінійною або нелінійною.

5.4.1. Постановка задачі та оптимізація цільових функцій за допомогою процедури <Пошук рішення>.

1. 

   В меню <Сервіс> виберіть команду <Пошук рішення>. Якщо команда <Пошук рішення> відсутня в меню <Сервіс>, встановіть

Рис.2.1. Функції процедури <Пошук рішення>.

відповідну надбудову. Вікно <Пошук рішення> приведено на рис.2.1.

2.В поле <Встановити цільову комірку>, введіть адресу або ім'я комірки, в якій знаходиться формула цільової функції.

3.Щоб максимізувати значення цільової функції, встановіть перемикач в положення “максимальне значення”.

Щоб мінімізувати значення цільової функції, встановіть перемикач в положення “мінімальне значення”.

Щоб встановити кінцеве значення цільової функції рівним деякому числу, встановіть перемикач в положення “значення” і введіть у відповідне поле число.

4. В поле <Зміни комірки> введіть імена або адреси змінних комірок, аргу-ментів функції, розділяючи їх знаком 'крапка з комою'.Щоб автоматично знай-ти всі комірки, що впливають на формулу моделі, натисніть кнопку <Припустити>.

5. В список <Обмеження>, введіть всі обмеження, що накладаються на пошук рішення.

6. Натисніть кнопку <Виконати>.

7. Щоб зберегти в комірках-параметрах знайдене рішення, встановіть перемикач в вікні діалога <Результати пошуку рішення> в положення “Зберегти знайдене рішення”.Щоб відновити вихідні значення комірок-параметрів, встановити перемикач в положення “Відновити вихідні значення”.

Ввід обмежень на параметри (аргументи) функції.

1. У вікні <Пошук рішення> натисніть кнопку <Додати обмеження>. При цьому відкриється вікно, зображене на рисунку.

2. В поле <Посилання на комірку> введіть адресу або ім'я комірки, на зна-чення якої накладаєтся умова.

3. Виберіть в полі <Обмеження> із поданого списку (,=, , ціле) умовний оператор виду обмеження. Якщо вказати оператор “ціле”, то він відобразиться в полі <Обмеження>.

4. В полі <Обмеження> введіть число, формулу, адрес або ім'я комірки.

5. Натисніть кнопку <Додати>.

Для завершення вводу обмежень натисніть кнопку <OK>. Відбудеться пове-рнення у вікно <Пошук рішення>

Примітка Можна задати до 500 обмежень виду a x  b, до 100 додаткових умов. Кількіть параметрів цільової функції не більше 1000.

Модифікація обмеження на пошук рішення

1.В меню <Сервіс> виберіть команду <Пошук рішення>.

2.В списку <Обмеження> вкажіть рядок для зміни раніше введених обмежень.

3.Натисніть кнопку <Змінити>, після чого виправте необхідне.

Щоб отримати додаткові відомості про елементи управління вікна діалогу <Змінити обмеження>, натисніть кнопку <Довідка>.

Зняття обмеження на пошук рішення

1.В меню <Сервіс> виберіть команду <Пошук рішення>.

2.В списку <Обмеження> вкажіть рядок для видалення.

3.Натисніть кнопку <Видалити>.

Вікно діалога <Параметри пошуку рішення>.

Можна змінювати умови і варіанти пошуку рішення для лінійних і нелінійних задач, а також завантажувати і зберігати моделі, що оптимізуються. Значення, що використовують по замовчуванню, підходять для рішення більшості задач.

Рис. 2.2. Вибір параметрів пошуку.