Studijski program: ISiT, MO
Vrsta i nivo studija: Akademske studije, prvi nivo
Nastavnici: Milan J. Stanojević, Andrijana Džamić
Broj ESPB: 6
Cilj predmeta
Osposobljavanje studenata da primenjuju metode optimizacije na procese odlučivanja u nekim karakterističnim oblastima: upravljanje lancima snabdevanja (na strateškom i taktičkom nivou), određivanje topologija računarskih, telekomunikacionih i putnih mreža, odlučivanje uz prisustvo više kriterijuma, odlučivanje u uslovima neizvesnih i nepotpunih informacija. Korišćenje softvera za optimizaciju.
Ishod predmeta
Nakon položenog ispita, studenti će biti osposobljeni da: prepoznaju neke specifične ali veoma česte optimizacione probleme, definišu i formulišu odgovarajuće matematičke modele,izaberu i primene egzaktne ili približne algoritme za rešavanje tih problema, koriste napredan softver za njihovo rešavanje i analiziraju i kritički prezentuju rezultate donosiocima odluka.
Sadržaj predmeta
Teorijska nastava: Optimizacija na mrežama – karakteristični problemi: optimizacija puteva sa različitim tipovima kriterijuma (dužina, kapacitet i pouzdanost puta), određivanje ruta na putnim mrežama, određivanje protoka u mrežama. Lokacijski problemi: Lokacijski problemi: diskretni lokacijski problemi; kontinualni lokacijski problemi; lokacijskoalokacijski problemi; lokacija na mrežama. Višekriterijumska optimizacija: osnovni pojmovi; metode određivanja efikasnih rešenja (a priori pristup); metode određivanja skupa efikasnih rešenja (a posteriori pristup). Odlučivanje u uslovima nepouzdanih i nepotpunih podataka (stohastičko i fazi programiranje). Heurističke metode i metaheuristike.Primena optimizacije u nauci o podacima.
Praktična nastava (auditorne i laboratorijske vežbe): Rešavanje optimizacionih zadataka iz oblasti obrađenih na teorijskoj nastavi poznatim metodama: direktnom primenom metoda (“ručno”) i korišćenjem komercijalnog softvera i softvera otvorenog koda.
Metode izvođenja nastave
Klasičan način (eks katedra) uz korišćenje table, računara, projektora, rešavanje studija slučaja i bar jedan čas sedmično praktičnih vežbi u računarskoj sali.