1. Ввести умову задачі:

а) створити екранну форму для вводу умов задачі:

• змінних;

• цільової функції;

• обмежень;

• граничних умов;

б) ввести вихідні дані в екранну форму:

• коефіцієнти цільової функції;

• коефіцієнти при змінних в обмеженнях;

• праві частини обмежень;

в) ввести залежності математичної моделі в екранну форму:

• формулу для розрахунку цільової функції;

• формули для розрахунку лівих частин обмежень;

г) задати цільову функцію (в діалоговому вікні SOLVER PARAMETERS (Поиск решения)):

• цільову функцію;

• напрямок оптимізації цільової функції;

д) ввести обмеження і граничні умови (в діалоговому вікні SOLVER PARAMETERS (Поиск решения)):

• комірки зі значеннями змінних,

• граничні умови для допустимих значень змінних,

• співвідношення між правими і лівими частинами обмежень.

2. Розв’язати задачу:

а) встановити параметри розв’язування задачі (в діалоговому вікні SOLVER PARAMETERS (Поиск решения));

б) запустити задачу на розв’язування (в діалоговому вікні SOLVER PARAMETERS (Поиск решения));

в) вибрати формат виводу розв’язків (в діалоговому вікні SOLVER RESULTS ( Результати поиска решений)).

Поиск решения – це надбудова, яка призначена для оптимізації моделей при наявності обмежень. Вона складається з двох програмних компонентів: програми, написаної на мові Visual Basic, яка транслює представлену на робочому листі інформацію для внутрішнього представлення, яка використовується іншою програмою. Друга програма знаходиться в пам’яті комп’ютера у вигляді окремого програмного модуля. Вона виконує оптимізацію і повертає знайдене значення першій програмі, яка поновлює дані на робочому листі.

Послідовність виконання операцій

1. Ввід початкових даних.

Рис.7.1.Таблиця для введення початкових даних ЗЛП

В екранній формі на рис.7.1 кожній змінній і кожному коефіцієнту задачі поставлена у відповідність конкретна комірка. Назва комірки складається з букви, що позначає стовпчик, і цифри, що позначає рядок, на перетині яких знаходиться об’єкт ЗЛП.

Символ $ перед номером рядка означає, що при копіюванні цієї формули в інші місця листа Excel номер рядка не зміниться; символ : означає, що в формулі будуть використані всі комірки, розміщені між комірками, вказаними зліва і справа від двокрапки. Після цього в цільовій комірці з’явиться 0 (нульове значення).

В комірки В3 і С3 введемо нульові значення. В комірку D4 вводимо формулу sumproduct (СУММПРОИЗВ(B$3:C$3;B$4:C$4)), яку знаходимо:

• вибираємо в вікні ;

• в вікні Функция вибираємо функцію СУММПРОИЗВ;

Рис. 7.2. Діалогове вікно для вибору функцій

Рис. 7.3. Введення даних для обчислення формули

Рис. 7.4. Режим перевірки формул

Рис.7.5.Результат введення формули

Далі виконуємо команду TOOLS/SOLVER (Сервис/Поиск решения)

Рис.7.6. Вікно для знаходження Solver

Якщо у списку СЕРВИС опція ПОИСК РЕШЕНИЯ відсутня, то доставляємо її за допомогою команди СЕРВИС / НАДСТРОЙКИ… Для цього у вікні НАДСТРОЙКИ відзначаємо пункт ПОИСК РЕШЕНИЯ

Рис. 7.7.Діалогове вікно Надстройки

Рис. 7.8. Діалогове вікно Solver Parameters

У вікні ПОИСК РЕШЕНИЯ (рис.7.8) у полі SET TARGET CELL (УСТАНОВИТЬ ЦЕЛЕВУЮ Ячейку) робимо посилання на D7, клацнувши лівою кнопкою миші по клітинці D7.

У полі вводу BY CHANGING CELLS (ИЗМЕНЯЯ ЯЧЕЙКИ) робимо посилання на клітинки B3:C3.

У поле вводу SUBJECT TO THE CONSTRAINTS (ОГРАНИЧЕНИЯ) треба ввести обмеження. Для цього натискаємо кнопку ADD (ДОБАВИТЬ) і з’явиться вікно ADD CONSTRAINTS (ДОБАВИТЬ ОГРАНИЧЕНИЯ). Якщо при вводі умов задачі виникає необхідність в заміні або видаленні внесених обмежень, то це роблять натисканням кнопки CHANGE (Изменить) або DELETE (Удалить).

Для попереднього встановлення конкретних параметрів розв’язування задачі необхідно натиснути кнопку Параметри і заповнити поля вікна SOLVER OPTIONS (Параметри поиска решения) (рис.7.9)

Рис. 7.9. Діалогове вікно Solver options

Параметр MaxTime служить для визначення часу (в секундах), необхідного для розв’язування задачі. В полі можна ввести час, що не перебільшує 32 767 секунд (більше 9 годин).

Параметр Iterations служить для управління часом розв’язування задачі шляхом обмеження числа проміжних обчислень. В полі можна ввести кількість ітерацій, що не перебільшує 32 767.

Параметр Precision служить для задання точності, з якою визначається відповідність комірки цільовому значенню або наближення до вказаних границь. Поле повинно містити число з інтервалу від 0 до 1. Чим менша кількість десяткових знаків у введеному числі, тим нижча їх точність. Висока точність збільшує час, який потрібний для того, щоб збігався процес оптимізації.

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

Параметр Convergence застосовується тільки при розв’язуванні нелінійних задач.

Встановлення відмітки Assume linear Model забезпечує прискорення пошуку розв’язку лінійної задачі за рахунок застосування СМ.

Підтвердження встановлених параметрів здійснюється натисканням кнопки ОК.

Після запуску на розв’язування задачі ЛП на екрані появляється вікно Solver Results (Результати поиска решения) з повідомленнями, представленими на рисунку:

Рис.7.10. Діалогове вікно Solver Results

В вікні представлені назви трьох типів звіту: результати, стійкість, границі. Вони необхідні для аналізу отриманого результату на чутливість. Для отримання відповіді (значень змінних, цільової функції і лівих частин обмеження) потрібно натиснути кнопку ОК. Після цього в екранній формі появиться оптимальний розв’язок задачі

Рис. 7.11. Результати розв’язання

Рис. 7.12. Звіт за результатами

З отриманих звітів видно, що