「単体法」の版間の差分
ナビゲーションに移動
検索に移動
(ページの置換: ''''【たんたいほう (simplex method)】''' 1947年, ダンツィク(G.B. Dantzig) によって提案された,線形計画問題を解くための手法.理論的には譛...') |
細 ("単体法" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 11:24時点における版
【たんたいほう (simplex method)】
1947年, ダンツィク(G.B. Dantzig) によって提案された,線形計画問題を解くための手法.理論的には有限回反復での収束性しか示されていないが,実用的には高速に最適解が得られることが知られている.また, 実用の際には, 単体法を改良した改訂単体法が良く用いられる.