i
План розкрио, x tj
2 м (D 1 )
1,25 м (D 2 )
t = 1
5 м
(А)
j = 1
1
2
b 1 = 100
х 11
j = 2
2
0
х 12
j = 3
0
4
х 13
t = 2
4 м
(В)
j = 1
2
0
b 2 = 175
х 21
j = 2
1
1
х 21
j = 3
0
3
х 21
-
Комплект
l 1 = 1
l 2 = 2
-
Цільова функція: Z = x В® max;
обмеження:
по кількості заготовок:
х 11 + х 12 + х 13 ВЈ 100;
х 21 + х 22 + х 23 ВЈ 175;
по комплектності:
х 11 + 2 Г— х 12 + 0 Г— х 13 + 2 Г— х 21 + Х 22 + 0 Г— х 23 Ві х;
2 Г— х 11 + 0 Г— х 12 + 4 Г— х 13 + 0 Г— х 21 + х 22 + 3 Г— х 23 Ві 2х;
х ij Ві 0; х Ві 0.
Оптимальний план складає:
Z * = 264; х * = (0, 0, 100; 132; 0; 43)
Приклад 5. Завдання про складання Суміші. p> На підпріємстві нужно віготовіті суміш, Які містіть 30% Речовини П 1 , 20% Речовини П 2 , 40% Речовини П 3 та 10% Речовини П 4 . Для виготовлення Суміші Можливо вікорістаті три різновіді сировина М 1 , М 2 , М 3 з різнімі співвідношеннямі Речовини та різною вартістю. Потрібно Скласти суміш з мінімальною вартістю та НАДАННЯ складом Речовини. Ісходні дані наведені у табліці.
Таблиця
Речовини
Сировина
Кількість сировина у Суміші
М 1
М 2
М 3
П 1
0,3
0,1
0,6
0,3
П 2
0,1
0,2
0,2
0,2
П 3
0,5
0,6
0,1
0,4 ​​
П 4
0,1
0,1
0,1
0,1
ВАРТІСТЬ за одиницю сировина
4
2
3
-
х 1
х 2
х 3
розв'язок задачі. Позначімо "X i" - кількість використаної сировину "M i ". p> Цільова функція:
Z = 4 x 1 + 2x 2 + 3x 3 В® min;
обмеження:
0,3 х 1 + 0,1 х 2 + 0,6 х 3 Ві 0,3;
0,1 х 1 + 0,2 х <...
