CILJ KOLEGIJA: Razumjeti primjene, osnovne teorijske rezultate, numeričke metode te izazove u cjelobrojnom programiranju, mrežnoj optimizaciji i višekriterijskom programiranju.
NASTAVNI SADRŽAJI:
Cjelobrojno programiranje. Primjeri. Metoda odsijecajućih hiperravnina i metoda grananja i ograđivanja.
Mrežna optimizacija. Algoritamski pristup (s osvrtom na pitanja složenosti) za stablo minimalnih puteva (Dijkstra; Bellman-Ford), planiranje i upravljanje projektom (PERT-CPM), maksimizacija toka na transportnoj mreži (Ford-Fulkersonov i Edmonds-Karpov algoritam), problem sparivanja u bipartitnom grafu s težinama (mađarska metoda) te transportni problem i problem minimizacije troškova toka na mreži (mrežna simpleks metoda).
Višekriterijska optimizacija. Idealne te efikasne (Pareto) optimalne točke, dualne karakterizacije optimalnih točaka i težinska metoda u višekriterijskom programiranju. Parametarska simpleks metoda za višekriterijsko linearno programiranje. Ciljno programiranje (metoda referentne točke i metoda kaznenih težina).
|
-
Introduction to Operations Research, 7th edition, F. S. Hillier, G. J. Lieberman, McGraw Hill, New York, 2001.
-
Operations Research Applications and Algorithms, 4th edition, W. L. Winston, Thomson - Brooks/Cole, London, 2004.
-
Matematičke metode za ekonomske analize, II. svezak, 3. izdanje, Lj. Martić, Narodne novine, Zagreb, 1979.
-
Višekriterijalno programiranje, Lj. Martić (redaktor), Informator, Zagreb, 1978.
-
Integer and Combinatorial Optimization, G. L. Nemhauser and L. A. Wolsey, John Wiley, New York, 1988.
-
Optimization in Operations Research, L. R. Rardin, Prentice Hall, Upper Saddle River, NJ, 1998.
-
Model Building in Mathematical Programming, 4th edition, H. P. Williams, Wiley, Chichester, 1999.
|