Stochastické viacstupňové úlohy distribúcie liekov

Abstract

This thesis deals with the multi-stage stochastic problems for drug distribu- tion. In the first chapter, we introduced two-stage and multi-stage stochastic programming problems. In the second chapter, we constructed a scenario tree and introduced two methods on how to generate scenarios - the moment method and paths-based methods. In the third chapter, the transportation problem is formulated. Next, we introduced two-stage and multi-stage models, which aim to maximize the profit of pharmacies. The multi-stage models are then extended with probability constraints. In the practical part, we analyzed the historical data and eliminated the seasonality component. Then, we generated scenarios and constructed scenario trees. Lastly, we analyzed the results of the models. 1

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