Пример постановки линейной задачи.

Решение оптимизационных задач в Excel

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

Искомое значение (?) всегда должно удовлетворять некоторым ограничениям, которые могут задаваться числами или вычисляемыми выражениями. Снимая, добавляя и изменяя ограничения, можно изменить и улучшить полученное решение.

Линейное программирование представляет собой совокупность методов решения линейных задач?

Решение оптимизационных задач иллюстрируется на примере использования электронной таблицы Excel, но используемая теория и технология и методы применимы и для других электронных таблиц Quattro Pro, Lotus 1-2-3 и так далее?

Решение оптимизационных задач в Excel осуществляется с помощью процедуры ПОИСК РЕШЕНИЯ, являющейся надстройкой…

После того, как задача определена (расписана), можно запустить процедуру, нажав кнопку ВЫПОЛНИТЬ. Программа, задав первые значения переменных, выполнит вычисления, а затем основываясь на полученных результатах, рассчитает следующие значения переменных и будет повторять эти действия до тех пор, пока не получит решение, удовлетворяющее условиям задачи. Каждый цикл изменения переменных называется итерацией. Для получения правильного решения иногда может понадобиться несколько сотен итераций

Процедура ПОИСК РЕШЕНИЯ позволяет решать сложные задачи со многими переменными и ограничениями – линейные, нелинейные, целочисленные, бинарные.

Если целевая функция и ограничения линейны данная задача относится к линейному программированию. Многие экономические задачи решаются в рамках линейного программирования. В данном разделе рассматривается одна из задач линейного программирования, затем усложняя постепенно задачу, перейдём к рассмотрению методов целочисленного и нелинейного программирования.

Урок 1. Решение задачи линейного программирования в Excel с помощью надстройки \


Читать еще…

Понравилась статья? Поделиться с друзьями: