一维下料模型课件.pptVIP

一维下料模型 二．需求约束的表达 对于此问题,目前不少书或论文是用等式来描述需求约束的, 即 其中xj表示按第j个切割方案下料时所耗用的原材料数量(j=1,2,…,n). 它们是非负整数. 从而这种约束常常没有可行解. 为保证模型有非负整数可行解, 需求约束应该用不等式来描述： 结论: 需求约束不要用等式, 而应该用不等式来描述. 三．以余料总长最短为目标的模型 第j个下料方案每根原材料的余料长度为 设s表示余料总长, 则可得此问题的模型如下： (P1) j=1,2,…,n. 四.以耗用原材料总数最少为目标的模型 设f表示耗用的原材料总数,则可得此问题的模型如下： (P2) 例1 钢管零售商有一批钢管的原料长度都是19m, 现有一客户需买50根4m, 20根6m, 15根8m这种钢管,应如何下料? 解:可先设计出如下7个下料方案 切割方案 4m 6m 8m 余料长度 1 2 3 4 5 6 7 4 3 2 1 1 0 0 0 1 0 2 1 3 0 0 0 1 0 1 0 2 3 1 3 3 1 1 3 需求量 50 20 15 若用模型(P1),则得 解得:X=(0,12,0,0,15,0,0)T, s=27, 即方案2用12根, 方案5用15根, 共耗用27根原料, 余料总长27m. 若用模型(P2),则得 解得:X=(0,10,5,0,10,0,0)T, f=25, 即方案2用10根, 方案3用5根, 方案5用10根,共耗用25根原料, 余料总长35m. 结论: 余料总长最短并不等价于耗用原材料总数最少. 即使余料总长为0, 耗用原材料总数也未必是最少的. 即要求余料总长最短并不一定能省料. 五．以产品利润最大为目标的模型 现有一批钢管, 可用来生产出一种钢架毛坯料配套出售, 希望获利最大.设 R---总利润 p---产品售价 M---现有原料根数 y---产出产品数 s---每根原料的成本 t---加工每个截口的费用 xj---第j个“截管方案”所用原料根,(j=1,2,…,n) cj---第j个“截管方案” 的截口数 bi---每套产品所需第i种零件数 aij---第j个“截管方案”可截得的第i种零件数(i=1,2,…,m ; j=1,2,…,n). （P3） 显然，零解是模型(P3)的一个可行解，又从约束条件 和非负性可知，本模型的可行集是有界域中的整数点， 故模型(P3)的可行集是非空有限集，因此它必有最优解。 优化模型如下： 例２ :现有一批长度规格为18m的原料钢管，共100根，打算用其制造一批钢架毛坯料销售，每个钢架需要4m和6m长的钢管分别为10根与5根. 每个钢架毛坯料销售收入1350元，每根原料钢管成本210元，每个切口成本费用2元. 解: 截管方案有 截管方案 4m 6m 余料长度 1 2 3 4 4 3 1 0 0 1 2 3 2 0 2 0 则利润可表示为