Interactive solver for the simplex method with solution visualization and support for different algorithmic variants
| Thesis title: | Interaktivní solver pro simplexovou metodu s vizualizací postupu řešení a volbou algoritmických variant |
|---|---|
| Author: | Vítovec, Jakub |
| Thesis type: | Bakalářská práce |
| Supervisor: | Borovička, Adam |
| Opponents: | Jablonský, Josef |
| Thesis language: | Česky |
| Abstract: | Lineární programování je oborem aplikované matematiky, který nachází uplatnění v řadě eko- nomických disciplín. Klíčovým algoritmem s tímto odvětvím spjatým je simplexová metoda. Cílem práce je vytvoření didaktické aplikace, která po zadání úlohy lineární optimalizace vygeneruje detailní postup řešení, a tím usnadní studium této problematiky. V rámci práce byla provedena analýza, návrh a implementace daného softwaru včetně ná- sledného testování. Aplikace umožňuje zadání problému LP a po výběru konkrétní varianty simplexového algoritmu zobrazí detailní seznam kroků vedoucích k jeho řešení. Součástí je rovněž možnost verifikace vstupu ve formátu MPS, který je následně převeden do nerovnicové formy. Výsledkem je edukativní aplikace, která umožňuje snadné dohledání chyb při ručním pro- vádění výpočtů, poskytuje vhled do vnitřní struktury postupů užívaných v lineárním pro- gramování a usnadňuje porozumění formátu MPS. Navržené řešení přispívá k zefektivnění studijního procesu a poskytuje ucelený přehled o vnitřní struktuře základních variant sim- plexové metody. |
| Keywords: | aplikace; lineární optimalizace; simplex; solver |
| Thesis title: | Interactive solver for the simplex method with solution visualization and support for different algorithmic variants |
|---|---|
| Author: | Vítovec, Jakub |
| Thesis type: | Bachelor thesis |
| Supervisor: | Borovička, Adam |
| Opponents: | Jablonský, Josef |
| Thesis language: | Česky |
| Abstract: | Linear programming is a discipline of applied mathematics that is widely used in various economic disciplines. A key algorithm connected to this branch is the simplex method. The main objective of this thesis is to create a learning tool that, given a linear optimization problem, generates a detailed description of its solution and thus facilitates the learning process. Analysis, design and implementation of the given software were carried out as part of this thesis as well as subsequent testing. Final application allows the user to input an LP problem and, after selecting a specific variant of a simplex algorithm, displays a detailed list of steps that were performed in order to obtain the solution. The application also allows the user to verify the input entered in the MPS format. If valid, it is subsequently transformed into the inequality form of the problem. The result is an educational application that allows for simple backtracking of errors during manual calculations, which provides insight into the underlying procedures utilized in linear programming and eases understanding of the MPS format. Proposed solution enhances the effectiveness of study process and contributes to a comprehensive overview of the internal structures of the elementary variations of the simplex method. |
| Keywords: | application; linear optimizations; simplex; solver |
Information about study
| Study programme: | Matematické metody v ekonomii/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 27. 6. 2025 |
|---|---|
| Date of submission: | 11. 5. 2026 |
| Date of defense: | 17. 6. 2026 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/92888/podrobnosti |