Řešení úloh rekreační matematiky jako diskrétních optimalizačních úloh
| Název práce: | Řešení úloh rekreační matematiky jako diskrétních optimalizačních úloh |
|---|---|
| Autor(ka) práce: | Petržíková, Kateřina |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Rejthar, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Tato bakalářská práce se zabývá nalezením řešení tří úloh rekreační matematiky za pomoci diskrétní optimalizace. Konkrétně se zaměřuje na úlohy Stany a stromy, Renzoku a Numbrix. První část práce se věnuje představení rekreační matematiky a seznámení s pravidly těchto tří her. Následuje část, která se věnuje diskrétní optimalizaci a její aplikaci na vybrané úlohy. Zejména je zaměřeno na formulaci matematických modelů těchto tří úloh a jejich následnou implementaci v optimalizačním softwaru FICO Xpress. Výpočty provedené pomocí tohoto softwaru vedly k nalezení optimálního řešení pro všechny tři úlohy. |
| Klíčová slova: | diskrétní optimalizace; Numbrix; rekreační matematika; Stany a stromy; Renzoku |
| Název práce: | Solving Recreational Mathematics Problems as Discrete Optimization Problems |
|---|---|
| Autor(ka) práce: | Petržíková, Kateřina |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Rejthar, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | This bachelor’s thesis focuses on finding solutions to three selected recreational mathematics problems using discrete optimization. Specifically, it focuses on the puzzles Tents and trees, Renzoku and Numbrix. The first part of the thesis introduces recreational mathematics and the rules of these three games. It is followed by a section dedicated to discrete optimization and its application to the selected problems. The main focus is given to the formulation of mathematical models for these three puzzles and their subsequent implementation in the optimization software FICO Xpress. Calculations performed using this software led to finding the optimal solutions for all three problems. |
| Klíčová slova: | Tents and trees; Renzoku; recreational mathematics; Numbrix; discrete optimization |
Informace o studiu
| Studijní program / obor: | Matematické metody v ekonomii/Ekonometrie a operační výzkum |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 17. 9. 2024 |
|---|---|
| Datum podání práce: | 11. 5. 2025 |
| Datum obhajoby: | 17. 6. 2025 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/89366/podrobnosti |