Zpět na vyhledávání

Jiří Dědek

Bachelor's thesis

Aplikace pro řešení úloh teorie grafů v prostředí MS Excel

MS Excel application for graph theory problems solving
Abstract:
Cílem bakalářské práce je představit vybrané úlohy teorie grafů, jejich definici, historii a metody řešení. Dále bude představen optimalizační software MPL for Windows. Hlavním cílem je vybrané úlohy formulovat v MPL for Windows a vytvořit interaktivní rozhraní v prostředí MS Excel. Toto interaktivní prostředí bude propojeno pomocí objektové knihovny OptiMax s programem MPL for Windows. V závěrečné …more
Abstract:
This bachelor thesis aims to introduce selected graph theory problems and their definitions, history, solving techniques, and mathematical models. Also, we will introduce the optimization software MPL for Windows. The main purpose of the thesis is to formulate MPL modelsoftheselectedproblemsandcreateMSExcelapplication.TheMPLModelswillthen be implemented into MS Excel with the help of the OptiMax object …more
 

Keywords

teorie grafů minimální kostra grafu nejkratší cesta maximální tok MPL for Windows problém obchodního cestujícího

Keywords

graph theory MPL for Windows minimum spanning tree shortest path problem max flow problem travelling salesman problem
 
Language used: Czech
Date on which the thesis was submitted / produced: 10. 12. 2019
Identifier: http://www.vse.cz/vskp/eid/79976

Thesis defence

  • Date of defence: 18. 6. 2020
  • Supervisor: Josef Jablonský
  • Reader: Petr Fiala

Citation record

Cite this text

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 Praze
http://www.vse.cz/vskp/eid/79976