《北工大数学建模作业4--已通过考核综述》由会员分享，可在线阅读，更多相关《北工大数学建模作业4--已通过考核综述（54页珍藏版）》请在金锄头文库上搜索。
1、数学模型图论（组合优化）实验 基本实验1.设备更新问题某公司需要对一台已经使用了2年的机器确定今后4年(n=4)的最优更新策略.公司要求，用了6年的机器必须更新，购买一台新机器的价格是100万元，表4.1给出了该问题的数据，请给出设备的更新策略。解：根据题意可以设a, b, c, d为判断年度，用数字表示机器已经使用的时间，则有第1年：机器使用的情况可以表示为a2；第2年：若第1年机器不更新则情况表示成b3，若第一年机器更新则第二年应表示成b1；使用Lingo软件进行计算并取最优解，编程如下：model:sets: Nodes/a2, b3, b1, c4, c2, c1, d5, d3, d
2、2, 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
3、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);End得到结果如下
4、：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
5、(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.30000 0.000000 C (c2, d1) -20.20000 0.000000 C (c1, d2) 18.40000 0.000000 C (c1, d1) -0.2000000 0.000000 C (d5, e1) 12.20000 0.000000 C (d5
6、, e6) -70.20000 0.000000 C (d3, e4) 15.70000 0.000000 C (d3, e1) -30.20000 0.000000 C (d2, e3) 17.30000 0.000000 C (d2, e1) -20.20000 0.000000 C (d1, e2) 18.40000 0.000000 C (d1, e1) -0.2000000 0.000000 C (e6, f) 5.000000 0.000000 C (e4, f) 30.00000 0.000000 C (e3, f) 50.00000 0.000000 C (e2, f) 60.
7、00000 0.000000 C (e1, f) 80.00000 0.000000 X (a2, b3) 1.000000 -17.30000 X (a2, b1) 0.000000 20.20000 X (b3, c4) 1.000000 -15.70000 X (b3, c1) 0.000000 30.20000 X (b1, c2) 0.000000 -18.40000 X (B1, c1) 0.000000 0.2000000 X (c4, d5) 1.000000 -13.80000 X (c4, d1) 0.000000 50.20000 X (c2, d3) 0.000000
8、-17.30000 X (c2, d1) 0.000000 20.20000 X (c1, d2) 0.000000 -18.40000 X (c1, d1) 0.000000 0.2000000 X (d5, e1) 1.000000 -12.20000 X (d5, e6) 0.000000 70.20000 X (d3, e4) 0.000000 -15.70000 X (d3, e1) 0.000000 30.20000 X (d2, e3) 0.000000 -17.30000 X (d2, e1) 0.000000 20.20000 X (d1, e2) 0.000000 -18.
9、40000 X (d1, e1) 0.000000 0.2000000 X (e6, f) 0.000000 -5.000000 X (e4, f) 0.000000 -30.00000 X (e3, f) 0.000000 -50.00000 X (e2, f) 0.000000 -60.00000 X (e1, f) 1.000000 -80.00000Row Slack or Surplus Dual Price 1 0.000000 0.000000 2 139.0000 1.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 8 0.000000 0.000000 9 0.000000 0.000000 10 0.000000 0.000000 11 0.000000 0.000000 12 0.000000 0.000000 13 0.000000 0.000000 14 0.000000 0.000000 15 0.000000 0.000000
