Sunteți pe pagina 1din 20

Alexei LEAHU

CERCETARI
OPERATIONALE
(Notite de curs)




2014



Introducere
(sau obiectul de studiu al CO)
Cercetarile operationale (CO) este o disciplina relativ tanara, aparuta la sfarsitul anilor 30 ai
sec. XX in Marea Britanie in legatura cu rezolvarea unor probleme de optimizare in domeniul
militar.
Termenul de CO a aparut si a fost acceptat anume pentru a descrie domeniul de cercetare
matematica a aspectelor operationale.
Denumirea de CO provine de la denumirea originala de OPERATIONAL RESEARCH (M.
Britanie). In literatura de specialitate poate fi intalnita si sub una din denumirile de
-Operations Research (USA);
-Operations Research and Managment Science;
-Managment Science;
-Industrial Engineering;
-Decision Science;
-System Analysys.
Din perspectiva matematica CO este o colectie de teorii, modele si metode de cercetare
matematica (teoria optimizarii,teoria jocurilor, teoria retelelor, teoria asteptarii, teoria
deciziilor, matematica discreta, etc.).
Finalmente, CO studiaza modele matematice ce vizeaza efectuarea unor operatii in
vederea luarii unor decizii optime sau alegerea unor startegii optime legate de atingerea
unui scop anume.












PARTEA I
Programare matematica


























Cap.1. Elemente de programare neliniara
1.1. Caracteristicele unor probleme de programare matematica







Definitii de baza:







1.2. Multimi convexe.


Definitia 1.




Definitia 2.






















1.3. Functii convexe.

Definitia 1.















In cele ce urmeaza vom expune criteriile dupa care aflam daca o functie este sau nu
convexa.
a) Criterii bazate pe conditii de ordinul I.
Teorema (Convexitatea functiilor de clasa C
1
)









b) Criterii bazate pe conditii de ordinul II.
Teorema (Convexitatea functiilor de clasa C
1
)

Exemple de functii convexe.