Zpět na vyhledávání

Tereza Drechslerová

Bakalářská práce

Řešení vybraných úloh teorie grafů pomocí systému LINGO

The Theory of Graphs and the Solution of Its Exercises in the System LINGO
Anotace:
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 …více
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 …více
 

Klíčová slova

speciální algoritmy Minimální kostra nákladově oceněné toky LINGO maximální tok metoda kritické cesty

Keywords

CPM maximum river Minimal skeleton cost river specific algorithm system LINGO
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 16. 2. 2009
Identifikátor: http://www.vse.cz/vskp/eid/15151

Obhajoba závěrečné práce

  • Obhajoba proběhla 8. 9. 2009
  • Vedoucí: Josef Jablonský
  • Oponent: Jan Zouhar

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/15151