Поиск решения

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

Отдельным используемым ячейкам присвоены названия.

Целевая ячейка содержит параметр, для которого требуется найти минимальное или максимальное значение.

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

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

Процесс поиска решения приводится по следующему алгоритму:

• Запустить команду Сервис►Поиск решения. Откроется диалоговое окно Поиск решения;

• В поле Установить целевую ячейку этого окна ввести ссылку на ячейку, в которой хранится условие решения задачи (функция, которая определяет значение цели);

• В поле Изменяя ячейки ввести ссылки на изменяемые ячейки (имена или адреса), которые содержат параметры, определяющие состояние решаемой задачи, разделяя их запятыми. Изменяемые ячейки должны быть прямо или косвенно связаны с целевой ячейкой. Допускается установка до 200 изменяемых ячеек. Можно изменяемые ячейки не указывать, а щелкнуть кнопку Предположить, тогда программа Поиска решения сама определит ячейки, влияющие на формулу, ссылка на которую дана в поле Установить целевую ячейку;

• Для задания ограничений щелкнуть по кнопке Добавить. В открывшемся диалоговом окне в поле Ссылка на ячейку ввести адрес ячейки, где содержится первое ограничение на параметры задачи. Это условие обычно выражается в виде формулы, связывающей параметры задачи, которая не должна выходить из требуемых параметров.

• Во втором поле этого окна выбрать оператор ограничения (<, >. < >= и т.д.). Оператор ограничения выбирается в окне, открывающемся нажатием кнопки с треугольником. В следующем поле Ограничения требуется ввести его значение. После нажатия кнопки Ок, происходит возврат в диалоговое окно Поиска решения, в поле Ограничения которого окажется записанным введенное ограничение.

• Если есть другие ограничения, то требуется нажать кнопку Добавить и повторить ввод новых ограничений.

• Изменять или отменять ограничения можно с помощью кнопок Изменить или Удалить;

• Когда все ограничения будут введены, кнопкой Параметры можно задать ограничения на процесс решения: максимальное время решения, предельное число итераций, допустимое отклонение (неточность в подборе параметров решения), сходимость, метод поиска;

• Если известно, что решаемая задача линейная, то следует включить режим Линейная, что позволит ускорить процесс решения. Завершить установку параметров следует нажатием кнопки Ок;

• Для запуска программы поиска решения щелкнуть кнопку Выполнить. Полученные результаты будут выведены на рабочий лист.