次のように定義できる問題があります。
max 5 x11 + 6 x12 + 2 x21 + 3 x22 st
st.
x11,x12,x21,x22 binary
x11 + x12 = 1
x21 + x22 = 1
-25 x1 x2 >= 0
x11 と x21 の両方が 1 かどうかだけを確認したい。
この制約を線形化するにはどうすればよいですか? それとも線形化できますか？
どうもありがとうございました。
max 5 x11 + 6 x12 + 2 x21 + 3 x22 st
st.
x11,x12,x21,x22 binary
x11 + x12 = 1
x21 + x22 = 1
-25 x1 x2 >= 0
x11 と x21 の両方が 1 かどうかだけを確認したい。
この制約を線形化するにはどうすればよいですか? それとも線形化できますか？
どうもありがとうございました。