Teorie grafů - alternativní způsob řešení vybraných úloh LP
Název práce: | Teorie grafů - alternativní způsob řešení vybraných úloh LP |
---|---|
Autor(ka) práce: | Hrabovská, Michaela |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Šindelářová, Irena |
Oponenti práce: | Chýna, Vladislav |
Jazyk práce: | Česky |
Abstrakt: | Tato práce se zabývá ukázkou alternativního způsobu řešení vybraných úloh lineárního programování pomocí teorie grafů. Tyto alternativní způsoby jsou nejen teoreticky vysvětleny, ale také objasněny na praktických příkladech. Pro srovnání je v textu uveden i teoretický popis a praktické řešení vybraných úloh pomocí lineárního programování. V úvodní části práce se krátce pojednává o teorii operačního výzkumu. Vybranými úlohami jsou: úloha batohu, dopravní problém, přiřazovací problém. |
Klíčová slova: | přiřazovací problém; dopravní problém; problém batohu; lineární programování; teorie grafů |
Název práce: | Graph theory – an alternative method of solving LP problems |
---|---|
Autor(ka) práce: | Hrabovská, Michaela |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Šindelářová, Irena |
Oponenti práce: | Chýna, Vladislav |
Jazyk práce: | Česky |
Abstrakt: | This bachelor thesis analyses an example of an alternative method of solving selected linear programming problems using graph theory. These alternative methods are explained not only theoretically, but also illustrated on the practical examples. For comparison, there is a theoretical description and also practical solution of selected problems with using linear programming stated in the text. In the introductory part of the thesis, the theory of operations research is briefly discussed. The selected problems are: knapsack problem, transportation problem, assignment problem. |
Klíčová slova: | assignment problem; transportation problem; knapsack problem; linear programming; graph theory |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
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. 3. 2011 |
---|---|
Datum podání práce: | 1. 1. 2012 |
Datum obhajoby: | 17. 1. 2012 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/32738/podrobnosti |