Din 3 feluri de materie primă : M1, M2 și M3 disponibile în cantitățile de 28, 21 și respectiv

10 se preconizează a se realiza 2 tipuri de produse: P 1 și P2, ce necesită consumurile specifice

de : P1 = 1, 3, 1 și P2 = 4, 1, 1. Acestea aduc un beneficiu unitar de 3 unitați monetare, respective
4 unități monetare.
Să se determine planul de producție ce conduce la un beneficiu total maxim.

REZOLVARE
M1 M2 M3
28 21 10

P1 : 1, 3, 1 = 3 Unități monetare
P2 : 4, 1, 1 = 4 Unități monetare

Notăm cu :
X1 – numărul de produse de tip P1;
X2 – numărul de produse de tip P2
P1 P2
1 4 1 * X1 + 4 * X2 ≤ 28
3 1 3 * X1 + 1 * X2 ≤ 21 max(3 * X1 + 4 * X2) – beneficiu
1 1 1 * X1 + 1 * X2 ≤ 10 funcție obiectiv

max(3X1 + 4X2)
X1 + 4X2 ≤ 28 - se adaugă variabila artificială (+X3)
3X1 + X2 ≤ 21 - se adaugă variabila artificială (+X4)
X1 + X2 ≤ 10 - se adaugă variabila artificială (+X5)
X1 ≥ 0 , X2 ≥ 0

max(3X1 + 4X2) X1 X2 X3 X4 X5
X1 + 4X2 + X3 = 28 1 4 1 0 0
3X1 + X2 + X4 = 21 3 1 0 1 0
X1 + X2 +X5 = 10 1 1 0 0 1
Xi ≥ 10 ; i = 1,5
 (UM)
3 4 0 0 0 Unități monetare

ƛ
Variabile din bază Valorile variabilelor din bază

B VB VVB X1 X2 X3 X4 X5
0 X3 28 1 4 1 0 0
0 X4 21 3 1 0 1 0 PASUL 1
0 X5 10 1 1 0 0 1
Doar valori pozitive
Z 0 -3 -4 0 0 0
4 X2 7 1/4 1 1/4 0 0
14 11/
0 X4 0 -1/4 1 0 PASUL 2
4
0 X5 3 3/4 0 -1/4 0 1
Z 28 -2 0 1 0 0
4 X2 6 0 1 1/3 0 -1/3
0 X4 3 0 0 2/3 1 -11/3 PASUL 3
3 X1 4 1 0 -1/3 0 4/3
Z 36 0 0 1/3 0 8/3
PASUL 1 –
calcul linia Z
Coloana ƛB reprezintă valorile UM ale VB (variabile din bază)
ZX1 = (ƛB * VVB) – (ƛB * X1) – UM = (0*28+0*21+0*10)-(0*1+0*3+0*1)-3 = 0-0-3 = -3
ZX2 = (ƛB * VVB) – (ƛB * X2) – UM = (0*28+0*21+0*10)-(0*4+0*1+0*1)-4 = 0-0-4 = -4
ZX3 = (ƛB * VVB) – (ƛB * X3) – UM = (0*28+0*21+0*10)-(0*1+0*0+0*0)-0 = 0-0-0 = 0
ZX4 = (ƛB * VVB) – (ƛB * X4) – UM = (0*28+0*21+0*10)-(0*0+0*1+0*0)-0 = 0-0-0 = 0
ZX5 = (ƛB * VVB) – (ƛB * X5) – UM = (0*28+0*21+0*10)-(0*0+0*0+0*1)-0 = 0-0-0 = 0

PASUL 2 – alegerea elementului pivotant și calcul linia Z

1. Se alege valoarea cea mai mare dintre coloanele X1 și X2 , număr ce va deveni element
pivotant.
2. Se calculează minimul pe valori libere astfel:
VVB__________ min 28 , 21 , 10 = (7, 21, 10) => min = 7
coloana cu valorile cele mai mari >0 4 1 1

