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

SYLLABUS

I. Date generale
Codul	Disciplina	
MMA0015	Optimizare discretă	

Semestrul	Ore: C+S+L	Categoria	Statutul	
6	2+1+0	specialitate	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	
LUPSA Liana	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
Cunoasterea unor metode de rezolvare a problemelor de optimizare discreta precum si a unor clase particulare de probleme de optimizare discreta si identificarea unor aplicatii concrete	

IV. Conţinutul disciplinei
1) Modele matematice. Formularea problemei de optimizare discreta.
2) Utilizarea d-bazelor in studiul problemelor de optimizare in variabile intregi. Probleme de optimizare liniara discreta; studiul stabilitatii unei solutii optime; reoptimizari; parametrizari. Probleme de optimizare neliniara discreta.
3) Metode de tip sectiune pentru rezolvarea problemelor de optimizare liniara discreta : algoritmul discret si algoritmul continuu al lui Gomory, algoritmul lui Young.
4) Metode de tip branch and bound de rezolvare a problemelor de optimizare discreta.
5) Utilizarea programarii dinamice in rezolvarea problemelor de optimizare discreta.
6) Studiul unor clase speciale de probleme de optimizare discreta.	

V. Bibliografie
1) Blaga L., Lupsa L., Cercetare operationala. Cluj-Napoca: Ed. Argonaut, 2006.
2) Kaufmann A., Henry-Labordere A., Metode si modele ale cercetarii operationale (Programare in numere intregi). vol. III. Bucuresti: Ed. Stiintifica si Enciclopedica, 1975.
3) Lupsa L., Numerical Optimization Methods. Special issue in discrete optimization. Cluj-Napoca: Ed. Risoprint, 2005.
4) Mokus J., A set of Examples of Global and Discrete Optimization. Application of Bayuesian Heuristic Approach. Dordrecht - Boston - London: Kluwer Academic Publishers, 2000.
5) Taha H.A., Integer programming. Theory, Applications and Computations. New York - San Francisco - London: Academic Press, 1975.	

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

VII. Metode didactice folosite

VIII. Evaluare
Lucrare de control si proiect	

IX. Bibliografie suplimentară

	Data,							Titular curs,
								Prof. Dr. LUPSA Liana