「確率計画」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【かくりつけいかく (stochastic programming)】''' ほとんどの現実問題が確率的であるということから, 1955年にダンツィク (G.B. Dantzig) ...') |
細 ("確率計画" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 08:20時点における版
【かくりつけいかく (stochastic programming)】
ほとんどの現実問題が確率的であるということから, 1955年にダンツィク (G.B. Dantzig) とビール (M. Beale) によって全く独立に始められたのが確率計画である. 両者とも2段階計画問題を考えたが, その後1959年にチャーンズ (A. Charnes) とクーパー (W.W. Cooper) によって確率制約計画問題が導入された. 一般的には解法が難しいので, 問題固有の構造を利用した特殊解法や近似解法の研究が数多くなされている.