资源描述：
《数学建模作业实验6图论组合优化实验.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数学建模作业(实验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/;arc
2、s(nodes,nodes)/A2,B3A2,B1B3,C4B3,C1B1,C2B1,C1C4,D5C4,D1C2,D3C2,D1C1,D2C1,D1D5,E1D5,E6D3,E4D3,E1D2,E3D2,E1D1,E2D1,E1E6,FE4,FE3,FE2,FE1,F/:c,x;endsetsdata:c=17.3-20.215.7-30.218.4-0.213.8-50.217.3-20.218.4-0.212.2-70.215.7-30.217.3-20.218.4-0.2530506080;enddatan=@size(nodes);max=@sum(arcs:
3、c*x);@sum(arcs(i,j)
4、i#eq#1:x(i,j))=1;@for(nodes(i)
5、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)
6、i#eq#n:x(j,i))=1;@for(arcs:@bin(x));运行结果Globaloptimalsolutionfound.Objectivevalue:139.0000Objectivebound:139.0000Infeasibilities:0.000000Extendedsolverstep
7、s:0Totalsolveriterations:0ModelClass:PILPTotalvariables:25Nonlinearvariables:0Integervariables:25Totalconstraints:17Nonlinearconstraints:0Totalnonzeros:75Nonlinearnonzeros:0VariableValueReducedCostN16.000000.000000C(A2,B3)17.300000.000000C(A2,B1)-20.200000.000000C(B3,C4)15.700000.000000C
8、(B3,C1)-30.200000.000000C(B1,C2)18.400000.000000C(B1,C1)-0.20000000.000000C(C4,D5)13.800000.000000C(C4,D1)-50.200000.000000C(C2,D3)17.300000.000000C(C2,D1)-20.200000.000000C(C1,D2)18.400000.000000C(C1,D1)-0.20000000.000000C(D5,E1)12.200000.000000C(D5,E6)-70.200000.000000C(D3,E4)15.700000
9、.000000C(D3,E1)-30.200000.000000C(D2,E3)17.300000.000000C(D2,E1)-20.200000.000000C(D1,E2)18.400000.000000C(D1,E1)-0.20000000.000000C(E6,F)5.0000000.000000C(E4,F)30.000000.000000C(E3,F)50.000000.000000C(E2,F)60.000000.000000C(E1,F)80.000000.000000X(A2,B3)1.000000-17.30000X(B3,C4)1.000000-
10、15.70000X(C4,D5)1.000000-13.80000X(D5,E1)1.000000-12.20000X(E1,F)1.000000-80.00000RowSlackorSurplusDualPrice10.0000000.00000030.0000000.00000040.0000000.00000050.0000000.00000060.0000000.00000070.0000000.00000080.0000000.00000090.0000000.000000100.0000000.000000110.000000
