Kvadratický přiřazovací problém a jeho řešení
| Název práce: | Kvadratický priraďovací problém a jeho riešenie |
|---|---|
| Autor(ka) práce: | Sopková, Magdaléna |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Slovensky |
| Abstrakt: | Táto bakalárska práca sa zaoberá problematikou kvadratického priraďovacieho problému a to ako v teoretickej tak i praktickej rovine. V teoretickej časti je práca zameraná na rôzne prístupy k formulácii matematického modelu kvadratického priraďovacieho problému. Následne sú v práci popísané možnosti jeho riešenia, a to konkrétne pomocou linearizácie modelu, použitím exaktných metód riešenia a využitím heuristík. V praktickej časti je uvedený postup riešenia na úlohe z reálneho života. Tento príklad prispieva k celistvej predstave o celkovom fungovaní procesu výpočtu úloh z problematiky kvadratického priraďovacieho problému. |
| Klíčová slova: | Kvadratický priraďovací problém; dolné medze; linearizácia; heuristiky; formulácia modelu; Lingo |
| Název práce: | Kvadratický přiřazovací problém a jeho řešení |
|---|---|
| Autor(ka) práce: | Sopková, Magdaléna |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Slovensky |
| Abstrakt: | Tato bakalářská práce se zabývá problematikou kvadratického přiřazovacího problému a to jak v teoretické tak i praktické rovině. V teoretické části je práce zaměřena na různé přístupy k formulaci matematického modelu kvadratického přiřazovacího problému. Následně jsou v práci popsány možnosti jeho řešení, a to konkrétně pomocí linearizace modelu, použitím exaktních metod řešení a využitím heuristik. V praktické části je uveden postup řešení na problému z reálného života. Tento příklad přispívá k celistvé představě o celkovém fungování procesu výpočtu úloh z problematiky kvadratického přiřazovacího problému. |
| Klíčová slova: | dolní meze; formulace modelu; Lingo; Kvadratický přiřazovací problém; heuristiky; linearizace |
| Název práce: | The Quadratic Assignment Problem and Its Solution |
|---|---|
| Autor(ka) práce: | Sopková, Magdaléna |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Slovensky |
| Abstrakt: | The main topic of this thesis is Quadratic Assignment Problem. The thesis is divided into two parts - theoretical and practical. The theoretical part focuses on several different approaches to the formulation of mathematical model of Quadratic Assignment Problem. The theoretical part also includes following ways of solving the problem: the linearization, using the exact algorithms and using heuristics. The practical part deals with the solving of a real life problem. The real life example in combination with the theoretical part provides the reader with complex image of solving process of Quadratic Assignment Problem. |
| Klíčová slova: | linearization; Lingo; heuristics; lower bounds; Quadratic Assignment Problem; formulation of the model |
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: | 6. 11. 2012 |
|---|---|
| Datum podání práce: | 15. 5. 2013 |
| Datum obhajoby: | 25. 6. 2013 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/40185/podrobnosti |