1. komponenta

Vrsta nastave	Ukupno
Predavanja	45

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

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).

1. Introduction to Operations Research, 7th edition, F. S. Hillier, G. J. Lieberman, McGraw Hill, New York, 2001.
2. Operations Research Applications and Algorithms, 4th edition, W. L. Winston, Thomson - Brooks/Cole, London, 2004.
3. Matematičke metode za ekonomske analize, II. svezak, 3. izdanje, Lj. Martić, Narodne novine, Zagreb, 1979.
4. Višekriterijalno programiranje, Lj. Martić (redaktor), Informator, Zagreb, 1978.
5. Integer and Combinatorial Optimization, G. L. Nemhauser and L. A. Wolsey, John Wiley, New York, 1988.
6. Optimization in Operations Research, L. R. Rardin, Prentice Hall, Upper Saddle River, NJ, 1998.
7. Model Building in Mathematical Programming, 4th edition, H. P. Williams, Wiley, Chichester, 1999.

Upis predmeta :
Odslušan : Uvod u optimizaciju

Polaganje predmeta :
Položen : Uvod u optimizaciju

Izborni predmet 4, 5, 6, 7 - Redovni Studij - Matematička statistika

Izborni predmet 4, 5, 6, 7 - Redovni Studij - Matematička statistika