Univerzitet u Novom Sadu

Predmet: Operaciona istraživanja (17.E145)

Matične organizacione jedinice predmeta: Departman za opšte discipline u tehnici
Osnovne informacije:
 
Kategorija Stručno-aplikativni
Uža naučna oblast Teorijska i primenjena matematika
ESPB 7

Glavni cilj studenta je razvijanje sposobnosti za postavljanje linearnih matematičkih modela realnih problema, 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 njihovo rešavanje.

Linearno programiranje: pojam i interpretacija u 2D i 3D. Simpleks algoritam za rešavanje. Teorija dualnosti: slaba, jaka i princip komplementarnosti dodatih promenljivih. Analiza osetljivosti na promene parametara. Osnovni pojmovi iz teorije grafova. Pokrivajuće stablo. Problem minimalne cene protoka kroz mrežu. Transportni problem. Problem raspoređivanja. Određivanje najkraćeg puta u mreži. Matrične igre.

Na predavanjima se izlaže teoretski deo gradiva propraćen karakterističnim primerima radi lakšeg razumevanja gradiva. Na vežbama, koja prate predavanja, rade se karakteristični zadaci i produbljuje se izloženo gradivo sa predavanja. Pored predavanja i vežbi redovno se održavaju i konsultacije.

Autori Naziv Godina Izdavač Jezik
Petrić, J. Operaciona istraživanja 1984 Naučna knjiga, Beograd Srpski jezik
Petrić, J., Kojić, Z., Šarenac, L., Zbirka zadataka iz operacionih istraživanja 2003 Nauka, Beograd Srpski jezik
Vanderbei, R. Linear Programming : Foundations and Extensions 2008 Springer, New York Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Prisustvo na predavanjima
Predispitna
Da
Obavezna
Da
Broj poena
5.00
Predmetna aktivnost
Prisustvo na vežbama
Predispitna
Da
Obavezna
Da
Broj poena
5.00
Predmetna aktivnost
Teorijski deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
40.00
Predmetna aktivnost
Pismeni deo ispita - kombinovani zadaci i teorija
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Seminarski rad
Predispitna
Da
Obavezna
Da
Broj poena
20.00
Predavanja
Predavanja
Predavanja
Auditorne vežbe
DON - drugi oblici nastave