Решение задачи. Задача запускается на решение в окне "Поиск решения"

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

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

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

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

Параметр " Предельное число итераций " служит для управления временем решения задачи путем ограничения числа промежуточных вычислений. В поле можно ввести количество итераций, не превышающее 32 767.

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

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

Параметр " Сходимость " применяется при решении нелинейных задач.

Установка флажка " Линейная модель " обеспечивает ускорение поиска решения линейной задачи за счет применение симплекс-метода.

Подтвердите установленные параметры нажатием кнопки "OK".

Запуск задачи на решение

Запуск задачи на решение производится из окна " Поиск решения " путем нажатия кнопки " Выполнить "(Solve).

После запуска на решение задачи ЛП на экране появляется окно " Результаты поиска решения " с одним из сообщений, представленных на рис. 1.7, 1.8 и 1.9.

Рисунок 1.7. Сообщение об успешном решении задачи (Solver Found a Solution)

Рисунок 1.8. Сообщение при несовместной системе ограничений задачи

Рисунок 1.9. Сообщение при неограниченности ЦФ в требуемом направлении

Иногда сообщения, представленные на рис. 1.8 и 1.9, свидетельствуют не о характере оптимального решения задачи, а о том, что при вводе условий задачи в Excel были допущены ошибки, не позволяющие Excel найти оптимальное решение, которое в действительности существует.

Иногда слишком малое значение параметра " Относительная погрешность " не позволяет найти оптимальное решение.

Для исправления этой ситуации увеличивайте погрешность поразрядно, например от 0,000001 до 0,00001 и т.д.

В окне " Результаты поиска решения " представлены названия трех типов отчетов: " Результаты ", " Устойчивость ", " Пределы ". Они необходимы при анализе полученного решения на чувствительность (см. ниже 1.4). Для получения же ответа (значений переменных, ЦФ и левых частей ограничений) в экранной форме выбираем «Сохранить найденное решение» (Keep Solver Solution) и нажимаем кнопку "OK". После этого в экранной форме появляется оптимальное решение задачи (рис. 1.10).

Рисунок 1.10. Экранная форма задачи (1.1)–(1,2) после получения решения