数学建模作业实验6图论组合优化实验..docxVIP

下载本文档

7
0
约4.62万字
约 40页
2017-01-13 发布于重庆
举报
版权申诉

数学建模作业实验6图论组合优化实验..docx

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

数学建模作业实验6图论组合优化实验.

数学建模作业(实验6 图论（组合优化）实验)基本实验1.设备更新问题某公司需要对一台已经使用了2年的机器确定今后4年(n=4)的最优更新策略.公司要求，用了6年的机器必须更新，购买一台新机器的价格是100万元，表6.1给出了该问题的数据，请给出设备的更新策略。解答解：用图论知识来理解此题。设用A，B…表示决策年度，用数字表示机龄，因此，第1年决策的节点就是A2，第2年只有两种可能，就是B3（第1年不更新）或B1(第1年更新)，以此类推。LINGO程序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;endsetsdata: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; enddatan = @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));运行结果Global optimal solution found. Objective value: 139.0000 Objective bound: 139.0000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Model Class: PILP Total variables: 25 Nonlinear variables: 0 Integer variables: 25 Total constraints: 17 Nonlinear constraints: 0 Total nonzeros: 75 Nonlinear nonzeros: 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 C( B1, C1) -0.2000000 0.000000 C( C4, D5) 13.80000 0.000000 C( C4, D1) -50.20000 0.000000 C( C2, D3) 17.300