02949ntm a22005177a 4500 000221524 CZ-PrVSE 20120622191351.0 m d cr n|||||||||| 120622s2012 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Kocourková, Markéta ISIS:80274 dis Generalized assignment problem eng Zobecněná hromadná úloha batohu [elektronický zdroj] / Markéta Kocourková 2012 ?? s. : digital, PDF soubor Vedoucí práce: Jana Sekničková Bakalářská práce (Bc.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2012 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2012 Tématem této práce je zobecněná úloha batohu. Všeobecně problém batohu patří mezi základní úlohy lineárního programování a spadá do kategorie úloh celočíselných. Velice často je formulována jako úloha binární neboli 0-1. Problém batohu, který je v angličtině znám pod názvem The Knapsack Problem, uvažuje několik typů úloh, které budou v této bakalářské práci představeny. Některé úlohy batohu jsou tak rozsáhlé, že i přes existenci algoritmů vedoucích k optimálnímu řešení, jsou spíše využívány různé heuristiky, které sice k výsledku dojdou dříve, ale již nejsou tak přesné. Proto jsou některé úlohy řazeny do NP-těžkých úloh. Tato práce je zaměřena konkrétně na zobecněnou hromadnou úlohu batohu. Na praktickém příkladě bude ukázáno, kde je možné tuto úlohu využít. Způsob přístupu: Internet matematické metody v ekonomii [obor bakal. práce] bakalářské práce fd132403 czenas bachelor's theses eczenas zobecněná hromadná úloha batohu celočíselné programování úloha batohu Sekničková, Jana ISIS:51290 ths Nečas, Dalibor ISIS:40704 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/35343/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/35343 Hlavní práce https://isis.vse.cz/zp/35343/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/35343/posudek/oponent/27389 Oponentura https://isis.vse.cz/zp/35343/priloha/7119 Přiloha k práci https://isis.vse.cz/zp/35343/priloha/7120 Přiloha k práci http://isis.vse.cz/zp/105504/podrobnosti dc:identifier NEPOSILAT VSKP 105504 vse35343 120622