Fakultet tehničkih nauka

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

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.

Ishod:

Teoretska znanja iz oblasti navedenih u sadržaju predmeta. Veština postavljanja matematičkih modela i poznavanje algoritama za njihovo rešavanje.

Sadržaj:

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.

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, 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.

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