Application for graphical solution of linear programming problems

Thesis title: Program pro grafické zobrazení řešení v úlohách lineárního programování
Author: Nebesová, Anna
Thesis type: Bakalářská práce
Supervisor: Sekničková, Jana
Opponents: Kuncová, Martina
Thesis language: Česky
Abstract:
Řešení úloh lineárního programování s maximálně třemi proměnnými lze zobrazit graficky. Cílem této práce je napsat aplikaci v jazyce VBA, která by v programu Microsoft Excel zobrazovala graf popisující řešení zadané úlohy lineárního programování se dvěma proměnnými, optimální řešení a seznam základních přípustných řešení. Nejprve popisuje, jak lze nalézt grafické řešení úlohy při ručním výpočtu. Dále následuje rozbor jednotlivých částí kódu a samotné aplikace. V práci jsou také rozebrány problémy při vytváření aplikace, případně jejich nalezená řešení. Nakonec je přiložena uživatelská příručka zahrnující mimo jiné možné chyby a nedostatky.
Keywords: VBA; lineární programování; Microsoft Excel; grafické řešení
Thesis title: Application for graphical solution of linear programming problems
Author: Nebesová, Anna
Thesis type: Bachelor thesis
Supervisor: Sekničková, Jana
Opponents: Kuncová, Martina
Thesis language: Česky
Abstract:
Linear programming problems with maximally three variables can be solved graphicaly. The aim of this thesis is to create an application in Microsoft Excel using VBA that graphicaly solves any linear programming problem with two variables, compute the optimal solution and display feasible solution set. At first, finding a graphical solution by hand is explained. Further, the code of the application and the application itself is described. The thesis also includes a list of problems occurred in the process and their solution if found. Finally, possible extensions are suggested and the user manual including errors and bugs is written.
Keywords: VBA; graphical solution; Microsoft Excel; linear programming

Information about study

Study programme: Kvantitativní metody v ekonomice/Matematické metody v ekonomii
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: 13. 9. 2016
Date of submission: 15. 5. 2017
Date of defense: 21. 6. 2017
Identifier in the InSIS system: https://insis.vse.cz/zp/58373/podrobnosti

Files for download

    Last update: