|
|
Stochastic multistage problems for drug transportation
Tekulová, Paula ; Kopa, Miloš (vedoucí práce) ; Procházka, Vít (oponent)
Táto práca sa zaoberá stochastickými viacstupňovými úlohami distribúcie liekov. V prvej kapitoly si predstavíme úlohy dvojstupňového stochastického programovania, ktoré následne zovšeobecníme na viacstupňové úlohy stocha- stického programovania. V druhej kapitole môžeme nájsť detailne popísanú konštrukciu scenárového stromu a dve metódy generovania scenárov - momen- tová metóda a metódy založené na trajektóriách. Tretia kapitola v úvode popisuje dopravný problém. Následne si predstavíme formuláciu dvojstupňovej a viacstupňovej stochastickej úlohy, ktorých cieľom je maximalizovať zisk lekární. Viacstupňovú úlohu rozšírime pridaním pravdepodobnostných obmedzení. Nasle- duje praktická časť, kde sa bližšie pozrieme na reálne dáta, ktoré je potrebné očistiť od sezónnosti. Následne vygenerujeme trajektórie a skonštruujeme scenárové stromy. Na záver si predstavíme výsledky jednotlivých modelov. 1
|
|
|
Optimalizace rozvozu léků do lékáren
Tekulová, Paula ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
V této práci představíme optimalizační model rozvozu léků do lékáren, jehož cílem je minimalizovat straty. V první části zformulujeme základní vlast- nosti úlohy lineárního programování, speciálně úlohu dopravního problému. V druhé části shrneme základní vlastnosti dvoustupňového stochastického progra- mování a zformulujeme úlohu stochastického lineárního programování s pravdě- podobnostním omezením. Na základě toho budeme posuzovat modely rozvozu léků ze skladů do lékáren. Rozlišovat budeme tři varianty modelu. První model budeme formulovat jako úlohu lineárního programování. Následně druhý model představuje úlohu dvoustupňového stochastického lineárního programování, kde jsme uvažovali poptávku všech lékáren jako náhodnou veličinu. Pak tento model upravíme tak, že přidáme pravděpodobnostní omezení a vznikne poslední třetí model. Cílem tohoto modelu bude maximalizovat zisk za podmínky, že pravdě- podobnost, že každá z lékáren obslouží všechny zákazníky, bude větší nebo rovna než 1 − α. Všechny tři modely jsou formulované za účelem minimalizace straty. Optimální řešení obou modelů, formulovaných jako úlohy stochastického progra- mování, budeme diskutovat vzhledem ke vstupním datům a v případě modelu s pravděpodobnostním omezením vzhledem k různým hodnotám parametru α.
|
host ::
RSS.