logo search
_Rus_rgr_v8

5.5. Итоговые сообщения процедуры поиска решения

Если поиск решения успешно закончен, в окне диалога «Результаты поиска решения» выводится одно из следующих сообщений:

Рис 5.6

Все ограничения соблюдены с установленной точностью и найдено заданное значение целевой ячейки.

При восстановлении исходного решения таблица не изменяется, а при сохранении найденного решения результаты вносятся в ячейки таблицы (см. рис. 5.7).

По результатам поиска решения можно получить разнообразные отчеты. Правда, в данном случае (при решении задачи определения ассортимента выпуска продукции) мы можем получить только один тип отчета - отчет по результатам, так как задача решается в целых числах. Д ля этого необходимо щелкнуть мышкой на строку Результаты в группе Тип отчета: и нажать на кнопку ОК, после чего Microsoft Excel создаст новый лист – Отчет по результатам 1 (рис. 5.8).

Рис. 5.7

В Отчете по результатам приводятся оптимальные значения переменных (изменяемых значений) и целевой функции. Устанавливается статус ограничений (свя­зывающие, не связывающие), по несвязывающим ограничениям типа “” устанавливается значение остатка, по несвязывающим ограничениям типа “” – значение избытка.

Рис 5.8

Значение целевой ячейки, не менялось в течение последних пяти итераций. Решение возможно найдено или итеративный процесс улучшает решение очень медленно.

Если поиск не способен достичь оптимального решения, в окне диалога Результаты поиска решения выводится одно из следующих сообщений:

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

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

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

Значение целевой ячейки неограниченно увеличивается (или уменьшается), даже если все ограничения соблюдены. Возможно следует добавить (изменить) одно ограничение или сразу несколько. Для этого нужно изучить процесс расхождения решения, проверить ограничения и запустить задачу снова.

Рис. 5.9

В процессе поиска решения нельзя сделать итерацию, которая удовлетворяла бы всем ограничениям при заданной точности. Вероятно, ограничения противоречивы. В этом случае необходимо исследовать лист на предмет возможных ошибок в формулах ограничений или в выборе ограничений.

Нажата кнопка Стоп в окне диалога Текущее состояние поиска решения после прерывания поиска решения или в процессе пошагового выполнения итераций.

Установлен флажок Линейная модель, однако итоговый пересчет порождает такие значения, которые не согласуются с линейной моделью. Это означает, что решение недействительно для данных формул листа. Снимите флажок Линейная модель и запустите задачу снова.

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

Система не смогла выделить память, необходимую для поиска решения. Закройте некоторые файлы или приложения, и попытайтесь снова выполнить процедуру поиска решения.

Попробуйте повторить через какое-то время.

Запущено несколько копий Microsoft Excel, в одном из которых используется файл Solver.dll.

Есть несколько вариантов, когда задача не может быть решена. Рассмотрим эти случаи.

Процедура поиска решения может остановиться до достижения оптимального решения по следующим причинам:

Данное сообщение появляется на экране при запуске процедуры поиска в книге с названием, содержащим апостроф, например, Tax’95.xls. Переименуйте книгу так, чтобы название не содержало апостроф например, Taxes1995.

Если значения влияющих ячеек на порядок отличаются от значения целевой ячейки, установите флажок Автоматическое масштабирование в окне диалога Параметры поиска решения. Перед запуском процедуры поиска решения следует удостовериться, что исходные и конечные значения влияющих ячеек будут иметь одинаковый порядок.

Если найденное решение существенно отличается от ожидаемого результата, запустите процедуру поиска решения с другими начальными значениями влияющих ячеек. Если задать такие значения влияющих ячеек, которые близко расположены от экстремальной точки целевой функции, можно значительно сократить время поиска решения ѕ особенно для целочисленных задач или при установленном флажке Автоматическое масштабирование.