原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
问题:
某工厂要制作100套钢筋架，每套需要2.9m、2.1m和1.5m的钢筋各一根，这些钢筋均由长7.4m的原材料切割而成，问如何切割原材料才能使原材料的使用最节省？
解答：
（一）分析
根据提议，可以列出以下8中可能的切割方案，其目标是是总剩余的废料最小。设x1，x2，……，x8分别代表采用切割方案1?8的套数，f（x）表示总剩余的废料，则上述问题的线性规划如下：
minf（x）=0.1x+0.3x^+0.9x^+1.1x+0.2x+0.8x^+1.4xo1235678
S.t.2x1+x2+x3+x4=100
2x2+x3+3x5+2x6+x7=100
x+x+3x1+2x+3x+4x=100134678x,x,x,x1,x,x,x,x=012345678
方案
2.9m
2.1m
1.5m
合计
余料
1
2
0
1
7.3
0.1
2
1
2
0
7.1
0.3
3
1
1
1
6.5
0.9
4
1
0
3
7.4
0
5
0
3
0
6.3
1.1
6
0
2
2
7.2
0.2
7
0
1
3
6.6
0.8
8
0
0
4
6
1.4
（二）单纯形法寻优单纯形法迭代步骤（1）计算B-1及XB=B-1b（2）计算b.=C.-匕*B-i*A,j=1,2,,n，若对所有j，均有。^,非负数，则已得到最优解。Xb为最优解中基变量的值，否则确定下标最小的负检验数，记进基列数为K。
（3）计算P「=B一i*匕，若对Pk中所有的元素都是小于等于0，则此问题无最优解，否则转（4）（4）用？1（的正分量分别去除Xb，取其中最小者（若同时有几个最小者，则取其中对应基变量下标最小者）（5）做出新基矩阵B*及XBB*-1b（6）重复步骤（1）-（5）有限次，最终必将得到最优解。
构造寻优子函数结果分析：
可以看出，只需要90根原料，其中，方案1需要10根，方案2需要50根，方案4需要30根，即可达到要求。此时总剩余的废料最少，为16m。
文档评论（0）