1

PROGRAMAREA LINIAR

O societate comercial poate realiza trei tipuri de produse: A; B; C. Analiznd
comenzile pentru luna urmtoare conducerea societii a ajuns la concluzia c n aceast
perioad apare surplusul de capacitate de producie i resurs uman din fabricile din Chitila;
Colentina i Peri. Fabricile dispun de materia prim necesar i de tehnologia
corespunztoare astfel nct s-a hotrt s se foloseasc surprusul de producie pentru
realizarea acestor trei tipuri.
Se urmrete o ncrcare uniform a fabricilor astfel nct raportul dintre producia
suplimentar i surplusul de capacitate de producie s fie acelai pentru toate fabricile.
Profitul unitar estimat variind n raport cu tipul produselor, conducerea societii ar dorii s
tie ce cantitate din fiecare tip de produs trebuie s realizeze fiecare fabric astfel nct
profitul total s fie maxim.
Fabrici
Producie posibil
(tone)
Capacitate de stocare
(m2)
Chitila 550 891
Colentina 660 792
Peri 330 346,5

Produs
Vnzri poteniale
(tone)
Profit
(u.m./tone)
Volum
(m2/ton)
A. 660 13,2 4,4
B. 880 11 2,475
C. 550 9,9 1,584

Modelul economico-matematic
1. Stabilirea variabilelor modelului (ce cantitate din fiecare tip de produs trebuie
fcut la fiecare fabric)
X
i
= X
1
; X
2
; X
3
; X
4
; X
5
; X
6
; X
7
; X
8
; X
9

X1 cantitatea n tone, din produsul A, care se va realiza n fabrica din Chitila;
X
2
cantitatea n tone, din produsul A, care se va realiza n fabrica din Colentina;
X
3
cantitatea n tone, din produsul A, care se va realiza n fabrica din Peri;
2


X
4
cantitatea n tone, din produsul B, care se va realiza n fabrica din Chitila;
X
5
cantitatea n tone, din produsul B, care se va realiza n fabrica din Colentina;
X
6
cantitatea n tone, din produsul B, care se va realiza n fabrica din Peri;
X
7
cantitatea n tone, din produsul C, care se va realiza n fabrica din Chititla;
X
8
cantitatea n tone, din produsul C, care se va realiza n fabrica din Colentina;
X
9
cantitatea n tone, din produsul C, care se va realiza n fabrica din Peri.

2. Stabilirea funciei obictiv a modelului:
maxf(x) = 13,2X
1
+13,2X
2
+13,2X
3
+11X
4
+11X
5
+11X
6
+9,9X
7
+9,9X
8
+9,9X
9


3. Stabilirea restriciilor modelului (ncadrarea n capacitatea de producie):
capacitatea de producie
1. X
1
+ X
4
+ X
7
550
2. X
2
+ X
5
+ X
8
660
3. X
3
+ X
6
+ X
9
330
capacitatea de stocare
4. 4,4X
1
+ 2,475X
4
+ 1,584X
7
891
5. 4,4X
2
+ 2,475X
5
+ 1,584X
8
792
6. 4,4X
3
+ 2,475X
6
+ 1,584X
9
346,5
vnzri poteniale
7. X
1
+ X
2
+ X
3
660
8. X
4
+ X
5
+ X
6
880
9. X
7
+ X
8
+ X
9
550

10. 66X
1
55X
2
+ 66X
4
55X
5
+ 66X
7
55X
8
= 0
11. X
2
2X
3
+ X
5
2X
6
+ X
8
2X
9
= 0
X
j
0; unde: j 9



3






Constatm c soluia final a problemei noastre este 10.593.