4整数规划数学模型及其解法.pptVIP

* 数学模型 minz=175y2+300y3+375y4+500y5+8xll+4x12+3x13+5x21+2x22+3x23+4x31+3x32+4x33+9x41+7x42+5x43+10x51+4x52+2x53 xll+x12+x13≤30 x21+x22+x23≤10y2 x31+x32+x33≤20y3 x41+x42+x43≤30y4 x51+x52+x53≤40y5 xll+x21+x31+x41+x51=30 x12+x22+x32+x42+x52=20 x13+x23+x33+x43+x55=20 xij为非负整数 yi为0-1变量 产量约束 销量约束 * 解题（6） 最优解 y5=1，x52=20，x53=20，x11=30， 其余变量均为零，最优值为860 即：选择在A5建厂；第一个厂的产量全部给第一个销售地；第五个厂的产量平均运送给第二和第三个销地。 产销平衡。 * 解题（7） 解b)如果由于政策要求必须在A2，A3建一个厂，应在哪几个地方建厂 在以上模型上加一个约束条件 y2+y3=1， 用计算机可求得最优解如下： y2=1，y4=1， x41=30， x22=10，x12=10，x13=20，