next up previous
Next: ビッグM法により有限の最適解が求められたとき Up: シンプレックス法 Previous: ビッグM法

ビッグM法による最適化の結果ともとの問題の解の関係

以下でビッグM法による最適化の結果と問題(5)の 解の関係に関する事実を証明つきで述べる。ただし, $ M$は十分大きいと仮定する。





Shigeru HANBA
平成16年3月19日