Documente Academic
Documente Profesional
Documente Cultură
Vom prezenta n continuare (foarte pe scurt) trei modele matematice, pentru trei probleme economice
care apar foarte frecvent n aplicaii. Primele dou se pot rezolva cu ajutorul elementelor de algebr
liniar, pentru cea de a treia avnd nevoie de utilizarea noiunilor de derivate pariale/diferenial pentru
funcii de n-variabile.
M2
M3
M4
M5
(capital/Euro)
(ore de munc/h)
P1
0.85
1.25
32
P2
1.10
1.30
38
P3
1.55
0.55
52
Compania vinde fiecare din cele trei tipuri de geni cu urmtoarele preuri: 46 Euro, 55 Euro i 72 Euro.
Cte geni de fiecare tip ar trebui s produc compania, pentru a avea profit maxim, tiind c au la
dispoziie: 450 m2 de piele, 1.500 de fermoare, 355 m2 de material textil, 14.500 Euro capital iniial
i 760 ore de munc?
3
4 x1 6 x2 7 x3 760
(3) x1 , x2 , x3 0
Algoritmul (metoda) Simplex este cel mai popular i utilizat n rezolvarea PPL. A fost
descoperit de ctre matematicianul american George Bernard Dantzig (8.11.1914
13.05.2005), fiind publicat n revista Journal Computing in Science and Engineering (i
considerat ca unul din primii 10 algoritmi descoperii n secolul 20)
Algoritmul Simplex, este un proces iterativ de determinare a unor soluii (de baz admisibile)
ale unui sistem de ecuaii liniare compatibil nedeterminat (cu o infinitate de soluii), din ce n
ce mai bune, pn o gsim pe cea optim.
2.Probleme de transport
Examplu:
Firma Petromar Oil SRL opereaz 4 staii de benzin situate n: Copou (S 1), Bucium (S2), Pcurari (S3) and Ttrai
(S4) care vnd n medie pe sptmn cantitile: 15.000 l, 10.000 l, 25.000 l and 20.000 l de benzin. Firma se
aprovizioneaz cu benzin de la 3 depozite: D1, D2, D3, fiecare dintre ele putnd furniza sptmnal urmtoarele
cantiti: 20.000 l, 40.000 l, 35.000 l. Costurile de transport de la depozite la staiile de benzin pentru 1.000 l sunt
date n tabelul de mai jos:
5
S1
D1
D2
D3
S2
3
x11
S3
1
x12
3
x33
10
3
x24
1
x32
15
1
x23
2
x14
4
x22
x31
5
x13
6
x21
S4
1
x34
25
20
40
35
20
Model matematic:
(1) (min) f ( x11 , x12 ,....., x34 ) 3 x11 x12 5 x13 x14 6 x21 4 x22 x23 3 x24 2 x31 x32 3 x33 x34
x11 x12 x13 x14 20
x x x x 40
21 22 23 24
x31 x32 x33 x34 35
Se observ c o problem de transport este de fapt un caz particular de PPL, deci am putea rezolva
problema cu ajutorul algoritmului SIMPLEX.
Totui, n aplicaiile practice reale, numrul depozitelor este de ordinul zecilor sau sutelor, iar cel al
centrelor de desfacere (magazine) de ordinal sutelor sau chiar al miilor!!! Pentru astfel de probleme
chiar i algoritmul SIMPLEX este ineficient, aa c a fost mbuntit obinndu-se un nou
algoritm de rezolvare a PT.
Model matematic:
Atotala xy 2 xz 2 yz
V xyz 1.000
Ctotal 500 Atotala (Euro) - minim
Atotala - minima
f : +
(minim)
f ( x, y, z ) xy 2 xz 2 yz
xyz 1.000 g ( x, y, z ) xyz 1.000 0
3
z 5 3 2 m
minima
Atotala
300 3 4 m 2 476 m 2
minim
3
Ctotal 150.000 4 Euro 238.000 Euro