Original title:
Logické úlohy a hlavolamy jako optimalizační problémy
Translated title:
Logical puzzles and brainteasers as optimization problems
Authors:
Lukesová, Kristýna ; Chýna, Vladislav (advisor) ; Šindelářová, Irena (referee) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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:
Assignment Problem; Brainteaser; Lingo; Logical Puzzle; MS Excel; Optimization Problem; Set Covering Problem; hlavolam; Lingo; logická úloha; MS Excel; optimalizační problém; pokrývací problém; přiřazovací problém
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/31158