Implementace simplexové metody ve VBA

Lucie Bernasová

Master's thesis

Implementation of the simplex method in VBA

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.

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

Lineární programování, Revidovaná simplexová metoda, Grafické řešení, VBA

Keywords

VBA, Linear programming, Revised simplex method, Graphical solution

Language used: Czech

Date on which the thesis was submitted / produced: 20. 6. 2019

Thesis defence

• Date of defence: 4. 6. 2020
• Supervisor: Jana Sekničková
• Reader: Martina Kuncová

Vysoká škola ekonomická v Praze

Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum