|
Vybrané pokročilé modely stochastického programování
Brzobohatý, Jan ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na grafové úlohy rozšířené o prvek náhody ve formě náhodné ceny. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk python.
|
| |
| |
|
Optimální rozvrhovací systém pro outdoorové aktivity
Rykala, Kryštof ; Matyáš, Jiří (oponent) ; Češka, Milan (vedoucí práce)
Práce se zabývá technologiemi a přístupy pro vytvoření informačního systému, jehož součástí a motivací je automatické plánování rozvrhu aktivit. Za pomocí smíšeného celočíselného lineárního programování je definován model optimalizačního problému plánování se zdroji a omezeními. Součástí práce jsou programy klientské, serverové a plánovací části, které dohromady tvoří systém pro správu outdoorového centra s podporou automatického plánování.
|
|
Vybrané modely finanční optimalizace
Bujnovský, Daniel ; Bednář, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zaměřuje na modely optimální správy aktiv a pasiv. Praktická část ilustruje různé přístupy modelování v závislosti na formulaci řešeného problému, volbě investičních nástrojů a rovněž zvoleném přístupu matematické optimalizace. Stěžejními ukázkami jsou imunizace portfolia a model Yasuda-Kasai doplněné o úvodní rozšířený Markowitzův model. Autor napříč prací podává ucelený přehled o typech finančních rizik a metrik jejich měření, spolu s možnými formulacemi očekávaných návratností relevantními pro studované problémy. Jednotlivé modely jsou navzájem porovnávány a častokrát obohaceny o další rozšíření s cílem zlepšit jejich možnou praktickou použitelnost. Z hlediska budování optimalizačního modelu jsou rozebrány možné způsoby generování vstupních dat např. pomocí Brownova pohybu. Vše s doprovodem ilustračních obrázků a vzorových kódů. Zahrnuta je rovněž nutná finanční a matematická teorie.
|
|
Vybrané pokročilé modely stochastického programování
Brzobohatý, Jan ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na grafové úlohy rozšířené o prvek náhody ve formě náhodné ceny. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk python.
|
| |
| |
|
Optimální rozvrhovací systém pro outdoorové aktivity
Rykala, Kryštof ; Matyáš, Jiří (oponent) ; Češka, Milan (vedoucí práce)
Práce se zabývá technologiemi a přístupy pro vytvoření informačního systému, jehož součástí a motivací je automatické plánování rozvrhu aktivit. Za pomocí smíšeného celočíselného lineárního programování je definován model optimalizačního problému plánování se zdroji a omezeními. Součástí práce jsou programy klientské, serverové a plánovací části, které dohromady tvoří systém pro správu outdoorového centra s podporou automatického plánování.
|
|
Analysis of the performance growth of the optimization solvers
Škvarková, Alexandra ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Řešení reálných optimalizačních úloh, které většinou obsahují obrovské množství proměnných a omezujících podmínek, by nebylo možné bez vysoce výkonných optimalizačních systémů. Na softwarovém trhu je dnes k dispozici celá řada systémů od různých firem, které poskytují řešení lineárních, popřípadě nelineárních optimalizačních úloh včetně podmínek celočíselnosti. K ním se řadí i optimalizační systém s názvem Gurobi, který je dostupný v několika verzích. Práce je zaměřena na porovnání výkonnosti tří verzí řešitele (přesněji verze 7.0.2, 6.0.5 a 5.0.2) pomocí úkolů, které jsou ve formátu MPS a získané z elektronické knihovně MIPLIB 2010, konkrétně ze sekce Benchmark. Výsledky jsou porovnávány hlavně na základě doby řešení úloh u jednotlivých verzí.
|