Universitatea "Babes-Bolyai" Cluj-Napoca
Facultatea de Matematica si Informatica
FISA DISCIPLINEI

Capitole speciale de cercetare operaţionala
Cod
Semes-
trul
Ore: C+S+L
Credite
Tipul
Specializarea
MMA0011
6
2+1+0
5
optionala
Matematică informatică
Cadre didactice indrumatoare
Prof. Dr. KASSAY Gabor,  kassaymath.ubbcluj.ro
Conf. Dr. LUPSA Liana,  llupsamath.ubbcluj.ro
Obiective
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.
Continut
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.
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.
Evaluare
Examen.