Optimalizačné metódy
(sylaby štátnic magisterského štúdia informatiky)
- Optimalizačné metódy a ich klasifikácia.
- Modely úloh lineárneho programovania.
- Farkasova lema.
- Teória duality v lineárnom programovaní.
- Základné pojmy simplexového algoritmu.
- Prvá a druhá fáza simplexovej metódy.
- Transportná úloha.
- Karmarkarova metóda.
- Dinkinova elipsiodná metóda.
- Metódy trasovania centrálnej trajektórie.