Název:
Řešení vybraných úloh teorie grafů pomocí systému LINGO
Překlad názvu:
The Theory of Graphs and the Solution of Its Exercises in the System LINGO
Autoři:
Drechslerová, Tereza ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Cílem této práve je seznámení se základními typy úloh teorie grafů a s možnými způsoby jejich řešení. Konkrétně se zabývám následujícími vybranými typy úloh:hledání minimální kostry, hledání maximálního toku, nákladově oceněné toky a metoda kritické cesty. Jednotlivé úlohy jsou řešeny pomocí systému LINGO a následně pomocí představených speciálních algoritmů pro optimalizaci v grafu. Část své práce také věnuji vysvětlení základních pojmů a stručnému historickému přehledu vývoje teorie grafů.The aim of this bachelor thesis is to introduce basic types of exercises of theory of graphs and to display possible methods of their solution. I have chosen these types of exercises: finding minimal skeleton, finding maximum river and Critical Path Method (CPM) and I specify them. Praticular exercises are solved in the system LINGO and after that by specific algorithm for optimalization in the graph. Part of my work also presents explanation of basic terms and short historical review of developement of the theory of graphs.
Klíčová slova:
LINGO; maximální tok; metoda kritické cesty; Minimální kostra; nákladově oceněné toky; speciální algoritmy; cost river; CPM; maximum river; Minimal skeleton; specific algorithm; system LINGO
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/15151