Využití teorie grafů v distribuční úloze

Tereza Libichová

Bakalářská práce

Usage of graph theory in distribution problem

Anotace:

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.

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.

Klíčová slova

lineární programování, optimální cesta, teorie grafů

Keywords

linear programming, optimal path, graph theory

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 14. 10. 2009

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

• Obhajoba proběhla 9. 6. 2010
• Vedoucí: Martina Kuncová
• Oponent: Veronika Skočdopolová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie