Optimal composition of groceries for mountain trip
| Thesis title: | Optimální složení potravin pro výlet do hor |
|---|---|
| Author: | Fesenko, Anastasiya |
| Thesis type: | Bakalářská práce |
| Supervisor: | Kalčevová, Jana |
| Opponents: | Flusserová, Lenka |
| Thesis language: | Česky |
| Abstract: | Tato práce je zaměřená na aplikaci úlohy batohu - na praktický příklad balení potravin pro výlet do hor. Úloha batohu je jedním z problémů celočíselného programování. Toto programování je založené na modelech, ve kterých proměnné mohou nabývat pouze celočíselných hodnot. Řešení celočíselných úloh je většinou výpočetně velmi náročné. Proto byly vymyšlené speciální algoritmy, které jsou schopné nalézt celočíselné řešení takové úlohy, například: metoda větvení a mezí, Balasova metoda atd. Takové algoritmy jsou popsány v první části této práce. Při psaní je kladen velký důraz na použitelnost výsledků v praxi. Proto pro dosažení větší aplikovatelnosti je praktická úloha řešena z několika různých pohledů, a v každé variantě řešení jsou stanovené různé cíle. Výsledky každé varianty jsou interpretovány, veškeré odlišnosti jsou vysvětleny. |
| Keywords: | metoda větvení a mezí; Balasova metoda; celočíselné programování; úloha batohu |
| Thesis title: | Optimal composition of groceries for mountain trip |
|---|---|
| Author: | Fesenko, Anastasiya |
| Thesis type: | Bachelor thesis |
| Supervisor: | Kalčevová, Jana |
| Opponents: | Flusserová, Lenka |
| Thesis language: | Česky |
| Abstract: | This work is aimed towards the application of knapsack problem in practical example of packing of groceries for mountain trip. The knapsack problem is one of the tasks of integral programming; those are the models that can only variably accept the integral value. The solutions of integral tasks are usually very meticulous. That is why for their solution special algorithms were created, which are capable of discovering an integral solution of such tasks, for example, branch and bound method, Balas method etc. These types of algorithms are defined in the first part of this work. While writing this thesis a considerable emphasis was put into application of its result in practice. Hence, for achieving applicability practical tasks are solved from various angles and therefore various aims have been set forth in each solution option. The results of each option are interpreted and then the differences are explained. |
| Keywords: | knapsack problem; Balas method; Branch and Bound method; integral programming |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 24. 2. 2010 |
|---|---|
| Date of submission: | 5. 1. 2011 |
| Date of defense: | 1. 2. 2011 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/25132/podrobnosti |