Sudoku - formulation of the problem and it 's solution

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.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