Trh prodavačů novin
Market of newsboys
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/86501Identifiers
Study Information System: 181839
Collections
- Kvalifikační práce [11322]
Author
Advisor
Referee
Kopa, Miloš
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Mathematics
Department
Department of Probability and Mathematical Statistics
Date of defense
22. 6. 2017
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
úloha stochastické optimalizace, úloha prodavače novin, Nashovo ekvilibriumKeywords (English)
Stochastic optimization program, Newsboy problem, Nash equilibriumTato 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