Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Studiul de caz 7: Determinarea structurii de producţie cu mai multe funcţii

obiectiv - rezolvare cu modelul de Programare Scop
Studiul de caz 10 din Raţiu-Suciu C., Luban F., Hîncu D., Ciocoiu N., Modelare economică, Editura ASE, Bucureşti, 2009

O societate comercială, specializată în realizarea de vopsea lavabilă pentru zugrăveli,

urmează să producă în luna următoare, pe baza studiilor de piaţă întreprinse, trei tipuri de produse:
Pcs1, Pcs2 şi Pcs3. Se doreşte stabilirea unui program de producţie în următoarele condiţii:
1. Maximizarea venitului total dacă preţurile de vânzare sunt: 60 u.m./tonă pentru Pcs1,
120 u.m./tonă pentru Pcs2 şi 90 u.m./tonă pentru Pcs3;
2. Minimizarea timpului necesar de lucru, ştiind că sunt necesare 15 ore/tonă pentru Pcs1,
10 ore/tonă pentru Pcs2 şi 19 ore/tonă pentru Pcs3;
3. Minimizarea consumului total din materia primă de import Mimp din America de Sud,
cunoscându-se consumurile specifice: 0,2 tone Mimp la o tonă Pcs1, 0,6 tone Mimp la o tonă Pcs2,
0,4 tone Mimp la o tonă Pcs3;
4. Consumul total din materialul Mat1 să nu depăşească 10 tone dacă sunt necesare 0,6
tone Mat1 pentru o tonă Pcs1, 0,6 tone Mat1 pentru o tonă Pcs2, 0,2 tone Mat2 pentru o tonă Pcs3;
5. Cantitatea realizată din Pcs1 şi Pcs2 să fie de cel puţin 12 tone;
6. Cantitatea contractată de Pcs3 este de 5 tone.

Conducerea firmei consideră că atingerea obiectivului privind materia primă din import
este pe locul 1, urmat de cel referitor la venit și de timpul de lucru.

Modelul economico - matematic

Se notează cu x vectorul programului de producţie pentru luna următoare format din

componentele (variabilele):
x1 = cantitatea din Pcs1
x2 = cantitatea din Pcs2
x3 = cantitatea din Pcs3

Funcţiile obiectiv
1. Maximizarea venitului total
(max) f1(x) = 60x1 + 120x2 + 90x3
2. Minimizarea timpului necesar de lucru
(min) f2(x) = 15x1 + 10x2 + 19x3
3. Minimizarea consumului total din materia primă de import
(min) f3(x) = 0,2x1 + 0,6x2 + 0,4x3

Restricţia referitoare la materialul Mat1:

C1: 0,6x1 + 0,6x2 + 0,2x3  10
Restricţiile referitoare la cantităţile contractate:
C2: 1x1 + 1x2  12
C3: 1x3  5

1
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Restricţiile de nenegativitate:
x1  0, x2  0, x3  0, variabile reale

Rezolvare cu metoda programării scop:

Primul pas al metodei presupune transformarea modelului de programare matematică cu 3

