翻訳と辞書
Words near each other
・ シンプレクティック同型写像
・ シンプレクティック同相写像
・ シンプレクティック多様体
・ シンプレクティック幾何学
・ シンプレクティック形式
・ シンプレクティック簡約化
・ シンプレクティック群
・ シンプレクティック行列
・ シンプレックス
・ シンプレックス (カメラ)
シンプレックス法
・ シンプロメンテ
・ シンプロントンネル
・ シンベト
・ シンベリン
・ シンベート
・ シンペイ
・ シンペリプラナー
・ シンボラー
・ シンボリ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

シンプレックス法 : ウィキペディア日本語版
シンプレックス法[しんぷれっくすほう]

シンプレックス法(、単体法)は、1947年に(George B. Danzig)が提案した、線型計画問題を解くアルゴリズムの中で最も広く使用されている方法である。線型計画法の1つ。
==概要==
シンプレックス法は、実行可能解(超多面体の頂点)の1つから出発して目的関数の値をなるべく大きく(小さく)するようなところに移動させていく動作を繰り返して最適解を見つけ出す方法である。各ステップで必ず目的関数の値は改善される。
このアルゴリズムは、実用上は高速。ほとんど常に、変数の数・条件式の数の大きな方のオーダーの回数だけ反復を繰り返せば解ける。そのことは、1982年スティーヴン・スメイル(Stephen Smale) が証明した。しかし、Danzig が提唱したもの(ピボット規則)は多項式時間で終了しない問題例がある。常に多項式時間で解が得られるピボット規則の存在性は、現在も未解決問題である。
単体法という名前は、Danzig が提案した特殊な図解法においては、アルゴリズムの進行に従って単体が下に落ちていくように見えることに由来する。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「シンプレックス法」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.