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