Problém prodavače novin
Newsboy problem
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/61790Identifikátory
SIS: 154969
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Lachout, Petr
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
16. 6. 2015
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
varianty modelu, odhady rozdělení pravděpodobnosti, empirické odhady, CVaRKlíčová slova (anglicky)
variants of the model, estimation of probability distribution, empirical estimates, CVaRTato 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)