Praktická aplikace hromadné úlohy batohu
| Název práce: | Praktická aplikace hromadné úlohy batohu |
|---|---|
| Autor(ka) práce: | Procházková, Lucie |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Sekničková, Jana |
| Oponenti práce: | Suchánková, Tereza |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | hromadná úloha batohu; celočíselné programování; úloha batohu |
| Název práce: | The multiple knapsack problem in use |
|---|---|
| Autor(ka) práce: | Procházková, Lucie |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Sekničková, Jana |
| Oponenti práce: | Suchánková, Tereza |
| Jazyk práce: | Česky |
| Abstrakt: | 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: | integer programing; multiple knapsack problem; knapsack problem |
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: | 20. 10. 2011 |
|---|---|
| Datum podání práce: | 9. 5. 2012 |
| Datum obhajoby: | 20. 6. 2012 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/33794/podrobnosti |