目次:
定義-シンプレックス法とはどういう意味ですか？
数学的最適化におけるシンプレックス法は、線形計画法に使用される有名なアルゴリズムです。 Journal in Science&Engineeringによると、この方法は20世紀に生まれたトップ10のアルゴリズムの1つと考えられています。
シンプレックス法は、実行可能な領域の頂点を評価するための組織的な戦略を提示します。 これは、目的関数の最適値を把握するのに役立ちます。
George Dantzigは1946年にシンプレックス法を開発しました。
Techopediaはシンプレックス法を説明します
シンプレックス法は、線形計画法の問題を根絶するために使用されます。 実行可能なセットの隣接する頂点を順番に調べて、新しい頂点ごとに目的関数が増加するか、影響を受けないことを確認します。 一般に、シンプレックス法は非常に強力で、通常最大で2mから3mの反復を行い（ここで、mは等式制約の範囲を示します）、ランダム入力の特定の分布に対して予想される多項式時間で収束します。
シンプレックス法は、体系的な戦略を使用して、線形プログラムの頂点ソリューションの候補を生成およびテストします。 反復のたびに、最小のソリューションに対して最大の変更を加えることができる変数を選択します。 次に、その変数はその共変数の1つを置き換えます。これにより、変数が最も大幅に制限され、シンプレックス法がソリューションセットの別の部分に移動し、最終ソリューションに向かって移動します。
さらに、シンプレックス法は、ソリューションが実際に存在しないかどうかを評価できます。 アルゴリズムは、すべての反復で最適なオプションを選択するため、貪欲であり、以前または今後の反復からの情報を必要としないことがわかります。
シンプレックス法によって適用される主要なデータ構造は、辞書と呼ばれることもあります。 辞書には、既存のベースに適切に微調整された方程式セットの図が含まれています。 辞書を使用して、すべての変数が基底に出入りする理由を直感的に理解できます。
