0、1变量在数学建模和数学实验中的应用分析报告.ppt

我们经常能遇到含有固定费用的优化问题，尤其在存储问题中，经常含有固定费用和可变费用两部分。这类含有固定费用的问题一般不能用线性规划来表述，但是经过引入0—1变量可以化为混合整数规划。例如用 表示产品j的生产数量，其生产费用函数通常可表示 page* 0-1变量在含有固定费用的函数问题中的应用 其中 是与产量无关的生产准备费用。若问题的目标是使所有产品的总生产费用为最小，即求 为了表达费用函数 中的两个式子，引入0—1变量满足 page* 0-1变量在含有固定费用的函数问题中的应用 现引入一个任意大正数M ，则上述约束可表为： 则模型可 为： page* 0-1变量在模型中的应用及其LINGO求解 考虑数学模型 满足以下约束条件： (3)下 等式至少有一个成立： 其中 将此问题归结为混合整数规划并求解。 page* 0-1变量在模型中的应用及其LINGO求解 解：引入0-1 变量 则模型化为： page* 利用LINGO求解 model: min=20*y1+5*x1+12*y2+6*x2; x1-1000*y10; x2-1000*y20; x1+1000*y310; x2+1000*(1-y3)10; 2*x1+x2+1000*y415; x1+x2+1000*y515; x1+2*x2+1000*y615; y4+y5+y62; x1-x2+0*y7-5*y8+5*y9-10*y10+10*y11=0; y7+y8+y9+y10+y11=1; @bin(y1);@bin(y2);@bin(y3);@bin(y4);@bin(y5);@bin(y6);@bin(y7);@bin(y8);@bin(y9);@bin(y10);@bin(y11); end 计算结果 Global optimal solution found. Objective value: 70.00000 Extended solver steps: 0 Total solver iterations: 14 Variable Value Reduced Cost Y1 1.000000 20.00000 X1 10.00000 0.000000 Y2 0.000000 12.00000 X2 0.000000 11.00000 Y3 0.000000 0.000000 Y4 0.000000 0.000000 Y5 1.000000 0.000000 Y6 1.000000 0.000000 Y7 0.000000 0.000000 Y8 0.000000 25.00000 Y9 0.000000 -25.00000 Y10 1.000000 50.00000 Y11 0.000000 -50.00000 Row Slack or Surplus Dual Price