Optimalizace přiřazení tramvajových linek depům
| Název práce: | Optimalizace přiřazení tramvajových linek depům |
|---|---|
| Autor(ka) práce: | Tomková, Zuzana |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Bíza Bisová, Sára |
| Jazyk práce: | Česky |
| Abstrakt: | Cílem této práce je optimálně přiřadit tramvajové linky depům v Praze tak, aby celková vzdálenost najetých kilometrů z konečné do depa byla co nejkratší. V první části je popsáno celočíselné programování, jeho metody řešení a dále úloha o pokrytí, přiřazovací problém a úloha obchodního cestujícího. Následně je problém zapsán do matematických modelů, jako modifikovaný dopravní problém a jako přiřazovací problém. V obou případech je následně zavedena podmínka pro kapacitní omezení. Tyto modely se poté řeší v systému MPL, který je v práci stručně popsán. V neposlední řadě jsou výsledky interpretovány a porovnány s aktuálním rozdělením tramvají v depech. |
| Klíčová slova: | celočíselné programování; MPL; optimalizace; dopravní problém |
| Název práce: | Optimization assignment trams lines to depots |
|---|---|
| Autor(ka) práce: | Tomková, Zuzana |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Bíza Bisová, Sára |
| Jazyk práce: | Česky |
| Abstrakt: | The goal of this thesis is to optimally assign trams lines to depots in Prague so that the total distance from terminus to the depot is the shortest. The first part describes integer programming, its solution methods and covering problem, assignment problem and transportation problem. Then the problem is written to mathematical models, as a modified transportation problem and as an assignment problem. Then both models introduce condition for maximal depot capacity. These models are then solved in an optimization system MPL, which is briefly described. Lastly the results are interpreted and compared with the current distribution of the tram depots. |
| Klíčová slova: | MPL; transportation problem; optimalization; integer programming |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 16. 12. 2014 |
|---|---|
| Datum podání práce: | 5. 5. 2015 |
| Datum obhajoby: | 24. 6. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/51271/podrobnosti |