Universitatea "Babes-Bolyai" Cluj-Napoca
Facultatea de Matematica si Informatica
FISA DISCIPLINEI
| Programare întreagă |
trul |
||||
| Cadre didactice indrumatoare |
Prof. Dr. LUPSA Liana, llupsa math.ubbcluj.ro |
| Obiective |
|
Cunoasterea unor metode de rezolvarea a problemei de programare intreaga precum si a unor clase particulare de probleme de programare in variabile intregi si identificarea unor aplicatii concrete. |
| Continut |
|
1) Modele matematice. Formularea problemei de optimizare in variabile intregi.
2) Utilizarea d-bazelor in studiul problemelor de optimizare in variabile intregi; probleme de optimizare liniara in variabile intregi duale. Studiul stabilitatii unei solutii optime a unei probleme de optimizare in variabile intregi; reoptimizari; parametrizari. 3) Metode de rezolvare a problemei de optimizare liniara in variabile intregi: metode de tip sectiune (algoritmul lui Gomory), metoda branch and bound, metoda aproximarii asimptotice. 4) Metode de rezolvare a problemelor de optimizare in variabile intregi utilizâd tehnica programarii dinamice. 5) Probleme de optimizare pseudobooleana; metode de rezolvare a lor. 6) Metode de rezolvare a problemelor de optimizare vectoriala in variabile intregi. |
| Bibliografie |
|
1) Espinoza D.G., On linear Programming, Integer Programming and Cutting Planes. Thesis Georgia Institute of Technology, 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: Risoprint, 2005. 4) Reiner H., Panos M. P., Handbook of Global Optimization. Dordrecht-Boston-London: Kluwer Academic Publishers, 1995. 5) Varga J., Angewandte optimierung. Budapest: Akademiai Kiado, 1991. |
| Evaluare |
|
Proiect + Examen. |
| Legaturi: | Syllabus-urile tuturor disciplinelor Versiunea in limba engleza a acestei discipline Versiunea in format rtf a acestei discipline |