シンプレックス法
Simplex Method
線形計画問題を効率的に解く手法
古くは1960年代から産業の課題を解き、Excelなどにもソルバが実装されている
https://gyazo.com/3919bd81f7028c31a0a644c7f6046fd5
みんなのコンピュータサイエンスより
シンプレックス法は、容認できる解の領域を賢明に探索することで機能します。シンプレックス法の仕組みを理解するために、2次元のxy座標平面上にxとyのあり得る値をすべて表現してみましょう。予算とオフィス空間の制限は線で示されます。あり得るすべての解の空間は、グラフの閉じた空間（閉領域）であることに気を付けてください。線型問題に対する最適解は、この閉領域の頂点、要するに制限を示す線が交差する点であることが証明されています。シンプレックス法では、これらの頂点を調べ、最適のzを選び出します。2変数以上の線型計画問題でこの手続きを図示することは容易ではありませんが、数理上は同じように機能します。
WladstonFerreiraFilho. みんなのコンピュータサイエンス (Japanese Edition) (Kindle の位置No.2104-2111). Kindle 版.