案例1玻璃料问题.docVIP

案例一：玻璃下料问题 已知玻璃尺寸有: 2×1.5 m2；2.2×1.5 m2；2.2×1.6 需要切割尺寸及数量: 1×0.75 m2 (20块)；1.05×0.90 m2 (15块)；0.8× 1.10×0.85 m2 (35块)；1.5×1.20 m2 (50块)；0.95× 1.3×0.75 m2 问：如何切割用料最省? 表2-1 各裁截方案所得不同规格的玻璃数目 所需 数目 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 1×0.75 20 4 2 2 2 2 3 3 1 1 2 0.85×0.8 30 2 2 2 1.5×1.2 50 1 1 1 1 1.3×0.75 100 1 3 2 1.05×0.9 15 1 1 2 1.1×0.85 35 2 1 1 1 1 1.25×0.95 45 2 1 1 1 余料 0 0.225 0.625 0.3125 0 0.375 0.3125 0.26 0.25 0.32 0.27 0.305 0.28 0.42 0.5925 0.075 minz=0.225x2+0.625x3+0.3125x4+0.375x6+0.3125x7+0.26x8+0.25x9+0.32x10+0.27x11 +0.305x12+0.28+x13+0.42x14+0.592