Složeni zadaci linearnog i celobrojnog programiranja sa primenama u saobraćaju i transportu

Cilj predmeta

Mnogo detaljnije upoznavanje sa Linearnim i Celobrojnim programiranjem nego što je to slučaj tokom Osnovnih akademskih studija i ovladavanje gotovim softverom u ovoj oblasti.

Ishod predmeta

Svaki student će po završetku kursa biti sposoban da

• prepozna problem koji se svodi na jednostavan ili složeniji primer zadatka Linearnog ili Linearnog celobrojnog programiranja,
• uvede promenljive tako da se dobije linearnost,
• prevede problem u formu pogodnu za primenu gotovog softvera,
• tumači dobijene rezultate.

Najbolji student će moći da

• reši složeni saobraćajno-transportni problem,
• izvrši analizu osetljivosti,
• izvodi valjane zaključke.

Sadržaj predmeta

Teorijska nastava:

Osnovne metode za rešavanje složenih optimizacionih zadataka Linearnog i Celobrojnog programiranja.

Primeri složenih zadataka u saobraćaju i transportu.

Praktična nastava:

U okviru vežbi se rade zadaci iz svih metodskih jedinica koje se izvode okviru teorijske nastave.

Upoznavanje sa gotovim softverom koji omogućava rešavanje zadataka velikih dimenzija.

Izrada i prezentacija samostalnog složenog zadatka.

Literatura

1. S.Vukadinović, S.Cvejić, Matematičko programiranje, Univerzitet u Prištini, Priština, 1996.,
2. Hillier, Lieberman, Introduction to Operations Research, McGrow-Hill, 2003.

Broj časova aktivne nastave

Ostali časovi

Predavanja:

3

Vežbe:

2

Drugi oblici nastave:

0

Studijski istraživački rad:

0

7

Metode izvođenja nastave

predavanja ex-katedra, vežbe, rad u računarskoj učionici

Ocena znanja (maksimalni broj poena 100)

Predispitne obaveze

Poena:

Završni ispit

Poena:

aktivnost u toku nastave

pismeni ispit

seminarski radovi

30

usmeni ispit

30

kolokvijumi

30

domaći zadaci

10

prezentacija projekta