Documente Academic
Documente Profesional
Documente Cultură
BREVIAR TEORETIC
1
U.P.G. Ploieşti / Facultatea de Inginerie Mecanică şi Electrică / Departamentul Inginerie Mecanică
2
Bazele Ingineriei Sistemelor de Producţie – suport pentru Activități Aplicative IEDM, ID (Tema 1)
3
U.P.G. Ploieşti / Facultatea de Inginerie Mecanică şi Electrică / Departamentul Inginerie Mecanică
PROBLEME REZOLVATE
4
Bazele Ingineriei Sistemelor de Producţie – suport pentru Activități Aplicative IEDM, ID (Tema 1)
6x1 + 2x2 = 24
A F = max. [d=975]
3
2 3x1 + 5x2 = 15
-F [d=100] B x2 = 0
O C
3 4 5 x1
5
U.P.G. Ploieşti / Facultatea de Inginerie Mecanică şi Electrică / Departamentul Inginerie Mecanică
obţin cel mult C nm m C 42 6 soluţii cu m = 2 variabile nenule, între care se află şi
soluţiile de bază ale problemei.
Cele 6 soluţii obţinute sunt prezentate în tabelul de mai jos, împreună cu valorile
corespunzătoare ale funcţiei F şi cu precizarea tipului de soluţie (pentru soluţiile de
bază, s-a indicat şi vârful corespunzător al poligonului OABC).
Soluţia x1 x2 x3 x4 F Comentarii
1 0 0 15 24 0 Soluţie de bază (pct. O)
2 0 3 0 18 600 Soluţie de bază (pct. A)
3 0 12 - 45 0 - Soluţie imposibilă (x3 < 0)
4 5 0 0 -6 - Soluţie imposibilă (x4 < 0)
5 4 0 13 0 900 Soluţie de bază (pct. C)
6 3,75 0,75 0 0 975 Soluţie OPTIMALĂ
(pct. B, F = max)
Observăm că cele patru soluţii posibile obţinute prin această metodă de rezolvare
(1, 2, 5 şi 6) au proprietatea de a coincide cu vârfurile poligonului convex OABC
obţinut la rezolvarea prin metoda grafică. Aceste soluţii reprezintă deci soluţiile de bază
ale problemei. Dintre soluţiile de bază, una singură este soluţia finală (OPTIMALĂ),
cea care face ca funcţia – obiectiv F să atingă valoarea maximă. Această soluţie este
soluţia 6 (corespunzătoare punctului B): x1opt = 3,75 buc. ; x2opt = 0,75 buc.
Valoarea maximă a funcţiei obiectiv, corespunzătoare acestei soluţii, este:
Fmax = 200 x1opt + 300 x2opt + 0x3 + 0x4 = 975 €.
f x1 3x2 2 x3 maxim
Forma standard a problemei, obţinută din cea canonică de mai sus, prin
introducerea variabilelor de ecart, este (funcţia - obiectiv f este aceeaşi):
3x1 x2 2 x3 x4 7
2 x 4 x x 12
1 2 5
4 x1 3x2 8 x3 x6 10
xi 0, 1 i 6
Rezolvare: Baza iniţială este: x4 = 7, x5 = 12, x6 = 10, pentru care f = 0.
Variabilele din afara bazei sunt necunoscutele iniţiale ale problemei: x1, x2, x3.
Se trece la întocmirea tabelului simplex începând cu prima iteraţie, prin aplicarea
regulilor enunţate mai sus.
La iteraţia 1, variabila care „intră” în bază este x2, singura care prezintă coeficient
negativ în linia funcţiei-obiectiv. Variabila ce „iese” din baza iniţială este x5, deoarece
prin împărţirea coloanei VVB la coloana variabilei x2, se obţin valorile: pentru x4 -7
6
Bazele Ingineriei Sistemelor de Producţie – suport pentru Activități Aplicative IEDM, ID (Tema 1)
(valoare negativă); pentru x5 3 (cea mai mică valoare pozitivă); pentru x6 3,33.
Pivotul transformării este evidenţiat în tabel, iar coeficienţii pentru iteraţia următoare s-
au calculat conform regulilor explicate mai sus.
La iteraţia 2, variabila care „intră” în bază este x1, singura care prezintă coeficient
negativ în linia funcţiei-obiectiv. Variabila ce „iese” din baza iniţială este x4, deoarece
prin împărţirea coloanei VVB la coloana variabilei x1, se obţine o valoare pozitivă doar
pentru variabila x4.
La iteraţia 3, se constată că s-a obţinut soluţia optimă, pentru că toţi coeficienţii
din linia funcţiei obiectiv f sunt acum pozitivi sau nuli. Ca urmare, soluţia optimă a
problemei este: x1opt = 4 ; x2opt = 5 ; x3opt =0 .
Valoarea maximă a funcţiei obiectiv rezultăi: fmax = 11.
Tabelul simplex pentru rezolvarea problemei este următorul:
Coef.
Iteraţia VB VVB x1 x2 x3 x4 x5 x6
fcţ. ob.
0 x4 7 3 -1 2 1 0 0
0 x5 12 -2 4 0 0 1 0
1
0 x6 10 -4 3 8 0 0 1
0 1 -3 2 0 0 0
3 x2 3 -1/2 1 0 0 1/4 0
0 x4 10 5/2 0 2 1 1/4 0
2
0 x6 1 -5/2 0 8 0 -3/4 1
9 -1/2 0 2 0 3/4 0