Logical puzzles and brainteasers as optimization problems
Thesis title: | Logické úlohy a hlavolamy jako optimalizační problémy |
---|---|
Author: | Lukesová, Kristýna |
Thesis type: | Diplomová práce |
Supervisor: | Chýna, Vladislav |
Opponents: | Šindelářová, Irena |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Lingo; přiřazovací problém; MS Excel; pokrývací problém; hlavolam; logická úloha; optimalizační problém |
Thesis title: | Logical puzzles and brainteasers as optimization problems |
---|---|
Author: | Lukesová, Kristýna |
Thesis type: | Diploma thesis |
Supervisor: | Chýna, Vladislav |
Opponents: | Šindelářová, Irena |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Optimization Problem; Assignment Problem; Lingo; Set Covering Problem; Logical Puzzle; Brainteaser; MS Excel |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 12. 10. 2011 |
---|---|
Date of submission: | 1. 5. 2012 |
Date of defense: | 6. 6. 2012 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/33443/podrobnosti |