Stranice predmeta – Fakultet tehničkih nauka u Novom Sadu

Predmet: Linearno programiranje sa primenama (17.0M534)

Stepen i vrsta studija	Naziv
Master akademske studije	Matematika u tehnici (II godišnji) (Godina: 1, Semestar: Zimski)

Osnovne informacije:

Kategorija	Teorijsko-metodološki
Uža naučna oblast	Teorijska i primenjena matematika
ESPB	5

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
Katarina Surla, Zagorka Lozanov-Crvenković	Operaciona istraživanja: zbirka zadataka	2002		Srpski 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
Petrić, J.	Operaciona istraživanja	1987	Naučna knjiga, Beograd	Srpski jezik

Predmetna aktivnost	Predispitna	Obavezna	Broj poena
Predmetna aktivnost Kolokvijum	Predispitna Ne	Obavezna Da	Broj poena 20.00
Predmetna aktivnost Seminarski rad	Predispitna Da	Obavezna Da	Broj poena 20.00
Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija	Predispitna Ne	Obavezna Da	Broj poena 30.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 20.00
Predmetna aktivnost Prisustvo na predavanjima	Predispitna Da	Obavezna Da	Broj poena 5.00

ORGANIZACIJA

DOKUMENTA

ZAPOSLENI

KONKURSI

AKREDITACIJA

KONTAKT

AKREDITACIJA

KONTAKT

Studentska služba

Predmet: Linearno programiranje sa primenama (17.0M534)

Studijski programi predmeta:

vanr. prof. dr Carić Biljana

Predavanja

Asistent sa doktoratom Stratijev Jelena

Auditorne vežbe

Kontakt: