mathematical-optimization - IF THEN 制約

Question

次の 2 つの if-then 制約があります

1.- IF x1+y2-n >= 0 THEN m2=0, ELSE m2=1

ここで、x1、x2 は離散、n は定数、m2 はバイナリ変数です。

2. IF 2x1 - y1 >= 0 THEN m1=0、ELSE m1=1

ここで、m1 はバイナリ変数です。

この拘束を通常の拘束に変換する方法。

Answer 1

問題を 4 つのサブ問題に分割できます。

問題 1:

m2=0
m1=0
x1+y2-n >= 0
2x1 - y1 >= 0

問題 2:

m2=1
m1=0
x1+y2-n < 0
2x1 - y1 >= 0

問題 3:

m2=0
m1=1
x1+y2-n >= 0
2x1 - y1 < 0`

問題 4:

m2=1
m1=1
x1+y2-n < 0
2x1 - y1 < 0

それぞれの問題について、実行可能な解決策を抽出し、必要に応じて 4 つの最善の方法を見つけます。