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

Anna Nebesová

Bakalářská práce

Application for graphical solution of linear programming problems

Anotace:

Ř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.

Klíčová slova

VBA, lineární programování, Microsoft Excel, grafické řešení

Keywords

VBA, graphical solution, Microsoft Excel, linear programming

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 9. 2016

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

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

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii