Logické úlohy a hlavolamy jako optimalizační problémy
Název práce: | Logické úlohy a hlavolamy jako optimalizační problémy |
---|---|
Autor(ka) práce: | Lukesová, Kristýna |
Typ práce: | Diplomová práce |
Vedoucí práce: | Chýna, Vladislav |
Oponenti práce: | Šindelářová, Irena |
Jazyk práce: | Česky |
Abstrakt: | V této práci aplikuji klasické optimalizační problémy, jako jsou například přiřazovací nebo pokrývací problém, na logické hádanky či hlavolamy. Matematický model, popis a typický příklad ke každému v práci použitému optimalizačnímu problému je vypsán v první části práce. Druhá část práce obsahuje aplikaci těchto modelů na samotné logické úlohy, příkladem budiž Sudoku či Einsteinův hlavolam. Hádanky jsou rozděleny na jednodušší a složitější. Ke každé z nich je vždy uvedeno její zadání, zdroj a popsán způsob řešení. K výpočtům příkladů jsem použila Lingo nebo MS Excel, popřípadě obojí. Cílem práce je ukázat možnost řešit logické hádanky a hlavolamy za použití optimalizačních problémů a tím jen potvrdit široké možnosti využití těchto modelů. Řešené příklady mohou posloužit jako zpestření či objasnění učiva. |
Klíčová slova: | Lingo; přiřazovací problém; MS Excel; pokrývací problém; hlavolam; logická úloha; optimalizační problém |
Název práce: | Logical puzzles and brainteasers as optimization problems |
---|---|
Autor(ka) práce: | Lukesová, Kristýna |
Typ práce: | Diploma thesis |
Vedoucí práce: | Chýna, Vladislav |
Oponenti práce: | Šindelářová, Irena |
Jazyk práce: | Česky |
Abstrakt: | This thesis applies classical optimization problems such as assignment or set-covering problem on logical puzzles or brainteasers. Listed in the first part are mathematical model, description and typical example of each optimization problem used in this thesis. The second part contains these models applied to the particular brainteasers for example Sudoku or Einstein's Puzzle. Exercises are divided into simpler and more complex ones. There is specification, source and a described method of solution stated for each of them. The calculation examples use Lingo or MS Excel or both. The aim is to show the possibility to address logical puzzles and brainteasers with the use of optimization problems, and thus confirm the wide possibilities of using these models. These examples can clarify and diversify the curriculum. |
Klíčová slova: | Optimization Problem; Assignment Problem; Lingo; Set Covering Problem; Logical Puzzle; Brainteaser; MS Excel |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
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: | 12. 10. 2011 |
---|---|
Datum podání práce: | 1. 5. 2012 |
Datum obhajoby: | 6. 6. 2012 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/33443/podrobnosti |