Застосування надбудови Поиск решения
Проектування екранної форми розв’язку задач ЛП розглянуто у завданні до лабораторної роботи.
Виконавши необхідні дії щодо введення даних та формул, приступають до розв’язку задачі. Для цього викликають діалог Поиск решения (вкладка Данные – група Анализ – Поиск решения) та вводять необхідні дані для розв’язку (див. рис. 1).
Рис. 1. Вікно діалогу Поиск решения
У полі Оптимизировать целевую функцию вказують адресу комірки, що містить формулу цільової функції.
Напрям оптимізації ЦФ задають за допомогою селекторних кнопок Максимум (Минимум).
В полі Изменяя ячейки переменных вказують адреси комірок, які зарезервовані в екранній формі для одержання оптимальних значень змінних.
Для введення обмежень за формулами (1.1) необхідно натиснути кнопку Добавить, після чого з’явиться вікно Добавление ограничения (рис. 2):
у полі Ссылка на ячейку вводять адреси комірок змінних (це можна зробити як з клавіатури, так і шляхом виділення мишею всіх комірок змінних безпосередньо в екранній формі);
у полі знаку зі списку пропонованих знаків вибирають потрібний;
у полі Ограничения вводять адреси комірок межі значень змінних, (їх також можна ввести шляхом виділення мишею безпосередньо в екранній формі).
Рис. 2. Вікно діалогу Добавление ограничения
Для одночасного введення декількох обмежень можна використовувати діапазони чарунок. (рис. 2).
Якщо при введенні умови задачі виникає необхідність в зміні або видаленні внесених обмежень або граничних умов, то це роблять, натиснувши кнопки Изменить або Удалить (рис. 1).
Існують задачі, до умов яких додається вимога цілочисельності значень всіх змінних. В цьому випадку у вікні Поиск решения необхідно натиснути кнопку Добавить і у вікні Добавление ограничения ввести обмеження таким чином (рис. 3):
у полі Ссылка на ячейку ввести адреси комірок змінних задачі;
у полі введення знаку обмеження встановити цел;
підтвердити введення обмеження натисненням кнопки OK.
Рис. 3. Введення умови цілочисельності змінних
Окремим випадком задач з цілочисельними змінними є задачі, в результаті розв’язання яких невідомі змінні xj можуть приймати тільки одне з двох значень: 0 або 1. Такі змінні на честь англійського математика Джорджа Буля, що запропонував їх, називають булевими або бінарними.
Крім завдання вимоги цілочисельності у вікні Добавление ограничения ввести обмеження таким чином (рис. 4):
у полі Ссылка на ячейку ввести адреси комірок змінних задачі;
у полі введення знаку обмеження встановити бин;
підтвердити введення обмеження натисненням кнопки OK.
Рис. 4. Введення умови булевих (бінарних) змінних
Параметри розв’язання задачі
Вибір методу рішення задачі в списку Выберите метод решения дозволяє прискорити її розв’язок (рис.1, рис. 5). Застосування симплекс-методу забезпечує прискорення пошуку рішення лінійної задачі.
Рис. 5. Вибір методу рішення задачі
Для встановлення конкретних параметрів розв’язання задач оптимізації певного класу заздалегідь необхідно натиснути кнопку Параметри і заповнити деякі поля вікна Параметры поиска решения (рис. 6).
Рис. 6. Параметри пошуку розв’язку, придатні для більшості задач ЛП
Параметр Точность ограничения служить для завдання точності, з якою визначається відповідність комірки цільовому значенню або наближення до вказаних границь. Поле повинне містити число з інтервалу від 0 до 1. Чим менше кількість десяткових знаків у введеному числі, тим нижче точність. Висока точність збільшить час, який потрібен для того, щоб зійшовся процес оптимізації.
Параметр Максимальное время (в секундах) служить для призначення часу (у секундах), що виділяється на розв’язання задачі. У полі можна ввести час, що не перевищує 2147483647 секунд (більше 24855 доби).
Параметр Число итераций служить для управління часом розв’язання задачі шляхом обмеження числа проміжних обчислень. У полі можна ввести кількість ітерацій, що не перевищує 2147483647.
Параметр Целочисленная оптимальность служить для завдання допуску на відхилення від оптимального розв’язання в цілочисельних задачах. При вказівці більшого допуску пошук розв’язку закінчується швидше.
Інші параметри застосовується при розв’язанні нелінійних задач.
Встановлені параметри підтверджуються натисненням кнопки OK.