Optimální složení potravin pro výlet do hor
Název práce: | Optimální složení potravin pro výlet do hor |
---|---|
Autor(ka) práce: | Fesenko, Anastasiya |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Kalčevová, Jana |
Oponenti práce: | Flusserová, Lenka |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | metoda větvení a mezí; Balasova metoda; celočíselné programování; úloha batohu |
Název práce: | Optimal composition of groceries for mountain trip |
---|---|
Autor(ka) práce: | Fesenko, Anastasiya |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Kalčevová, Jana |
Oponenti práce: | Flusserová, Lenka |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | knapsack problem; Balas method; Branch and Bound method; integral programming |
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: | 24. 2. 2010 |
---|---|
Datum podání práce: | 5. 1. 2011 |
Datum obhajoby: | 1. 2. 2011 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/25132/podrobnosti |