Tato práce se zabývá speciální metodou optimalizace Lineární programování a vytvořením webové aplikace řešící tyto úlohy. Práce je rozdělena do dvou částí.
Teoretická část je zaměřena na vysvětlení vzniku, využití a definici úlohy lineárního programování. Dále jsou popsány postupy pro sestavení matematického modelu, jeho převodu na základní tvar a podrobněji vysvětleny nejčastěji používané metody řešení těchto typů úloh.
Praktická část zahrnuje analýzu požadavků, navržení a implementaci webové aplikace, která umožňuje řešení úloh Lineárního programování. Nedílnou součástí je také popis zabezpečení aplikace a výpočet vzorových slovních úloh pro demonstraci aplikace.
Anotace v angličtině
This thesis deals with a special method of optimization of linear programming and creating the web application solving these tasks. The thesis is divided into two parts.
The theoretical part is focused on explaining the creation, use and definition of linear programming. Furthermore there are described procedures for establishing mathematical model, it?s transfer to the basic form and the most often used methods to solve these types of problems are explained in detail.
The practical part includes requirements analysis, proposal and implementation of the web application that allows solving of linear programming tasks. The description of the application security and calculation of sample problem tasks to demonstrate the application are inseparable parts of this thesis.
Optimization, linear programming, simplex method, web application, Java.
Rozsah průvodní práce
74s. (85572 znaků)
Jazyk
CZ
Anotace
Tato práce se zabývá speciální metodou optimalizace Lineární programování a vytvořením webové aplikace řešící tyto úlohy. Práce je rozdělena do dvou částí.
Teoretická část je zaměřena na vysvětlení vzniku, využití a definici úlohy lineárního programování. Dále jsou popsány postupy pro sestavení matematického modelu, jeho převodu na základní tvar a podrobněji vysvětleny nejčastěji používané metody řešení těchto typů úloh.
Praktická část zahrnuje analýzu požadavků, navržení a implementaci webové aplikace, která umožňuje řešení úloh Lineárního programování. Nedílnou součástí je také popis zabezpečení aplikace a výpočet vzorových slovních úloh pro demonstraci aplikace.
Anotace v angličtině
This thesis deals with a special method of optimization of linear programming and creating the web application solving these tasks. The thesis is divided into two parts.
The theoretical part is focused on explaining the creation, use and definition of linear programming. Furthermore there are described procedures for establishing mathematical model, it?s transfer to the basic form and the most often used methods to solve these types of problems are explained in detail.
The practical part includes requirements analysis, proposal and implementation of the web application that allows solving of linear programming tasks. The description of the application security and calculation of sample problem tasks to demonstrate the application are inseparable parts of this thesis.
Optimization, linear programming, simplex method, web application, Java.
Zásady pro vypracování
Důkladně se seznamte se speciální metodou optimalizace Lineární 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 alespoň základní úlohu lineárního programování metodou simplexové tabulky.
Po zadání vstupních dat uživatelem aplikace poskytne informace o řešení zadaného problému a pokud toto existuje, dovolí ho najít jednorázově nebo s možností zobrazovat jednotlivé kroky řešení.
Průběh i výsledek řešení bude možno zobrazit v přehledné výstupní sestavě s možností uložit 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 Lineární 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 alespoň základní úlohu lineárního programování metodou simplexové tabulky.
Po zadání vstupních dat uživatelem aplikace poskytne informace o řešení zadaného problému a pokud toto existuje, dovolí ho najít jednorázově nebo s možností zobrazovat jednotlivé kroky řešení.
Průběh i výsledek řešení bude možno zobrazit v přehledné výstupní sestavě s možností uložit 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.
LINDA, Bohdan; VOLEK, Josef. Lineární programování. Pardubice: Univerzita Pardubice, 2009. ISBN 978-80-7395-207-5.
SVRČEK, Jaroslav. Lineární programování v úlohách. Olomouc: Univerzita Palackého v Olomouci, 2003. ISBN 80-244-0705-1.
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.
KOSEK, Jiří. PHP: tvorba interaktivních internetových aplikací. Podrobný průvodce. Praha: Grada, 1999. ISBN 8071693731.
Seznam doporučené literatury
KOŘENÁŘ, Václav a Milada LAGOVÁ. Optimalizační metody. Praha: Oeconomica, 2003. ISBN 80-245-0609-2.
LINDA, Bohdan; VOLEK, Josef. Lineární programování. Pardubice: Univerzita Pardubice, 2009. ISBN 978-80-7395-207-5.
SVRČEK, Jaroslav. Lineární programování v úlohách. Olomouc: Univerzita Palackého v Olomouci, 2003. ISBN 80-244-0705-1.
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.
KOSEK, Jiří. PHP: tvorba interaktivních internetových aplikací. Podrobný průvodce. Praha: Grada, 1999. ISBN 8071693731.
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
Student prezentoval před komisí hlavní cíle a výsledky své diplomové práce. Prezentace působila dobrým dojmem, student dokázal velmi dobře vystihnout klíčové body práce.
Součástí prezentace nebyla praktická ukázka.
Student byl seznámen s posudky vedoucího a oponenta diplomové práce a zodpověděl jejich dotazy.
Komise následně vznesla k obhajobě následující dotazy:
1) dr. Sysala: Můžete ukázat výsledný PDF soubor?
2) dr. Sysala: Jak je složité to udělat? Musí být na to knihovna?
Student reagoval na uvedené dotazy pohotově, jeho odpovědi byly věcné a stručné.