Решение оптимизационных задач в Excel с использованием настройки Поиск решения

Для решения оптимизационных задач в Excel предназначена надстройка Поиск решения

Средство поиска решения Microsoft Excel использует алгоритм нелинейной оптимизации Generalized Reduced Gradient (GRG2), разработанный Леоном Ласдоном (Leon Lasdon, University of Texas at Austin) и Аланом Уореном (Allan Waren, Cleveland State University). Поиск решений является частью блока задач, который иногда называют анализ "что - если". Процедура поиска решения позволяет найти оптимальное значение формулы содержащейся в ячейке, которая называется целевой. Эта процедура работает с группой ячеек, прямо или косвенно связанных с формулой в целевой ячейке. Чтобы получить по формуле, содержащейся в целевой ячейке, заданный результат, процедура изменяет значения во влияющих ячейках. Чтобы сузить множество значений, используемых в модели, применяются ограничения. Эти ограничения могут ссылаться на другие влияющие ячейки.

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

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

1. Ввести формулу для целевой функции;
2. Ввести формулы для ограниченй оптимизационной задачи;
3. Выбрать в Excel пункт меню Сервис/Поиск решения;
4. В окне Поиск решения выбрать целевую ячейку, изменяемые ячейки и добавить ограничения;
5. Нажать кнопку Выполнить, после чего будет получено решение оптимизационной задачи.

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

Скачать детально разобранный пример решения оптимизационной задачи в Excel с использованием настройки Поиск решения с depositfiles

Ключевые слова: задача на оптимизацию, транспортная задача, задача о назначениях, решение оптимизационных задач, Excel, поиск решения, решение транспортной задачи, решение задачи о назначениях.