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. Operations research - An introduction, H. Taha, Pearson, 2017.
2. Graphs, networks and algorithms, D. Jungnickel, Springer, 2013.
3. Linear programming and network flows, M. S. Bazaraa, H. D. Sherali, C. M. Shetty, Wiley, 2010.
4. Operacijska istraživanja, Z. Lukač, L. Neralić, Element, 2012.
5. Network optimization: Continuous and discrete models, D. Bertsekas, Athena Scientific, 1998.

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