模型求解
1） h1=800,h2=1000
Feasible solution found.
Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0
Variable Value
Z 19300.00 Z1 3200.000 Z2 2500.000 Z3 10000.00 Z4 3600.000 M1 1.000000 N1 6.000000 M2 1.000000 N2 3.000000 M3 5.000000 N3 0.000000 M4 1.000000 N4 1.000000 Row Slack or Surplus
1 0.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 2.000000 7 2.000000 8 16.00000 9 4.000000 10 1.000000 11 2.000000 12 22.00000 13 1.000000 14 24.00000 15 8.000000 16 38.00000 因为m1+0.5*n1=4>3，故不合题意 6
h1=640,h2=1000
Feasible solution found.
Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0
Variable Value
Z 18660.00 Z1 2560.000 Z2 2500.000 Z3 10000.00 Z4 3600.000 M1 1.000000 N1 6.000000 M2 1.000000 N2 3.000000 M3 5.000000 N3 0.000000 M4 1.000000 N4 1.000000
Row Slack or Surplus
1 0.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 2.000000 7 2.000000 8 16.00000 9 4.000000 10 1.000000 11 2.000000 12 22.00000 13 1.000000 14 24.00000 15 8.000000 16 38.00000 因为m1+0.5*n1=4>3,m2+0.5*n2=2.5<3,故合题意 7
h1=800,h2=800
Feasible solution found.
Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0
Variable Value
Z 18800.00 Z1 3200.000 Z2 2000.000 Z3 10000.00 Z4 3600.000 M1 1.000000 N1 6.000000 M2 1.000000 N2 3.000000 M3 5.000000 N3 0.000000 M4 1.000000 N4 1.000000
Row Slack or Surplus
1 0.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 2.000000 7 2.000000 8 16.00000 9 4.000000 10 1.000000 11 2.000000 12 22.00000 13 1.000000 14 24.00000 15 8.000000 16 38.00000 因为m1+0.5*n1=4>3，故不合题意 8
h1=640,h2=800
Feasible solution found.
Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0
Variable Value
Z 18160.00 Z1 2560.000 Z2 2000.000 Z3 10000.00 Z4 3600.000 M1 1.000000 N1 6.000000 M2 1.000000 N2 3.000000 M3 5.000000 N3 0.000000 M4 1.000000 N4 1.000000
Row Slack or Surplus
1 0.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 2.000000 7 2.000000 8 16.00000 9 4.000000 10 1.000000 11 2.000000 12 22.00000 13 1.000000 14 24.00000 15 8.000000 16 38.00000 因为m12+0.5*n2=2.5<3，故不合题意 9
所以最省的租车费用为18660.00元，即租I型车全天的1辆，半天的6辆；II型车全天的1辆，半天的3辆；III型车全天的5辆，半天的0辆；IV型车全天的1辆，半天的1辆；在最省的情况下有一种租车方式。
问题一.三重述：
两校区交通网路及车辆运行速度见数据文件（见附录3）。试确定两校区车辆的最佳行驶路线及平均行驶时间。
模型求解 把附录3的数据用Matlab软件输入如下程序：
x=[49;48;46;45;40;40;38;40;40;34;29;26;27;33;35;40;50;52;50;53;30;28;27；25；27；31；30；……;53]；
y=[43;41;42;45;45;46;43;42;41;39;36;38;32;35;40;39;40;44;45;47;33;32;32;35;36;36;37;39;……;43]; plot(x,y,'.') for i=1:92 c=num2str(i); c=['',c];
text(x(i),y(i),c) text(27,32,'A') text(53,47,'B') end
axis([25 54 31 48]) 程序运行结果：
10