Trh prodavačů novin

Abstract

Tato práce řeší úlohu prodavače novin, která zapadá do klasických úloh sto- chastického programování. Práce obsahuje rozšíření na trh prodejců novin a uva- žuje také různé vlivy, které prodavače můžou postihnout. Je uvažována spojitá verze úlohy. Úkolem je najít optimální množství produktu, které má prodejce nakoupit, aby maximalizoval svůj výdělek. V práci je diskutována problematika řešení tohoto problému. Nejprve je problém demonstrován na jednodušší verzi a později je tento problém rozvinut. Nakonec je nalezen iterační algoritmus, který spočte aproximované řešení a jeho funkčnost je demonstrována na příkladu. 1

This thesis solves the task of a newspaper vendor, which fits into the classical tasks of stochastic programming. The work includes an extension to the market of newsboys and also considers various influences that vendors may suffer. A continuous version of the problem is considered. The task is to find the optimal amount of product the buyer can buy to maximize his yield. The thesis discusses the issue of solving this problem. First, the problem is demonstrated in a easier version, and later this problem is developed. Finally, we find an iterative algorithm that calculates the approximate solution and demonstrates its functionality on an example. 1