Минипекарня ежедневно выпускает 4 вида продукции: хлеб в количестве А шт, булка - в количестве - В шт, батон - С шт, сдоба - D шт. На изготовление каждого изделия требуется определенное количество сырья: муки ржаной по цене С1, муки пшеничной по цене С2, сахара - по цене СЗ, соли по цене С4., яиц по цене С5, дрожжей по цене С6.
Количество сырья, расходуемого на каждый вид продукции, представлено ниже в таблице.
Запасы сырья на складе минипекарни ограничены в количестве: муки ржаной - N1 кг, муки пшеничной - N2 кг, сахара - N3 кг, соли –N3 кг, яиц - N5 шт., дрожжей - N6 уп.
Каждое изделие продается по цене: хлеб - Р1, батон - Р2, булка - РЗ, сдоба - Р4.
Требуется определить оптимальное количество каждого вида выпускаемой продукции (т. е. А, В, С, D), при котором прибыль будет максимальна. Количество выпускаемых изделий должно быть целым числом.
Решить исходную задачу при следующих исходных данных:
Р1=4, Р2=5, Р3=5, Р4=8
С1=4, С2=5, С3=10, С4=1,6, С5= 0,3 , С6= 0,4
N1=175 кг, N2=225 кг, N3=48 кг, N4=12 кг, N5=80 шт, N6=25 уп.
Решение
Минипекарня заключила договор с магазином на обязательную поставку 25 батонов и 40 сдоб ежедневно.
Расход на одно изделие Запасы на складе Цена за единицу
Хлеб Булка Батон Сдоба
Мука ржаная 0,7 0 0 0 175 4
Мука пшеничная 0 0,7 0,4 0,5 225 5
Сахар 0,01 0,07 0,08 0,1 48 10
Соль 0,02 0,02 0,01 0,01 12 1,6
Яйца 0 0 0,5 0,5 80 0,3
Дрожжи 0,05 0,05 0,03 0,05 25 0,4
Цена 4 5 5 8
Обозначим
х1 – план по хлебу
х2 – план по булкам
х3 – план по батонам
х4 – план по сдобе
ЦФ – максимальная прибыль = выручка – расходы
4x1+5х2+5х3+8х4-(4*(0,7х1)+5*(0,7х2+0,4х3+0,5х4)+10*(0,01х1+0,07х2+0,08х3+0,1х4)+1,6*(0,02х1+0,02х2+0,01х3+0,01х4)+0,3*(0,5х3+0,5х4)+0,4*(0,05х1+0,05х2+0,03х3+0,05х4) ) → max
Система ограничений
0,7х1 ≤ 175
0,7х2+0,4х3+0,5х4 ≤ 225
0,01х1+0,07х2+0,08х3+0,1х4 ≤ 48
0,02х1+0,02х2+0,01х3+0,01х4 ≤ 12
0,5х3+0,5х4 ≤ 80
0,05х1+0,05х2+0,03х3+0,05х4 ≤ 25
х3 ≥ 25
х4 ≥ 40
хi ≥ 0, i=1,2,3,4
хi - целые