Operacijska istraživanja

Repozitorij

Repozitorij je prazan

Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Operacijska istraživanja

Šifra: 255125
ECTS: 5.0
Nositelji: prof. dr. sc. Marko Vrdoljak
Prijava ispita: Studomat
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 45
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
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).
Literatura:
  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.
Preduvjeti za:
Upis predmeta :
Odslušan : Uvod u optimizaciju

Polaganje predmeta :
Položen : Uvod u optimizaciju
3. semestar Ne predaje se
Izborni predmet 4, 5, 6, 7 - Redovni Studij - Matematička statistika

4. semestar
Izborni predmet 4, 5, 6, 7 - Redovni Studij - Matematička statistika
Termini konzultacija:

Obavijesti