Předmětem této diplomové práce je ve zvoleném programovém prostředí (C/C++/Mathematica) realizovat komplexní knihovnu nejznámějších a nejstudovanějších problematik operačního výzkumu. Tato knihovna bude zpracována ve formě účelových funkcí tak, aby mohly být tyto funkce dále v budoucnosti podrobeny testům pomocí různých algoritmů. Teoretická část je zaměřena na operační výzkum a matematický popis nejznámějších a nejstudovanějších problematik operačního výzkumu. Praktická část se zabývá návrhem a realizací knihovny operačního výzkumu, testováním na sadě benchmarkových dat a možnostmi budoucího rozšíření a vylepšení.
Annotation in English
The subject of this master thesis is in the selected programming environment (C/C++/Mathematica) to implement a comprehensive library of the best known and the most studied issues of operational research. This library will be processed in the form of objective functions, so that these functions can be further subjected to tests in the future using various algorithms. The theoretical part is focused on operational research and mathematical description of the best known and the most studied issues of operational research. The practical part deals with the design and implementation of the operational research library, testing on a set of benchmark data and possibilities of future extensions and improvements.
Keywords
operační výzkum, matematické modelování, účelová funkce, softwarová knihovna
Předmětem této diplomové práce je ve zvoleném programovém prostředí (C/C++/Mathematica) realizovat komplexní knihovnu nejznámějších a nejstudovanějších problematik operačního výzkumu. Tato knihovna bude zpracována ve formě účelových funkcí tak, aby mohly být tyto funkce dále v budoucnosti podrobeny testům pomocí různých algoritmů. Teoretická část je zaměřena na operační výzkum a matematický popis nejznámějších a nejstudovanějších problematik operačního výzkumu. Praktická část se zabývá návrhem a realizací knihovny operačního výzkumu, testováním na sadě benchmarkových dat a možnostmi budoucího rozšíření a vylepšení.
Annotation in English
The subject of this master thesis is in the selected programming environment (C/C++/Mathematica) to implement a comprehensive library of the best known and the most studied issues of operational research. This library will be processed in the form of objective functions, so that these functions can be further subjected to tests in the future using various algorithms. The theoretical part is focused on operational research and mathematical description of the best known and the most studied issues of operational research. The practical part deals with the design and implementation of the operational research library, testing on a set of benchmark data and possibilities of future extensions and improvements.
Keywords
operační výzkum, matematické modelování, účelová funkce, softwarová knihovna
Vypracujte literární rešerši na dané téma.
Popište matematicky nejznámější a nejstudovanější problematiky operačního výzkumu (Obchodní cestující, FlowShop, a další).
Ve zvoleném programovém prostředí (C/C++/Mathematica) vytvořte komplexní knihovnu operačního výzkumu.
Knihovnu otestujte na sadě benchmarkových dat.
Věnujte pozornost možnostem exportu výstupů knihovny/aplikace.
Zhodnoťte možnosti budoucího rozšíření a vylepšení vytvořené knihovny.
Research Plan
Vypracujte literární rešerši na dané téma.
Popište matematicky nejznámější a nejstudovanější problematiky operačního výzkumu (Obchodní cestující, FlowShop, a další).
Ve zvoleném programovém prostředí (C/C++/Mathematica) vytvořte komplexní knihovnu operačního výzkumu.
Knihovnu otestujte na sadě benchmarkových dat.
Věnujte pozornost možnostem exportu výstupů knihovny/aplikace.
Zhodnoťte možnosti budoucího rozšíření a vylepšení vytvořené knihovny.
Recommended resources
HILLIER, Frederick S. a Gerald J. LIEBERMAN. Introduction to operations research. 9th ed. New York: McGraw-Hill Higher Education, c2010, xxiv, 1047 s. ISBN 978-0-07-337629-5.
TAHA, Hamdy A. Operations research: an introduction. 9th ed. Upper Saddle River, N.J.: Prentice Hall, c2011, xxxi, 790 s. ISBN 978-0-13-255593-7.
FIALA, Petr. Operační výzkum: nové trendy. Praha: Professional Publishing, 2010, 239 s. ISBN 978-80-7431-036-2.
FÁBRY, Jan. Matematické modelování. Praha: Professional Publishing, 2011, 180 s. ISBN 978-80-7431-066-9.
ZIMOLA, Bedřich. Operační výzkum. 5. vyd. Zlín: Univerzita Tomáše Bati ve Zlíně, 2009, 168 s. ISBN 978-807-3188-788.
BRUCKER, Peter a Sigrid KNUST. Complex scheduling. 2nd ed. Heidelberg: Springer, c2012, x, 340 s. ISBN 978-3-642-23928-1.
RAVINDRAN, A. Ravi a Donald P. WARSING. Supply chain engineering: models and applications. Boca Raton: CRC Press, c2013, xxiv, 521 s. ISBN 978-1-4398-1198-6.
Recommended resources
HILLIER, Frederick S. a Gerald J. LIEBERMAN. Introduction to operations research. 9th ed. New York: McGraw-Hill Higher Education, c2010, xxiv, 1047 s. ISBN 978-0-07-337629-5.
TAHA, Hamdy A. Operations research: an introduction. 9th ed. Upper Saddle River, N.J.: Prentice Hall, c2011, xxxi, 790 s. ISBN 978-0-13-255593-7.
FIALA, Petr. Operační výzkum: nové trendy. Praha: Professional Publishing, 2010, 239 s. ISBN 978-80-7431-036-2.
FÁBRY, Jan. Matematické modelování. Praha: Professional Publishing, 2011, 180 s. ISBN 978-80-7431-066-9.
ZIMOLA, Bedřich. Operační výzkum. 5. vyd. Zlín: Univerzita Tomáše Bati ve Zlíně, 2009, 168 s. ISBN 978-807-3188-788.
BRUCKER, Peter a Sigrid KNUST. Complex scheduling. 2nd ed. Heidelberg: Springer, c2012, x, 340 s. ISBN 978-3-642-23928-1.
RAVINDRAN, A. Ravi a Donald P. WARSING. Supply chain engineering: models and applications. Boca Raton: CRC Press, c2013, xxiv, 521 s. ISBN 978-1-4398-1198-6.