案例1玻璃下料问题.docVIP

下载本文档

33
0
约1.52万字
约 22页
2016-08-16 发布于重庆
举报
版权申诉

案例1玻璃下料问题.doc

1、本文档共22页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

案例1玻璃下料问题

案例一：玻璃下料问题已知玻璃尺寸有: 2×1.5 m2；2.2×1.5 m2；2.2×1.65 m2；2.1×1.65 m2 需要切割尺寸及数量: 1×0.75 m2 (20块)；1.05×0.90 m2 (15块)；0.8×0.85 m2 (30块)； 1.10×0.85 m2 (35块)；1.5×1.20 m2 (50块)；0.95×1.25 m2 (45块)； 1.3×0.75 m2 (100块) 问：如何切割用料最省? 表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.5925x15+0.075x16 s.t. 4x1+2x4+2x5+2x8+2x9+3x11+3x13+x14+x15+2x16=20 2x10+2x12+2x14=30 x2+x5+x7+x12=50 x2+3x6+2x10=100 x9+x11+2x16=15 2x8+x9+x13+x14+x15=35 2x3+x4+x7+x15=45 x1,x2,x3,x4,x5,x6=0，且为整数引入人工变量x17,x18,x19,x20,x21,x22,x23 用两阶段法计算下列问题: 第一阶段：计算minZ1=x17+x18+x19+x20+x21+x22+x23 s.t. 4x1+ 2x4+2x5 +2x8+2x9 +3x11 +3x13+x14+x15+2x16+x17 =20 2x10 +2x12 +2x14 +x18 =30 x2 +x5 +x7 +x12 +x19 =50 x2 +3x6 +2x10 +x20 =100 x9 +x11 +2x16 +x21 =15 2x8+x9 +x13 +x14 +x15 +x22 =35 2x3+x4 +x7 +x15 +x23 =45 xj=0，j＝1，2，…，23 根据上面的表达式可得计算表如下： cj－ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 CB XB b x1 x2 x3 x4 x5 x6 X7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 x21 x22 x23 θi(x1