Original title: Využití teorie grafů v distribuční úloze
Translated title: Usage of graph theory in distribution problem
Authors: Libichová, Tereza ; Kuncová, Martina (advisor) ; Skočdopolová, Veronika (referee)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [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.
Keywords: graph theory; linear programming; optimal path; lineární programování; optimální cesta; teorie grafů

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/21370

Permalink: http://www.nusl.cz/ntk/nusl-17340


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses