2021年9月7日火曜日

LP形式Conversion

 しばしば、l <= a'x <= u (l !=u)というように両側で制約がある制約式に対して、スラックsを導入し、制約式に追加します。すると

`a'x - s = 0, 

l <= s <= u

とConversionします。そうすると、両側制約式は、全て RHS=0

と統一した行列で扱うことができます。スラック側に範囲制約が移っています。スラック変数の目的関数値への寄与係数ObjCoeffは、0でよいでしょう。目的関数値は変わりません。

0 件のコメント:

コメントを投稿