Název:
Řešení přiřazovacího problému
Překlad názvu:
Assignment problem
Autoři:
Partynglová, Soňa ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent) Typ dokumentu: Bakalářské práce
Rok:
2007
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] 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.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:
Kuhnův algoritmus; Maďarská metoda; Přiřazovací problém; Assignment problem; Hungarian method; Kuhn algorithm
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/12213