Řešení přiřazovacího problému

Soňa Partynglová

Bakalářská práce

Assignment problem

Anotace:

Tato bakalářská práce podrobně popisuje jednu z nejpoužívanějsích metod, která pomáhá řešit zvláštní typ úlohy lineárního programování, tj. přiřazovací problém. Daný problém je většinou autorů optimalizačních publikací pouze naformulován, ale ve většině případů neřešen. Jako svůj cíl jsem si tedy stanovila shrnout znalosti o problému přiřazování, jeho důkladný popis a způsob užití maďarské metody k jeho řešení. Veškeré postupy výpočtů ukáži na příkladech a budu při jeho řešení také uvažovat jednotlivé možné rozdílnosti v zadání, kterými jsou například nevyrovnaný přiřazovací problém a minimalizační, případně maximalizační, úloha.

Abstract:

This thesis is describing one of the most popular method (Hungarian method) for solving the assignment problem. This type of problem is usually just defined by most the writers instead of it's real treatement. The main target of this thesis was to resume the knowledge of this problem, to define it carefully and to use Hungarian method for finding the best solution. This thesis also shows the differences between solving this problem by minimalisation or maximalization of the function of effectiveness and this thesis also shows how to solve the unbalanced tasks.

Klíčová slova

Přiřazovací problém, Maďarská metoda, Kuhnův algoritmus

Keywords

Kuhn algorithm, Hungarian method, Assignment problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 9. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 3. 2. 2009
• Vedoucí: Milada Lagová
• Oponent: Jana Kalčevová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie