Fakultet tehničkih nauka

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
Multidisciplinarna Da
ESPB 5
Cilj:

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.

Ishod:

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.

Sadržaj:

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.

Metodologija izvođenja nastave:

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.

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