Sudoku - formulace úlohy a její řešení
| Název práce: | Sudoku - formulace úlohy a její řešení |
|---|---|
| Autor(ka) práce: | Novák, Jakub |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Zouhar, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | MS Excel; Lineární programování; Sudoku; OptiMax; MPL for Windows |
| Název práce: | Sudoku - formulation of the problem and it 's solution |
|---|---|
| Autor(ka) práce: | Novák, Jakub |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Zouhar, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | OptiMax; MPL for Windows; Sudoku; MS Excel; Linear programming |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 4. 11. 2008 |
|---|---|
| Datum podání práce: | 20. 1. 2009 |
| Datum obhajoby: | 3. 2. 2009 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/16156/podrobnosti |