シンプレックス法

シンプレックス法は、目的の式と制約条件が一次式で表される問題（線形計画問題）の最適な解を求める代表的な方法です。

■ 試験で押さえるポイント

• 制約条件を満たす領域の頂点をたどりながら、目的の値がよくなる方向へ進みます。

• それ以上よくならない頂点に着いたら、それが最適解です。

• 最適解がある場合、少なくとも一つは領域の頂点にあります。

■ 選択肢での判断ポイント

変数が2つの問題では、領域の頂点ごとに目的の値を計算して比べれば最適解が分かります。

例: $x+y\le4$、$x\le2$、$x,y\ge0$で$3x+2y$を最大にするなら、頂点(2,2)で最大値10です。