Predavanja (letnji semestar): četvrtak 14-17
Nastavnik: Jovanka Pantović (kabinet 607/VI)
Vežbe: Zoran Ovcin
Plan izvođenja nastave
| Redni broj | Nastavna celina | Predavanja |
|---|---|---|
| 1 | Uvodni čas. Matematički model linearnog problema. Standradna forma. Matrična forma. | SF MF |
| 2 | Geometrijska interpretacija linearnog programa. | LP2 |
| 3 | Ideja Simpleks algoritma. Inicijalizacija. Klasifikacija rešenja lineranog problema. | Simpleks Pr |
| 4 | Dualnost. Tvrđenja slabe i jake dualnosti.Tvrđenje komplementarnosti dodatih promenljivih. | Dualnost |
| 5 | Self-dualni parametarski Simpleks algoritam. | |
| 6 | Analiza osetljivosti na promene koeficijenata. | |
| 7 | Uvodni pojmovi iz teorije grafova. Minimalna cena protoka kroz mrežu. | |
| 8 | Primarni i dualni Simpleks algoritam za mrežni protok. | |
| 9 | Transportni problem. Problem raspoređivanja, Najkraći put u grafu. | |
| 10 | Parametarski self-dualni Simpleks algorithm za mrežni protok. | |
| 11 | Matrične igre. | |
| 12 | Matrične igre. | |
| 13 | Odbrana seminarskih radova. | |
| 14 | Odbrana seminarskih radova. |
Literatura
| Robert Vanderbei, Linear programming: foundations and extensions, Springer. |
Način provere znanja
| 35 | Prvi kolokvijum |
| 35 | Drugi kolokvijum |
| 15 | Seminarski rad (tema se bira na predavanjima) |
| 15 | Projekat (zadatak se dobija i brani na vežbama) |
| 10 | Teorijski deo ispita |