Řešení vybraných úloh teorie grafů pomocí systému LINGO
Název práce: | Řešení vybraných úloh teorie grafů pomocí systému LINGO |
---|---|
Autor(ka) práce: | Drechslerová, Tereza |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Zouhar, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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ů. |
Klíčová slova: | speciální algoritmy; Minimální kostra; nákladově oceněné toky; LINGO; maximální tok; metoda kritické cesty |
Název práce: | The Theory of Graphs and the Solution of Its Exercises in the System LINGO |
---|---|
Autor(ka) práce: | Drechslerová, Tereza |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Zouhar, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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: | CPM; maximum river; Minimal skeleton; cost river; specific algorithm; system LINGO |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 16. 2. 2009 |
---|---|
Datum podání práce: | 18. 8. 2009 |
Datum obhajoby: | 8. 9. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/21278/podrobnosti |