Original title:
Optimalizace v dopravních úlohách
Translated title:
Optimization in transportation problems
Authors:
Brandstetter, Matyáš ; Mrázková, Eva (referee) ; Popela, Pavel (advisor) Document type: Bachelor's theses
Year:
2023
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Práce se zabývá optimalizačními modely lineárního programování v dopravních úlohách. Začíná vybranými pojmy z teorie grafů, lineárního programování a toků v sítích. Práci provází přiložené obrázky vytvořené v aplikaci GeoGebra a problematika je vysvětlena pomocí konkrétních příkladů. Blíže jsou popsány dopravní úlohy z oblasti toků v sítích a následuje implementace v Pythonu. Vytvořené funkce v Pythonu nám pomáhají se zpracováním a přípravou dat k řešení větších optimalizačních problémů.
The thesis deals with optimization models in transportation problems. It begins with a brief introduction to graph theory, linear programming and network flows. The text is accompanied with pictures made in GeoGebra. The presented problems are explained with particular examples. Transportation problems in network flows and their Python implementation recieve more attention in throughout the thesis. Functions written in Python help with data preprocessing and preparation, that is needed in order to solve larger optimization problems.
Keywords:
graph theory; linear programming; network flows; Python; transportation problems; dopravní úlohy; lineární programování; Python; teorie grafů; toky v sítích
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/211807