-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是一個二進制變量。

    如何將此約束轉換爲正常約束。

    +0

    在MIP中搜索術語*指標變量*並閱讀[本指南](http://www.idi.ntnu.no/~mlh/algkon/ip_tricks.pdf)。第4.7章是最相關的。總體思路是引入一些指標變量(二元)來標記蘊含的左邊部分是否有效;然後使用另一個基於bigM的約束來制定正確的部分。 – sascha

    回答

    0

    您可以將您的問題爲四個子問題:

    問題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 
    

    在每個問題上,提取可行解,並在需要時獲得四箇中的最好解。