模型求解
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
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库车辆调度问题模型(2)在线全文阅读。
相关推荐: