Implementace simplexové metody ve VBA
Název práce: | Implementace simplexové metody ve VBA |
---|---|
Autor(ka) práce: | Bernasová, Lucie |
Typ práce: | Diplomová práce |
Vedoucí práce: | Sekničková, Jana |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | Lineární programování; Revidovaná simplexová metoda; Grafické řešení; VBA |
Název práce: | Implementation of the simplex method in VBA |
---|---|
Autor(ka) práce: | Bernasová, Lucie |
Typ práce: | Diploma thesis |
Vedoucí práce: | Sekničková, Jana |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | VBA; Linear programming; Revised simplex method; Graphical solution |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 20. 6. 2019 |
---|---|
Datum podání práce: | 4. 5. 2020 |
Datum obhajoby: | 4. 6. 2020 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/70065/podrobnosti |