ACADEMIA DE STUDII ECONOMICE DIN BUCURESTI

FACULTATEA DE ECONOMIE AGROALIMENTARA SI A MEDIULUI

PORTOFOLIU LA MODELARE IN ECONOMIA MEDIULUI

PROFESOR COORDONATOR:
Conf.univ.dr. PATARLAGEANU ROXANA
STUDENT:
HARABAGIU CRISTINA-MARIA
SERIA B, GRUPA 1324

BUCURESTI
-2010-

ACADEMIA DE STUDII ECONOMICE DIN BUCURESTI

FACULTATEA DE ECONOMIE AGROALIMENTARA SI A MEDIULUI

CLASE UZUALE DE MODELE-MODELUL LINIAR

PROFESOR COORDONATOR:
Conf.univ.dr. PATARLAGEANU ROXANA
STUDENT:
HARABAGIU CRISTINA-MARIA
SERIA B, GRUPA 1324

BUCURESTI
-2010-

Determinarea cantitatilor de produse sortimentale la ProdProsper SA in

vederea maximizarii profitului prin metoda programarii liniare
ProdProsper SA este o societate care produce si comercializeaza produse cruduscate pe sortimente, astfel: salam cu mucegai, salam fara mucegai, carnati.
Adaptarea la normele europene de alimentatie si siguranta alimentara a impus
societatii retehnologizarea si modernizarea acesteia. In urma acestor investitii, s-au
prevazut cantitatile de produse finite obtinte astfel:
Fabrica
SC Solex SA
SC Capraru Comp SA
SC Dustim Prod SA

Productie prevazuta (tone)

1163,82
958,44
684,60

Capacitate stocare (m3)

51
42
30

Din studiile efectuate a rezultat ca exista o cerere mai mare pentru produsele din
sortimentul Salam cu mucegai. Societatea dispune de materie prima necesara precum si
de tehnologie corespunzatoare, astfel incat directorul executiv a decis sa foloseasca
surplusul de capacitate de productie al utilajelor si al resursei umane pentru realizarea
produselor din sortimentul salam cu mucegai.
In fiecare an, cele trei fabrici realizeaza trei tipuri de sortimente: salam cu
mucegai, salam fara mucegai, carnati. Conducerea societatii urmareste o productie
uniforma in cei trei ani, astfel incat raportul dintre productia suplimentara si surplusul
de capacitate sa fie acelasi pentru toate fabricile.
Sortimentul

Vanzari

potentiale Profit

(tone)
Salam mucegai
Salam fara

593,321
281,660

lei/tona)
170006,02
67823,72

mucegai
Carnati

91,285

2151,933

