Implementation of the simplex method in VBA
Thesis title: | Implementace simplexové metody ve VBA |
---|---|
Author: | Bernasová, Lucie |
Thesis type: | Diplomová práce |
Supervisor: | Sekničková, Jana |
Opponents: | Kuncová, Martina |
Thesis language: | Česky |
Abstract: | Tato diplomová práce se zabývá implementací revidované simplexové metody ve Visual Basic for Applications. Cílem práce je rozšíření programu pro grafické řešení úloh vícekriteriálního lineárního programování o algoritmus simplexové metody, který zefektivní prohledávání množiny základních přípustných řešení úlohy. Práce navazuje na diplomovou práci ing. Nebesové, ve které je optimální řešení hledáno pomocí metody hrubé síly. Zároveň se implementováním nového algoritmu rozšíří sféra využití tohoto výukového programu, kdy zobrazení odpovídajících simplexových tabulek může být využito při studiu optimalizačních metod. Implementací v programu Microsoft Excel je zaručena dostupnost aplikace studentům. |
Keywords: | Lineární programování; Revidovaná simplexová metoda; Grafické řešení; VBA |
Thesis title: | Implementation of the simplex method in VBA |
---|---|
Author: | Bernasová, Lucie |
Thesis type: | Diploma thesis |
Supervisor: | Sekničková, Jana |
Opponents: | Kuncová, Martina |
Thesis language: | Česky |
Abstract: | This diploma thesis deals with the implementation of revised simplex method in Visual Basic for Applications. The main aim is to extend application for graphical solution of multicriterial linear programming problems with simplex method, to increase efficiency of examination of basic feasible solutions. The thesis proceeds with diploma thesis written by ing. Nebesová, in which brute force algorithm is used to find optimal solution. After extending application with simplex method it can be also used during the study of optimization methods viewing actual figure of simplex tableau. Availability of the program to students is ensured by the implementation in Microsoft Excel. |
Keywords: | VBA; Linear programming; Revised simplex method; Graphical solution |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
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: | 20. 6. 2019 |
---|---|
Date of submission: | 4. 5. 2020 |
Date of defense: | 4. 6. 2020 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/70065/podrobnosti |