03112ntm a22005537a 4500 000169960 CZ-PrVSE 20110620175452.0 m d cr n|||||||||| 110620s2010 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Ficová, Pavla ISIS:45048 dis Vícerozměrná úloha batohu [elektronický zdroj] / Pavla Ficová 2010 ?? s. : digital, PDF soubor Vedoucí práce: Jana Kalčevová Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Tato práce se zabývá problémem vícerozměrné úlohy batohu. Úloha batohu spadá do kategorie celočíselných úloh lineárního programování. Díky nutnosti celočíselného výsledku bývá u úloh tohoto typu často obtížné nalézt řešení, při splnění všech omezení. Vymyšlením přesného algoritmu pro výpočet těchto úloh se zabývá mnoho matematiků a statistiků z celého světa. Už nyní existuje mnoho přístupů a heuristik, jak tyto úlohy řešit, nebo se alespoň optimálnímu řešení co nejvíce přiblížit. U úloh s více proměnnými nelze dojít k řešení pomocí ručních výpočtů, model je příliš složitý a počet iterací opravdu velký. Obsáhlé úlohy může řešit i velmi vyspělý software několik minut nebo déle. Následující text se snaží tuto problematiku objasnit, popsat a ukázat možnost praktické aplikace na reálný problém. Způsob přístupu: Internet Bakalářská práce (Bc.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2010 Rok obhajoby 2010 metoda včelího úlu metoda hypercube úloha batohu celočíselné programování Balasova metoda matematické metody v ekonomii [obor bakal. práce] bakalářské práce fd132403 czenas bachelor's theses eczenas Kalčevová, Jana ISIS:51290 ths Černohous, Roman ISIS:36547 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/23709/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/23709 Hlavní práce https://isis.vse.cz/zp/23709/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/23709/posudek/oponent/15432 Oponentura https://isis.vse.cz/zp/23709/priloha/3859 Přiloha k práci https://isis.vse.cz/zp/23709/priloha/3860 Přiloha k práci https://isis.vse.cz/zp/23709/priloha/3861 Přiloha k práci http://isis.vse.cz/zp/49291/podrobnosti dc:identifier NEPOSILAT VSKP 49291 vse23709 110325 md5 49291 538881faca20c439ff037b7d6a03867a