《数学模型数学建模第六次作业图论组合优化实验.docxVIP

下载本文档

70
0
约3.92万字
约 42页
2017-01-13 发布于北京
举报
版权申诉

《数学模型数学建模第六次作业图论组合优化实验.docx

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

《数学模型数学建模第六次作业图论组合优化实验

PAGE \* MERGEFORMAT 42 数学模型第六次作业图论（组合优化）实验 6.1 实验目的与要求学会用图论（组合优化）的方法或思想建模学会用LINGO软件求解组合优化问题简历相应的数学模型，并对计算结果进行分析和讨论。 6.2 基本实验 1.设备更新问题某公司需要对一台已经使用了2年的机器确定今后4年(n=4)的最优更新策略.公司要求，用了6年的机器必须更新，购买一台新机器的价格是100万元，表6.1给出了该问题的数据，请给出设备的更新策略。解：根据题意可以设A, B, C, D…为判断年度，用数字表示机器已经使用的时间，则有第1年：机器使用的情况可以表示为A2；第2年：若第1年机器不更新则情况表示成B3，若第一年机器更新则第二年应表示成B1； …… 使用Lingo软件进行计算并取最优解，编程如下： model: sets: nodes/A2, B3, B1, C4, C2, C1, D5, D3, D2, D1,E6, E4, E3, E2, E1, F/; arcs(nodes, nodes)/ A2,B3 A2,B1 B3,C4 B3,C1 B1,C2 B1,C1 C4,D5 C4,D1 C2,D3 C2,D1 C1,D2 C1,D1 D5,E1 D5,E6 D3,E4 D3,E1 D2,E3 D2,E1 D1,E2 D1,E1 E6,F E4,F E3,F E2,F E1,F /: c, x; endsets data: c = 17.3 -20.2 15.7 -30.2 18.4 -0.2 13.8 -50.2 17.3 -20.2 18.4 -0.2 12.2 -70.2 15.7 -30.2 17.3 -20.2 18.4 -0.2 5 30 50 60 80; enddata n = @size(nodes); max = @sum(arcs: c * x); @sum(arcs(i,j)| i #eq# 1 : x(i,j)) = 1; @for(nodes(i)| i #ne# 1 #and# i #ne# n: @sum(arcs(i,j): x(i,j)) - @sum(arcs(j,i): x(j,i))=0 ); @sum(arcs(j,i)| i #eq# n : x(j,i)) = 1; @for(arcs: @bin(x)); End 得到结果如下： Global optimal solution found. Objective value: 139.0000 Objective bound: 139.0000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost N 16.00000 0.000000 C( A2, B3) 17.30000 0.000000 C( A2, B1) -20.20000 0.000000 C( B3, C4) 15.70000 0.000000 C( B3, C1) -30.20000 0.000000 C( B1, C2) 18.40000 0.000000