確率解の価値

【かくりつかいのかち (value of the stochastic solution)】

確率計画問題で, 簡単のために確率変数の代わりにその期待値を用いれば十分ではないかとの考え方がある. そこで, この置き換えによって得られた確定計画問題の最適値と元の確率計画問題の最適値との差を確率解の価値という.