6.4 Сценарии «Поиска решения»

Текущие значения на каждой итерации могут быть сохранены в виде сценария, т.е. можно запомнить, какие значения находились во влияющих ячейках на момент создания сценария. Сохраняемому сценарию необходимо дать имя (например, «итерация 1»), поэтому при нажатии кнопки «Сохранить сценарий» выводится окно, представленное на рисунке 36. Имя сценария должно быть уникальным.

Рисунок 36 – Диалоговое окно «Сохранение сценария»

К сценарию решения задачи можно в дальнейшем обратиться с помощью диспетчера сценариев, диалоговое окно которого вызывается также из выпадающего меня «Сервис» (пункт «Сценарии»). Ссылка из поля «Изменяя ячейки» используется в соответствующем поле окна диалога «Диспетчер сценариев», представленного на рисунке 37.

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

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

Структура сценария вставляется в виде отдельного листа непосредственно перед активным листом. Если отчеты по сценарию создавались несколько раз, названия листов автоматически нумеруются («Структура сценария 1», «Структура сценария 2» и т.д.).

Рисунок 37 – Диалоговое окно «Диспетчер сценариев»

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

Рисунок 38 – Диалоговое окно «Отчет по сценарию»

После сохранения сценария продолжается работа в том же окне, из которого это сохранение осуществлялось («Текущее состояние поиска решения» или «Результаты поиска решения»).

С помощью соответствующих кнопок в «Диспетчере сценариев» сохраненные сценарии можно изменять и удалять; можно добавлять новые (при этом необходимо указать изменяемые ячейки, и их значения, которые необходимо запомнить); объединять список сценариев со сценариями, находящимися на другом листе; выводить сохраненные значения изменяемых ячеек на рабочий лист (в те же ячейки).

6.5 Результаты решения задачи

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

В рассмотренном примере (см. таблицу 26, раздел 6.2) после нажатия кнопки «Выполнить» в ячейке В6 появится число 266,7 (х₁= 266,7), в С6 – 1173,3 (х₂= 1173,3), а в В11 – 193066,7 (оптимальное значение прибыли).

Кроме того, выводится диалоговое окно «Результаты поиска решения», представленное на рисунке 39.

Рисунок 39 - Диалоговое окно «Результаты поиска решения»

С помощью переключателей в этом окне по желанию пользователя найденное решение может быть сохранено в соответствующих ячейках, либо в них восстанавливаются исходные значения (в примере из раздела 6.2 – нулевые). По умолчанию при нажатии кнопки «ОК» решение сохраняется, а если закрыть окно или воспользоваться «Отменой», будут восстановлены исходные значения.

Поле «Тип отчета» служит для того, чтобы пользователь мог получить отчеты о решении задачи (см. раздел 6.6). Для этого необходимые типы отчетов надо выделить до нажатия кнопки «ОК». Каждый отчет размещается на отдельном листе книги MicrosoftExcel(как и «Структура сценария»). Эти листы программа также вставляет непосредственно перед активным листом. Если «Поиск решения» использовался несколько раз, и при этом создавались отчеты, названия отчетов автоматически нумеруются. Если решение не было найдено, обратиться к «Типу отчета» невозможно. Кроме того, для целочисленных задач не выдаются отчеты по устойчивости и пределам.

Нажатием кнопки «Сохранить сценарий» полученное решение может быть сохранено в виде сценария.

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

Таблица 28 – Итоговые сообщения «Поиска решения»

Итоговое сообщение	Характеристика результата поиска		Рекомендуемые действия (для линейной задачи)
Поиск остановлен (истекло заданное на поиск время).	Время, отпущенное на решение задачи, исчерпано, но достичь удовлетворительного решения не удалось.		Следует увеличить максимальное время.
Поиск остановлен (достигнуто максимальное число итераций).	Произведено разрешенное число итераций, но достичь удовлетворительного решения не удалось.		Следует увеличить предельное число итераций.
Значения целевой ячейки не сходятся.	Целевая функция задачи не ограничена.		Если необходимо поставить задачу так, чтобы она была разрешима, следует изменить и/или добавить ограничения и запустить задачу снова. Возможно (исходя из смысла задачи), ошибка допущена и при построении целевой функции.
Поиск остановлен по требованию пользователя.		Нажата кнопка “Стоп” в окне диалога «Текущее состояние поиска решения» после прерывания поиска решения или в процессе пошагового выполнения итераций (которое устанавливается через «Параметры» «Поиска решения»).

Продолжение таблицы 28

Поиск не может найти подходящего решения.	В процессе поиска решения нельзя сделать итерацию, которая удовлетворяла бы всем ограничениям (ОДП задачи пуста)*.		Если необходимо поставить задачу так, чтобы она была разрешима, следует исключить противоречия в ограничениях. Возможно, следует в задаче снять одно ограничение или сразу несколько.
Условия для линейной модели не удовлетворяются.		Установлен флажок “Линейная модель”, однако итоговый пересчет порождает такие значения, которые не согласуются с линейной моделью (попытка решить нелинейную задачу, как линейную).		Следует исправить ошибки в исходных данных, чтобы задача стала линейной.
При поиске решения обнаружено ошибочное значение в целевой ячейке или в ячейке ограничения.		При пересчете значений ячеек обнаружена ошибка в одной формуле или в нескольких сразу.		Следует найти целевую ячейку или ячейку ограничения, порождающие ошибку, и изменить формулы в них так, чтобы они возвращали подходящее числовое значение.
Мало памяти для решения задачи.		Система не смогла выделить память, необходимую для поиска решения.		Закройте некоторые файлы или приложения, и попытайтесь снова выполнить процедуру поиска решения.
Другой экземпляр Excel использует SOLVER.DLL. Попробуйте повторить через какое-то время.		Запущено несколько копий Microsoft Excel, в одном из которых используется файл Solver.dll, который необходим для «Поиска решения».