Описание решения задач линейного программирования в Excel

Цех выпускает детали А и В. На производство детали А рабочий тратит 3 часа, на производство детали В - 2 часа. От реализации детали А предприятие  получает прибыль 80 ден. ед., В - 60 ден. ед. Цех должен выпустить не менее 100 штук деталей А и не менее 200 штук деталей В. Сколько деталей каждого вида надо выпустить для получения наибольшей прибыли, если фонд рабочего времени составляет 900 человеко-часов.

Обозначим за x₁ и x₂ количество изделий А и В в оптимальном плане производства.

В качестве переменных х₁ и х₂ будем использовать ячейки E2 и E3 соответственно. Для значения целевой функции будем использовать ячейку В10:

ячейку $E$9 максимальному значению, изменяя ячейки $E$2:$E$3. Далее нажимаем кнопку Добавить для добавления ограничений. И добавляем следующие ограничения

ограничения по фонду рабочего времени С8<=C7

ограничения по минимальному плану производства D2:D3<=E2:E3

количество изделий должно быть целым числом E2:E3=целое

Выбираем  создание отчёта по результатам. Отчеты по устойчивости и пределам не создаются  при использовании целочисленных  ограничений на переменные. После  нажатия кнопки OK в рабочей книге  появляется новый лист с названием  Отчет по результатам 1 содержащий отчёт  по результатам, и получаем следующие  результаты:

Анализ отчета показывает, что фонд рабочего времени задействован на 100%.

Описание решения задач линейного  программирования в  Excel.

Алгоритмы симплексного метода и метода «branch-and-bound» для решения линейных и целочисленных задач с ограничениями разработаны Джоном Уотсоном (John Watson) и Деном Филстра (Dan Fylstra) из Frontline Systems, Inc.

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

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

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