以可设 1,车运 0,船运 在约束条件中，两种不同运输方式对应的重量约束条件是相互 排斥的，所以不能简单地将它们都写到约束中。利用y这个0一1 变量可以将上述两个重量约束改写成： 2x1+5x2≤13+(1-y)M (5) 2X,+5x,≤20+yM (6) 其中M是相当大正数，显然当y=1时，（⑤）式就是车运的重量限制 条件，而(6)式自然成立，因而是多余的；当y=O时，(6)式就是船 运的重量限制条件，而（⑤）式成为多余的。经过这样处理后，问 题的数学模型可以写成如下形式： maxZ=20x+10x2 5x1+4x,≤24 2x+5x,≤13+(1-y)M 2x+5x20+yM X1,X2≥0，整数 y=0或1以可设      = 船运 车运 , , 0 1 y 在约束条件中，两种不同运输方式对应的重量约束条件是相互 排斥的，所以不能简单地将它们都写到约束中。利用y这个0—1 变量可以将上述两个重量约束改写成： 2x1+5x2 ≤13+（1-y）M ⑸ 2x1+5x2 ≤20+yM ⑹ 其中M是相当大正数，显然当y=1时，⑸式就是车运的重量限制 条件，而⑹式自然成立，因而是多余的；当y=0时，⑹式就是船 运的重量限制条件，而⑸式成为多余的。经过这样处理后，问 题的数学模型可以写成如下形式： maxZ=20x1+10x2 5x1+4x2 ≤24 2x1+5x2 ≤13+（1-y）M 2x1+5x2 ≤20+yM x1 ,x2 ≥0，整数 y=0或1