3. X3 iese din bază și intră X2 întrucât valoare cea mai mare se află se află pe coloana X2
iar valoarea respectivă (4) devine elementul pivotant.
4. Pentru a calcula valorile liniei X2 din bază, toată linia pivotului se împarte la valoarea
acestuia :
- X2X1 = X1 : 4 = 1:4 = ¼
- X2X2 = X2 : 4 = 4:4 = 1
- X2X3 = X3 : 4 = 1:4 = ¼
- X2X4 = X4 : 4 = 0:4 = 0
- X2X5 = X5 : 4 = 0:4 = 0
5. Liniile X4 , X5 și Z se calculează cu regula dreptunghiului :
Vn = d1 - d2 unde: Vn = valoare nouă; d1 = diagonala pivotului
pivot d2 = cealaltă diagonală

- X2VVB = X3VVB : 4 = 28 : 4 = 7 - conform regulii de la punctul 4

- X4VVB = 21*4 – 28*1 = 84 - 28 = 56 = 14

4 4 4
- X5VVB = 10*4 – 28*1 = 40 - 28 = 12 = 3
4 4 4
- X4X1 = 3*4 – 1*1 = 12 - 1 = 11 - X4X3 = 0*4 – 1*1 = 0 - 1 = -1
4 4 4 4 4 4
- X5X1 = 1*4 – 1*1 = 4 - 1 = 3 - X5X3 = 0*4 – 1*1 = 0 - 1 = -1
4 4 4 4 4 4
- ZX1 = -3*4 – 1*-4 = -12 + 4 = -8 = -2
4 4 4
- ZX3 = 0*4 – (- 1)*-4 = 0 + 4 = 1
4 4
- ZVVB = (ƛB X2* X2VVB) + (ƛB X4* X4VVB) + (ƛB X5* X5VVB) = 4*7+0*14+0*3=28

PASUL 3 : tabelul nr. 3

- Se calculează raporturile pozitive între VVB și valorile de pe coloana variabilei care va intra
în bază:
7:1/4 = 28 14:11/4 = 56/11 = 5 3:3/4 = 12/3 = 4
- Se alege pentru a ieși din bază , variabila pentru care raportul de mai sus este cel mai mic,
respectiv X5.
- Se stabilește pivotul ca fiind poziția de la intersecția coloanei variabilei care intră în bază (X1)
cu linia variabilei care iese din bază (X5), respectiv 3/4 - marcat cu galben pe tabel.
 - Algoritmul continuă cu calcularea valorilor de pe linia variabilei nou intrate în bază prin
împărțirea la pivot:
- X1X3 = X3 : 3/4 = -1/4 : 3/4 = -1/3
- X1X4 = X4 : 3/4 = 0 : 3/4 = 0
- X1X5 = X5 : 3/4 = 1 : 3/4 = 4/3
- Se continuă cu regula dreptunghiului :

- X2VVB = 7 * 3/4 – 3 * 1/4 = 21/4 – 3/4 = 18/4 = 18 = 6

3/ 4 3/4 3/4 3
- X4VVB = 14 * 3/4 – 3 * 11/4 = 42/4 – 33/4 = 9/4 = 9 = 3
3/ 4 3/4 3/4 3
- X1VVB = 3 : 3/4 = 12/3 = 4

- ZVVB = (ƛB X2* X2VVB) + (ƛB X4* X4VVB) + (ƛB X1* X1VVB) = 4*6+0*3+3*4=36

- X3X2 = 1/4*3/4 – 1/4*1 = 3/16 + 1/16 = 1

3/4 3/4 3
- X3X4 = 0*3/4 – 1/4* -1/4 = - 1
3/4 3
- X5X1 = 1/4*3/4 – 1/4* -1/4 = 3/16 + 1/16 = 1
3/4 3/4 3

X1 = 4
X2 = 6
Z = 36