钢管截取问题.doc

钢管截取问题 问某钢管零售商从钢管厂进货，然后将钢管按照顾客的要求切割后售出，从钢管厂进货时，每根钢管的长度都是19米 ① 现在有一客户需要50根4米、20根6米、15根8米的钢 管，应如何下料最节省？ ② 零售商如果采用的不同切割方式太多，将会导致生产 过程的复杂化，从而增加生产和管理成本，所以该零售商规 定采用的不同切割方式不能超过3种。此外，该客户除需要 ①中的三种钢管外，还需要10根5米的钢管，应如何下料最 省？ 模型假设： 假设钢管切割过程中无原料损耗或损坏； 假设余料不可焊接； （3）假设不同长度钢管运费、存储资源价值没有区别； 符号说明： Xi：采取第i种方案所截取的符合要求的钢管的数量 Z：截取所有钢管后的余料 截取钢管的方案如下： X1 X2 X3 X4 X5 X6 X7 4 4 3 2 1 1 0 0 6 0 1 0 2 1 3 0 8 0 0 1 0 1 0 2 余料(m) 3 1 3 3 1 1 3 模型分析： 目标函数是截取所有符合要求的钢管后，使用的钢管总量Z达到最小值，其中 Z=3x1+x2+3x3+3x4+x5+x6+3x7 约束条件: 截取钢管的数量要求的条件： 4x1+3x2+2x3+x4+x5≥50 x2+2x4+x5+3x6≥20 x3+x5+2x7≥15 x1,x2, x3, x4,x5,x6,x7≥0 模型求解： 利用LINDO软件求解如下： 直接输入： min 3x1+x2+3x3+3x4+x5+x6+3x7 subject to 4x1+3x2+2x3+x4+x5=50 x2+2x4+x5+3x6=20 x3+x5+2x7=15 end 结果如下： x2=11.67, x5=15, x3=x4=x6=x7=0, Z=26.67 其余变量为0 结果分析： 使用方案2和方案5进行切割，能使原料最省，总共使用钢管27根。 第二问： ② 零售商如果采用的不同切割方式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割方式不能超过3种。此外，该客户除需要①中的三种钢管外，还需要10根5米的钢管，应如何下料最省？ 解：模型假设： （1）假设钢管切割过程中无原料损耗或损坏； (2) 假设余料不可焊接； （3）假设不同长度钢管运费、存储资源价值没有区别； 符号说明： Xi：采取第i种方案所截取的符合要求的钢管的数量 Z：截取所有钢管后的余料 截取钢管的方案如下： x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 4 4 3 3 2 2 2 1 1 1 1 0 0 0 0 0 0 5 0 1 0 2 1 0 3 1 0 0 2 2 1 1 0 0 6 0 0 1 0 1 0 0 0 2 1 1 0 1 2 0 3 8 0 0 0 0 0 1 0 1 0 1 0 1 1 0 2 0 余料 3 2 1 1 0 3 0 2 3 1 3 1 0 2 3 1 模型分析： 目标函数是截取所有符合要求的钢管后，使用的钢管总量Z达到最小值，其中 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 4 4 3 3 2 2 2 1 1 1 1 0 0 0 0 0 0 5 0 1 0 2 1 0 3 1 0 0 2 2 1 1 0 0 6 0 0 1 0 1 0 0 0 2 1 1 0 1 2 0 3 8 0 0 0 0 0 1 0 1 0 1 0 1 1 0 2 0 余料 3 2 1 1 0 3 0 2 3 1 3 1 0 2 3 1 引入决策变量： Xj=1表示选择这种切割方案 Xj=0 表示不选择这种切割方案 Z=3x1+2x2+x3+x4+3x6 +2x8 +3x9+x10+3x11+x12+2x14+3x15+x16 约束条件: 截取钢管的数量要求的条件： 4x1+3x2+3x3+2x4+2x5+2x6+x7+x8+x9+x10=50 x2+2x4+x5+3x7+x8+2x11+2x12+x13+x14=20 x3+x5+2x9+x10+x11+x13+2x14+3x16=15 x6+x8+x10+x12+x13+2x14=10 模型求解： 利用LINDO软件求解如下： 直接输入： min 3x1+2x2+x3+x4+3x6 +2x8 +3x9+x10+3x11+x12+2x14+3x15+x16 subject to 4x1+3x2+3x3