Tema 10 Întrebarea nr.

2
Modelul matematic de optimizare a materiei prime

Se cere să se fabrice un produs în formă de amestec a patru tipuri de materie primă (M1, M2, M3, M4). Cerinţele privind
conţinutul diferitor elemente în produsul obţinut sunt următoarele: albumine nu mai puţin de 30% b1, grăsimi nu mai mult de
20% b2, hidraţi 20% b3, alte elemente nu mai puţin de 10% b4.
Informaţia privind conţinutul diferitor elemente în materiile prime se expune în tabelul 1.
Tabelul 1
Elemente Conţinutul elementelor în %, în materia primă de tipul: Să se determine în ce combinaţie pot
M1 j=1 M2 j=2 M3 j=3 M4 j=4 participa aceste materii prime în
Albumine i=1 20 a11 60 a12 20 30 componenţa produsului nou, astfel ca
Grăsimi i=2 30 a21 20 20 20 cheltuielile pentru producerea lui să fie
Hidraţi i=3 40 8 50 35 minime.
Alte elemente i=4 10 12 10 15
Preţul pentru o unitate 20 15 18 25 Lista variabilelor și a coeficienților:
de materie primă, lei C1 C2 C3 C4 i=1…m - indicii diferitor tipuri de
Cj elemente
m – numărul tipurilor de elemente m=4
j=1…n indicii diferitor tipuri de materie primă
n – numărul tipurilor de materie primă n=4
xj – variabile – ponderea materiei prime de tipul j într-o unitate de amestec
cj – costul unei unități de materie primă de tipul j
bi – cerința provind conținutul elementului de tipul i în amestec
aij – norma de conținut a elementului i într-o unitatae de materie primă de tipul j

Rezolvare:

De aflat planul (X1, X2, X3, X4)

  x j 
 Funcția obiectiv:
n 
F x   min  C j  x j 
 j 1 
F(x)=min {20*X1+15*X2+18*X3+25*X4}
Sistemul de condiții și restricții:
n


 aij x j bi
j 1 
 , i=1…m
0,2*X1+0,6*X2+0,2*X3+0,3*X4>=0,3
0,3*X1+0,2*X2+0,2*X3+0,2*X4<=0,2
0,4*X1+0,08*X2+0,5*X3+0,35*X4=0,2
0,1*X1+0,12*X2+0,1*X3+0,15*X4>=0,1
X1+X2+X3+X4=1
n

j 1
xj 1
Transformăm modelul în formă canonică:
F(x)=min {20*X1+15*X2+18*X3+25*X4+0*X5+0*X6+0*X7+M*Y1+M*Y2+M*Y3+M*Y4}
0,2*X1+0,6*X2+0,2*X3+0,3*X4 –X5+Y1=0,3
0,3*X1+0,2*X2+0,2*X3+0,2*X4 +X6=0,2
0,4*X1+0,08*X2+0,5*X3+0,35*X4 +Y2=0,2
0,1*X1+0,12*X2+0,1*X3+0,15*X4 –X7+Y3=0,1
X1+X2+X3+X4 +Y4=1

X5 – cu cât conținutul de albumine în amestec depășește 30 %

X6 – cu cât conținutul grăsimilor în amestec este mai mic de 20 %
X7 – cu cât conținutul altor elemen în amestec depășește 10 %
 Tabelul nr.1 Soluția de bază (prevede că nici un tip de matrrie primă nu se utilizează)
Cj Xj Bi 20 15 18 25 0 0 0 M M M M Bi/X2
X1 X2 X3 X4 X5 X6 X7 Y1 Y2 Y3 Y4
M Y1 0,3 0,2 0,6 0,2 0,3 -1 0 0 1 0 0 0 0,3/0,6=0,5
0 X6 0,2 0,3 0,2 0,2 0,2 0 1 0 0 0 0 0 0,2/0,2=1
M Y2 0,2 0,4 0,08 0,5 0,35 0 0 0 0 1 0 0 0,2/0,08=2,5
M Y3 0,1 0,1 0,12 0,1 0,15 0 0 -1 0 0 1 0 0,1/0,12=0,83
M Y4 1 1 1 1 1 0 0 0 0 0 0 1 1/1=1
Zj-cj 1,6M 1,7M- 1,8M-15 1,8M 1,8M-25 -M 0 -M 0 0 0 0
20 -18

Elementul pivot 0,6

Tabelul nr.2
Cj Xj Bi 20 15 18 25 0 0 0 M M M M Bi/X
X1 X2 X3 X4 X5 X6 X7 Y1 Y2 Y3 Y4
15 X2 0,5 0,33 1 0,33 0,5 -1,67 0 0 1,67 0 0 0
0 X6 0,1 0 1 0 0 0 0
M Y2 0,04 0 0 0 1 0 0
M Y3 0,04 0 0 -1 0 1 0
M Y4 0,5 0 0 0 0 0 1
Zj-cj
0,2-0,3*0,2/0,6=0,1
0,2-0,3*0,08/0,6=0,04
0,1-0,3*0,12/0,6=0,04
1-0,3*1/0,6=0,5
F(x)=15,86 lei –costul minim posibil al unei unități de amestec
Componența amestecului:
X1=0 .....materia primă tipul M1 nu se folosește pentru a produce amestecul
X2=0,7143.....71,43 % ponderea materiei prime M2 în amestec
X3=0,2857.....28,57 % ponderea materiei prime M3 în amestec
X4=0.....materia primă tipul M4 nu se folosește pentru a produce amestecul

Verificare X1+X2+X3+X4=1...100%
0+71,43+28,57+0=100 %
Surplus 1=0,1857......X5 – cu cât conținutul de albumine în amestec depășește 30 % - cu 18,57%
Slack 2=0..... X6 – cu cât conținutul grăsimilor în amestec este mai mic de 20 % - cu 0 %
Surplus 4=0,0143..... X7 – cu cât conținutul altor elemen în amestec depășește 10 % - cu 1,43 %

Verificare:
Albumine 30%+18,57%=48,57%
Grăsimi 20%
Hidrați 20%
Alte elemente 10%+1,43%=11,43 %
48,57+20%+20%+11,43%=100 %