Operační výzkum I

Přednášky:
==========
1. Představení a základní pojmy operačního výzkumu
2. Historie operačního výzkumu, význam pro praxi
3. Základní disciplíny operačního výzkumu
4. Typy úloh, oblasti aplikací
5. Matematický model problému, optimalizace parametrů
6. Lineární programování
7. Oblasti aplikace lineárního programování
8. Dopravní a distribuční problémy
9. Základní pojmy teorie grafů, cesty v grafech, toky v sítích
10. Omezené proměnné, simplex algoritmus
11. Jednorozměrný cutting stock problém
12. Dantzig-Wolfe algoritmus rozkladu
13. Primal-dual algoritmus
14. Formulace víceúčelových problémů, formulace goal programming

Cvičení:
========
1. Implementace algoritmu simplex
2. Aplikace algoritmu simplex pro problémy s omezenými proměnnými
3. Reprezentace grafu, matice sousednosti
4. Implementace Dantzig-Wolfe dekompozičního algoritmu
5. Imolementace primal-dual algoritmu
6. Implementace metody goal programming
7. Problém obchodního cestujícího
8. Vehicle routing problém
9. Capacitated vehicle routing problém
10. Problém maximalizace toku v síti
11. Minimum cost flow problém
12. Problém batohu (Knapsack problem)
13. Job shop scheduling problém
14. Problém přiřazení