A-A+
利用0-1变量将下列各种约束条件分别表示成一般线性约束条件： (1)x1+x2≤2或2x1
问题详情
利用0-1变量将下列各种约束条件分别表示成一般线性约束条件：
(1)x1+x2≤2或2x1+3x2≥8;
(2)变量x3只能取值0，5，9，12;
(3)若x2≤4，则x5≥0；否则，x5≤3；
(4)以下4个条件至少满足两个：
x6+x7≤2, x6≤1, x7≤5,x6+x7≥3.
参考答案
(1)x1+x2-My≤2x1+3x2+M(1-y)≥8,y=0或1.
(2)x3=5y1+9y2+12y3,y1+y2+y3≤1，yi=0或1(i=1，2，3)．
(3)x2+My＞4,x5+M(1-y)≥0,x2-M(1-y)≤4,x5-My≤3,y=0或1．
(4)x6+x7-My1≤2,x6-My2≤1,x7-My3≤5,
x6+x7+My4≥3,yi=0或1(i=1,2,3,4)。
