Uvod u teoriju ekstremalnih problema (N-smer)
Literatura:
- Djordje Dugošija i Aleksandar Savić, Operaciona istraživanja, Beograd, 2017.
- Djordje Dugošija, Linearno programiranje, Beograd, 2011.
- Ašić,Vujičić,Miličić Matematičko programiranje, Beograd, 1980.
- E.M. Galeev, Ekstremalni zadaci (na ruskom)
- A.Jovic, Skripta resenih zadataka iz ekstremalnih problema(linearno, nelinearno i konveksno programiranje)
Raspodela bodova
Ispit nosi ukupno 100 bodova. Bodovanje se vrši po sledećem principu:
| Kolokvijum | 40 |
| Pismeni | 20 |
| Seminarski(bonus) | 10 |
| Usmeni ispit | 40 |
Sadržaj kursa:
- Sistemi linearnih nejednačina, Furije-Mozkinova metoda eliminacije
- Uvod u linearno programiranje, osnovni modeli
- Slaba i jaka dualnost u linearnom programiranju
- Uslovi komplementarnosti
- Simpleks metod
- Dual simpleks metod
- Dvofazni simpleks metod
- Parametarsko linearno programiranje
- Matrične igre
- Transportni problem
- Svodjenje problema linearnog programiranja na transportni problem
- Assignment problem
- Kvadratne forme, kvadratne funkcije više promenljivih
- Konveksne funkcije jedne i više promenljivih
- Pozitivna definitnost i semidefinitnost kvadrtne forme
- Kun-Takerova teorema
- Neophodan uslov za gladak problem sa ograničenjima tipa jednakosti i nejednakosti
DOMAĆI ZADACI
OBAVESTENJA:
Usmeni ispit iz UTEP-a u septembar2 roku bice odrzan 30.09. u 10h (kabinet 453)
