Постановка и решение задачи с помощью надстройки "Поиск решения"

В приведенном ниже примере количество проданных единиц в каждом квартале зависит от уровня рекламы, что косвенно определяет объем продаж, связанные издержки и прибыль. Надстройка "Поиск решения" может изменять ежеквартальные расходы на рекламу (ячейки переменных решения B5:C5) до ограничения в 20 000 рублей (ячейка F5), пока общая прибыль (целевая ячейка F7) не достигнет максимального значения. Значения в ячейках переменных используются для расчета прибыли за каждый квартал, поэтому они связаны с целевой ячейкой формулы F7 = СУММ (прибыль в 1 квартале:прибыль в 2 квартале).

1. Ячейки переменных

2. Ячейка с ограничениями

3. Целевая ячейка

После выполнения процедуры получены следующие значения.

1. На вкладке Данные в группе Анализ выберите Решатель.
   

   Примечание: Если команда "Решатель" или группа "Анализ " недоступна, необходимо активировать средство решения надстройка. Дополнительные сведения см. в разделе Активация надстройки "Решатель".

   

2. В поле Оптимизировать целевую функцию введите ссылка на ячейку или имя целевой ячейки. Целевая ячейка должна содержать формулу.

3. Выполните одно из следующих действий.

   • Если нужно, чтобы значение целевой ячейки было как можно больше, выберите Max (Максимальное значение).

   • Если вы хотите, чтобы значение целевой ячейки было как можно меньше, выберите Минимум.

   • Если вы хотите, чтобы целевая ячейка была определенным значением, выберите Значение и введите значение в поле .

   • В поле Изменяя ячейки переменных введите имена диапазонов ячеек переменных решения или ссылки на них. Несмежные ссылки разделяйте запятыми. Ячейки переменных должны быть прямо или косвенно связаны с целевой ячейкой. Можно задать до 200 ячеек переменных.

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

   1. В диалоговом окне Параметры решателя нажмите кнопку Добавить.

   2. В поле Ссылка на ячейку введите ссылку на ячейку или имя диапазона ячеек, на значения которых налагаются ограничения.

   3. Выберите отношение ( <=, =, >=, int, bin или dif ), которое необходимо установить между указанной ячейкой и ограничением. Если выбрать int, в поле Ограничение появится целое число. Если выбрать bin, двоичный файл появится в поле Ограничение . Если выбрать значение dif, в поле Ограничение появится alldifferent.

   4. Если в поле Ограничение было выбрано отношение <=, = или >=, введите число, ссылку на ячейку (или имя ячейки) или формулу.

   5. Выполните одно из следующих действий.

      • Чтобы принять ограничение и добавить другое, нажмите кнопку Добавить.

      • Чтобы принять ограничение и вернуться в диалоговое окно Параметры решателя, нажмите кнопку ОК.

        Примечание: Отношения int, bin и dif можно применять только в ограничениях для ячеек переменных принятия.

   6. Вы можете изменить или удалить существующее ограничение, выполнив следующие действия.

      • В диалоговом окне Параметры решателя выберите ограничение, которое нужно изменить или удалить.

      • Выберите Изменить , а затем внесите изменения или нажмите кнопку Удалить.

5. Выберите Решение и выполните одно из следующих действий.

   • Чтобы сохранить значения решения на листе, в диалоговом окне Результаты решения выберите Сохранить решение.

   • Чтобы восстановить исходные значения перед нажатием кнопки Решить, выберите Восстановить исходные значения.

   • Вы можете прервать поиск решения, нажав клавишу ESC. Excel пересчитывает лист с последними значениями, найденными для ячеек переменной решения.

   • Чтобы создать отчет, основанный на решении после поиска решения, выберите тип отчета в поле Отчеты и нажмите кнопку ОК. Отчет будет помещен на новый лист книги. Если решение не найдено, будут доступны только некоторые отчеты или они вообще не будут доступны.

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

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

2. В диалоговом окне Параметры выберите поле Показать результаты итерации проверка, чтобы просмотреть значения каждого пробного решения, а затем нажмите кнопку ОК.

3. В диалоговом окне Параметры решателя выберите Решить.

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

   • Чтобы остановить процесс решения и открыть диалоговое окно Результаты решения , нажмите кнопку Остановить.

   • Чтобы продолжить процесс решения и отобразить следующее пробное решение, нажмите кнопку Продолжить.

1. В диалоговом окне Параметры решателя выберите Параметры.

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

