IONITA ELENA(COSTACHE)

FACULTATEA DE INGINERIE MANAGERIALA -ANUL 3

TEMA

11. O fabrica de produse petroliere produce patru tipuri de ulei industrial U1, U2 , U3 si U4 in cantitatile
x1, x2, x3 si x4 folosind doua tipuri de resurse R1, R2. Să se afle x1, x2, x3, x4 care asigura profitul maxim,
cunoscand urmatorul tabel al costurilor specifice, disponibilul de materie prima si beneficiul
unitar al celor patru tipuri de uleiuri.

Ri/Pj U1 U2 U3 U4 Disponibil
R1 3 2 5 4 8
R2 1 1 2 1 4
Beneficiu 3 8 2 6

(max)f(x)=3x1+8x2+2x3+6x4

{3x1+2x2 +5x3+4x4 <=8

{ x1+x2+x3+x4<=4

x1,x2,x3,x4 >=0

{3x1+2x2 +5x3+4x4+Y1 =8

{ x1+x2+x3+x4+Y2=4

{Y3=0

{Y4=0

Aplicarea algoritmului simplex primal (ASP), implică introducerea a 4 variabile, respectiv yj, j=1,.., 4.

-se formeaza matricea:

PASUL 2. Asociem matricea sistemului de egalităţi A, astfel:

 x1 x2 x3 x4 y1 y2 y3 y4
3 2 5 4 1 0 0 0
A= 1 1 2 1 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
e1 e2 e3 e4

PASUL 3. Se poate decupa matricea unitate de ordin 4, după cum urmează: e1 : y1 ; e2 : y2 ; e3 : y2 ;e4 :
y4. PASUL 4. Selectăm vectorii care dau, în ordine, matricea unitate I4, formând astfel baza iniţială
primal admisibilă: B0 = y1, y2, y3, y4 

PASUL 5. Cu baza B0, completăm primul tabel Simplex, unde:

• VB reprezintă vectorul variabilelor de bază B0;

• VVB reprezintă vectorul valorilor variabilelor de bază x-B= B-1*b;

• CTB reprezintă vectorul coeficienţilor, corespun- zători variabilelor de bază.

Pe tabel, în dreptul variabilelor, trecem coeficienţii variabilelor, trecem matricea A’.

3 8 2 6 0 0 0 0
CTB VB VVB X1 X2 X3 X4 Y1 Y2 Y3 Y4 Өmin explicatii
0 Y1 8 3 2 5 4 1 0 0 0 8/ 1
0 Y2 4 1 1 2 1 0 1 0 0 4/1
0 Y3 0 0 0 0 0 0 0 1 0 0/1
0 Y4 0 0 0 0 0 0 0 0 1 0/ 1 (Y4 paraseste baza)
soluţia nu este exista valori negative
Z-B 0 9 0 3 6 0 0 0 0
optimă
0 Y1 8 1 2/3 5/ 4/3 1 0 0 -1 3
3
0 Y2 4 0 1/3 1/3 - 0 1 0 -1 -
1/3
0 Y3 0 0 0 0 0 0 0 1 -1 1/3
X1 intra in baza pt ca Z-
3 X1 8 1 2 3 0 0 0 0 1 - B
cel mai mica (88)
soluţia nu este mai exista inca o
Z-B 24 0 8 -1 0 0 0 0 8
optimă valoare negativa
0 Y1 9 0 0 -1/2 0 1 0 -1/2 -1/2
0 Y2 4 0 0 0 0 0 1 0 -1
8 X2 4 1/2 1 1/2 0 0 0 1/2 -1/2 X2 intra in baza
6 X4 0 1 0 1 1 0 0 0 1
soluţia este nu mai exista valori
Z-B 32 0 0 4 0 0 0 0 0 negative
optimă

În concluzie, interpretarea economica a rezultatelor este urmatoarea:

soluţia este optimă dacă se vor produce 4 unităţi din produsul P2 , resursele R1,R3 şi R4 sint epuizate.