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 |