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

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.