03618ntm a22005657i 4500 000264328 CZ-PrVSE 20220907191439.0 m d cr n|||||||||| 220907s2022 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 rda Jindrová, Karolína ISIS:149274 dis Practical application of change-making problem eng Praktická aplikace change-making problemu / Karolína Jindrová 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 Change-making problém je jednou z nejjednodušších úloh celočíselného lineárního programování a spadá do kategorie úloh batohu. Cílem této bakalářské práce je využít change-making problém k vyřešení tří různých úloh, na kterých je ukázáno, jak lze tento problém řešit. První úloha se zabývá nalezením optimálního řešení ve hře šipek. Toto optimální řešení je spočteno pomocí softwaru MPL for Windows a následně je porovnáváno s řešením získaným pomocí greedy algoritmu, které ale již nemusí být optimální. Druhá úloha ilustruje, jakým způsobem mohou fungovat bankomaty, a optimalizace je opět provedena v softwaru MPL for Windows. Třetí úloha se zaměřuje na to, jak lze change-making problém využít pro optimalizaci časového rozvržení práce servisního technika plynových spotřebičů. Pro optimalizaci je sestavena jednoduchá aplikace v prostředí MS Excel, která k optimalizaci využívá vestavěného řešitele. Na základě výsledků optimalizace je sestaven týdenní rozvrh práce servisního technika, který je aplikován v praxi. Reálný průběh práce technika je zaznamenán a následně jsou oba pracovní rozvrhy mezi sebou porovnány. Způsob přístupu: Internet matematické metody v ekonomii [obor bakal. práce] bakalářské práce fd132403 czenas bachelor's theses eczenas celočíselné lineární programování úloha batohu change-making problém greedy algoritmus Sekničková, Jana ISIS:51290 ths Hanousek, Jakub ISIS:94869 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 dgg https://insis.vse.cz/zp/80287/podrobnosti VŠKP v InSIS https://insis.vse.cz/zp/80287 Hlavní práce https://insis.vse.cz/zp/80287/posudek/vedouci Hodnocení vedoucího https://insis.vse.cz/zp/80287/posudek/oponent/73774 Oponentura https://insis.vse.cz/zp/80287/priloha/24623 Přiloha k práci https://insis.vse.cz/zp/80287/priloha/24624 Přiloha k práci https://insis.vse.cz/zp/80287/priloha/24625 Přiloha k práci https://insis.vse.cz/zp/80287/priloha/24626 Přiloha k práci https://insis.vse.cz/zp/80287/priloha/24627 Přiloha k práci https://insis.vse.cz/zp/80287/podrobnosti dc:identifier NEPOSILAT VSKP vse80287 220826 80287