福建农林大学交通学院.docx

福建农林大学交通学院.docx福建农林大学交通学院课程设计课程名称道路交通工程系统分析设计题目 交通系统分析应用程序设计姓 名 专业年级 学 号 指导教师 成 绩 H 期指导教师:2012年月日1线性规划 22 Matlab求解方法 33 Lingo求加军方法 42运输规划 51模型及分析 6Lingo求解方法 73整数规划 91模型及分析 9Lingo求解方法 104与网络分析 111模型及分析 12Matlab求解方法 125预测分析 141模型及分析 14R软件求解方法 Excel求的军方法 176参考资料 、B两段路堑,A路堑采用牵引式挖掘机,B路堑采用液压式挖掘机,运行费用见表1。因为受运土车辆的限制,挖掘土方量不能超过10000m3/d,为了保证施工进度,耍求路堑A每天的挖土量>=1600m3,路堑B每天的挖土量>=3000m3。该工地有12名机械手可操作两种挖掘机。试问如何分配这儿名机械手,才能使每天的运行费用最省?机具运行费用(每台)挖掘能力(毎台)牵引式挖掘机394元/d200m3/d液圧式挖土机1110元/d1000m3/:设xl,x2分别为操作牵引式挖土机、液压式挖土机的机手人数,那么每天总的运行费用为:z二394x1+1110x2由于受土方运输条件的限制,每天的开挖土方量必须小T10000m3,即满足:200x1+1000x2W10000为了保证施:T进度,必须满足:200x1三16001000x2M3000因为该工地仅有12名机械手,所以有:xl+x2W12那么,原问题可用下列数学模型来表达:minz二394x1+1110x2200x1++x2W12xl,x2N0该问题为线形规划问题,为求得最优解,可用MatlabfllLingo求解。,英标准模型如下右所示。将上列岀的数学模型转成标准模型,如下所示:minz二394x1+1110x2200x1+1000x2W10000 minz二ex一200x1W-1600 .-1000x2W-$xWUBxl+x2W12xl,x220用命令:[x,fval]==1inprog(c,A,b,Al,bl,LB,UB)在MATLAB中求解。编写M文件如下:c=[394,1110];A=[200,1000;-200,0;0,-1000;1,1];b=[10000;-1600;-3000;12];Al二[];bl二[];LB二[0;0];UB=[];[x,fval]=linprog(c,A,b,Al,bl,LB,UB)线性规划模型Matlab计算结果图图1回车得如图所示求得的最优解:xl=8,x2=3,minC=6482元即分配8名机械手操作牵引式挖掘机,3名机械手操作液压式挖掘机,这时的运行费用最低,还有一名机械手不操作挖掘机。:(如图2所示)min=394*x1+1110*x2;200*xl+1000*x2〈二10000;200*xl>二1600;1000*x2>二3000;xl+x2〈二12;xl>=0;x2>=0;然后点击工具条上的按钮即可。由图3可看出,本题最优解为:xl=8,x2二3,minC=6482元即分配8名机械于操作牵引式挖掘机,3名机械于操作液压式挖掘机,这时的运行费用最低,还有一名机械手不操作挖掘机。LINGO-LIHGOlodel-LINGO1FileEditLIHGOWindowHelpD|嘲冷詔電|纠上|0|*|翻国|・|因|同劄田|创乡LINGOModel-LINGO1min=394*xl+U10*x2;200*xl+1000*x2<=10000;200*xl>=1600;1000*x2>=3000;xl+x2<=12;xl>=0;x2>=0;Objectivevalue:□回冈图2线性规划模型Lingoy ^luai|⑥||^|e>|o|-)|IniialReadyGlobaloptimalaolucionfoundatlxeration:Ctojectlvevalue: 6482・・・