PROGRAMARE LINIARĂ

S.C. OLYMPUS SRL produce sucuri naturale .

Mangerul societății a observat că în luna martie se va înregistra un surplus de

capacitate de producție și resurse umane, la fabricile sale din Brașov, Galați și Alba Iulia .

Fabricile dispun de materia prima necesară și tehnologiile corespunzătoare pentru

procesul de fabricație, astfel încât managementul a decis folosirea surplusului de capacitate
de producție , pentru producerea sucului de mere, fructe de pădure și suc morcov.

Se dorește optimizarea structurii de producție , astfel încât raportul dintre producția

suplimentară și surplusul de capacitate de producție să fie același pentru toate fabricile .

Pentru a putea să crească profitul , managementul dorește să afle , ce cantitate din

fiecare tip de suc urmează să realizeze fiecare fabrică , știind că profitul estimat variază în
funcție de cantitatea de suc care poate fi depozitată .

Se dau următoarele date :

Fabrica Cantitatea posibilă de suc Capacitatea de stocare

(litri) (m3)
Brașov 356 712
Galați 416 620
Alba Iulia 250 400

Tip ulei Vânzări potențiale Profit (U.M/L) Volum (m3/L)

(Litri)
Suc de mere 600 16 3,8
Suc de fructe de 200 14 2,75
pădure
Suc de morcov 500 10 1,6

Modelul matematico-economic :

a) Stabilirea variabilelor

Xi = cantitatea din fiecare tip de suc , ce urmează să se producă la fiecare fabrică

 X1 = cantitatea de suc de mere, produsă la Brașov
X2 = cantitatea de suc de mere, produsă la Galați
X3 = cantitatea de suc de mere, produs la Alba Iulia

X4 = cantitatea de suc de fructe de padure, produsă la Brașov

X5 = cantitatea de suc de fructe de padure, produsă la Galați
X6 = cantitatea de suc de fructe de padure, produsă la Alba Iulia

X7 = cantitatea de suc de morcov, produsă la Brașov

X8 = cantitatea de suc de morcov, produsă la Galați
X9 = cantitatea de suc de morcov, produsă la Alba Iulia

b) Stabilirea funcției obiectiv: Maximizarea profitului

Max f(x) = 16(x1+x2+x3) + 14(x4+x5+x6) + 10(x7+x8+x9)
c) Determinarea restricțiilor/constrângerilor
Condiția de nenegativitate: xi ≥ 0
 Încadrarea în capacitatea de producție

C1: x1+x4+x7 ≤ 356

C2: x2+x5+x8 ≤ 416
C3: x3+x6+x9 ≤ 250

 Încadrarea în capacitatea de stocare

C4: 3,8x1+2,75x4+1,6x7 ≤ 712

C5: 3,8x2+2,75x5+1,6x8 ≤ 620
C6: 3,8x3+2,75x6+1,6x9 ≤ 400

 Încadrarea în vânzările potențiale

C7: x1+x2+x3 ≤ 600

C8: x4+x5+x6 ≤ 200
C9: x7+x8+x9 ≤ 500
 Încărcarea uniformă a fabricilor

x1+x4+x7 = x2+x5+x8 = x3+x6+x9

356 416 250

C10: 416(x1+x4+x7) = 356(x2+x5+x8) => 4,16(x1+x4+x7) – 3,56(x2+x5+x8) = 0

C11: 250(x1+x4+x7) = 356(x3+x6+x9) => 2,5(x1+x4+x7) – 3,56(x3+x6+x9) = 0
C12: 250(x2+x5+x8) = 416(x3+x6+x9) => 2,5(x2+x5+x8) – 4,16(x3+x6+x9) = 0
Funcția obiectiv + restricții + variabile
INTERPRETAREA REZULTATELOR
Valoarea optimă a funcției obiectiv este de 9618,94 UM, ceea ce înseamnă că
societatea poate înregistra un profit maxim de 9618,94 UM, în condițiile date și conform
structurii de producție indicate de soluția optimă.
Coloana VALUE din tabelul RANGING, ne arată cantitatea de suc produsă, la fiecare
fabrică.

Sucul de mere s-a produs doar la Brasov si Galati, în următoarele cantități: x1 = 60,123 L și
x2 = 55.561 L. (x3 = 0)
Sucul de fructe de padure s-a produs la fabrica din Brasov si Alba Iulia, în următoarele
cantități: x4 = 118,85 L și x6 = 81,149L. (x5= 0)
Sucul de morcov s-a produs la toate fabricile (Brasov,Alba Iulia,Galati) astfel: x7 = 104,46
L, x8 = 277,64 L si x9=117,89
Coloana REDUCED COST ne indică economiile realizate de societate, ca urmare a
reproducerii sucurilor.
Cu toate ca suculul de mere nu s-a produs la fabrica din Alba Iulia , nu se observă o reducere
a costurilor . Aceiasi situatie se repeta si pentru neproducerea sucului de fructe de padure la
fabrica din Galati , unde nici aici nu se observă o reducere a costurilor.
În urma stabilirii restricțiilor de producție, societatea a rămas cu un surplus de capacitate de
producție la toate cele 3 fabrici (C1 = 72,564 L, C2 =84,793 L și C3 =50,957 L) și de vânzări
potențiale (C7 = 486,315 L).

Se mai poate observa faptul că , capacitatea de stocare a înregistrat valoarea 0 la toate cele
trei fabrici (C4, C5, C6), ceea ce înseamnă că societatea nu are spatiu pentru depozitare
suficient.
Pentru a isi spori capacitatea de stocare, cele 3 fabrici trebuie sa mareasca spatiul de
depozitare dacă doresc continuarea producției si maximizarea profitului .
Coloana DUAL VALUE se referă la cât este dispusă societatea să plătească pentru o
resursă suplimentară, în cazul în care dorește să continue producția.
Societatea a înregistrat următoarele prețuri umbră:
 Pentru capacitatea de stocare, societatea ar fi dispusă să plătească: 4,21 UM pentru 1m3
de spațiu de depozitare la Brasov; 4,21 UM la Galati și 2,42 UM la Alba-Iulia ;

 Pentru vânzările potențiale, societatea ar fi dispusă să plătească 3,68 UM pentru 1L

suplimentar de vânzări potențiale la Alba Iulia .