Распределение ресурсов производства товара для реализации максимальной прибыли
- количество неизвестных (decision variable) – 200;
- количество формульных ограничений (explicit constraint) на неизвестные – 100;
- количество предельных условий (simple constraint) на неизвестные – 400.
По умолчанию в Excel надстройка Поиск решения отключена. В Excel 2003 и ниже выберем команду Сервис/Надстройки, в появившемся диалоговом окне Надстройки установим флажок Поиск решения. Если вслед за этим на экране появится диалоговое окно с предложением подтвердить ваши намерения, щелкнем на кнопке Да. (Возможно, вам понадобится установочный компакт-диск Office).
Чтобы активизировать ее в Excel 2007, нужно кликнуть курсором мышки значок Кнопка Microsoft Office, кликнуть Параметры Excel, а затем выберите категорию Надстройки. В поле Управление выберем значение Надстройки Excel и кнопку Перейти. В поле отступные надстройки установим флажок рядом с пунктом Поиск решения.
Создать таблицу с формулами, которые устанавливают связи между ячейками.
Выделить целевую ячейку, которая должна принять необходимое значение, и выбрать команду:
- В Excel 2003 и ниже Tools>Solver (Сервис > Поиск решения). Поле Set Target Cell (Установить целевую ячейку) открывшегося диалогового окна надстройки Solver (Поиск решения) будет содержать адрес целевой ячейки.
- ВExcel 2007 Данные/Анализ/Поиск решения;
Установить переключатели Equal To (Равной), задающие значение целевой ячейки, — Мах (максимальному значению), Min (минимальному значению) или Value of (значению). В последнем случае введем значение в поле справа.
Указать в поле By Changing Cells (Изменяя ячейки), в каких ячейках программа должна изменять значения в поисках оптимального результата. Создать ограничения в списке Subject to the Constraints (Ограничения). Для этого щелкнем на кнопке Add (Добавить) и в диалоговом окне Add Constraint (Добавление ограничения) определим ограничение.
Options (Параметры), и в появившемся окне установитm переключатель Неотрицательные значения (если переменные должны быть позитивными числами), Линейная модель (если задача, которую вы решаете, относится к линейным моделям)
Кнопка Solver (Выполнить), запускает процесс поиска решения.
Когда появится диалоговое окно Solver Results (Результаты поиска решения), выберем переключатель Keep Solve Solution (Сохранить найденное решение) или Restore Original Values (Восстановить исходные значения).
Параметры средства Поиск решения Максимальное время - служит для ограничения времени, отпущенного на поиск решения задачи. В этом поле можно ввести время в секундах, не превышающее 32 767 (примерно девять часов); значение 100, используемое по умолчанию, вполне приемлемо для решения большинства простых задач.
Предельное число итераций - управляет временем решения задачи путем ограничения числа вычислительных циклов (итераций). Относительная погрешность - определяет точность вычислений. Чем меньше значение этого параметра, тем выше точность вычислений. Допустимое отклонение - предназначен для задания допуска на отклонение от оптимального решения, если множество значений влияющей ячейки ограничено множеством целых чисел. Чем больше значение допуска, тем меньше времени требуется на поиск решения. Сходимость - применяется только к нелинейным задачам. Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле Сходимость, поиск прекращается. Линейная модель - служит для ускорения поиска решения путем применения к задаче оптимизации линейной модели. Нелинейные модели предполагают использование нелинейных функций, фактора роста и экспоненциального сглаживания, что замедляет вычисления. Неотрицательные значения - позволяет установить нулевую нижнюю границу для тех влияющих ячеек, для которых не было задано соответствующее ограничение в диалоговом окне Добавить ограничение. Автоматическое масштабирование - используется, когда числа в изменяемых ячейках и в целевой ячейке существенно различаются. Показывать результаты итераций - приостанавливает поиск решения для просмотра результатов отдельных итераций. Загрузить модель - после щелчка на этой кнопке отрывается одноименное диалоговое окно, в котором можно ввести ссылку на диапазон ячеек, содержащих модель оптимизации. Сохранить модель - служит для отображения на экране одноименного диалогового окна, в котором можно ввести ссылку на диапазон ячеек, предназначенный для хранения модели оптимизации. Оценка линейная - выберите этот переключатель для работы с линейной моделью. Оценка квадратичная - выберите этот переключатель для работы с нелинейной моделью. Разности прямые - используется в большинстве задач, где скорость изменения ограничений относительно невысока. Увеличивает скорость работы средства Поиск решения. Разности центральные - используется для функций, имеющих разрывную производную. Данный способ требует больше вычислений, однако его применение может быть оправданным, если выдано сообщение о том, что получить более точное решение не удается. Метод поиска Ньютона - требует больше памяти, но выполняет меньше итераций, чем в методе сопряженных градиентов. Метод поиска сопряженных градиентов - реализует метод сопряженных градиентов, для которого требуется меньше памяти, но выполняется больше итераций, чем в методе Ньютона. Данный метод следует использовать, если задача достаточно большая и необходимо экономить память или если итерации дают слишком малое отличие в последовательных приближениях.