「シンプレックス法」の版間の差分
ナビゲーションに移動
検索に移動
細 ("シンプレックス法" を保護しました。 [edit=sysop:move=sysop]) |
Sakasegawa (トーク | 投稿記録) |
||
| 1行目: | 1行目: | ||
'''【しんぷれっくすほう (simplex method)】''' | '''【しんぷれっくすほう (simplex method)】''' | ||
| − | + | 単体法と訳され, | |
| + | 1947年, ダンツィク(G.B. Dantzig) によって提案された,線形計画問題を解くための手法.理論的には有限回反復での収束性しか示されていないが,実用的には高速に最適解が得られることが知られている.また, 実用の際には, 単体法を改良した改訂単体法が良く用いられる. | ||
| + | |||
| + | 詳しくは[[《単体法》|基礎編：単体法]]を参照 | ||
2007年9月3日 (月) 17:24時点における版
【しんぷれっくすほう (simplex method)】
単体法と訳され, 1947年, ダンツィク(G.B. Dantzig) によって提案された,線形計画問題を解くための手法.理論的には有限回反復での収束性しか示されていないが,実用的には高速に最適解が得られることが知られている.また, 実用の際には, 単体法を改良した改訂単体法が良く用いられる.
詳しくは基礎編：単体法を参照