Возможности MS EXCEL для решения задач оптимизации

Табличный процессор Excel имеет развитые средства, позволяющие решать разнообразные задачи оптимизации, в том числе задачи линейного и нелинейного математического программирования: процедура ПОИСК РЕШЕНИЯ, в основе которого лежат итерационные методы вычислений: Сервис → Надстройки → Поиск решения (см. рис.1).

Рисунок 1 – Вид меню Надстройки

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

В процедуре поиска решения Microsoft Excel используется алгоритм нелинейной оптимизации и алгоритмы симплексного метода.

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

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

1) всегда существует единственная целевая ячейка, содержащая формулу, результат вычислений по которой должен быть минимальным, максимальным или равным какому-либо значению;

2) формула в целевой ячейке имеет ссылки на изменяемые ячейки, содержащие переменные решаемой задачи. Цель состоит в том, чтобы подобрать такие значения этих переменных, при которых в целевой ячейке будет получен оптимальный результат;

3) при необходимости задаются ограничения – условия, которым должны удовлетворять значения изменяемых переменных.

Вид надстройки Поиск решения представлен на рис.2.

Рис. 2 – Вид процедуры Поиск решения

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