Jan Bartoň
Bachelor's thesis
Porovnání simplexové metody a její modifikace
Comparison of simplex method and its modification
Abstract:
Tato práce se zabývá porovnáním simplexové metody využívané pro řešení úloh lineárníhoprogramování a jedné z jejích modifikací, tzv. modifikované simplexové metody. Srovnání zdeprobíhá zejména z pohledu doby trvání výpočtu. Pro účely práce byl vytvořen vlastní řešitelv prostředí R, který je schopen řešit úlohy lineárního programování s náhodně generovanýmzadáním oběma uvedenými metodami a zaznamenat …moreAbstract:
The aim of this thesis is to compare simplex method used for solving linear programmingproblems to one of its modifications called modified simplex method. The comparison focuses on the solution time especially. Own solver, capable of solving randomly generatedlinear programming problems using both methods and recording the solution time, was madein R environment for the needs of this thesis. Detailed …more
Language used: Czech
Date on which the thesis was submitted / produced: 20. 1. 2019
Identifier:
http://www.vse.cz/vskp/eid/76730
Thesis defence
- Date of defence: 17. 6. 2019
- Supervisor: Jana Sekničková
- Reader: Ondřej Sokol
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/76730
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Formulace a metody řešení obecného distribučního problému
Lucie Fuksová -
Lineární programování v praxi
Jana Zuzaňáková -
Lineární programování a jeho využití ve vybraných úlohách
Tomáš Kreisel -
Lineární programování
Veronika Zelená -
Celočíselné lineární programování
František Včelař -
Aplikace metod lineárního programování
Nikolas Remeš -
Postoptimalizační analýza v úlohách vícekriteriálního lineárního programování
Klára Kubcová -
Program pro grafické zobrazení řešení úloh lineárního programování
Daniel Petrtýl