Implementace simplexové metody ve VBA

Lucie Bernasová

Diplomová práce

Implementation of the simplex method in VBA

Anotace:

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.

Klíčová slova

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

Keywords

VBA, Linear programming, Revised simplex method, Graphical solution

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 6. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 4. 6. 2020
• Vedoucí: Jana Sekničková
• Oponent: Martina Kuncová

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum