数学规划模型2(免费阅读).pptVIP

示性函数的使用 已知m?x ?M, z=0 or 1, 那么 若x0, 则z=1 ?若z= 0, 则x =0 ? x ?Mz 若x=0, 则z=0 ?若z= 1, 则x 0 ? x ?mz 条件约束 if, then 若x1+x23, 则x3+x4 ? 6 ? x3+x4 ? 6z, x1+x2 -3?Mz 若x1+x2=3, 则x3+x4 ? 6 ? x3+x4 ? 6(1-z), x1+x2 -3 ?mz 逻辑运算 or, and x1 ? 3或x2 ? 3 ? x1 ? 3z1, x2 ? 3z2, z1+z2 ? 1 分段线性目标函数 如例2 原油采购与加工 max=2*x1+3*x2+4*x3; 1.5*x1+3*x2+5*x3=600; 280*x1+250*x2+400*x3=60000; x1=1000*y1; x1=80*y1; x2=1000*y2; x2=80*y2; x3=1000*y3; x3=80*y3; @gin(x1); @gin(x2); @gin(x3); @bin(y1); @bin(y2); @bin(y3); 方法2：引入0-1变量，化为整数规划 Global optimal solution found. Objective value: 610.0000 Ext