Задачи линейного программирования

Слайд 2

Мини-пекарня планирует выпечку батонов и булочек. На производство одного батона расходуется

Мини-пекарня планирует выпечку батонов и булочек. На
производство одного батона расходуется 450

г муки, 10 г масла
и 0,5 яйца, а на производство одной булочки − 150 г муки, 5 г
масла и 1 яйцо. В пекарню ежедневно завозят 180 кг муки, 5 кг
масла и 775 яиц. Прибыль от реализации батона равна 3
рублям, а от реализации булочки − 5 рублям.
В день необходимо производить не менее 300 единиц
продукции.
Найти оптимальный план производства продукции и максимальную ежедневную прибыль.

х-число батонов, y- число булочек

Расходы муки: 0.45x+0.15y
Расходы масла: 0.01x+0.05y
Расходы яиц: 0,5x+y

Слайд 3

Мини-пекарня планирует выпечку батонов и булочек. На производство одного батона расходуется

Мини-пекарня планирует выпечку батонов и булочек. На
производство одного батона расходуется 450

г муки, 10 г масла
и 0,5 яйца, а на производство одной булочки − 150 г муки, 5 г
масла и 1 яйцо. В пекарню ежедневно завозят 180 кг муки, 5 кг
масла и 775 яиц. Прибыль от реализации батона равна 3
рублям, а от реализации булочки − 5 рублям.
В день необходимо производить не менее 300 единиц
продукции.
Найти оптимальный план производства продукции и максимальную ежедневную прибыль.

х-число батонов, y- число булочек

Расходы муки: 0.45x+0.15y
Расходы масла: 0.01x+0.05y
Расходы яиц: 0,5x+y

Слайд 4

Мини-пекарня планирует выпечку батонов и булочек. На производство одного батона расходуется

Мини-пекарня планирует выпечку батонов и булочек. На
производство одного батона расходуется 450

г муки, 10 г масла
и 0,5 яйца, а на производство одной булочки − 150 г муки, 5 г
масла и 1 яйцо. В пекарню ежедневно завозят 180 кг муки, 5 кг
масла и 775 яиц. Прибыль от реализации батона равна 3
рублям, а от реализации булочки − 5 рублям.
В день необходимо производить не менее 300 единиц
продукции.
Найти оптимальный план производства продукции и максимальную ежедневную прибыль.

х-число батонов, y- число булочек

Прибыль от реализации: П(x,y)=3x+5y должна быть максимальной

Слайд 5

Мини-пекарня планирует выпечку батонов и булочек. На производство одного батона расходуется

Мини-пекарня планирует выпечку батонов и булочек. На
производство одного батона расходуется 450

г муки, 10 г масла
и 0,5 яйца, а на производство одной булочки − 150 г муки, 5 г
масла и 1 яйцо. В пекарню ежедневно завозят 180 кг муки, 5 кг
масла и 775 яиц. Прибыль от реализации батона равна 3
рублям, а от реализации булочки − 5 рублям.
В день необходимо производить не менее 300 единиц
продукции.
Найти оптимальный план производства продукции и максимальную ежедневную прибыль.

х-число батонов, y- число булочек

Ограничение на количество произведенной продукции:

Слайд 6

Мини-пекарня планирует выпечку батонов и булочек. На производство одного батона расходуется

Мини-пекарня планирует выпечку батонов и булочек. На
производство одного батона расходуется 450

г муки, 10 г масла
и 0,5 яйца, а на производство одной булочки − 150 г муки, 5 г
масла и 1 яйцо. В пекарню ежедневно завозят 180 кг муки, 5 кг
масла и 775 яиц. Прибыль от реализации батона равна 3
рублям, а от реализации булочки − 5 рублям.
В день необходимо производить не менее 300 единиц
продукции. Найти оптимальный план производства продукции и максимальную ежедневную прибыль.
Слайд 7

Задачи линейного программирования Задача линейного программирования – это задача на нахождение

Задачи линейного программирования

Задача линейного программирования – это задача на нахождение
максимума

или минимума линейной функции при линейных ограничениях.
Слайд 8

Решение задачи линейного программирования с помощью Excel =0,45*B1+0,15*B2 =0,01*B1+0,05*B2

Решение задачи линейного программирования с помощью Excel

=0,45*B1+0,15*B2

=0,01*B1+0,05*B2

Слайд 9

Слайд 10

Слайд 11

Слайд 12

Слайд 13