Univerzitet u Novom Sadu

Predmet: Operaciona istraživanja (17.S053N)

Matične organizacione jedinice predmeta: Departman za opšte discipline u tehnici
Osnovne informacije:
 
Kategorija Teorijsko-metodološki
Uža naučna oblast Teorijska i primenjena matematika
ESPB 5

Osnovni cilj je razvijanje sposobnosti studenata za postavljanje i rešavanje matematičkih modela optimizacije linearnim programiranjem i mrežnim protokom, kao i upoznavanja sistema masovnog usluživanja. Cilj je i upoznavanje sa nekim metodama njihovog rešavanja i mogućnostima primene u inženjerskim problemima.

Teoretska znanja iz oblasti navedenih u sadržaju predmeta. Veština postavljanja matematičkih modela i poznavanje algoritama za rešavanje problema linearnog programiranja. Primena matematičkih metoda na analizu redova čekanja.

Linearno programiranje. Simpleks algoritam. Teorija dualnosti. Osnovni pojmovi iz Teorije grafova. Mrežni protok. Primena: Transportni problem, Problem rasporedjivanja. Redovi čekanja: M/M/1, M/M/1/k, M/M/s, M/M/s/k.

Na predavanjima se izlaže teoretski deo gradiva propraćen karakterističnim primerima radi lakšeg razumevanja gradiva. Na vežbama se rade karakteristični zadaci i produbljuje izloženo gradivo sa predavanja. Provera znanja se sastoji iz dva testa, pismenog i obaveznog usmenog ispita.. Ocena ispita se formira na osnovu bodova osvojenih tokom semestra.

Autori Naziv Godina Izdavač Jezik
Vanderbei, R. Linear Programming : Foundations and Extensions 2008 Springer, New York Engleski
Vukadinović, S. Elementi teorije masovnog opsluživanja 1988 Naučna knjiga, Beograd Srpski jezik
Stojaković, M. Slučajni procesi 1999 Fakultet tehničkih nauka, Novi Sad Srpski jezik
Petrić, J., Kojić, Z., Šarenac, L., Zbirka zadataka iz operacionih istraživanja 1996 Nauka, Beograd Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Pismeni deo ispita - kombinovani zadaci i teorija
Predispitna
Ne
Obavezna
Da
Broj poena
50.00
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
20.00
Predavanja
Auditorne vežbe