Имам проблем, който може да бъде определен като:
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.
Как мога да линеализирам това ограничение? Или е възможно да се линеализира?
Благодаря ти много.
Отговори:
0 за отговор № 1"Искам да проверя само ако x11 и x21 са 1." Какво ще кажеш:
x11 + x21 >= 1
вместо
-25 x1 x2 >= 0