Sudoku - formulation of the problem and it 's solution
| Thesis title: | Sudoku - formulace úlohy a její řešení |
|---|---|
| Author: | Novák, Jakub |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Zouhar, Jan |
| Thesis language: | Česky |
| Abstract: | Cílem bakalářské práce bylo formulovat úlohu sudoku a následně vytvořit aplikaci, která by byla schopna řešit reálné úlohy sudoku. První dvě kapitoly obsahují obecné informace, první kapitola o sudoku, druhá o lineárním programování. Ve třetí kapitole je uvedena formulace úlohy a její matematický model. V poslední kapitole je popisována tvorba aplikace, která je rozdělena do tří částí. V první části je připravováno prostředí aplikace MS Excel, které se bude využívat k zadávání dat a zobrazení výsledků. V druhé části je popsán vytvořený lineární model v programu MPL for Windows. Poslední část tvorby aplikace je věnována přidání objektové knihovny OptiMax, která umožňuje spouštění optimalizace přímo z MS Excelu. |
| Keywords: | MS Excel; Lineární programování; Sudoku; OptiMax; MPL for Windows |
| Thesis title: | Sudoku - formulation of the problem and it 's solution |
|---|---|
| Author: | Novák, Jakub |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Zouhar, Jan |
| Thesis language: | Česky |
| Abstract: | The purpose of this Bachelor thesis was to formulate sudoku problem and to create an application which was able to solve a real sudoku puzzles. First two chapters consist common information. First is about sudoku and second about linear programming. Third chaper is about formulation of the problem and it's mathematical model. In last chapter is written about creating of application which is separated into three parts. In first part there is enviroment of MS Excel which is going to be prepeared for inserting data and displaying of results. In second part is described created linear model in optimalization software MPL for Windows. The last part of creating of application contains object library OptiMax, which allows starting optimalization from MS Excel. |
| Keywords: | OptiMax; MPL for Windows; Sudoku; MS Excel; Linear programming |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| 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: | 4. 11. 2008 |
|---|---|
| Date of submission: | 20. 1. 2009 |
| Date of defense: | 3. 2. 2009 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/16156/podrobnosti |