Assignment problem
Thesis title: | Řešení přiřazovacího problému |
---|---|
Author: | Partynglová, Soňa |
Thesis type: | Bakalářská práce |
Supervisor: | Lagová, Milada |
Opponents: | Kalčevová, Jana |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Přiřazovací problém; Maďarská metoda; Kuhnův algoritmus |
Thesis title: | Assignment problem |
---|---|
Author: | Partynglová, Soňa |
Thesis type: | Bachelor thesis |
Supervisor: | Lagová, Milada |
Opponents: | Kalčevová, Jana |
Thesis language: | Česky |
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. |
Keywords: | Kuhn algorithm; Hungarian method; Assignment problem |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 1. 9. 2007 |
---|---|
Date of submission: | 10. 1. 2009 |
Date of defense: | 3. 2. 2009 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/13452/podrobnosti |