Řešení lineárních optimalizačních úloh: Gurobi/R interface
| Název práce: | Řešení lineárních optimalizačních úloh: Gurobi/R interface |
|---|---|
| Autor(ka) práce: | Krajníková, Barbora |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Sekničková, Jana |
| Jazyk práce: | Česky |
| Abstrakt: | Cílem bakalářské práce je analyzování možností řešitele Gurobi pro jeho propojení s programovacím jazykem R, představení uživatelského prostředí a využitelnost tohoto propojení v praxi. V úvodu práce bude nejprve shrnuta historie vývoje operačního výzkumu a věd s ním úzce souvisejících, jakožto i historie lineárního programování. V další části budou stručně představeny softwarové možnosti řešení úloh lineárního a smíšeně celočíselného programování, které poté budou použity pro praktickou část této práce. Následující část bude zaměřena na popis řešitele Gurobi a náležitostí optimalizovaného modelu. Balíček je možné nainstalovat jako doplněk do programovacího jazyka R a konkrétněji v této práci použitého integrovaného vývojového prostředí RStudio. V závěrečné části je prostor věnován výpočetním experimentům pro úlohu obchodního cestujícího, která je zde taktéž obecně formulována. Ekonomickým modelem problému je student navštěvující města České republiky s požadavkem minimální délky této cesty. |
| Klíčová slova: | Gurobi; lineární programování; optimalizace; programovací jazyk R; úloha obchodního cestujícího |
| Název práce: | Solving linear optimisation problems: Gurobi/R interface |
|---|---|
| Autor(ka) práce: | Krajníková, Barbora |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Sekničková, Jana |
| Jazyk práce: | Česky |
| Abstrakt: | This bachelor thesis aims to analyse the possibilities of the solver Gurobi for its connection with the Programming Language R, the introduction of its user environment and the use of this connection in practice. The introduction will firstly summarise the history of the development of operational research and those sciences closely related to it, as well as the history of linear programming. The next part then briefly introduces the software options for solving linear and mixed integer programming problems, which will then be used for the practical part of this work. The following part will focus on the description of the Gurobi package and the essentials of the optimised model. This package can be installed as an add-on to the R programming language, and more specifically to the RStudio integrated development environment used in this work. The final section is devoted to computed experiments on the Traveling Salesman Problem, which is also generally introduced in this chapter. The economic model of the problem will be a student visiting cities of the Czech Republic with minimising the length of this trip. |
| Klíčová slova: | Gurobi; Linear Programming; Optimisation; Programming Language R; Traveling Salesman Problem |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| 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: | 27. 1. 2021 |
|---|---|
| Datum podání práce: | 5. 5. 2021 |
| Datum obhajoby: | 23. 6. 2021 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/75931/podrobnosti |