Multicriteria and robust extension of news-boy problem
Vícekriteriální a robustní zobecnění úlohy prodavače novin
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/98711Identifikátory
SIS: 191772
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Kaňková, Vlasta
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Pravděpodobnost, matematická statistika a ekonometrie
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
7. 6. 2018
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
úloha prodavače novin, stochastická optimalizace, vícekriteriální optimalizace, robustnost, endogenní náhodaKlíčová slova (anglicky)
news-boy problem, stochastic optimization, multicriteria optimization, robustness, endogenous randomnessTato práce se zabývá klasickým problémem stochastické optimalizace zvaným problém prodavače novin. Prodavač se musí vždy rozhodnout, kolik má objednat výtisků v případě, že poptávka je náhodná. Tento jednoduchý model je po- tom rozšíren následovně: aditivní a multiplikativní způsob endogenní poptávky, objektivní funkce složená z očekávané hodnoty a podmíněné míry rizika CVaR zisku, vícekriteriální optimalizace s poptávkou závislou na ceně, více produktů se závislými nebo nezávislými poptávkami, distribuční robustnost. Ve většině případů je poskytnuto optimální řešení. Práce končí numerickou studií, která porovnává výsledky dvou modelů po aplikaci metody SAA. Tato studie je prove- dena na reálných datech. 1
This thesis studies a classic single-period stochastic optimization problem called the newsvendor problem. A news-boy must decide how many items to order un- der the random demand. The simple model is extended in the following ways: endogenous demand in the additive and multiplicative manner, objective func- tion composed of the expected value and Conditional Value at Risk (CVaR) of profit, multicriteria objective with price-dependent demand, multiproduct exten- sion under dependent and independent demands, distributional robustness. In most cases, the optimal solution is provided. The thesis concludes with the nu- merical study that compares results of two models after applying the Sample Average Approximation (SAA) method. This study is conducted on the real data. 1