Optimalizace v dopravních úlohách

Abstract

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.