Web-aplikace pro řešení problému lineárního programování

Bc. Tomáš Hampl

Diplomová práce

A Web-Application for Resolving Linear Programming Problems

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.

Abstract:

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.

Klíčová slova

Optimalizace, Lineární programování, Simplexová metoda, webová aplikace, Java.

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 6. 2013

Zveřejnit od: 7. 6. 2013

Obhajoba závěrečné práce

• Vedoucí: doc. Ing. František Gazdoš, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Automatické řízení a informatika