シンプレックス法とは？しんぷれっくすほう
シンプレックス法とは、線形計画問題を解くための代表的なアルゴリズム。実行可能領域の頂点を順に移動しながら、目的関数の値を改善する頂点を探索し、最適解に到達する手法。
最終更新：2026-10-06
情報セキュリティマネジメントを最短で暗記・合格する →具体例
変数や制約条件の数が多く、グラフでは解けない線形計画問題を、表計算やソフトウェアを用いてシンプレックス法により解く。
試験での引っ掛け
線形計画法（問題の定式化そのもの）とシンプレックス法（それを解くアルゴリズム）は別物。目的関数と制約条件がすべて1次式でなければ適用できず、非線形の問題には使えない。また解は実行可能領域の内部ではなく頂点（端点）に現れるという性質が前提になっている。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。