Název: Využití teorie grafů v distribuční úloze
Překlad názvu: Usage of graph theory in distribution problem
Autoři: Libichová, Tereza ; Kuncová, Martina (vedoucí práce) ; Skočdopolová, Veronika (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áce je seznámit čtenáře se základní historií, definicemi, metodami teorie grafů a ukázat praktické použití vysvětlovaných metod. V první teoretické části jsou vysvětleny základní pojmy teorie grafů, přičemž jsou některé definice doplněny o grafy. Dále jsou vysvětleny základní typy úloh, jako jsou úlohy optimálních cyklů, minimální kostry a optimální cesty. V druhé části jsou v krátkosti představeny optimalizační systémy, podrobněji je popsaný program Lingo, ve kterém bude zpracovávána praktická část práce. V praktické části aplikujeme vysvětlené optimalizační úlohy na reálný příklad. The purpose of this thesis is to acquaint a reader with basic history, definitions and methods of a graph theory and also to show a practical usage of those methods. In the first theoretic part there are explained basic concepts of graph theory with additional graph illustrations. Further there are explanations of basic exercises types, such as exercises of optimal cycles, minimal spanning tree and optimal ways. In the second parts there are briefly introduced optimalization systems and with all the details is described a Lingo programme, in which the practical part will be processed. In those practical parts we will apply already clarified optimalization exercises on a real example.
Klíčová slova: lineární programování; optimální cesta; teorie grafů; graph theory; linear programming; optimal path

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/21370

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-17340


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce