Problém prodavače novin

Abstract

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)