类似地，如果有m个相互排斥的约束条件： ai1x1tai2x2+·…+ainXn≤b1 (i=1,2,m) 为了保证这m个条件只有一个起作用，可以引入m个0一1变 量y1(i=1,2,m)和充分大正常数M,将这个约束条件改写成： aiix1+ai2x2+…+ainXni≤b:+yiM (i=1,2,.m) y1+y2+.+ym-=m-1 显然，这些y:中只能有一个取0值，因而这个约束只能有一个 起作用，而其余都是多余的。 类似地，如果有m个相互排斥的约束条件： ai1x1 +ai2x2 +‥‥+ainxn≤bi （i=1,2,…m) 为了保证这m个条件只有一个起作用，可以引入m个0—1变 量 yi（i=1,2,…m)和充分大正常数M，将这个约束条件改写成： ai1x1 +ai2x2 +‥‥+ainxn≤bi+yiM （i=1,2,…m) y1 +y2 +…+ym =m-1 显然，这些yi中只能有一个取0值，因而这m个约束只能有一个 起作用，而其余都是多余的