funcții obiectiv în model de programare scop (Goal progamming).
Pentru aceasta funcțiile obiectiv ale modelului se transformă în restrictii scop.
Transformarea necesită stabilirea termenilor liberi (RHS) ai restricțiilor scop care se vor numi
niveluri de aspirație.
În studiul de caz, nivelurile de aspiraţie corespunzătoare funcţiilor obiectiv vor fi valorile
2700 u.m., 215 ore şi 4,4 tone ale funcţiilor obiectiv f1(X), f2(X) şi respectiv f3(X) obtinute prin
rezolvarea a trei probleme de programare liniara formate din cele 3 restrictii si fiecare funcție
obiectiv, pe rând.
Fiecare restricție scop va primi cate o pereche de variabile care să măsoare
abaterea/deviația în plus și în minus față de nivelurile de aspirație.
Pentru variabilele care definesc deviaţiile faţă de nivelurile de aspiraţie se pot folosi
următoarele notaţii (pentru rezolvarea in WINQSB):
Venitsupl = deviaţia în plus faţă de venitul maxim (d+ 1)
Venitm = deviaţia în minus faţă de venitul maxim (d- 1)
Timpsupl = deviaţia în plus faţă de timpul de lucru necesar minim (d+ 2)
Timpm = deviaţia în minus faţă de timpul de lucru necesar minim (d- 2)
Mimpsupl = deviaţia în plus faţă de consumul minim de materie primă de import (d+ 3)
Mimpm = deviaţia în minus faţă de consumul minim de materie primă de import (d- 3)
Aceste variabile se vor adăuga celor trei variabile x1, x2 şi x3 referitoare la cantităţile de
produse Pcs1, Pcs2 şi respectiv Pcs3.
Decidentul a hotărât să acorde prioritatea 1 realizării nivelului de aspiraţie de 4,4 tone pentru
consumul total de materie primă de import, prioritatea 2 realizării nivelului de aspiraţie de 2700
u.m. pentru venitul total şi prioritatea 3 realizării nivelului de aspiraţie de 215 ore pentru timpul
necesar de lucru. Rezultă că modelul programării scop va avea trei funcţii scop (ca urmare a celor 3
priorități diferite acordate de decident). Toae funcțiile scop vor fi de minim căci vor minimiza
deviațiile față de nivelurile de aspirație.

Funcţiile scop:

Scopul cu prioritate 1: minimizarea deviaţiei în plus Mimpsupl faţă de consumul minim de

materie primă de import
Min G1: 1Mimpsupl
Scopul cu prioritate 2: minimizarea deviaţiei în minus Venitm faţă de venitul maxim
Min G2: 1Venitm
Scopul cu prioritate 3: minimizarea deviaţiei în plus Timpsupl faţă de timpul de lucru
necesar minim
Min G3: 1Timpsupl

2
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Restricţiile pentru consumuri materiale şi pentru cerere:

C1: 0,6x1 + 0,6x2 + 0,2x3  10
C2: 1x1 + 1x2  12
C3: 1x3  5

Restricţiile scop:
C4: 60x1 + 120x2 + 90x3 – Venitsupl + Venitm = 2700
C5: 15x1 + 10x2 + 19x3 – Timpsupl + Timpm = 215
C6: 0,2x1 + 0,6x2 + 0,4x3 – Mimpsupl + Mimpm = 4,4

Restricţiile de nenegativitate:
x1  0, x2  0, x3  0,
Venitsupl  0, Venitm  0, Timpsupl  0, Timpm  0, Mimpsupl  0. Mimpm  0

S-a obţinut un model cu 3 funcţii scop, 6 restricţii şi 9 variabile. Așa vor fi specificate în
WINQSB/GP-igp. In QM for Windows/ Goal Programming este suficient să se indice că există 3
variabile și 6 restricții deoarece programul va permite indicarea priorităților sub altă formă, direct în
restricțiile scop.

• Rezolvarea în sistem conversaţional cu WINQSB/ Gp – igp.

Introducerea datelor, după accesarea modului Winqsb/Gp- igp, se face astfel:

Apăsăm Ok și vom obține un tabel de forma:

3
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Vom edita numele variabilelor, accesând din bară Edit/ Variable Names. Modificăm numele
începând cu X4. Astfel vom obține din nou tabelul în care vom completa valorile din funcțiile scop
și restricții.

4
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Prin rezolvarea cu WINQSB/Gp - igp se obţin rezultatele din Tabelul 1. Semnificaţia

coloanelor este aceeaşi ca şi în cazul modelelor de programare liniară unicriterială.
Tabelul 1
Solution Summary for Studiul de caz 7
Decision Solution Basis Reduced Cost Reduced Cost Reduced Cost
Variable Value Status Goal 1 Goal 2 Goal 3
1 X1 12 basic 0 0 0
2 X2 0 at bound 0 60 -35
3 X3 5 basic 0 0 0
4 Venitsupl 0 at bound 0 1 0
5 Venitm 1530 basic 0 0 0
6 Timpsupl 60 basic 0 0 0
7 Timpm 0 at bound 0 0 1
8 Mimpsupl 0 at bound 1 -300 75
9 Mimpm 0 at bound 0 300 -75

