Надстройка Поиск решения

Поиск решения — это надстройка, входящая в поставку Excel, предназначенная для оптимизации моделей при наличии ограничений, в том числе моделей линейного про­граммирования. Для этого в надстройке используются методы и алгоритмы математиче­ского программирования, которые позволяют находить оптимальные решения для таб­личных моделей. Для задач линейного программирования Поиск решения использует эффективный оптимизационный алгоритм (он подходит только для моделей ЛП) под на­званием симплекс-метод

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

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

Конечно, допускаются нелинейные формулы, даже содержащие переменные реше­ния, если эти формулы не связаны с вычислением значения целевой функции — ни пря­мо, ни косвенно, ни через ограничения.