|
|
The Bankruptcy Rules in Linear Ordered Structures
Muchna, Jan ; Pánková, Václava (vedoucí práce) ; Černý, Michal (oponent)
Problém bankrotu se obecně řeší při rozdělování jmění nebo zboží, které je dokonale dělitelné a kterého není takové množství, aby pokrylo požadavky poptávajících stran. V běžném životě takovéto situace mohou představovat např. bankrot firmy, jejíž věřitelé chtějí být uspokojeni, nebo vyřízení dědictví. Tato práce zavádí do problému bankrotu lineární strukturu žadatelů, tj. řadí je sousledně za sebou, a aplikuje řešení stejných zisků (CEA) a stejných ztrát (CEL) na takto definovaný problém. Na revidovaném problému obě řešení změnila svoje vlastnosti, a jsou proto v této práci redefinována. V práci jsou také dokázána dvě lemmata o plném rozdělení vody v řekách a je navržena nová axiomatická definice jednotlivých řešení podpořena vlastními důkazy. Celá studie prezentuje obě řešení na příkladu dělení vody ve sdílených řekách.
|
|
|
Heuristické metody pro řešení distribučních úloh
Muchna, Jan ; Fábry, Jan (vedoucí práce) ; Šindelářová, Irena (oponent)
Cílem práce je analýza současného stavu heuristických metod a jejich hodnocení na základě kritérií: přesnost, rychlost a kvalita kódu. Práce je rozdělena do třech částí: obecný úvod do distribučních úloh, metody hodnocení heuristických metod a definice konkrétních heuristických a metaheuristických metod, mezi které patří - z klasické heuristiky: Algoritmus Clarke and Wrightových výhodnostních čísel, Algoritmus Sweep, Algoritmus Fisher-Jaikumara, Metoda Opakovaného slučování, Metody založené na určených místech, Petal heuristika - z metaheuristiky: Obecné metody založené na heuristice Tabu search, Taburoute, Metoda přizpůsobivé paměti. Speciální pozornost je věnována Metodě opakovaného slučování.
|
host ::
RSS.