Original title:
Problém prodavače novin
Translated title:
Newsboy problem
Authors:
Šedina, Jaroslav ; Dupačová, Jitka (advisor) ; Lachout, Petr (referee) Document type: Bachelor's theses
Year:
2015
Language:
cze Abstract:
[cze][eng] Tato práce se zabývá problémem prodavače novin a jeho různými obměnami. V první kapitole je zaveden aparát, který je třeba k vyšetřování optimálního řešení úlohy. Druhá kapitola obsahuje různé formulace problému prodavače novin a jejich řešení, například metodou SAA. V závěru jsou výsledky aplikovány na výpočet podmíněné míry rizika CVaR a v programu R je uvedena numerická studie, která porovnává parametrický a neparametrický přístup k úloze. Text je průběžně doplňován grafy. Powered by TCPDF (www.tcpdf.org)This thesis deals with the newsboy problem and its various modifications. The first part of the thesis mentions definitions and theorems that are essential for investigation of the optimal solution of the problem. In the second part, various formulations of newsboy problem are discussed and their solutions are presented. For instance, we use Sample Average Approximation method. In the final part, the results are applied to calculate Conditional Value-at-Risk (CVaR) and the thesis concludes with a numerical study programmed in R which compares parametric and nonparametric approach to the problem. The text is consecutively supplemented with graphs. Powered by TCPDF (www.tcpdf.org)
Keywords:
CVaR; empirical estimates; estimation of probability distribution; variants of the model; CVaR; empirické odhady; odhady rozdělení pravděpodobnosti; varianty modelu
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/61790