Нормы затрат ингредиентов

Наименование на производство 1 л коктейля Запас

ингредиента «Звездочка» «Любительский» ингредиента
Молоко 0,6 л 0,3 л 18 л
Мороженое 0,4 кг 0,04 кг 16 кг
Сахар 0,03 кг 0,08 кг 2,5 кг
Ликер 0,3 л 9л
Цена, руб./л 40 70

Обозначим:
х1 - производство коктейля «Звездочка», л.
х2 - производство коктейля «Любительский», л.
max 40x1 + 70x2 - максимизированная прибыль от производства всех
видов коктейлей.
Составим ограничение по молоку: 0,6 x ₁+ 0,3 x ₂≤ 18
Составим ограничение по мороженому: 0,4 x ₁+ 0,4 x ₂ ≤ 16
Составим ограничение по сахару: 0,03 x ₁+0,08 x ₂≤ 2,5
Составим ограничение по ликеру: 0,3 x 2 ≤ 9
Таким образом, мы построили 4 ограничения.
По смыслу задачи обе переменные неотрицательны: x ₁ ≥ 0; x ₂ ≥ 0

0,6 x ₁+0,3 x ₂ ≤18

1) Построим математическую модель:

{0,4 x ₁+0,4 x ₂ ≤ 16
0,03 x ₁+0,08 x ₂ ≤2,5
0,3 x 2 ≤ 9
x ₁, x ₂ ≥ 0

18 0,6 0,3

() ( )
16
C = (40; 70) B = 2,5
9
0,4 0,4
A = 0,03 0,08
0 0,3

2) Для задачи максимизации запишем каноническую форму модели:

Max 40x₁ + 70x₂ + x₃ + x₄ + x₅ + x₆, где

x₃ - остаток молока, л.
 x₄ - остаток мороженого, кг.

x₅ - остаток сахара, кг.

x₆ - остаток ликера, л.

0,6 x1 +0,3 x 2+ x3 =18

{0,4 x 1 +0,4 x 2+ x 4=16

0,03 x 1 +0,08 x 2+ x5 =2,5
0,3 x2 + x 6=9
x 1−6 ≥ 0

Так как ЗЛП приведена к канонической форме, ее удобно кратко записать в

матричной форме.

3) Матричная форма:

C = (40; 70; 0; 0; 0; 0)

18

()
16
B = 2,5
9

0,6 0,3 1 0 0 0

(
0,4 0,4 01 0 0
A = 0,03 0,08 0 0 1 0
0 0,3 0 0 0 1
)
17,275

( )
14,7
18
X = 16
2,5
9