Decizia manageriala

(Decizia este subordonata scopului

sau obiectivului propus.)
 Disciplinele care intra in sfera Cercetarilor
Operationale:
• Programarea matematica;
• Teoria grafurilor;
• Teoria asteptarii;
• Teoria stocurilor;
• Teoria jocurilor;
• Teoria deciziei;
• Problema de transport (Transportation problem);
• Probleme dealocare (Assignment problem);
• Programarea scopurilor (Goal programming), etc.
 Programare matematica (optimizare)

• Programarea matematica este o ramura a

matematicilor aplicate ce cuprinde principiile
teoretice si metodele numerice de rezolvare a
problemelor de optimizare a unor functii ale
caror variabile satisfac un sistem de relatii
restrictive
 În cadrul cursului de CO din acest an ne vom
ocupa de:
• Modelarea unor procese economice reprezentative;
• Descrierea unor metode de rezolvare a roblemelor de
optimizare;
• Interpretarea economica a solutiilor optime obtinute.
În cele mai multe cazuri, modelarea unor procese
economice reale conduce la probleme de dimensiuni
mari. Este motivul pentru care metodele din cadrul
CO au aparut si s-au dezvoltat în strânsa legatura cu
evolutia si modernizarea mijloacelor de calcul.
 Într-un model matematic se întâlnesc doua categorii
de marimi:
(1): constante (consum unitar, profit unitar, cantitate
disponibila de resurse, preturi, costuri);
(2): variabile (cantitate de produse ce urmeaza sa se
produca, ce activitati sau ce proiecte urmeaza
sa se desfasoare).
Aceste marimi trebuie sa satisfaca criteriul de
performanta (maximizarea profitului, minimizarea
costului) si, în plus, trebuie sa respecte anumite conditii
limitative în
care se desfasoara orice proces, economic sau nu.
 Etapele generale de construire a modelului
matematic sunt:
1. Identificarea marimilor variabile (necunoscutele
modelului, sau variabile de decizie);
2. Identificarea criteriului de performanta si formalizarea
acestuia (functia obiectiv a modelului);
3. Identificarea conditiilor limitative si a proprietatilor
procesului modelat si formalizarea acestora în relatii
matematice numite restrictii (constrangeri);
4. Precizarea conditiilor explicite (restrictii de semn ale
marimilor variabile) asupra valorilor posibile ale marimilor
variabile (de ex. : valori nenegative, valori întregi, ...).
 Formularea unei probleme de programare
matematica:
Determinati variabilele x1, x2 ,…, xn care satisfac conditiile:

 g ( x1 , x2 ,..., xn )  bi , i  1,..., p

(1) 
 g ( x1 , x2 ,..., xn )  bi , i  p  1,..., q
 g ( x , x ,..., x )  b , i  q  1,..., m
 1 2 n i

si care in plus maximizeaza sau minimizeaza functia f (x1, x2 , … , xn).

Variabilele x1, x2 , …, xn satisfac la randul lor urmatoarele conditii:

 x i  0 , p e n tr u i  1, ..., r
(2) 
 x i a r b itr a r p e n tr u i  r  1, ..., s
 x  0 , p e n tr u i  s  1, ..., n
 i
 Clasificare
 Problema de programare liniara (PPL):
problema de optimizare care se exprima prin restrictii
in care apar numai functii liniare gi, i=1,…, n, iar functia
obiectiv f este de asemenea o functia liniara.
 Problemele care contin si functii neliniare se numesc
probleme de programare neliniara.
 Problema de programare stohastica este o problema in
care coeficientii sunt variabile aleatoare.
 Problema de programare discreta este o problema de
programare cu solutii numere intregi.
 Probleme de programare liniara-PPL
1. Forma generala a unei PPL:
n
m ax (m in ) f   c x , unde f este functia obiectiv
j j
j 1

 n
 aij x j  bi , i  1,...., p
 j 1
 n (m restrictii liniare)
 aij x j  bi , i  p  1,...., q
 j 1
 n
 aij x j  bi , i  q  1,...., m
 j 1

 xi  0, pentru i  1,..., r

 xi arbitrar pentru i  r  1,..., s
 x  0, pentru i  s  1,..., n (restrictii de semn asupra
 i
variabilelor)
Exemplu-plan de cultura vegetala
Exemplu-problema de dieta
Problema de transport