| Název: | Výukový program pro řešení přiřazovacího problému tzv. Maďarskou metodou |
| Další názvy: | The educational computer program for assignment task analyses |
| Autoři: | Turek, Miroslav |
| Vedoucí práce/školitel: | Preuss, Petr |
| Oponent: | Hamar, Roman |
| Datum vydání: | 2015 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | diplomová práce |
| URI: | http://hdl.handle.net/11025/18916 |
| Klíčová slova: | maďarská metoda;okružní dopravní problém;přiřazovací problém;np-úplný;minimalizace;maximalizace;účelová funkce;spotřebitel;dodavatel;penalizace;permutace;heuristika;metaheuristika;exaktní algoritmy;algoritmus;polynom;výukový program |
| Klíčová slova v dalším jazyce: | the hungarian method;travel salesman problem;assignment problem;np-complete;minimize;maximize;objective function;consumers;suppliers;penalties;permutations;heuristics;metaheuristics;exact algorithms;algorithm;polynomial;educational program |
| Abstrakt: | Předkládaná diplomová práce se zabývá problematikou distribučních úloh, přesněji přiřazovacím problémem řešeným Maďarskou metodou a okružním dopravním problémem ("problém obchodního cestujícího"). Cílem této práce je praktické zpracování daných úloh v jazyce C++. Přiřazovací problém formou výukového programu, pomocí kterého by měl být uživatel schopen pochopit a naučit se dané problematice. Druhá část programu se zaměřuje na eliminaci parciálních smyček u okružního dopravního problému vznikajících při řešení obecnou Maďarskou metodou. |
| Abstrakt v dalším jazyce: | The present thesis deals with the distribution problems, more specificly assignment problem to be solved by Hungarian method and traveling salesman problem. The aim of this work is the practical solution of these tasks in C ++. Assignment problem through the educational program thanks to which the user should be able to understand and learn the issue. The second part of the program focuses on the elimination of partial loops in traveling salesman problem arising in dealing with the general Hungarian method. |
| Práva: | Plný text práce je přístupný bez omezení. |
| Vyskytuje se v kolekcích: | Diplomové práce / Theses (KET) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| turekm_diplomova_prace_Vyukovy_ program_pro_reseni_prirazovaciho_problemu_tzv_Madarskou_metodou.pdf | Plný text práce | 2,81 MB | Adobe PDF | Zobrazit/otevřít |
| vedouci-062794_vedouci.pdf | Posudek vedoucího práce | 282,7 kB | Adobe PDF | Zobrazit/otevřít |
| oponent-062794_oponent.pdf | Posudek oponenta práce | 290,28 kB | Adobe PDF | Zobrazit/otevřít |
| obhajoba-062794_hodnoceni.pdf | Průběh obhajoby práce | 163,48 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/18916Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.