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

Anna Nebesová

Master's thesis

Application for graphical solution of multicriterial linear programming problems

Abstract:

Operační výzkum je vědní disciplína zabývající se analýzou rozhodovacích problémů. Jedno jeho odvětví, lineární programování, zahrnuje speciální metody zaměřené na optimalizaci. Když se studenti učí základům (vícekriteriálního) lineárního programování, často se pro pochopení principů používá model se dvěma proměnnými, kde je možné využít vizualizaci pomocí grafické metody. Rozvoj výpočetní techniky navíc umožňuje snadno ověřit správnost výpočtů. Nicméně většina programového vybavení toto umožňující je určena pro komerční využití, a tudíž nad finanční možnosti běžného studenta. Jedním z hlavních cílů této práce je rozšíření nedávno vzniklé aplikace pro grafické zobrazení řešení úloh lineárního programování v programu Microsoft Excel o metody vícekriteriálního rozhodování. Druhým cílem je aplikace principů softwarového návrhu na současnou podobu kódu, aby bylo možné aplikaci dále udržovat a rozšiřovat. Mimo to bude do aplikace přidána možnost překladu do více jazyků, přičemž angličtina a čeština bude implementována v rámci této práce. Dále bude opraveno několik nedostatků a chyb, které nebyly v předchozí verzi vyřešeny a bude umožněno uvolnit v modelech podmínky nezápornosti. Nakonec bude v programu vytvořena jednoduchá databáze pro ukládání uživatelem vytvořených modelů.

Abstract:

Operational research is a scientific discipline that deals with analysis of varied decision-making problems. One of its branches, linear programming, includes a special type of methods for optimization. When students learn the basis of linear (multicriterial) programming, models with two variables are used to explain the principles because they allow to be visualized using graphical method. However, most of the software that enables this, is made for commercial usage and therefore beyond students’ financial possibilities. The main aim of this diploma thesis is to extend recently created application for graphical solution of linear programming problems in Microsoft Excel with multicriterial methods. Also, principles of software design and architecture are to be applied to enable future maintenance and extension of the application. Above this the program will be extended with the possibility to translate it to any language, starting with English and to allow negative values of variables. Finaly several bugs unresolved in the bachelor thesis will be fixed and also simple database for saving custom user models will be implemented.

Keywords

VBA, vícekriteriální programování, grafická metoda, Microsoft Excel

Keywords

multicriterial programming, VBA, Microsoft Excel, graphical method

Language used: Czech

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

Thesis defence

• Date of defence: 6. 6. 2019
• 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