-1
我有接下來的兩個如果 - 則約束IF THEN CONSTRAINTS
1.- IF X1 + Y2-N> = 0 THEN平方米= 0,ELSE平方米= 1
,其中x1,x2是離散,n是常數,m2是二元變量。
- IF 2×1 - Y1> = 0 THEN M1 = 0,M1 ELSE = 1
其中M1是一個二進制變量。
如何將此約束轉換爲正常約束。
我有接下來的兩個如果 - 則約束IF THEN CONSTRAINTS
1.- IF X1 + Y2-N> = 0 THEN平方米= 0,ELSE平方米= 1
,其中x1,x2是離散,n是常數,m2是二元變量。
其中M1是一個二進制變量。
如何將此約束轉換爲正常約束。
您可以將您的問題爲四個子問題:
問題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
在每個問題上,提取可行解,並在需要時獲得四箇中的最好解。
在MIP中搜索術語*指標變量*並閱讀[本指南](http://www.idi.ntnu.no/~mlh/algkon/ip_tricks.pdf)。第4.7章是最相關的。總體思路是引入一些指標變量(二元)來標記蘊含的左邊部分是否有效;然後使用另一個基於bigM的約束來制定正確的部分。 – sascha