Original title:
Síťová simplexová metoda
Translated title:
Network simplex method
Authors:
Khýr, Lukáš ; Janošťák, František (referee) ; Popela, Pavel (advisor) Document type: Bachelor's theses
Year:
2018
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Práce je zaměřena na shrnutí poznatků týkajících se matematického modelování v oblasti optimalizace. Budeme se podrobněji zabývat simplexovou metodou a především její síťovou modifikací, která má využití v různých praktických aplikacích. Pomocí implementace těchto dvou metod v Matlabu budou řešeny úlohy různé velikosti a budou porovnávána jejich řešení. V závěru práce se řeší úloha s reálnými daty poskytnutá Ústavem procesního inženýrství.
This thesis is focused on summary knowledges relating to mathematical modeling in optimization area. We will deal with simplex method in detail and especially its network modification, which is used in various practical applications. We will solve tasks of various sizes and compare their solutions using implementation these two methods in Matlab. There is solved a task with real data provided by the Institute of Process Engineering at the end of the work.
Keywords:
graph theory; linear programing; network simplex nethod; optimization; simplex method; lineární programování; optimalizace; simplexová metoda; síťová simplexová metoda; teorie grafů
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/138066