Zobecněné úlohy o květinářce
| Thesis title in Czech: | Zobecněné úlohy o květinářce |
|---|---|
| Thesis title in English: | Generalized flower-girl problems |
| Key words: | stochastické programování, dynamické rozhodování, robustnost, endogenní náhoda |
| English key words: | stochastic programming, dynamic decision making, robustness, endogenous randomness |
| Academic year of topic announcement: | 2018/2019 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | doc. RNDr. Ing. Miloš Kopa, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 15.07.2019 |
| Date of assignment: | 15.07.2019 |
| Confirmed by Study dept. on: | 08.08.2019 |
| Date and time of defence: | 07.07.2020 08:00 |
| Date of electronic submission: | 25.05.2020 |
| Date of submission of printed version: | 28.05.2020 |
| Date of proceeded defence: | 07.07.2020 |
| Opponents: | doc. RNDr. Petr Lachout, CSc. |
| Guidelines |
| Problém květinářky je jednou ze základních úloh stochastické optimalizace. Jedná se o vícestupňové (dynamické) rozšíření úlohy prodavače novin. Květinářka musí učinit optimální rozhodnutí o nákupech květin každý den, ještě před tím než zjistí poptávku. Komplikace spočívá v tom, že zakoupené květiny je možné prodávat více dní.
Tato úloha má mnoho modifikací a formulací v závislosti na předpokladech. Diplomant(ka) se zaměří na různá zobecnění základní vícestupňové verze úlohy, s využitím robustnosti, endogenní náhody, stochastické dominance či jiných moderních nástrojů stochastické optimalizace. Bude studovat vlastnosti těchto úloh, zejména z pohledu optimálního řešení. Teoretické výsledky bude aplikovat na reálná data ve zvolené oblasti. |
| References |
| Seznam odborné literatury
[1] J. Dupačová: Stochastické programování. Dočasná VŠ učebnice, MŠČR 1986. [2] R. J. Casimir: The Newsboy and the Flower-Girl, Omega, 18 (4), 1990, 395 - 398. [3] A. Shapiro, D. Dentcheva, A. Ruszczyński: Lectures on stochastic programming. Modeling and theory. MPS/SIAM Series on Optimization 9. Philadelphia: Society for Industrial and Applied Mathematics, 2009. [4] A. Ruszczyński, A. Shapiro (eds.): Stochastic programming. Elsevier, 2003 [5] Ben-Tal A., El Ghaoui, L. and Nemirovski, A. Mathematical Programming, Special issue on Robust Optimization, Volume 107(1-2), 2006. [6] Tsan-Ming Choi (Ed.) Handbook of Newsvendor Problems: Models, Extensions and Applications, in Springer's International Series in Operations Research and Management Science, 2012 [7] W. Wiesemann, D. Kuhn, and M. Sim: Distributionally Robust Convex Optimization, Operations Research, 2014, 62:6, 1358-1376. [8] S. Zymler, D. Kuhn, B. Rustem: Distributionally robust joint chance constraints with second-order moment information, Mathematical Programming A, (2013) 137:167–198. |