Goal 1: Minimize G1 = 0
Goal 2: Minimize G2 = 1530
Goal 3: Minimize G3 = 60

Conform soluţiei obţinute, programul de producţie pentru luna următoare va consta în

realizarea de 12 tone produs Pcs1 şi 5 tone produs Pcs3.
Acest program va conduce la realizarea nivelului de aspiraţie de
4,4 tone consum materie primă de import, deoarece deviaţia Mimpsupl =
= Mimpm = 0.
Nivelurile de aspiraţie prevăzute pentru venit şi timpul necesar de lucru nu se realizează, se
observă că există abateri în minus (la venit) și în plus (la timp).

5
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Deviaţia în minus Venitm = 15300 u.m. arată că se va obţine un venit total egal cu (2700 –
1530) = 1170 u.m.
Deviaţia în plus Timpsupl = 60 ore arată că timpul necesar de lucru este egal cu (215 + 60) =
275 ore.
Costurile reduse (Reduced cost) sunt mai mari sau egale cu zero numai pentru scopul cu
prioritate 1 deoarece soluţia este optimă numai în raport cu acest scop: minimizarea deviaţiei în plus
faţă de consumul minim de materie primă de import. Soluţia este suboptimală pentru celelalte două
scopuri.

Tabelul 2
Sensitivity Analysis of the Right-Hand-Sides for Studiul de caz 7
Right Allowable Allowable Shadow Shadow Shadow
Constraint Hand Min. RHS Max. RHS Price Price Price
Side Goal 1 Goal 2 Goal 3
1 Material1 <= 10 8.2 M 0 0 0
2 Cerere Pcs1+Pcs2 >= 12 -M 12 0 0 0
3 Cerere PCs3 >= 5 3.2 5 0 20 -11
4 Venit = 2700 1170 M 0 1 0
5 Timp = 215 -M 275 0 0 -1
6 Mimport = 4.4 4.4 5 0 -300 75

Pe baza datelor din Tabelul 2 se pot realiza analize de senzitivitate. Astfel, pentru restricţia
3, dacă cererea variază între 3,2 şi 5 tone, atunci preţul umbră în raport cu scopul 2 este 20, iar în
raport cu scopul 3 este -11. Rezultă că, dacă se reduce cererea pentru Pcs3 cu 1 tonă, adică  = -1,
atunci valoarea lui Goal 2 = Venitm va deveni egal cu (1530 + *preţul umbră) = 1530 - 20 = 1510
u.m. Venitul total realizat va fi egal cu (2700 – 1510) = 1190 u.m., adică va creşte cu 20 u.m. faţă de
1170 u.m. De asemenea, valoarea lui Goal 3 = Timpsupl va deveni egal cu (60 + *preţul umbră) =
60 +(-1)*(-11) = 71 ore. Timpul necesar de lucru va fi egal cu (215 +71) = 286 ore.
Conflictul dintre scopul cu prioritate 1 şi celelalte două scopuri poate fi atenuat prin
utilizarea preţurilor umbră asociate fiecărui scop. Restricţia 6 conţine deviaţia Mimpsupl care este
minimizată prin funcţia scop 1. Pentru această restricţie, în cazul variaţiei consumului de
materie primă de import între 4,4 tone şi 5 tone, preţul umbră asociat scopului cu
prioritate 2 este (-300), iar preţul umbră asociat scopului cu prioritate 3 este 75. Rezultă că, dacă
este relaxat nivelul de aspiraţie pentru consum de la
4,4 tone la 5 tone, adică  = 0,6 tone, atunci valoarea lui Goal 2 = Venitm
va deveni egal cu (1530 + *preţul umbră) = 1530 + 0,6*(-300) = 1350 u.m.
Venitul total realizat va fi egal cu (2700 – 1350) = 1350 u.m., adică va creşte cu 180 u.m. faţă de
1170 u.m. De asemenea, valoarea lui Goal 3 = Timpsupl va deveni egal cu (60 + *preţul umbră) =
60 +0,6*75 = 105 ore. Timpul necesar de lucru va fi egal cu (215 +105) = 320 ore.

