Projektovanje optimizacionih aplikacija

Cilj predmeta

Upoznavanje sa načinima projektovanja optimizacionih aplikacija. Ovladavanje veštinom deklarativnog programiranja.

Ishod predmeta

1. Po završetku kursa svaki student će biti sposoban da definiše osnovne pojmove optimizaciong jezika: tip podataka, strukturu podataka, promenljivu odlučivanja, ograničenje, optimizacioni model, proceduru pretraživanja.
2. Svaki studenti bi trebalo da može uporedi deklarativno sa proceduralnim i objektno-orijentisanim programiranjem.
3. Očekuje se da svaki student može da opiše strukturu optimizacionog modela u optimizacionom jeziku.
4. Student bi trebalo da prepoznaje realne probleme u saobraćajnoj praksi koji se mogu modelirati i rešavati kao optimizacioni problemi.
5. Očekuje se da svaki student može samostalno da projektuje i implementira jednostavnije modele celobrojnog i linearnog programiranja, modele raspoređivanja i Constraint Programming modele.
6. Student bi trebalo da demonstrina upravljanje optimizacionim modelima iz proceduralnog jezika.

Sadržaj predmeta

Teorijska nastava:

Optimizacioni problemi i problemi odlučivanja. Jezici modeliranja kao programski jezici. Optimizacioni jezik OPL. Sintaksne konvencije. Terminalni simboli. Optimizacioni modeli. Tipovi podataka. Strukture podataka. Promenljive odlučivanja. Ograničenja. Relacije. Pretraživanje. Kvantifikatori. Primena optimizacionih jezika. Linerano i celobrojno programiranje. Constraint Programming. Raspoređivanje. Pozicija optimizacionog modela u realnom informacionom sistemu.

Praktična nastava:

Optimizacioni jezik OPL. Sintaksne konvencije. Terminalni simboli. Optimizacioni modeli. Tipovi podataka. Strukture podataka. Promenljive odlučivanja. Ograničenja. Relacije. Pretraživanje. Kvantifikatori. Primena optimizacionih jezika. Linerano i celobrojno programiranje. Constraint Programming. Raspoređivanje. Poziv optimizacionog modela iz proceduralnog jezika.

Literatura

1. Hentenryck, P. V., The OPL - Optimization Programming Language, MIT Press, 1999.,
2. Cvetković, D., M. Čangalović, Đ. Dugošija, V. Kovačević-Vujčić, S. Simić i J. Vuleta, Kombinatorna optimizacija - matematička teorija i algoritmi, Društvo operacionih istraživača Jugoslavije, Beograd, Jugoslavija, 1996.

Broj časova aktivne nastave

Ostali časovi

Predavanja:

2

Vežbe:

0

Drugi oblici nastave:

2

Studijski istraživački rad:

0

6

Metode izvođenja nastave

Predavanja eh-katedra. Rad u laboratoriji.

Ocena znanja (maksimalni broj poena 100)

Predispitne obaveze

Poena:

Završni ispit

Poena:

aktivnost u toku nastave

10

pismeni ispit

-

seminarski radovi

60

usmeni ispit

30

kolokvijumi

domaći zadaci

prezentacija projekta