Fakultet tehničkih nauka

Predmet: Linearno programiranje sa primenama (17.0M534)

Matične organizacione jedinice predmeta:
Osnovne informacije:
 
Kategorija Teorijsko-metodološki
Uža naučna oblast Teorijska i primenjena matematika
Multidisciplinarna Da
ESPB 5
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
Fryer, M.J. An Introduction to Linear Programming and Matrix Game Theory 1978 Edward Arnold Ltd., London Engleski
Jovanka Pantović Linearno programiranje sa primenama - skripte sa predavanja 2017 Fakultet tehničkih nauka, Novi Sad Srpski jezik
Katarina Surla, Zagorka Lozanov-Crvenković Operaciona istraživanja: zbirka zadataka 2002 Srpski jezik
Vanderbei, R. Linear Programming : Foundations and Extensions 2008 Springer, New York Engleski
Petrić, J. Operaciona istraživanja 1987 Naučna knjiga, Beograd Srpski jezik
Formiranje ocene:
Predmetna aktivnost Predispitna Obavezna Broj poena
Seminarski rad Da Da 20.00
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
Teorijski deo ispita Ne Da 20.00
Kolokvijum Ne Da 20.00
Izvođači nastave:
Predavanja
Auditorne vežbe