0、1变量在数学建模和数学实验中的应用.pptVIP

我们经常能遇到含有固定费用的优化问题，尤其在存储问题中，经常含有固定费用和可变费用两部分。这类含有固定费用的问题一般不能用线性规划来表述，但是经过引入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