Original title: Využitie maďarskej metódy pri riešení priraďovacieho problému
Translated title: Utilization of The Hungarian method for solution of Assignment problem
Authors: Petrovičová, Andrea ; Fábry, Jan (advisor) ; Borovička, Adam (referee)
Document type: Bachelor's theses
Year: 2013
Language: slo
Publisher: Vysoká škola ekonomická v Praze
Abstract: [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.
Keywords: algorithm; Assignment problem; Hungarian method; VBA; algoritmus; maďarská metoda; přiřazovací problém; VBA

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/42630

Permalink: http://www.nusl.cz/ntk/nusl-199147


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses