Praktická aplikace change-making problemu – Karolína Jindrová
Karolína Jindrová
Bakalářská práce
Praktická aplikace change-making problemu
Practical application of change-making problem
Anotace:
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 …víceAbstract:
The change-making problem is one of the simplest linear integer programming problems and falls into the category of the so-called "knapsack problems". The aim of this bachelor thesis is to use the change-making problem to solve three different tasks, which demonstrates how to solve the change-making problem. The first task aims to find an optimal solution in~a~game of darts. The optimal solution is …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 29. 6. 2022
Identifikátor:
https://vskp.vse.cz/eid/87703
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 8. 2022
- Vedoucí: Jana Sekničková
- Oponent: Jakub Hanousek
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttps://vskp.vse.cz/eid/87703
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Celočíselné lineární programování
František Včelař -
Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování
Lukáš Vítek -
Franklova hypotéza o množinových systémech a síla podmínek lineárního programování
Jakub KOŇAŘÍK -
Lineární programování v ekonomii
Lenka Kasalová -
Univerzitní rozvrhování pomocí celočíselného programování
Jakub Mareček -
Celočíselné programování - metoda větví a mezí
Adam KRHOVJÁK -
Modelování hry Skyscrapers pomocí celočíselného programování
Zuzana Somolová -
Totálně unimodulární matice a jejich aplikace v celočíselném lineárním programování
Kateřina OSINOVÁ