Operační výzkum - otázky 1999/2000

Písemná část zkoušky:

1. Řešení příkladů na lineární programování  (SIMPLEX)
2. Řešení příkladů na síťové grafy (CPM)

Ústní část zkoušky:

1. Operační výzkum, základní pojmy a obsah
2. Pojem systému a modelu v O.V., příklady modelů a jejich tvorba
3. Základní pojmy teorie grafů a teorie společností
4. Optimalizační úlohy na grafech - EUlerovy cesty a cykly
5. Optimalizační úlohy na grafech - Cykly Hamiltona
6. Optimalizační úlohy na grafech - minimální pokrytí grafu, minimální cesty v grafu
7. Síťové grafy - základní pojmy a vlastnosti, metody očíslování grafu
8. Síťové grafy - metoda CPM
9. Síťové grafy - metoda PERT
10. Úlohy lineárního programování (LP) - grafická interpretace, ekvivalence úloh, bázická řešení
11. Úlohy lineárního programování (LP) - simplexová metoda
12. Úlohy lineárního programování (LP) - teorie duality, věty o dualitě a stabilitě
13. Úlohy lineárního programování (LP) - duálně-simplexová metoda
14. Celočíselné programování - úlohy LP, příklady, Gomoryho algoritmus
15. Konvexní programování - základní pojmy, věta Kuhna-Tuckera
16. Konvexní programování - algoritmy optimalizace v R(1)
17. Konvexní programování - algoritmy optimalizace v R(n)
18. Konvexní programování - algoritmy optimalizace na množině
19. Modely teorie řízení zásob

Termíny zkoušek: