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