Název: Praktické řešení úlohy batohu
Překlad názvu: Knapsack problem
Autoři: Šemnická, Eliška ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze] [eng]
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. 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: Balasova metoda; bivalentní programování; celočíselné programování; Balas method; integer programming; zero-to-one programming

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/10090

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-6079


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce