Řešení přiřazovacího problému
Název práce: | Řešení přiřazovacího problému |
---|---|
Autor(ka) práce: | Partynglová, Soňa |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Lagová, Milada |
Oponenti práce: | Kalčevová, Jana |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | Přiřazovací problém; Maďarská metoda; Kuhnův algoritmus |
Název práce: | Assignment problem |
---|---|
Autor(ka) práce: | Partynglová, Soňa |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Lagová, Milada |
Oponenti práce: | Kalčevová, Jana |
Jazyk práce: | Česky |
Abstrakt: | 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 algorithm; Hungarian method; Assignment problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 1. 9. 2007 |
---|---|
Datum podání práce: | 10. 1. 2009 |
Datum obhajoby: | 3. 2. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13452/podrobnosti |