線形計画法のシンプレックス法プログラム

留意事項

最大化問題にはmax、最小化問題にはminとしてください。

簡単なシンプレックス法のプログラムです。次のように，「素直」なモデルでないと解けません。
　・「定数項≧制約式」の形式だけを扱います。≦や＝は扱えません。
　・退化する問題への対処はしていません。
　・誤差への対策はしていません。絶対値が0.01～1000程度の数値を想定しています。
最適解を得るだけでなく、シャドウプライスやレンジなど感度分析も行っています。

参照ＵＲＬ

考え方の解説：シンプレックス法、シャドウ・プライスとレンジ
ソースプログラム等：mathlib.js 線形計画法