Tato práce se zabývá optimalizační metodou dynamické programování. Nejprve popisuje a klasifikuje problémy řešené pomocí optimalizačních metod. Dále podrobněji rozebírá metody a postupy dynamického programování a zvláště se zaměřuje na problém dělení zdrojů. Ve druhé části je popsán návrh a implementace webové aplikace, která řeší problém dělení zdrojů tabulkovou metodou.
Anotace v angličtině
This thesis deals with the optimization method dynamic programming. It describes and classifies problems solved by optimization methods. Methods and approaches of Dynamic programming are described in detail, especially the problem of Resource allocation. Design and implementation of a web application solving the Resource allocation problem in the table form are described in its second part.
Klíčová slova
Optimalizace, Dynamické programování, Nelineární programování, Dělení zdrojů, Webová aplikace, ASP
Klíčová slova v angličtině
Optimization, Dynamic programming, Nonlinear programming, Resource allocation, Web application, ASP
Rozsah průvodní práce
58
Jazyk
CZ
Anotace
Tato práce se zabývá optimalizační metodou dynamické programování. Nejprve popisuje a klasifikuje problémy řešené pomocí optimalizačních metod. Dále podrobněji rozebírá metody a postupy dynamického programování a zvláště se zaměřuje na problém dělení zdrojů. Ve druhé části je popsán návrh a implementace webové aplikace, která řeší problém dělení zdrojů tabulkovou metodou.
Anotace v angličtině
This thesis deals with the optimization method dynamic programming. It describes and classifies problems solved by optimization methods. Methods and approaches of Dynamic programming are described in detail, especially the problem of Resource allocation. Design and implementation of a web application solving the Resource allocation problem in the table form are described in its second part.
Klíčová slova
Optimalizace, Dynamické programování, Nelineární programování, Dělení zdrojů, Webová aplikace, ASP
Klíčová slova v angličtině
Optimization, Dynamic programming, Nonlinear programming, Resource allocation, Web application, ASP
Zásady pro vypracování
Důkladně se seznamte se speciální metodou optimalizace Dynamické programování a vypracujte literární rešerši na uvedené téma.
Navrhněte a realizujte interaktivní webovou aplikaci, která umožní vyřešit tabulkovou formou úlohu dynamického programování pomocí principu dělení zdrojů.
Po zadání vstupních dat uživatelem aplikace poskytne informace o řešení zadaného problému, které dovolí najít jednorázově nebo s možností zobrazovat jednotlivé kroky řešení.
Zobrazte průběh i výsledek řešení v přehledné výstupní sestavě a uložte ji také ve formátu PDF.
Vytvořenou aplikaci důkladně otestujte a na vybraných problémech demonstrujte správnost řešení.
Věnujte dostatečnou pozornost zabezpečení aplikace.
Zásady pro vypracování
Důkladně se seznamte se speciální metodou optimalizace Dynamické programování a vypracujte literární rešerši na uvedené téma.
Navrhněte a realizujte interaktivní webovou aplikaci, která umožní vyřešit tabulkovou formou úlohu dynamického programování pomocí principu dělení zdrojů.
Po zadání vstupních dat uživatelem aplikace poskytne informace o řešení zadaného problému, které dovolí najít jednorázově nebo s možností zobrazovat jednotlivé kroky řešení.
Zobrazte průběh i výsledek řešení v přehledné výstupní sestavě a uložte ji také ve formátu PDF.
Vytvořenou aplikaci důkladně otestujte a na vybraných problémech demonstrujte správnost řešení.
Věnujte dostatečnou pozornost zabezpečení aplikace.
Seznam doporučené literatury
KOŘENÁŘ, Václav a Milada LAGOVÁ. Optimalizační metody. Praha: Oeconomica, 2003. ISBN 80-245-0609-2.
SAMEK, Jaroslav, Zdeňka NEČASOVÁ a Jan KODERA. Dynamické programování v ekonomických procesech. Praha: SPN, 1989. ISBN 80-707-9888-2.
HÁJEK, Michal. Soubor úloh ke cvičení do předmětu Optimalizace - lineární a dynamické programování. Zlín, 2009. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatiky.
GAJDA, Bohumil. Speciální metody optimalizace. Zlín, 2009. Diplomová práce. Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatiky.
ESPOSITO, Dino. ASP.NET a ADO.NET: tvorba dynamických webových stránek. Praha: Grada, 2003. ISBN 80-247-0474-9.
Seznam doporučené literatury
KOŘENÁŘ, Václav a Milada LAGOVÁ. Optimalizační metody. Praha: Oeconomica, 2003. ISBN 80-245-0609-2.
SAMEK, Jaroslav, Zdeňka NEČASOVÁ a Jan KODERA. Dynamické programování v ekonomických procesech. Praha: SPN, 1989. ISBN 80-707-9888-2.
HÁJEK, Michal. Soubor úloh ke cvičení do předmětu Optimalizace - lineární a dynamické programování. Zlín, 2009. Bakalářská práce. Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatiky.
GAJDA, Bohumil. Speciální metody optimalizace. Zlín, 2009. Diplomová práce. Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatiky.
ESPOSITO, Dino. ASP.NET a ADO.NET: tvorba dynamických webových stránek. Praha: Grada, 2003. ISBN 80-247-0474-9.
Přílohy volně vložené
1 DVD
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. Prezentace práce měla vyvážený charakter, jednotlivé snímky byly přehledně graficky zpracovány. Součástí prezentace byla praktická ukázka. 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. Víteček: Jaký vliv má na výsledek krok řešení?
2) Prof. Víteček: Zdroj číslo 5 byl článek nebo kniha?
3) Prof. Víteček: Kolik omezení může být zadáno?
4) Prof. Prokop: Jak bude dostupná Vaše webová stránka?
Na uvedené dotazy odpovídal student pohotově bez zaváhání.