Linearno programiranje

Cilji predmeta

- Seznaniti s teorijo in metodami reševanja linearnih programov.
- Pregledati najpomembnejše primere uporabe.

Vsebina predmeta

1. Osnovni pojmi
2. Grafični način reševanja
3. Konveksni poliedri, ekstremne točke in bazične rešitve
4. Simpleksna metoda
4.1. Dvofazni način
4.2. Metoda "velikega M"
5. Degeneracija
6. Analiza občutljivosti
7. Dualnost
8. Primeri uporabe
8.1. Proizvodni problem
8.2. Transportni problem
8.2.1. Metoda MODI
8.3. Problem namestitve
9. Časovna zahtevnost in metode notranjih točk
10. Celoštevilsko linearno programiranje

Nosilci predmeta