Для решения задачи линейного программирования и следующего анализа муки сорта 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