Составление постановки задаси .

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

Условие задачи:

В пекарне для выпечки четырех видов хлеба используется мука двух сортов, маргарин и яйца. Имеющееся оборудование, производственные площади и поставки продуктов таковы, что в сутки можно переработать не более А кг муки сорта I, В кг муки сорта II, С маргарина, D штук яиц. В таблице приведены нормы расхода продуктов, а также прибыль от продажи 1 кг хлеба каждого вида.

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

Дополнительное ограничение :

Выпуск 2-го вида продукции должен быть не более 5% от общего объема выпуска продукции.

Пусть будет изготовлено х1 хлеба первого вида , х2 –второго , х3 – третьего и х4 –четвертого.

С учетом того ,что норма расхода на 1 кг хлеба каждого продукта не должна превышать прибыль от продажи 1 кг , можно составить следующую систему ограничений :

Количество изготовленного хлеба не может быть отрицательным, значит :

x1≥0, x2≥ 0 , x3≥0 , x4≥0.

Линейная функция относительно этих переменных имеет вид :

F=14x1+12x2+5x3+6x4 →max