Program pro grafické zobrazení řešení v úlohách lineárního programování

Anna Nebesová

Bachelor's thesis

Application for graphical solution of linear programming problems

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.

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, lineární programování, Microsoft Excel, grafické řešení

Keywords

VBA, graphical solution, Microsoft Excel, linear programming

Language used: Czech

Date on which the thesis was submitted / produced: 13. 9. 2016

Thesis defence

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

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii