Informácie o titule
Teorie grafů a diskrétní optimalizace 2
Autor: Ryjáček, Z
Žáner: Vedy prírodné - Matematika
Jazyk: Český
Popis:
Cílem tohoto učebního textu je další prohloubení poznatků z teorie grafů a souvisejících oblastí se zaměřením především na optimalizační problémy a metody diskrétní optimalizace. Těžištěm probírané látky je lineární programování, které ovšem z hlediska koncepce předmětu není cílem, nýbrž prostředkem k pochopení vzájemné převoditelnosti většiny úloh diskrétní optimalizace. Důraz je kladen na algoritmickou stránku všech zkoumaných problémů. Hlavní dovedností, kterou by si student měl z předmětu odnést, je celkový přehled základních metod diskrétní optimalizace a jejich vzájemné převoditelnosti, a cit pro výpočetní složitost optimalizačních problémů a příslušných algoritmů. Přibližný obsah: Optimální tok, Lineární programování, Dualita úloh lineárního programování, Celočíselné linerární programování, Párování, Hranové grafy, Rovinné grafy, problém obchodního cestujícího.
Na zobrazenie a stiahnutie súborov je potrebné sa prihlásiť.;