Встановлення параметрів пошуку для задач на оптимізацію

Для вибору параметрів роботи надбудови Поиск решения треба натиснуть кнопку Параметры, після чого з’являється діалогове вікно Параметры поиска решения.

Малюнок 3. Діалогове вікно Параметры поиска решения

Параметри пошуку рішення (їх значення за замовчуванням наведено в дужках):

• Максимальное время (100 с) – максимальний час, відведений на розв'язування задачі. Якщо за цей час Поиск решения не знайде оптимального розв'язку, він повідомить результати останньої ітерації.

• Предельное количество итераций (100) – обмеження на час роботи Поиск решения у термінах максимальної кількості ітерацій алгоритму.

• Относительная погрешность (0, 000001) — відносна точність, з якою шукається оптимальне значення цільової комірки.

• Допустимое отклонение (5 %) —допустиме відхилення значення цільової комірки від оптимального, якщо в задачі є параметри, область зміни яких обмежена цілими числами.

• Параметр Сходимость (0, 0001). Якщо відносна зміна у п'яти останніх ітераціях менша від цього параметра, оптимізаційна задача вважається розв'язаною. Цей параметр можна застосувати тільки для нелінійних задач.

• Параметр Линейная модель використовує методи лінійного програмування.

• Параметр Неотрицательные значения означає, що всі змінні параметри невід'ємні.

• Параметр Автоматическое масштабирование використовують тоді, коли значення змінних параметрів та оптимальне значення цільової комірки істотно різняться.

• Параметр Показывать результаты итераций виводить проміжні результати після кожної ітерації.

• У нелінійних задачах у групі Оценки доцільніше вибрати опцію квадратичная.

• Параметри Разности і Метод поиска. Доцільніше залишити значення параметрів цих груп, що є за замовчуванням.

Після закінчення роботи с параметрами пошуку потрібно натиснути кнопку «ОК».

Для розв'язання задачі потрібно натиснути кнопку Выполнить.