Očekávaná hodnota informace ve stochastickém programování
Expected value of information in stochastic programming
rigorózní práce (UZNÁNO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/8403Identifikátory
SIS: 44515
Kolekce
- Kvalifikační práce [11196]
Autor
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
16. 2. 2007
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Uznáno
Úlohy stochastického programování (dvoustupňové i vícestupňové) lze formulovat několika různými způsoby, které lépe či hůře využívají dostupnou informaci o budoucí realizaci náhodných parametrů. Provnáním optimálních hodnot účelové funkce, které dostaneme při řešení rozdílně formulované úlohy při téže dostupné informaci, zjistíme, jaká je hodnota jedné z těchto formulací oproti druhé (např. VSS). Úroveň zmíněné dostupné informace lze měnit částečným, resp. úplným uvolněním předpokladu neaticipativnosti, podle kterého nesmí současná rozhodnutí záviset na budoucích (neznámých) realizacích náhodných parametrů. Porovnání optimálních hodnot účelových funkcí, získaných řešením dané úlohy při nižší a vyšší úrovni dostupné informace, vede na (očekávanou) hodnotu částečné, resp. úplné informace. V této práci uvádíme definice různých typů hodnoty informace a příbuzných hodnot souvisejících s formulací úlohy a odvození jejich vlastností (nezápornost, meze). V závěru provádíme jejich souhrnnou klasifikaci.
Stochastic problems (both two-stage and multistage) can be formulated in several di erent ways which utilize to various extent available information on a future realization of incorporated random parameters. When comparing optimal objective function values resulting from di erent formulations of the given problem with the same available information, we obtain a value of using one of these formulations rather than the other one (e.g., VSS). Level of the available information can be changed by a partial or full relaxation of nonanticipativity constraints, which assure that a present decision is independent of future (unknown) realizations of random parameters. By comparing optimal objective function values gained when solving the given problem with distinct levels of available information we obtain (expected) value of partial or perfect information. In this work we present de nitions of various information value types and related values connected with the problem formulation and we derive their properties (nonnegativity, bounds). In the last part we introduce their summary classi cation.