Р ис.4. Вид диалогового окна Параметры поиска решения

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

Точность - служит для задания точности, с которой определяется значения искомых переменных или приближение их значений к указанным границам. Поле должно содержать число из интервала от 0 (нуля) до 1. Низкая точность соответствует введенному числу, содержащему меньшее количество десятичных знаков, чем число, используемое по умолчанию 0,000001 например, 0,0001. Высокая точность увеличит время, которое требуется для того, чтобы сошелся процесс оптимизации. Можно существенно ускорить процесс поиска решения, если задать исходные значения влияющих ячеек модели близкими к искомым результатам.

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

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

Показывать результаты итераций - служит для приостановки поиска решения для просмотра результатов отдельных итераций. С остальными параметрами мы познакомимся позднее.

Для задачи № 1 установите флажки перед вариантами Показывать результаты итераций и Линейная модель (выбрав этот вариант можно ускорить время выполнения расчетов).

Теперь нажмите Выполнить, вернувшись в диалоговое окно Поиск решения. Окно закроется, и вы увидите процесс поиска решения (он будет идти на рабочем листе). Достигнув первого решения, Excel записывает полученные результаты на рабочий лист и выводит диалоговое окно Текущее состояние поиска решения. Для остановки процесса решения нажмите Стоп, для п родолжения - Продолжить.

Рис. 5. Вид диалогового окна Текущее состояние поиска решения

К огда окончательное решение будет найдено или если за заданное время решение не было найдено или было выполнено максимальное число итераций, поиск решения останавливается, а Excel выдаст наилучшие результаты для текущего решения, пересчитает данные на рабочем листе на основе этих значений и выведет окно диалога Результаты поиска решения.

Рис. 6. Вид диалогового окна Результаты поиска решения

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

• Решение найдено. Все ограничения и условия оптимальности выполнены.

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

• Поиск свелся к текущему решению. Все ограничения выполнены.

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

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

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

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

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

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

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

• Поиск остановлен по требованию пользователя. Нажата кнопка «Стоп» в окне диалога Текущее состояние поиска решения после прерывания поиска решения или в процессе пошагового выполнения итераций.

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

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

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

• Другой экземпляр Excel использует SOLVER.DLL. Попробуйте повторить через какое-то время. Запущено несколько копий Microsoft Excel, в одном из которых используется файл Solver.dll.

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

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

В окно Область модели введите (или выделите) интервал пустых ячеек, куда будет записываться целевая функция и все остальное.

При последующем открытии рабочего листа на экран автоматически выводятся те установки, которые были определены последними.

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

Индивидуальные задания: в файле «Задачи студентам.doc»

Реализация программы решения иллюстративного примера в файле «lab1.xls».