Ř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: | Verner, Jan |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | Práce je zaměřena na diskrétní úlohy lineárního programování a na rekreační matematiku. Cílem této práce je seznámit čtenáře s rekreační matematikou a způsobem formulace úloh rekreační matematiky jako úloh celočíselného lineárního programování. To je názorně demonstrováno na úlohách dvou deskových her, které jsou popsány matematickým modelem a vyřešeny v optimalizačním softwaru MPL. Podstatnou část tvoří rozbor a řešení jedné herní varianty hry Peg solitaire, s kterou je čtenář v práci také seznámen. |
Klíčová slova: | diskrétní optimalizační úlohy; rekreační matematika; Peg solitaire; celočíselné programování |
Název práce: | Solving recreational mathematics problems as discrete optimization problems |
---|---|
Autor(ka) práce: | Verner, Jan |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | The work is focused on the role of discrete linear programming and recreational mathematics. The aim of this work is to acquaint the reader with recreational mathematics and formulations of recreational mathematics problems as integer linear programming problems. This is demonstrated on two board games problems, which are described by a mathematical model and solved with the MPL optimization software. One main part involves the analysis and solution of a Peg solitaire game version, the reader is also been acquainted with. |
Klíčová slova: | discrete optimization problems; integer programming; Peg solitaire; recreational mathematics |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
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: | 25. 11. 2008 |
---|---|
Datum podání práce: | 20. 5. 2009 |
Datum obhajoby: | 10. 6. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/16912/podrobnosti |