Název:
Využitie maďarskej metódy pri riešení priraďovacieho problému
Překlad názvu:
Utilization of The Hungarian method for solution of Assignment problem
Autoři:
Petrovičová, Andrea ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
slo
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [slo][cze][eng] Cieľom tejto bakalárskej práce je oboznámiť čitateľa s problematikou priraďovacieho problému ako aj s problematikou využitia maďarskej metódy pri jeho riešení. Teoretická časť stručne popisuje ekonomický a matematický model problému. Podrobnejšie sa zaoberá kombinatorickým optimalizačným algoritmom, maďarskou metódou, ktorý je považovaný za jeden z najefektívnejších postupov pri riešení daného typu úloh. V praktickej časti je tento algoritmus aplikovaný na vytvorenie algoritmu v prostredí VBA pre MS Office Excel, ktorý môže byť považovaný za alternatívny optimalizačný softvér. Riešenie úloh o veľkých rozmeroch a aplikácia maďarskej metódy na dopravný problém prispievajú k ucelenej predstave o náročnosti celej metódy.Cílem této bakalářské práce je seznámit čtenáře s problematikou přiřazovacího problému i s problematikou využití maďarské metody při jeho řešení. Teoretická část stručně popisuje ekonomický a matematický model problému. Podrobněji se zabývá kombinatorickým optimalizačním algoritmem, maďarskou metodou, který je považovaný za jeden z nejefektivnějších postupů při řešení daného typu úloh. V praktické části je tento algoritmus aplikován na vytvoření algoritmu v prostředí VBA pro MS Office Excel, který může být považován za alternativní optimalizační software. Řešení úloh o velkých rozměrech a aplikace maďarské metody na dopravní problém přispívají k ucelené představě o náročnosti celé metody.The objective of this thesis is to present the basic of Assignment problem and also of the utilization of The Hungarian method. The theoretical part describes economic and mathematical model of problem. The paper describes in detail combinatorial optimization algorithm, The Hungarian method, which is considered one of the most efficient algorithm of solving process of Assignment problem. In the practical part, the algorithm is applied to create a new algorithm in VBA for MS Office Excel, which could be considered to be alternative optimization modeling software. Solution of tasks of great dimension and application of The Hungarian method to Transportation problem contribute to complex image of difficulty of the method.
Klíčová slova:
algoritmus; maďarská metoda; přiřazovací problém; VBA; algorithm; Assignment problem; Hungarian method; VBA
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/42630