1. В диалоговом окне Параметры решателя выберите Загрузить и сохранить.

2. Введите диапазон ячеек для области модели и выберите Сохранить или Загрузить.

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

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

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

• Обобщенный уменьшенный градиент (GRG) нелинейный:    Используется для гладких нелинейных задач.

• LP Simplex:    Используется для линейных задач.

• Эволюционного:    Используется для негладких задач.

В приведенном ниже примере количество проданных единиц в каждом квартале зависит от уровня рекламы, что косвенно определяет объем продаж, связанные издержки и прибыль. Надстройка "Поиск решения" может изменять ежеквартальные расходы на рекламу (ячейки переменных решения B5:C5) до ограничения в 20 000 рублей (ячейка D5), пока общая прибыль (целевая ячейка D7) не достигнет максимального значения. Значения в ячейках переменных используются для расчета прибыли за каждый квартал, поэтому они связаны с целевой ячейкой формулы D7, =СУММ(Прибыль в 1 квартале:Прибыль в 2 квартале).

ячейки переменных

ограниченная ячейка

 Целевая ячейка

В результате выполнения получены следующие значения:

1. Выберите Решение > данных.

   

2. В разделе Оптимизировать целевую функцию, введите ссылка на ячейку или имя целевой ячейки.

   Примечание: Целевая ячейка должна содержать формулу.

3. Выполните одно из следующих действий.

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

4. В поле Изменяя ячейки переменных введите имена диапазонов ячеек переменных решения или ссылки на них. Несмежные ссылки разделяйте запятыми.

   Ячейки переменных должны быть прямо или косвенно связаны с целевой ячейкой. Можно задать до 200 ячеек переменных.

5. В поле В соответствии с ограничениями введите любые ограничения, которые требуется применить.

   Чтобы добавить ограничение, выполните следующие действия.

   1. В диалоговом окне Параметры решателя нажмите кнопку Добавить.

   2. В поле Ссылка на ячейку введите ссылку на ячейку или имя диапазона ячеек, на значения которых налагаются ограничения.

   3. Во всплывающем меню <= связь выберите нужную связь между указанной ячейкой и ограничением. При выборе <=, =или >=, в поле Ограничение введите число, ссылку или имя ячейки или формулу.

      Примечание: Отношения int, bin и dif можно применять только в ограничениях для ячеек переменных принятия.

   4. Выполните одно из следующих действий.

   Задача	Необходимые действия
   Принять ограничение и добавить другое	Нажмите Добавить.
   Принять ограничение и вернуться в диалоговое окно Параметры поиска решения	Нажмите кнопку ОК.

6. Выберите Решение, а затем выполните одно из следующих действий.

   Задача	Необходимые действия
   Сохранить значения решения на листе	Выберите Сохранить решение решателя в диалоговом окне Результаты решателя .
   Восстановить исходные значения	Выберите Восстановить исходные значения.

1. Выберите Решение > данных.

   

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

3. Выберите поле Показать результаты итерации проверка, чтобы просмотреть значения каждого пробного решения, а затем нажмите кнопку ОК.

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

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

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

1. Выберите Решение > данных.

   

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

   Задача	Необходимые действия
   Настроить время решения и число итераций	На вкладке Все методы в разделе Пределы решения в поле Максимальное время (в секундах) введите количество секунд, в течение которых можно будет искать решение. Затем в поле Итерации укажите максимальное количество итераций, которое вы хотите разрешить. Примечание: Если будет достигнуто максимальное время поиска решения или количество итераций, а решение еще не будет найдено, средство "Поиск решения" выведет диалоговое окно Показать предварительное решение.
   Задать точность	На вкладке Все методы введите в поле Точность ограничения нужное значение погрешности. Чем меньше число, тем выше точность.
   Задать степень сходимости	На вкладке Поиск решения нелинейных задач методом ОПГ или Эволюционный поиск решения в поле Сходимость укажите, насколько должны отличаться результаты последних пяти итераций, чтобы средство прекратило поиск решения. Чем меньше число, тем меньше должно быть изменение.

3. Нажмите кнопку ОК.

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

1. Выберите Решение > данных.

   

2. Выберите Загрузить и сохранить, введите диапазон ячеек для области модели, а затем выберите Сохранить или Загрузить.

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

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

1. Выберите Решение > данных.

   

2. Во всплывающем меню Выберите метод решения выберите одно из следующих значений: