原创力文档- 1、本文档共24页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
*/63*1-1下料问题1-1资源配置问题1-3配料问题1-4运输问题1-5指派问题某工厂生产一种型号的机床，每台机床上需要2.9米、2.1米、1.5米长的三种轴各一根，这些轴需要用同一种圆钢制作,圆钢的长度为7.4米。如果要生产100台机床，应如何下料，才能使得用料最省？分析下料方式1.40.80.21.100.90.30.1余料100432031011.5米100012301202.1米100000011122.9米需要量B8B7B6B5B4B3B2B1下料方式长度例1下料问题（1）若采用木工师傅的下料方法：先下最长的、再下次长的、最后下短的(见下表)10010110096合计2201B6480012B8099033B550010050B11.5米根数2.1米根数2.9米根数下料根数下料方式用此方式下料共用96根，节约用料4根，但这仍然不是最好的下料方法。⑶若要我们安排下料,暂不排除8种下料方式中的任何一种，通过建立数学模型进行求解，寻找最好的下料方案。决策变量目标函数.87654321xxxxxxxxS+++++++=2.9米、2.1米和1.5米圆钢的数量均不低于100根约束条件1.40.80.21.100.90.30.1余料100432031011.5米100012301202.1米100000011122.9米需要量B8B7B6B5B4B3B2B1下料方式长度非负线性规划模型用LINDO软件求解MinS=x1+x2+x3+x4+x5+x6+x7+x8;s.t.2*x1+x2+x3+x4=100;2*x2+x3+3*x5+2*x6+x7=100;x1+x3+3*x4+2*x6+3*x7+4*x8=100;endGlobaloptimalsolutionfoundatiteration:3Objectivevalue:90.00000VariableValueReducedCostX140.000000.000000X220.000000.000000X30.0000000.1000000X40.0000000.000000X50.0000000.1000000X630.000000.000000X70.0000000.1000000X80.0000000.2000000RowSlackorSurplusDualPrice190.00000-1.00000020.000000-0.400000030.000000-0.300000040.000000
文档评论（0）