Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Optimalizace svozu směsného odpadu
Maxa, Jan ; Fábry, Jan (vedoucí práce) ; Jágerová, Tereza (oponent)
Cílem práce je určit optimální trasu ve městě pro svoz komunálního odpadu popelářským vozem. Pro řešení tohoto problému je použita úloha čínského listonoše. V úvodní kapitole je popsáno několik základních pojmů z oblasti teorie grafů, kam úloha čínského listonoše spadá. Další kapitola je věnována vlastnímu popisu úlohy čínského listonoše, včetně způsobů řešení v neorientovaném i orientovaném grafu. Následující kapitoly obsahují popis všech typů ulic v úloze, matematického modelu a interpretaci optimálního řešení. Úloha je řešena pomocí optimalizačního systému LINGO.
Řešení vybraných úloh teorie grafů pomocí systému LINGO
Drechslerová, Tereza ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Cílem této práve je seznámení se základními typy úloh teorie grafů a s možnými způsoby jejich řešení. Konkrétně se zabývám následujícími vybranými typy úloh:hledání minimální kostry, hledání maximálního toku, nákladově oceněné toky a metoda kritické cesty. Jednotlivé úlohy jsou řešeny pomocí systému LINGO a následně pomocí představených speciálních algoritmů pro optimalizaci v grafu. Část své práce také věnuji vysvětlení základních pojmů a stručnému historickému přehledu vývoje teorie grafů.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.