1.3.1.2. Рішення завдання

Установка параметрів рішення завдання

Завдання запускається на рішення у вікні "Пошук рішення". Але попередньо для встановлення конкретних параметрів рішення завдань оптимізації певного класу необхідно нажати кнопку "Параметри" і заповнити деякі поля вікна "Параметри пошуку рішення" (мал. 1.8).

Рис.1.8. Параметри пошуку рішення, що підходять для більшості завдань ЛП

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

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

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

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

Параметр "Збіжність" застосовується тільки при рішенні нелінійних завдань.

Установка прапорця "Лінійна модель" забезпечує прискорення пошуку рішення лінійного завдання за рахунок застосування симплекса-методу.

Підтвердите встановлені параметри натисканням кнопки "OK".

Запуск завдання на рішення

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

Після запуску на рішення завдання ЛП на екрані з'являється вікно "Результати пошуку рішення" з одним з повідомлень, представлених на мал. 1.9, 1.10 й 1.11.

Рис.1.9. Повідомлення про успішне рішення завдання

Рис.1.10. Повідомлення при неспільній системі обмежень завдання

Рис.1.11. Повідомлення при необмеженості ЦФ у необхідному напрямку

Іноді повідомлення, представлені на мал. 1.10 й 1.11, свідчать не про характер оптимального рішення завдання, а про те, що при уведенні умов завдання в Excel були допущені помилки, що не дозволяють Excel знайти оптимальне рішення, що у дійсності існує (див. нижче подразд.1.3.5).

Якщо при заповненні полів вікна "Пошук рішення" були допущені помилки, що не дозволяють Excel застосувати симплекс-метод для рішення завдання або довести її рішення до кінця, то після запуску завдання на рішення на екран буде видане відповідне повідомлення із вказівкою причини, по якій рішення не знайдене. Іноді занадто мале значення параметра "Відносна погрішність" не дозволяє знайти оптимальне рішення. Для виправлення цієї ситуації збільшуйте погрішність поразрядно, наприклад від 0,000001 до 0,00001 і т.д.

У вікні "Результати пошуку рішення" представлені назви трьох типів звітів: "Результати", "Стійкість", "Межі". Вони необхідні при аналізі отриманого рішення на чутливість (див. нижче подразд.3.3). Для одержання ж відповіді (значень змінних, ЦФ і лівих частин обмежень) прямо в екранній формі просто натисніть кнопку "OK". Після цього в екранній формі з'являється оптимальне рішення завдання (мал.1.12).

Рис.1.12. Екранна форма завдання (1.1) після одержання рішення