利用0－1变量将下列各种约束条件分别表示成一般线性约束条件： （1)x1＋x2≤2或2x1＋3x2≥8; （2)变量x3只能取值0
变量,条件,线性
已帮助 人
利用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)。