シンプレックス法とは？しんぷれっくすほう
シンプレックス法とは、線形計画問題を解くための代表的なアルゴリズム。実行可能領域の頂点を順に移動しながら、目的関数の値を改善する頂点を探索し、最適解に到達する手法。
最終更新：2026-10-07
高度試験の午前Iを最短で暗記する →具体例
変数や制約条件の数が多く、グラフでは解けない線形計画問題を、表計算やソフトウェアを用いてシンプレックス法により解く。
試験での引っ掛け
線形計画法（問題の定式化そのもの）とシンプレックス法（それを解くアルゴリズム）は別物。目的関数と制約条件がすべて1次式でなければ適用できず、非線形の問題には使えない。また解は実行可能領域の内部ではなく頂点（端点）に現れるという性質が前提になっている。
関連用語
出典・参考
公式シラバスの9 企業と法務 ＞ 2. 業務分析・データ利活用 ＞ (1) OR・IEに掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。