Оптимальное планирование

емкости склада за день можно приготовить в совокупности не более

700 изделий. Рабочий день в кондитерском цехе длится 8 часов. Если выпускать только пирожные, за день можно произвести не более 250 штук, пирожков же можно произвести 1000, если при этом не выпускать пирожных. Стоимость пирожного вдвое выше, чем пирожка. Требуется составить дневной план производства, обеспечивающий кондитерскому цеху наибольшую выручку.

план выпуска пирожных.
Ресурсы производства:
длительность рабочего дня – 8 часов;
вместимость

складского помещения - 700 мест.

+ Y ≤ 700;
X ≥ 0;
Y ≥ 0.
Перейдем к формализации

стратегической цели: получению максимальной выручки.
Составим целевую функцию:
F(x, y) = r (x + 2y)
где r – цена одного пирожка в рублях
Поскольку значение r - константа, то в качестве целевой функции можно принять
F(x, y) = (x + 2y) (β)

(α)

показателей X и Y, удовлетворяющих системе неравенств (α), при которых

целевая функция (β) принимает максимальное значение.
Математическая дисциплина, которая посвящена решению таких задач, называется математическим программированием.
А поскольку в целевую функцию f (x,y) величины X и Y входят линейно (то есть в первой степени), то наша задача относится к разделу этой науки, который называется линейным программированием.

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

решением системы неравенств . Например, точка с координатами Х=200, Y=100. Ей соответствует значение целевой функции f(200,100)=400.
Но, очевидно, искомым решением является та точка области ABCD , в которой целевая функция максимальна.

Рис. 1. Область поиска оптимального плана

методов линейного программирования. Эти методы имеются в математическом арсенале MS

Excel.
Осуществляется это с помощью средства «Поиск решения». Команда находится в меню Сервис.

рис. 1.)
Решение: f(x,y)=800

f(x,y)=600

искомого оптимального решения может вовсе не существовать – тогда программа

сообщит об этом.

линейного программирования?
В чем заключается экономический смысл задачи линейного программирования?

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