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. 
13Prpirema za kolokvijum 1. 
14Priprema za kolokvijum 2. 

Literatura

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

Način provere znanja

25Prvi deo - zadaci
25Drugi deo -zadaci
25Treći deo -zadaci
25Teorija (pismeno ili usmeno)

Student mora osvojiti više od pola bodova iz svakog dela da bi položio ispit.

Rezultati ispita

Rezultati prvog kolokvijuma

Teme za seminarske radove:

2015-2016