Název: Praktická aplikace hromadné úlohy batohu
Překlad názvu: The multiple knapsack problem in use
Autoři: Procházková, Lucie ; Sekničková, Jana (vedoucí práce) ; Suchánková, Tereza (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2011
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze] [eng]
V oblasti celočíselných úloh lineárního programování se nachází úloha batohu včetně jejích modifikací. Mezi ně patří i hromadná úloha batohu, jež je předmětem této práce. V souvislosti s interpretací výsledků je nutné úlohu batohu rozšířit o celočíselné podmínky, které jsou nejčastěji transformovány na podmínky bivalentní. Tato skutečnost značně zvyšuje výpočetní náročnost těchto úloh. I přes to, že pro řešení existují exaktní algoritmy, často je při výpočtu některých rozsáhlých úloh není možné použít. Přibližného a dostatečně přesného výsledku lze dosáhnout pomocí heuristik a dalších metod, které byly k tomuto účelu vytvořené. Jednotlivé podkapitoly v první části práce blíže popisují variace úlohy batohu, přičemž druhá část na ně navazuje a představuje některé možné využití v praxi. In the area of integer linear programming problems is placed the knapsack problem, including its modifications. Among them is the multiple knapsack problem which is the subject of this thesis. In connection with the interpretation of results is necessary to extend the knapsack problem to integer conditions that are most often transformed into a bivalent conditions. This greatly increases the computational complexity of these tasks. Despite the fact that solutions exist for the exact algorithms, often in the calculation of some large problems can not be used. Approximate and sufficiently accurate results can be achieved by using heuristics and other techniques that have been created for this purpose. Subchapters in the first part further describe the variation of the knapsack problem, in the second part subchapters followed, and present some possible use in practice.
Klíčová slova: celočíselné programování; hromadná úloha batohu; úloha batohu; integer programing; knapsack problem; multiple knapsack problem

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

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


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