Predavanja (letnji semestar): četvrtak 14-17

Nastavnik: Jovanka Pantović (kabinet 607/VI)

Vežbe: Marina Marčeta

Plan izvođenja nastave

Redni brojNastavna celina Predavanja
1Uvodni čas. Matematički model linearnog problema. Standradna forma. Matrična forma.SF MF
2Geometrijska interpretacija linearnog programa.LP2
3Ideja Simpleks algoritma. Inicijalizacija. Klasifikacija rešenja lineranog problema.Simpleks Pr
4Dualnost. Tvrđenja slabe i jake dualnosti.Tvrđenje komplementarnosti dodatih promenljivih.Dualnost
5Self-dualni parametarski Simpleks algoritam. 
6Analiza osetljivosti na promene koeficijenata. 
7Uvodni pojmovi iz teorije grafova. Minimalna cena protoka kroz mrežu. 
8Primarni i dualni Simpleks algoritam za mrežni protok. 
9Transportni problem. Problem raspoređivanja, Najkraći put u grafu. 
10Parametarski self-dualni Simpleks algorithm za mrežni protok. 
11Matrične igre. 
12Matrične igre. 
13Odbrana seminarskih radova. 
14Odbrana seminarskih radova. 

Literatura

Robert Vanderbei, Linear programming: foundations and extensions, Springer.

Način provere znanja

35Prvi kolokvijum
35Drugi kolokvijum
15Seminarski rad (tema se bira na predavanjima)
15Projekat (zadatak se dobija i brani na vežbama)
10Teorijski deo ispita

Rezultati ispita

Rezultati prvog kolokvijuma

Rezultati ispita

Teme za seminarske radove:

2008

2010

2012

2015-2016