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í.
Anotace v angličtině
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.
Klíčová slova
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í.
Anotace v angličtině
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.
Klíčová slova
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.
Zásady pro vypracování
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.
Seznam doporučené literatury
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.
Seznam doporučené literatury
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.
Přílohy volně vložené
1 CD
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant odprezentoval před komisí hlavní cíle a výsledky své diplomové práce. Součástí prezentace byla praktická ukázka uživatelské aplikace. Následně byl student seznámen s posudky vedoucího a oponenta diplomové práce. Diplomant postupně odpověděl na otázky oponenta práce.
Komise vznesla k obhajobě následující dotazy:
1) prof. Vlček: Chybí zpětná vazba, je v rozporu kvalitativní a kvantitativní vazba, můžete se k tomu vyjádřit?
2) prof. Dostál: Máte představu o možnostech využití Vaší aplikace v praxi?
3) prof. Dostál: Plánujete do budoucna plánování rozpracované výroby?
4) prof. Vlček: Jaké vlastnosti má mít manažer?
Student na položené dotazy reagoval pohotově a zodpověděl je v plném rozsahu.