Original title:
Matematické modely v logistice
Translated title:
Mathematical models in logistics
Authors:
Nevrlý, Vlastimír ; Holešovský, Jan (referee) ; Popela, Pavel (advisor) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Cílem práce je modelovat dopravní sítě s charakterem podobným reálným sítím a analyzovat závislost výpočtové náročnosti na velikosti sítě pomocí testovacích výpočtů na původním optimalizačním modelu pro podporu koncepčních rozhodnutí v oblasti odpadového hospodářství nazývaného NERUDA. Tyto výpočty jsou provedeny na základě znalosti modelu NERUDA. Výsledky jsou následně zpracovány a patřičně vyhodnoceny.
The aim of the bachelor thesis is to model and generate test transportation networks, which are similar to real-world waste management networks. Several software tools (Mathematica, GAMS, Excel, VBA) are used to develop suitable procedures. The next task is to analyze dependence of computational complexity on the size of network by using statistical test computations. The existing original optimization model called NERUDA that supports decision-making in the eld of waste management is utilized. The obtained results are processed, analysed and interpreted in detail.
Keywords:
computational complexity; edges; generation; graph theory; model; spanning tree; transportation network; vertices; dopravní síť; generování; hrany; kostra; model; teorie grafů; uzly; výpočtová náročnost
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/33670