(mii Volumul
(m3/tona)
26
12
4

Stiind ca profitul unitar estimat variaza in raport cu nivelul productiei

sortimentului salam cu mucegai, conducerea societatii ar dori sa stie ce cantitati din
fiecare tip de sortiment sa realizeze in fiecare fabrica astfel incat profitul total sa fie
maxim.

Stabilirea modelului economico-matematic:

I.

Stabilirea variabilelor modelului:

x1-cantitatea de salam cu mucegai realizata la SC Solex SA

x2- cantitatea de salam cu mucegai realizata la SC Capraru Comp SA
x3- cantitatea de salam cu mucegai realizata la SC Dustim Prod SA
x4-cantitatea de salam fara mucegai realizata la SC Solex SA
x5-cantitatea de salam fara mucegai realizata la SC Capraru Comp SA
x6- cantitatea de salam fara mucegai realizata la SC Dustim Prod SA
x7-cantitatea de carnati realizata la SC Solex SA
x8- cantitatea de carnati realizata la SC Capraru Comp SA
x9- cantitatea de carnati realizata la SC Dustim Prod SA

II.

Stabilirea functiei obiectiv:

Functia de maximizare a profitului

max f(x)= 170006,02(x1+x2+x3)+ 67823,72(x4+x5+x6)+ 2151,933(x7+x8+x9)

III.

Stabilirea restrictiilor modelului:

1. Incadrarea in capacitatea de productie

x1+x4+x71163,82
x2+x5+x8958,44
x3+x6+x9684,60
2. Incadrarea in capacitatea de stocare
26 x1+12x4+4x751

26x2+12x5+4x842
26x3+12x6+4x930
3. Incadrarea in vanzarile potentiale
x1+x2+x3593,321
x4+x5+x6281,660
x7+x8+x991,285
4. Repartizarea uniforma a productiei
x1 + x 4 + x7 x 2 + x5 + x8 x3 + x 6 + x9
=
=
1163,82
958,44
684,60
958,44 (x1+x4+x7)= 1163,82 (x2+x5+x8)
684,60(x2+x5+x8)= 958,44 (x3+x6+x9)
5. Restrictii de nenegativitate
xi0, i= 1,9

Linear Programming

***** Input Data *****

Max. Z = 170006.02x1 + 170006.02x2 + 170006.02x3 + 67823.72x4 + 67823.72x5

+ 67823.72x6 + 2151.933x7 + 2151.933x8 + 2151.933x9

Subject to

C1 1x1 + 1x4 + 1x7 <= 1163.82

C2 1x2 + 1x5 + 1x8 <= 958.44

C3 1x3 + 1x6 + 1x9 <= 684.6

C4 26x1 + 12x4 + 4x7 <= 51

C5 26x2 + 12x5 + 4x8 <= 42

C6 26x3 + 12x6 + 4x9 <= 30

C7 1x1 + 1x2 + 1x3 <= 593.321

C8 1x4 + 1x5 + 1x6 <= 281.66

C9 1x7 + 1x8 + 1x9 <= 91.285

C10 958.44x1 - 1163.82x2 + 958.44x4 - 1163.82x5 + 958.44x7 - 1163.82x8

=0

C11 684.6x2 - 958.44x3 + 684.6x5 - 958.44x6 + 684.6x8 - 958.44x9 =

=0

***** Program Output *****

Simplex Tableau : 7

\Cj

170006.020 67823.720 67823.720 67823.720

Cb \ Basis

Bi

x 3

x 4

x 5

x 6

----------------------------------------------------------------------------

0.000 s 1 1161.858

0.000

0.000

0.000

0.915

0.000 s 2 956.825

0.000

0.000

0.000

0.754

0.000 s 3 683.446

0.000

0.000

0.000

0.538

67823.720 x 5

0.000

0.000

0.000

1.000

-1.400

170006.020 x 3

1.154

1.000

0.000

0.000

0.462

67823.720 x 4

0.000

0.000

1.000

0.000

-1.700

0.000 s 7 588.590

0.000

0.000

0.000

-1.892

0.000 s 8 281.660

0.000

0.000

0.000

4.100

0.000 s 9

0.000

0.000

0.000

0.000

91.285

170006.020 x 1

1.962

0.000

0.000

0.000

0.785

170006.020 x 2

1.615

0.000

0.000

0.000

0.646

Linear Programming

----------------------------------------------------------------------------

Zj 804259.248 170006.020 67823.720 67823.720 111450.167

Cj-Zj

0.000

0.000

0.000 -43626.447

\Cj

2151.933 2151.933 2151.933

0.000

Cb \ Basis

Bi

x 7

x 8

x 9

s 1

----------------------------------------------------------------------------

0.000 s 1 1161.858

0.000

0.000

1.438

1.000

0.000 s 2 956.825

0.000

0.000

1.185

0.000

0.000 s 3 683.446

0.000

0.000

0.846

0.000

67823.720 x 5

0.000

0.000

1.571

-2.200

0.000

170006.020 x 3

1.154

0.000

0.000

0.154

0.000

67823.720 x 4

0.000

1.571

0.000

-2.671

0.000

0.000 s 7 588.590

0.571

0.571

-2.402

0.000

0.000 s 8 281.660

-1.571

-1.571

4.871

0.000

0.000 s 9

1.000

1.000

91.285

1.000

0.000

170006.020 x 1

1.962

-0.571

0.000

1.233

0.000

170006.020 x 2

1.615

0.000

-0.571

1.015

0.000

----------------------------------------------------------------------------

Zj 804259.248 9433.834 9433.834 77989.680

Cj-Zj

-7281.901 -7281.901 -75837.747

0.000
0.000

\Cj

0.000

Cb \ Basis

Bi

0.000

s 2

0.000

s 3

s 4

0.000
s 5

----------------------------------------------------------------------------

0.000 s 1 1161.858

0.000

0.000

0.000

0.000

0.000 s 2 956.825

1.000

0.000

0.000

0.000

0.000 s 3 683.446

0.000

1.000

0.000

0.000

67823.720 x 5

0.000

0.000

0.000

0.000

-0.071

170006.020 x 3

1.154

0.000

0.000

0.000

0.000

67823.720 x 4

0.000

0.000

0.000

-0.071

0.000

0.000 s 7 588.590

0.000

0.000

-0.071

-0.071

0.000 s 8 281.660

0.000

0.000

0.071

0.071

0.000 s 9

0.000

0.000

0.000

0.000

91.285

170006.020 x 1

1.962

0.000

0.000

0.071

0.000

170006.020 x 2

1.615

0.000

0.000

0.000

0.071

Zj 804259.248

0.000

0.000 7298.736 7298.736

Cj-Zj

0.000

0.000 -7298.736 -7298.736

\Cj

0.000

Cb \ Basis

Bi

0.000

s 6

0.000

s 7

0.000

s 8

s 9

----------------------------------------------------------------------------

0.000 s 1 1161.858

-0.065

0.000

0.000

0.000

0.000 s 2 956.825

-0.054

0.000

0.000

0.000

0.000 s 3 683.446

-0.038

0.000

0.000

0.000

67823.720 x 5

0.000

0.100

0.000

0.000

0.000

170006.020 x 3

1.154

0.038

0.000

0.000

0.000

67823.720 x 4

0.000

0.121

0.000

0.000

0.000

0.000 s 7 588.590

0.064

1.000

0.000

0.000

0.000 s 8 281.660

-0.221

0.000

1.000

0.000

0.000 s 9

0.000

91.285

0.000

0.000

1.000

170006.020 x 1

1.962

-0.056

0.000

0.000

0.000

170006.020 x 2

1.615

-0.046

0.000

0.000

0.000

Zj 804259.248 4182.561

Cj-Zj

-4182.561

0.000

0.000

0.000

0.000

0.000

0.000

\Cj

170006.020 170006.020

Cb \ Basis

Bi

x 1

x 2

-M

A 10

-M
A 11

----------------------------------------------------------------------------

0.000 s 1 1161.858

0.000

0.000

-0.001

-0.002

0.000 s 2 956.825

0.000

0.000

0.000

-0.001

0.000 s 3 683.446

0.000

0.000

0.000

0.000

67823.720 x 5

0.000

0.000

0.000

0.000

0.003

170006.020 x 3

1.154

0.000

0.000

0.000

0.000

67823.720 x 4

0.000

0.000

0.000

0.002

0.003

0.000 s 7 588.590

0.000

0.000

0.001

0.003

0.000 s 8 281.660

0.000

0.000

-0.002

-0.006

0.000 s 9

0.000

0.000

0.000

0.000

91.285

170006.020 x 1

1.962

1.000

0.000

-0.001

-0.002

170006.020 x 2

1.615

0.000

1.000

0.000

-0.001

Final Optimal Solution

Z = 804259.248

---------------------------------------Variable
Value Reduced Cost
--------------------------------------- x1
1.962
0.000
x2
1.615
0.000
x3
1.154
0.000
x4
0.000
0.000
x5
0.000
0.000
x6
0.000 43626.447
x7
0.000
7281.901
x8
0.000
7281.901
x9
0.000 75837.747
---------------------------------------Constraint Slack/Surplus Shadow Price
--------------------------------------- C1
1161.858
0.000
C2
956.825
0.000
C3
683.446
0.000
C4
0.000
7298.736
C5
0.000
7298.736
C6
0.000
4182.561
C7
588.590
0.000
C8
281.660
0.000
C9
91.285
0.000

Objective Coefficient Ranges

-------------------------------------------------------------------

Lower Current
Upper Allowable Allowable

Variables Limit Values

Limit Increase Decrease

x 1 114403.685 170006.020 182749.347 12743.327 55602.335

x 2 102488.899 170006.020 182749.347 12743.327 67517.121

x 3 75482.051 170006.020 No limit No limit 94523.969

x 4 63189.783 67823.720 93486.336 25662.616 4633.937

x 5 63189.783 67823.720 98985.468 31161.748 4633.937

x 6 No limit 67823.720 111450.167 43626.447 No limit

x 7 No limit 2151.933 9433.834 7281.901 No limit

x 8 No limit 2151.933 9433.834 7281.901 No limit

x 9 No limit 2151.933 77989.680 75837.747 No limit

Right Hand Side Ranges

-------------------------------------------------------------------

Lower Current
Upper Allowable Allowable
Constraints Limit Values
Limit Increase Decrease
-------------------------------------------------------------------
C1
1.962 1163.820 No limit No limit 1161.858
C2
1.615 958.440 No limit No limit 956.825

 C3
1.154 684.600
C4
23.538 51.000
C5
19.385 42.000
C6
30.000 30.000
C7
4.731 593.321
C8
0.000 281.660
C9
0.000 91.285
C10
0.000
0.000
C11
0.000
0.000

***** End of Output *****

No limit
51.000
42.000
65.000
No limit
No limit
No limit
2193.353
1290.208

No limit
0.000
0.000
35.000
No limit
No limit
No limit
2193.353
1290.208

683.446
27.462
22.615
0.000
588.590
281.660
91.285
0.000
0.000

Analizand datele obtinute in QM, observam ca avem productie la SC Solex

SA cu sortimentul salam cu mucegai, la SC Capraru Comp SA si SC Dustim Prod
SA se produce tot sortimentul de salam cu mucegai. In urma procesului de
productie, profitul este de 804259.248.
Nefabricarea sortimentului de salam fara mucegai si de carnati la SC Dustim
Prod SA,

presupune o reducere de cost de 43626.447,respectiv cu 75837.747,iar

nefabricarea sortimentului de carnati la SC Solex SA ,respectiv la SC Capraru Comp

SA presupune o reducere de cost de 7281.901, respectiv 7281.901.
Datorita acestor ponderi ale productiei, fabricile nu utilizeaza toata capacitatea
de productie. Astfel la fabrica SC Solex SA capacitatea neutilizata este de 1161.858, la
SC Capraru Comp SA de 956,825, iar la SC Dustim Prod SA de 683,446.
Capacitatea de stocare disponibila la cele trei fabrici este 0. Astfel, putem
afirma ca aceasta capacitate de stocare a fost o restrictie in a mai produce. De
asemenea, capacitatea de stocare reprezinta locul ingust.
In ceea ce priveste vanzarile potentiale, am mai fi putut vinde din sortimentul de
salam cu mucegai 588,590 t.
Pretul umbra pentru SC Solex SA este 7298,736, pentru SC Capraru Comp SA
este 7298.736,iar pentru SC Dustim Prod SA 4182,561, ceea ce inseamna ca pentru a
spori cu o unitate capacitatea de productie, societatea este dispusa sa plateasca.
Capacitatea de productie disponibila este 2802,129,iar vanzarile potentiale sunt
de 961,535.