Usage of graph theory in distribution problem
Thesis title: | Využití teorie grafů v distribuční úloze |
---|---|
Author: | Libichová, Tereza |
Thesis type: | Bakalářská práce |
Supervisor: | Kuncová, Martina |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | lineární programování; optimální cesta; teorie grafů |
Thesis title: | Usage of graph theory in distribution problem |
---|---|
Author: | Libichová, Tereza |
Thesis type: | Bachelor thesis |
Supervisor: | Kuncová, Martina |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | 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: | linear programming; optimal path; graph theory |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 14. 10. 2009 |
---|---|
Date of submission: | 10. 5. 2010 |
Date of defense: | 9. 6. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/22169/podrobnosti |