Využitie maďarskej metódy pri riešení priraďovacieho problému

Andrea Petrovičová

Bachelor's thesis

Využití maďarské metody při řešení přiřazovacího problému

Abstract:

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.

Abstract:

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.

Abstract:

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.

Keywords

VBA, algoritmus, maďarská metoda, přiřazovací problém

Keywords

VBA, algorithm, Hungarian method, Assignment problem

Keywords

VBA, algoritmus, maďarská metóda, priraďovací problém

Language used: Slovak

Date on which the thesis was submitted / produced: 19. 12. 2013

Thesis defence

• Date of defence: 25. 6. 2014
• Supervisor: Jan Fábry
• Reader: Adam Borovička

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii