Praktické řešení úlohy batohu
Název práce: | Praktické řešení úlohy batohu |
---|---|
Autor(ka) práce: | Šemnická, Eliška |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Kalčevová, Jana |
Oponenti práce: | Šmídová, Milada |
Jazyk práce: | Česky |
Abstrakt: | Práce seznamuje čtenáře s problematikou celočíselných úloh a metodou řešení těchto úloh. Ze speciálních celočíselných úloh je popsán přiřazovací problém, úloha o pokrytí a okružní dopravní problém. Jako metoda výpočtu je popsána metoda autorek Lang a Doig. Následuje podrobnější popis úlohy batohu a jejích typů. Dále se čtenář dočte o metodě pro řešení ryze bivalentních úloh, konkrétně o Balasově metodě, pro kterou je uveden algoritmus pro minimalizační účelovou funkci. V práci je uveden vlastní příklad z oblasti optimálního složení finančního portfolia, který je formulován jako úloha batohu a řešen Balasovou metodou. |
Klíčová slova: | Balasova metoda; bivalentní programování; celočíselné programování |
Název práce: | Knapsack problem |
---|---|
Autor(ka) práce: | Šemnická, Eliška |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Kalčevová, Jana |
Oponenti práce: | Šmídová, Milada |
Jazyk práce: | Česky |
Abstrakt: | In the study are described integer programming, particular problems, as assignment problem, cover problem and city transportation problem, and method of solving these kinds of problems. It is depictured Lang and Doig method. Then is described knapsack problem and its types. A reader can find a method for solving zero-to-one problems, especially Balas method for minimisation of a target function. There is introduced a financial problem of optimisation portfolio in the study which is formulated as a zero-to-one problem and solved by Balas method. |
Klíčová slova: | integer programming; Balas method; zero-to-one programming |
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: | 2. 10. 2008 |
---|---|
Datum podání práce: | 5. 1. 2009 |
Datum obhajoby: | 3. 2. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/15026/podrobnosti |