Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Matematică
Programul de studii: Matematici aplicate
Limba de predare: Română

SYLLABUS

I. Date generale
Codul	Disciplina	
MO014	Capitole speciale de cercetare operaţionala	

Semestrul	Ore: C+S+L	Categoria	Statutul	
7	2+2+0		opţională	

II. Cadre didactice cu norma de bază în Universitate
Numele şi	Titlul	Gradul	Catedra	Tipul activităţii	
prenumele	ştiinţific	didactic		C	S	L	
DUCA Dorel	Dr.	Prof.	Analiză şi Optimizare	*			

Cadre didactice asociate
Numele şi	Titlul	Instituţia	Tipul	Tipul activităţii	
prenumele	ştiinţific		postului	C	S	L	

III. Obiectivele disciplinei
Prezentarea unor rezultate de baza si algoritmi din urmatoarele ramuri ale cercetarii operationale:  problema transportului, probleme de optimizare pe grafuri, programare dinamica, programare vectoriala si teoria jocurilor.	

IV. Conţinutul disciplinei
Problema transportului: prezentarea problemei, exemple. Celule, lanturi, cicluri. Proprietati. Planuri potentaile. Algoritmul potentialelor. Convergenta algoritmului. Aplicatii. 
Optimizare pe grafuri: notiuni be baza a teoriei grafelor. Drumuri si taieturi in grafe. Potentiale. Problema drumului minim si potentialului maxim. Teorema lui Ford. Teorema lui Ford-Fulkerson. Teoremele lui Konig.
Optimizare dinamica: punerea problemei; algoritmul lui Bellman de rezolvare a problemelor de optimizare dinamica.
Teoria jocurilor: jocuri matriciale, teorema lui J. von Neumann. Rezolvarea jocurilor matriciale.	

V. Bibliografie
1. BACIU A., PASCU A., PUSCAS E.: Aplicatii ale cercetarii operationale. Bucuresti, Editura Militara, 1988.
2. W.W. BRECKNER: Cercetare operationala, Univ. Babes-Bolyai Cluj Napoca, 1980.
3. GALPERIN G. A.: Nonscalarized Multiobjective Global Optimization. J.O.T.A., 75 (1992), 1, 69-85.

VI. Tematica activităţilor didactice pe săptămâni

VII. Metode didactice folosite

VIII. Evaluare
Activitatea din timpul semestrului (20% din nota finala) si examen oral la sfarsitul semestrului (80% din nota finala).	

IX. Bibliografie suplimentară

	Data,							Titular curs,
								Prof. Dr. DUCA Dorel