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.
Annotation in English
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.
Length of the covering note
74s. (85572 znaků)
Language
CZ
Annotation
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.
Annotation in English
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.
Research Plan
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
