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

К классу линейного программирования относятся такие задачи оптимизации, в которых переменные являются непрерывными и неотрицательными, целевая функция является линейной функцией своих аргументов, а ограничения могут быть представлены в форме линейных неравенств и равенств. Общий вид линейной функции: y=a₁x₁+a₂x₂+…+a_nx_n, где a₁, a₂, ..., a_n – константы, x₁, x₂,..., x_n – переменные, y – результирующие значение. Большинство экономических и управленческих задач хорошо описываются линейными моделями.

В данной работе мы рассмотрим решение ряда задач линейного программирования.

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

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

Модели всех задач на оптимизацию состоят из следующих элементов:

1. Переменные - неизвестные величины, которые нужно найти при решении задачи.
2. Целевая функция - величина, которая зависит от переменных и является целью, ключевым показателем эффективности или оптимальности модели.
3. Ограничения - условия, которым должны удовлетворять переменные.

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

По умолчанию в Excel надстройка «Поиск решения» отключена. Чтобы активизировать ее в Excel 2007, щелкните значок Кнопка Microsoft Office , щелкните Параметры Excel, а затем выберите категорию Надстройки. В поле Управление выберите значение Надстройки Excel и нажмите кнопку Перейти. В поле Доступные надстройки установите флажок рядом с пунктом Поиск решения и нажмите кнопку ОК.