Jan Verner

Bachelor's thesis

Řešení úloh rekreační matematiky jako diskrétních optimalizačních úloh

Solving recreational mathematics problems as discrete optimization problems
Abstract:
Práce je zaměřena na diskrétní úlohy lineárního programování a na rekreační matematiku. Cílem této práce je seznámit čtenáře s rekreační matematikou a způsobem formulace úloh rekreační matematiky jako úloh celočíselného lineárního programování. To je názorně demonstrováno na úlohách dvou deskových her, které jsou popsány matematickým modelem a vyřešeny v optimalizačním softwaru MPL. Podstatnou část …more
Abstract:
The work is focused on the role of discrete linear programming and recreational mathematics. The aim of this work is to acquaint the reader with recreational mathematics and formulations of recreational mathematics problems as integer linear programming problems. This is demonstrated on two board games problems, which are described by a mathematical model and solved with the MPL optimization software …more
 

Keywords

diskrétní optimalizační úlohy rekreační matematika Peg solitaire celočíselné programování

Keywords

discrete optimization problems integer programming Peg solitaire recreational mathematics
 
Language used: Czech
Date on which the thesis was submitted / produced: 25. 11. 2008
Identifier: http://www.vse.cz/vskp/eid/13722

Thesis defence

  • Date of defence: 10. 6. 2009
  • Supervisor: Josef Jablonský
  • Reader: Jan Fábry

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/13722