Original title:
Vývoj aplikace pro řešení úloh lineárního programování pomocí nástroje Microsoft Solver Foundation
Translated title:
Developing software application for solving linear programming problems by using development tools of Microsoft Solver Foundation
Authors:
VYSUŠIL, Pavel Document type: Bachelor's theses
Year:
2017
Language:
cze Abstract:
[cze][eng] Práce popisuje vývoj počítačové aplikace, hry Sudoku, obsahující modul pro automatické vyřešení úlohy. Ten je navržen na základě matematického modelu definovaného jako úloha lineárního programování a řešen metodou Simplex. Při implementaci úlohy byl použit nástroj pro matematické modelování Microsoft Solver Foundation. Popsány jsou teoretické základy potřebné pro implementaci problému, včetně vytvoření matematického modelu, technologie použité při vývoji a vlastní struktura a fungování aplikace.The goal of this thesis is to create a software application for solving selected problem of linear programming by using tools of Microsoft Solver Foundation library. This software library is finally integrated into the target application in order to accomplish solving Sudoku puzzle. It contains description of a mathematical model of Sudoku game that is implemented. Problem is defined as an Integer Linear Programming problem which is solved using Simplex method.
Keywords:
C#; Constraint Satisfaction Problem; Linear Programming; Microsoft Solver Foundation; Microsoft Visual Studio 2015; Simplex method; Sudoku; Windows Presentation Foundation; C#; Constraint Satisfaction Problem; lineární programování; metoda Simplex; Microsoft Solver Foundation; Microsoft Visual Studio 2015; Sudoku; Windows Presentation Foundation Citation: VYSUŠIL, Pavel. Vývoj aplikace pro řešení úloh lineárního programování pomocí nástroje Microsoft Solver Foundation. České Budějovice, 2017. bakalářská práce (Bc.). JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH. Ekonomická fakulta
Institution: University of South Bohemia in České Budějovice
(web)
Document availability information: Fulltext is available in the Digital Repository of University of South Bohemia. Original record: http://www.jcu.cz/vskp/42389