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.
Autori | Naziv | Godina | Izdavač | 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 |
Petrić, J. | Operaciona istraživanja | 1984 | Naučna knjiga, Beograd | Srpski jezik |
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|
Prisustvo na vežbama | da | da | 5.00 |
Pismeni deo ispita - kombinovani zadaci i teorija | ne | da | 30.00 |
Prisustvo na predavanjima | da | da | 5.00 |
Seminarski rad | da | da | 20.00 |
Teorijski deo ispita | ne | da | 40.00 |
| Ime i prezime | Vid nastave |
---|
| | Predavanja |
| | Predavanja |
| | Predavanja |
| | Auditorne vežbe |
| | DON - drugi oblici nastave |