- Uvod.
Sistemska analiza. Matemati~ko modelirawe.
Tipovi modela. Problem identifikacije. Simulacija
procesa i sistema pomo}u ra~unara.
- Optimizacija.
Optimalno re{ewe. Op{ti optimizacioni zadaci.
Pregled metoda za optimizaciju. Algoritmi
pretra`ivawa. Pretra`ivawe konstantnim korakom.
Primenqivost ovih algoritama.
- Linearno
programirawe. Postavka zadatka LP-a.
Programski paketi za LP. Postoptimalna analiza.
Transportni problem. Mogu}nosti primene.
- Nelinearno
programirawe. Pregled metoda za re{avawe
zadataka NP-a. Metode bezuslovne optimizacije.
- Dinami~ko
programirawe. Rekurentna relacija i op{ti
postupak DP-a. Zadaci sa vi{e koordinata stawa.
Memorijski zahtevi i vreme ra~unawa. Primeri
primene metoda optimizacije (studije, projekti,
diplomski radovi). Prikazivawe ra~unarskih
programa za re{avawe optimizacionih zadataka.
- Mre`no
programirawe. Odre|ivawe najkra~eg puta u
mre`i. Odre|ivawe najve}eg protoka u mre`i.
- Optimizacija
stohasti~kih sistema. Neizvesnosti.
Slu~ajne promenqive. Matemati~ko o~ekivawe
kriterijumske funkcije. Probabilisti~ka
ograni~ewa.
- Vi{ekriterijumska
optimizacija. Pregled metoda za
vi{ekriterijumsku optimizaciju. Kompromisno
programirawe. Kompromisno re{ewe. Transformacija
raznorodnih kriterijumskih funkcija. Dono{ewe
kona~ne odluke. Vi{ekriterijumsko kompromisno
rangirawe alternativnih re{ewa. Kompromisna
rang-lista. Predlog kona~nog re{ewa. Kori{}ewe
ra~unarskog programa za vi{ekriterijumsko
rangirawe alternativnih re{ewa. Primeri
primene metoda za vi{ekriterijumsku
optimizaciju.
|