03416ntm a22005537i 4500 000151644 CZ-PrVSE 20220625121058.0 m d cr n|||||||||| 220625s2022 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 rda Cibulka, Adam ISIS:149022 dis Multidimensional Knapsack Problem eng Vícerozměrná úloha batohu / Adam Cibulka 2022 ?? stran : digital, PDF soubor Vedoucí práce: Jana Sekničková Bakalářská práce (Bc.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2022 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2022 Práce se zaměřuje na často používanou aplikaci kombinatorické optimalizace, na úlohu batohu. Cílem úlohy batohu je rozhodnout, jaké položky, případně v jakém počtu a na jaké místo, umístit do omezeného prostoru tak, aby výsledné umístění přineslo co nejvyšší užitek. Z hlediska charakteru spadá tato úloha mezi úlohy celočíselné, a proto může být nalezení výsledku složité, hlavně při aplikaci úlohy na větší rozměry. U úloh jednorozměrných, dvourozměrných i vícerozměrných je matematický model závislý též na maximálním počtu daných předmětů, což úlohy dále rozlišuje a komplikuje. Existuje mnoho způsobů, jak tento typ úloh klasifikovat a následně řešit. Navíc se stále vyvíjejí nové postupy optimalizace. Cílem této práce bude úlohy batohu obecně kategorizovat, popsat včetně jejich reálného použití a formulovat jejich ekonomické a matematické modely. Hlavním cílem je vytvoření aplikace umožňující uživateli snadné zadání problému a nalezení optimálního řešení vícerozměrné úlohy batohu, jedné z typů úloh batohu, která je oproti té klasické rozšířená o další dimenzi. Způsob přístupu: Internet aplikovaná informatika [obor bakal. práce] bakalářské práce fd132403 czenas bachelor's theses eczenas Kombinatorická optimalizace Dvourozměrná úloha batohu Lineární programování Vícerozměrná úloha batohu Python Sekničková, Jana ISIS:51290 ths Čížků, Andrea ISIS:2357 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 dgg https://insis.vse.cz/zp/80301/podrobnosti VŠKP v InSIS https://insis.vse.cz/zp/80301 Hlavní práce https://insis.vse.cz/zp/80301/posudek/vedouci Hodnocení vedoucího https://insis.vse.cz/zp/80301/posudek/oponent/73771 Oponentura https://insis.vse.cz/zp/80301/priloha/23976 Přiloha k práci https://insis.vse.cz/zp/80301/priloha/23977 Přiloha k práci https://insis.vse.cz/zp/80301/priloha/23985 Přiloha k práci https://insis.vse.cz/zp/80301/podrobnosti dc:identifier NEPOSILAT VSKP vse80301 220625 80301