Název: Logické úlohy a hlavolamy jako optimalizační problémy
Překlad názvu: Logical puzzles and brainteasers as optimization problems
Autoři: Lukesová, Kristýna ; Chýna, Vladislav (vedoucí práce) ; Šindelářová, Irena (oponent)
Typ dokumentu: Diplomové práce
Rok: 2011
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova: hlavolam; Lingo; logická úloha; MS Excel; optimalizační problém; pokrývací problém; přiřazovací problém; Assignment Problem; Brainteaser; Lingo; Logical Puzzle; MS Excel; Optimization Problem; Set Covering Problem

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/31158

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-113465


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Diplomové práce