Для запуска расчета после ввода всех настроек в диалоговом окне рис. 15.8 и данных в диалоговом окне рис. 15.6 следует нажать кнопку «Найти решение». Надстройка произведет манипуляции с изменяемыми ячейками, и если оптимальное значение целевой ячейки будет найдено, будет отображено диалоговое окно рис. 15.9 результатов расчета. Переключатель в левой части окна позволяет либо сохранить найденное решение, т.е. заполнить изменяемые ячейки оптимальными значениями, либо восстановить в них исходные значения. Это может быть полезно, если из-за ошибок в формуле или ограничениях получена ошибка, либо планируется решать задачу с другими настройками средства «Поиск решения». Здесь же можно создать отчет о результатах, чтобы затем сравнить решения, полученные с различными настройками средства.
Рис. 15.8 диалоговое окно настройки средства «Поиск решения»
Табл. 15.1
| Параметр | Описание |
| Для всех методов | |
| Точность ограничения | Указывается точность, используемая при проверке значений на соответствие ограничениям. Чем число ниже, тем точнее будут соблюдены ограничения |
| Автоматическое масштабирование | Используется, когда числа в изменяемых ячейках и в целевой ячейке существенно (на несколько порядков) различаются. Неустановка флажка для таких задач сильно затруднит поиск оптимального решения |
| Показывать результаты итераций | Включает режим просмотра результатов отдельных итераций (шагов) |
| Игнорировать целочисленные ограничения | Заставляет программу игнорировать ограничения «цел», «бин», «раз». Позволяет попробовать решить задачу без этих ограничений (если с ними решение не было найдено) без необходимости редактировать сами ограничения |
| Целочисленная оптимальность (%) | Служит для задания допуска на отклонение от оптимального решения, если на значение влияющих ячеек установлено ограничение «Целое». При указании большего допуска поиск решения заканчивается быстрее |
| Максимальное время | Служит для ограничения времени, отпускаемого на поиск решения задачи, в секундах (не выше 32 767, что составляет примерно девять часов). Значение 100, используемое по умолчанию, подходит для решения большинства простых задач |
| Предельное число итераций | Управляет временем решения задачи путем ограничения числа итераций (повторов вычисления) |
| Максимальное число подзадач | В пособии не рассматриваются |
| Максимальное число допустимых решений | |
| Для метода обобщенного понижающего градиента | |
| Сходимость | Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле «Сходимость», поиск прекращается и считается, что найдено оптимальное решение. Применяется только к нелинейным задачам. |
| Правые / центральные производные | При работе метода обобщенного понижающего градиента предполагается вычисление производных в каждой точке. «Центральные» вычисляется в два раза больше производных |
| Использовать несколько начальных точек | Вычисление будет запущено несколько раз, с разных начальных значений. Полезно, если задача может иметь несколько локальных оптимумов – есть шанс найти среди них наиболее оптимальное значение |
| Размер совокупности | Количество различных начальных точек (минимум 10) |
| Случайное начальное значение | Задается целое неотрицательное число, используемое встроенным генератором псевдослучайных чисел. Если указать число, набор начальных точек при каждом запуске расчета будет одним и тем же |
| Обязательные границы для переменных | Запрещает использование нескольких начальных значений, если для влияющих значений не заданы четкие ограничения (минимум-максимум). Эффективность метода без ограничений низка, а ресурсозатраты – велики |
| Для эволюционного метода | |
| Сходимость | Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле «Сходимость», поиск прекращается и считается, что найдено оптимальное решение. Применяется только к нелинейным задачам. |
| Скорость изменения | В пособии не рассматриваются (от 0 до 1) |
| Размер совокупность | В пособии не рассматриваются (от 10 до 200) |
| Случайное начальное значение | Задается целое неотрицательное число, используемое встроенным генератором псевдослучайных чисел. Если указать число, набор случайных чисел, используемых методом, при каждом запуске расчета будет одним и тем же |
| Обязательные границы для переменных | Запрещает использование эволюционного метода, если для влияющих значений не заданы четкие ограничения (минимум-максимум). Эффективность метода без ограничений низка, а ресурсозатраты – велики |
Рис. 15.9 Диалоговое окно результатов расчета средством «Поиск решения»
Список в правой части окна содержит три встроенных в средство «Поиск решения» типа отчетов. Для создания отчета соответствующего типа следует выделить этот тип. Одновременно можно выделить несколько типов отчетов. Выделенные отчеты будут созданы в виде отдельных листов Microsoft Excel и вставлены в рабочую книгу.
Отчет о результатах состоит из целевой ячейки и списка влияющих ячеек модели, их исходных и конечных значений, а также перечисления ограничений. Отчет об устойчивости содержит сведения о чувствительности решения к малым изменениям в формуле, находящейся в целевой ячейке, или в формулах ограничений (только для моделей, на изменяемые ячейки которых не наложено ограничение «Цел»). В надстройке «Поиск решения» предусмотрены и другие отчеты, которые в пособии рассматриваться не будут. Флажок «Отчеты со» (некорректная русификация) при генерации отчетов использует инструменты структурирования таблиц.
Флажок «Вернуться в диалоговое окно параметров» заставляет Microsoft Excel после закрытия окна рис. 15.9 вернуться в окно рис. 15.6.
Если решение не было найдено, окно будет выглядеть как на рис. 15.9, справа. Третье положение переключателя позволяет повторить расчет без целочисленных ограничений.
Если в диалоговом окне рис. 15.8 был установлен флажок «Показывать результаты итераций», после каждого изменения величин во влияющих ячейках вычисление будет приостановлено, значения во влияющих и целевой ячейках будут обновлены, и отобразиться диалоговое окно рис. 15.10. Для отображения следующей итерации следует нажать кнопку «Продолжить», кнопка «Остановить» отобразит диалоговое окно рис. 15.9.
