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

Permalink: http://www.nusl.cz/ntk/nusl-584187


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses