Solving Large-Scale Distribution Problems

Thesis title: Riešenie rozsiahlých distribučných úloh
Author: Takáč, Kamil
Thesis type: Bachelor thesis
Supervisor: Jablonský, Josef
Opponents: Vávra, Vojtěch
Thesis language: Slovensky
Abstract:
Táto bakalárska práca sa zaoberá riešením distribučných úloh pomocou nástrojov lineárneho programovania. Cieľom práce je navrhnúť matematické modely pre štyri typy optimalizačných úloh, ktoré majú uplatnenie v logistike a distribúcii– klasický dopravný problém, kontajne rový dopravný problém, úlohu o pokrytí a problém obchodného cestujúceho (TSP). Všetky modely boli implementované v programovacom jazyku R s využitím optimalizačného softvé rového balíka Gurobi. Pre každú úlohu bola vytvorená dátová štruktúra, matematická for mulácia, a následne bola vykonaná optimalizácia. Dôraz sa kládol na realistickosť vstupných údajov, prehľadnú interpretáciu výsledkov a praktické využitie modelov.
Keywords: distribučné úlohy; lineárne programovanie; optimalizácia; dopravný problém; Gurobi
Thesis title: Řešení rozsáhlých distribučních optimalizačních úloh
Author: Takáč, Kamil
Thesis type: Bakalářská práce
Supervisor: Jablonský, Josef
Opponents: Vávra, Vojtěch
Thesis language: Slovensky
Abstract:
Tato bakalářská práce se zabývá řešením distribučních úloh pomocí nástrojů lineárního programování. Cílem práce je navrhnout matematické modely pro čtyři typy optimalizačních úloh, které nacházejí uplatnění v logistice a distribuci – klasický dopravní problém, kontejnerový dopravní problém, úlohu o pokrytí a problém obchodního cestujícího (TSP). Všechny modely byly implementovány v programovacím jazyce R s využitím optimalizačního softwarového balíku Gurobi. Pro každou úlohu byla vytvořena datová struktura, matematická formulace a následně byla provedena optimalizace. Důraz byl kladen na realističnost vstupních údajů, přehlednou interpretaci výsledků a praktické využití modelů.
Keywords: distribuční úlohy; lineární programování; dopravní problém; optimalizace; Gurobi
Thesis title: Solving Large-Scale Distribution Problems
Author: Takáč, Kamil
Thesis type: Bachelor thesis
Supervisor: Jablonský, Josef
Opponents: Vávra, Vojtěch
Thesis language: Slovensky
Abstract:
This bachelor’s thesis focuses on solving distribution problems using tools of linear program ming. The aim of the thesis is to design mathematical models for four types of optimization problems that are commonly applied in logistics and distribution — the classical transporta tion problem, the container transportation problem, the facility location (coverage) problem, and the traveling salesman problem (TSP). All models were implemented in the R program ming language using the Gurobi optimization solver. For each problem, a data structure was created, followed by a mathematical formulation and subsequent optimization. Emphasis was placed on the realism of input data, clear interpretation of results, and practical applicability of the models.
Keywords: transportation problem; distribution problems; linear programming; optimization; Gurobi

Information about study

Study programme: Matematické metody v ekonomii/Ekonometrie a operační výzkum
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 6. 2. 2025
Date of submission: 5. 5. 2026
Date of defense: 17. 6. 2026
Identifier in the InSIS system: https://insis.vse.cz/zp/91295/podrobnosti

Files for download

    Last update: