Webová aplikace pro 3D grafické zobrazení řešení v úlohách lineárního programování

Štěpán Novotný

Bachelor's thesis

Web application for displaying 3D graphical solution of linear programming tasks

Abstract:

Úlohy lineárního programování s maximálně třemi strukturními proměnnými lze zobrazit graficky. Grafické řešení slouží především ke snazšímu pochopení úlohy a využívá se zejména při studiu. Aplikací, které dokážou zobrazovat grafické řešení úloh se třemi strukturními proměnnými není mnoho, nebo mají různé nevýhody. Proto vznikla tato práce, která si klade za cíl pomocí programovacího jazyka Javascript vytvořit webovou aplikaci umožňující zobrazení grafického řešení zadané úlohy lineárního programování se třemi proměnnými. Teoretická část práce seznamuje s problematikou lineárního programování, vysvětluje základní pojmy této problematiky a způsob, jakým se úlohy lineárního programování řeší v souvislosti s jejich grafickým zobrazením. V praktické části práce pokračuje návrhem aplikace a podrobným popisem vývoje aplikace. Dále vysvětluje fungování vytvořené aplikace a podrobně popisuje jednotlivé části vytvořeného algoritmu, spolu s některými problémy, které při vývoji nastaly. Následně práce uvádí, jakým způsobem byla aplikace testována a prezentuje některé konkrétní testovací úlohy. V závěru je shrnuta míra dosažení stanovených cílů, uvedeny některé nedostatky aplikace a možnosti dalšího rozšíření aplikace.

Abstract:

Linear programming tasks with a maximum of three variables can be displayed graphically. Graphical solution serves primarily to facilitate the understanding of the task and its use, especially in study. There are not many applications that can display graphical solutions of problems with three structural variables, or they have various disadvantages. Therefore, this work was created, which aims to use a programming language Javascript to create a web application that displays a graphical solution to a given task of linear programming with three variables. The theoretical part of the work introduces to the scientific field of linear programming, explains the basic concepts of this field and the way in which the tasks of linear programming are solved in context with their graphical display. In the practical part, work continues with designing the application and gives a detailed description of the development of the application. Furthermore, the work explains the operation of the created application and describes in detail the individual parts of the created algorithm, along with some problems that occurred during development. Subsequently, the work presents how the application was tested and presents some specific test tasks. In the final, summarizes the fulfillment of the goals given in the beginning, explains some insufficiencies of the application and gives possibilities of further expansion of the application.

Keywords

HTML, lineární programování, grafické řešení, Javascript, webová aplikace

Keywords

Javascript, linear programming, graphical solution, HTML, web application

Language used: Czech

Date on which the thesis was submitted / produced: 13. 12. 2021

Thesis defence

• Date of defence: 31. 1. 2022
• Supervisor: Jana Sekničková
• Reader: Martina Kuncová

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika