Logické úlohy a hlavolamy jako optimalizační problémy

Kristýna Lukesová

Diplomová práce

Logical puzzles and brainteasers as optimization problems

Anotace:

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.

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.

Klíčová slova

Lingo, přiřazovací problém, MS Excel, pokrývací problém, hlavolam, logická úloha, optimalizační problém

Keywords

Optimization Problem, Assignment Problem, Lingo, Set Covering Problem, Logical Puzzle, Brainteaser, MS Excel

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 12. 10. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 6. 6. 2012
• Vedoucí: Vladislav Chýna
• Oponent: Irena Šindelářová

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii