The Theory of Graphs and the Solution of Its Exercises in the System LINGO
Thesis title: | Řešení vybraných úloh teorie grafů pomocí systému LINGO |
---|---|
Author: | Drechslerová, Tereza |
Thesis type: | Bakalářská práce |
Supervisor: | Jablonský, Josef |
Opponents: | Zouhar, Jan |
Thesis language: | Česky |
Abstract: | 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ů. |
Keywords: | speciální algoritmy; Minimální kostra; nákladově oceněné toky; LINGO; maximální tok; metoda kritické cesty |
Thesis title: | The Theory of Graphs and the Solution of Its Exercises in the System LINGO |
---|---|
Author: | Drechslerová, Tereza |
Thesis type: | Bachelor thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Zouhar, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | CPM; maximum river; Minimal skeleton; cost river; specific algorithm; system LINGO |
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: | 16. 2. 2009 |
---|---|
Date of submission: | 18. 8. 2009 |
Date of defense: | 8. 9. 2009 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/21278/podrobnosti |