Predmet: Operaciona istraživanja
(17 -
E145) Osnovne informacije
Program predmeta
Program se primenjuje od 01.10.2005.. 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.
|