• Rezolvarea cu QM for Windows/ Goal programming

Se accesează modulul Goal Programming, apoi din File se selecteaza New (pentru generarea
unui fisier nou).
Se completează cu numărul de scopuri sau restricții (6, corespunzator restrictiilor normale si
cele scop) și numărul de variabile (3, doar pentru cele inițiale). În QM for Windows semnalarea
SCOPURILOR (GOALS) se face tot în cadrul restrictiilor scop, având un mod diferit de
introducere a datelor față de WINQSB.

6
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

În fereastra următoare putem completa următoarele:

- în prima coloană tastăm numele restricțiilor și ale scopurilor;
- urmează coloanele cu Wt(d+), Prty(d+), Wt(d-), Prty(d-). Wt este prescurtarea de la
Weight (pondere), iar Prty este prescurtarea de la Priority (prioritate).
Wt ține loc aici de deviația în plus sau minus. Prin urmare, în coloanele Wt(d+), Wt(d-)
vom completa cu 1 acolo unde avem variabile ce măsoară deviații în plus/ în minus, adică
în restricțiile scop (liniile Venit, Timp și Mat_imp).
Dacă am completat deviațiile, automat va fi nevoie să completăm și la priorități, atât în
coloana Prty(d+), cât și în coloana Prty(d-), așa cum se precizează în problemă:
prioritatea 1 realizării nivelului de aspiraţie de 4,4 tone pentru consumul total de materie
primă de import, prioritatea 2 realizării nivelului de aspiraţie de 2700 u.m. pentru
venitul total şi prioritatea 3 realizării nivelului de aspiraţie de 215 ore pentru timpul
necesar de lucru.
- în coloanele X1, X2 și X3 vom completa coeficienții asociați variabilelor din restricțiile
scop, dar și din restricțiile pentru consumuri de materiale și cerere. Apoi alegem semnul
inecuației (respective semnul egal pentru restricțiile scop) și completăm în ultima coloană
cu termenul liber.

7
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Datele se pot introduce ca în imaginea urmatoare, dat fiind faptul că nivelurile de

aspirație în restricțiile scop sunt valorile cele mai mari (la venit), respectiv cele mai mici (la timp
si materie primă) care pot exista, obținute fiind cu modelele de programare liniară. Aceasta
înseamnă că, în cazul venitului de exemplu, este evident ca nu pot exista decât abateri negative.
La materie prima si timp pot exista doar abateri pozitive.
In aceasta variantă se alocă prioriati si se iau in considerare cu ponderi doar variabilele
considerate abateri neconvenabile in restrictiile scop.

Dupa introducerea datelor in tabel, prin alegerea optiunii Solve sunt generate rezultatele
cu valori pentru fiecare dintre cele 9 variabile (cele 3 necunoscute-variabilele de productie și
deviațiile în plus și în minus). Cu optiunea 1. Final tableau din Windows se obține tabelul de mai
jos:

Din Window/ 2.Summary, obținem rezultatele astfel:

8
 Modelarea Deciziilor Manageriale, anul III MANAGEMENT

Se observă că nu există nicio deviație la materia prima din import (deci consumul va fi de
4.4. tone), dar:
- la venit există o deviație în minus de 1530 u.m. față de nivelul de aspirație al venitului de 2700
u.m. (deci venitul total aferent programului de producție optim este de 2700-1530=1170 u.m.)
- la timp există o deviație în plus de 60 ore față de nivelul de aspirație de 215 ore (deci timpul
total aferent programului optim de producție este de 215+60=275 ore).

Interpretarea datelor este similara celei din WINQSB.