Název:
Optimalizace v dopravních úlohách
Překlad názvu:
Optimization in transportation problems
Autoři:
Brandstetter, Matyáš ; Mrázková, Eva (oponent) ; Popela, Pavel (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2023
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
dopravní úlohy; lineární programování; Python; teorie grafů; toky v sítích; graph theory; linear programming; network flows; Python; transportation problems
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/211807