Нахождение решения

Задав все необходимые параметры поиска решения, вы можете приступать к вычислениям. Для этого в Excel 2010 щелкните кнопку Найти решение, а в Excel предыдущих версии — кнопку Выполнить. На листе появятся результа­ты вычислений и одновременно — окно Результаты поиска решения с сооб­щением о том, найдено решение или нет (рис. 1.28 или 1.29). (Для больших мо­делей процесс оптимизации может длиться достаточно долго. В этом случае в строке состояния можно увидеть информацию о ходе вычислений: выполнен­ное число итераций и текущее значение целевой функции.)

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

Решение найдено. Все ограничения и условия зптимальности выполнены.	Отчеты
		Результаты
0Сохранить найденное решение		Устойчивость
		Пределы
ОВосстановить исходные значения

1~1 Вернуться в диалоговое окно параметров

П Отчеты со

Сохранить сценарий-

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

Если используется модуль ОПГ, то найдено по крайней мере локально оптимальное решение. Если используется модуль поиска решений линейных задач симплекс-методом, то найдено глобально оптимальное решение.

Рис. 1.28. Сообщение о результатах поиска решения в Excel 2010

Результаты поиска решения

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

(S) Сохранить найденное решение © Восстановить исходные значения

Отмена

Тип отчета

Результаты

Устойчивость

Пределы

ОК

Отмена

Справка

LoxpaHiiTb сценарии...

Рис. 1.29. Сообщение о результатах поиска решения в Excel 2007 (и более ранних вер­сиях)

может выглядеть по-разному, в зависимости от причин неудачи. В Excel 2003 возможные варианты сообщений и советы по исправлению модели можно по­лучить, введя в справочной системе слова Поиск решения и затем перейдя в раздел Разрешение вопросов, возникающих при поиске решения. При ра­боте в Excel 2007 аналогичную информацию можно найти в Интернете по адре­су: office.microsoft.com/ru-ru/excel-help/HP005203541.aspx. Работая в Excel 2010,

вы можете найти соответствующую информацию (к сожалению, на английском языке) в Интернете по адресу: www.solver.com/excel2010/solverhelp.htm.

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

1.73. Сохранить найденное решение — для сохранения на листе найден­ного решения.

1.74. Восстановить исходные значения — для восстановления исходного вида листа.

1.75. Вернуться в диалоговое окно параметров (только в Excel 2010) — чтобы вернуться в окно поиска решения, изменить параметры и повторить вы­числения.

1.76. Отчеты со (только в Excel 2010) — для выдачи отчетов в компактном виде. Чтобы отобразить подробную информацию в таких отчетах нужно нажать кнопку (+), а чтобы скрыть — кнопку (-).

Если решение найти не удалось, то в Excel 2003 и 2007 отчеты недоступ­ны. В Excel 2010 в этом случае можно выбрать отчеты другого типа, помогаю­щие выяснить, где допущена ошибка.

Если отсутствуют допустимые решения, сообщение о результатах будет в Excel 2010 выглядеть, как показано на рис. 1.30. В любом из возможных отче­тов, Допустимость или Границы допустимости, будут указаны ограничения, из-за которых, возможно, не удалось найти допустимых решений. Отчет Допу­стимость более полный: он анализирует все ограничения, включая и гранич­ные условия, и поэтому для его получения может потребоваться больше време­ни. Отчет же Границы допустимости не анализирует граничные условия и, следовательно, выводится быстрее.

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

В ходе поиска не удалось найти допустимого решения.

0 Сохратггь найденное решение О Восстановить исходные значения

Допустимость Границы допустимости

П Вернуться в диалоговое окно параметров □ Ответы со

Сохранить сценарий..

ОК

Отмена

В ходе поиска не удалось найти допустимого решения.

В коде поиска решения не удается найти точку, для которой выполняются все ограничения.

Рис. 1.30. Сообщение об отсутствии допустимых решений в Excel 2010

Результаты поиска решения

Условия линейности, необходимые для этой

линейной оптимизации, не выполнены. Отчеты

0 Сохранить найденное решение О Восстановить исходные значения

1.77. Вернуться в диалоговое окно параметров

Сохранить сценарий..

Условия линейности, необходимые для этой линейной а оптимизации, не выполнены.

У Создайте отчет о линейности, чтобы выяснить, где затруднение, или «переключитесь на модуль ОПГ.

Рис. 1.31. Сообщение о нарушении линейности в Excel 2010