數(shù)學(xué)建模-班車的合理安排

1、第十一屆學(xué)科競賽之?dāng)?shù)學(xué)建模競賽承諾書我們仔細閱讀了大學(xué)生數(shù)學(xué)建模競賽的競賽規(guī)則.我們完全明白，在競賽開始后參賽隊員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊外的任何人研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的，如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確列出。我們鄭重承諾，嚴格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴肅處理。我們授權(quán)河大學(xué)生數(shù)學(xué)建模競賽組委會，可將我們的論文以任何形式進行公開展示（包括進行網(wǎng)上公示，在書籍、期刊和其他媒體進行正式或非正

2、式發(fā)表等）。我們參賽選擇的題號是（從A/B/C/D中選擇一項填寫）：C參賽隊員（打印并簽名）：序號姓名（打?。┧趯W(xué)院（打印）簽名（手簽）1郭廷楨物理與機電工程學(xué)院2魏曉明物理與機電工程學(xué)院3岳春烈物理與機電工程學(xué)院指導(dǎo)教師或指導(dǎo)教師組負責(zé)人（打印并簽名）：日期：2015年5月旦日評閱編號（由競賽組委會評閱前進行編號）：第十屆學(xué)科競賽之?dāng)?shù)學(xué)建模競賽評閱專用頁評閱編號（由競賽組委會評閱前進行編號）：評閱記錄（供競賽組委會評閱時使用）：評閱人評分備注評閱結(jié)果:獲獎等級: 班車的合理安排摘要：本文針對班車的合理安排，關(guān)于發(fā)車時間、線路、每條路線的運行時間、班次和各個車輛的耗油成本的問題建立相應(yīng)的數(shù)學(xué)

3、模型，在問題解決過程中采用了窮舉算法和遞歸算法。分析、建立模型、求解過程中，利用MATLAB對數(shù)據(jù)進行分析、處理，并用C語言實現(xiàn)某些算法，得出相應(yīng)的結(jié)論。問題1通過分析題中所給的數(shù)據(jù)，對線路1每天乘坐人數(shù)建立單因素方差分析模型，假設(shè)臨界值為0.05，在MATLAB中用函數(shù)P=anoval(X)來計算概率值，得出P0.05，故認為問題1結(jié)果不存在顯著的差異。問題2根據(jù)題中所給數(shù)據(jù)，通過研究分析，建立派車最優(yōu)化組合模型，再增加耗油成本變量，建立單目標(biāo)最優(yōu)化模型,再通過C語言運用窮舉法求出最優(yōu)解,得出每日最低耗油成本同時確定了班車的安排方式，其安排方式見表5.6所示。對于問題3在問題2的基礎(chǔ)上進一步

4、考慮班車之間運行的相互影響，深入改善建立單目標(biāo)最優(yōu)化模型，采用C語言窮舉法求出班車運行時的最低耗油成本，得出最佳行車組合方式，其安排方式見表5.9所示。關(guān)鍵字：優(yōu)化模型、C語言窮舉算法、MATLAB單因素方差分析、遞歸算法一、問題重述班車的合理安排是一個優(yōu)化合理模型。必須保證每位教職工有座且準(zhǔn)時到達目的地，要考慮路線最佳車輛分配最為合理；也就是說在能保證老師被安全準(zhǔn)時的前提下，車輛的安排要最省錢，也就最優(yōu)分配；再分配過程中要考慮每輛車運送時間差是否滿足運輸時刻表的安排，同時也要考慮班車的座位是否滿足需求。如何在校車運行與節(jié)約資源取得最大效益，已經(jīng)成為了困擾眾多高校的問題之一。本文就是為了解決這

5、一問題而撰寫的。某高校地處市郊，共設(shè)立了五條不同方向的接送線路，從周一至周五每天用班車接送居住在市區(qū)沿途線路的教職工。這五條線路市區(qū)與學(xué)校之間的平均運行時間依次分別需要45分鐘，70分鐘，60分鐘，20分鐘和50分鐘。目前學(xué)校配有五輛班車，分別是55座、45座、40座、33座和26座，根據(jù)經(jīng)驗和當(dāng)前油價，這五輛班車的油耗大約分別是5元/分鐘、4元/分鐘、4元/分鐘、3元/分鐘和2元/分鐘。此外，由于周一至周五每日的課程安排不同，因此每日乘坐同一班次的教職工人數(shù)也是不同的。對各條線路而言，每日早晨07:00從市區(qū)用哪一輛班車到學(xué)校，下午17:40就用這輛班車回到市區(qū)。要求每班次的車都應(yīng)當(dāng)保證有充

6、足的座位，即不能出現(xiàn)有人因座位不足而站著的情況。若校車到達終點站時，距離終點站返回學(xué)校下一班車時刻時尚早，或該終點站當(dāng)日已經(jīng)沒有返回學(xué)校的班次，則空車返回學(xué)校或者視情況考慮安排到另一個線路的終點站再沿途接入學(xué)校。二、符號說明班車A:55座，耗油5元/分鐘；班車B：45座，耗油4元/分鐘；班車C：40座，耗油4元/分鐘；班車D：33座，耗油3元/分鐘；班車E：26座，耗油2元/分鐘；S(i):星期一到星期五中每班次車最多人數(shù)Fy：A、B、C、D、E五輛車對應(yīng)的價格/每分鐘Sj：每條路線運行時長S:因素A的效應(yīng)平方和；S:誤差的平方和；S:總和、X.；線路1每天AETij每班次車所對應(yīng)的人數(shù)；Hy

7、：耗油量Cz(i)：班車A、B、C、D、E的車座個數(shù)三、問題分析本問題是合理優(yōu)化模型。必須保證每位老師有座并且準(zhǔn)時到達目的地，且要考慮線路最佳車輛分配最為合理；具體就是在能保證老師被安全準(zhǔn)時接送的條件下，車輛的安排要最省錢，也就是最優(yōu)分配；在分配過程中要考慮每輛車運送時的時間差是否滿足運輸時刻表的安排。為方便建模求解經(jīng)過分析將班次和時間綁定起來在分析過程中就可以簡化一個決策變量，方便分析。為使每位老師都有座位我們把乘坐各班次的人數(shù)統(tǒng)計表中取其最大值，以保證每位老師都可以準(zhǔn)時有座往返。盡可能在不影響建模求解準(zhǔn)確性的情況下，簡化決策變量，并以表格形式給出。3.1問題1的分析問題1屬于單因素實驗方差

8、分析的數(shù)學(xué)問題，解決此類問題一般用數(shù)學(xué)方法分析。由附件中給出的數(shù)據(jù)特點分析，取出其中的最大值建立模型、編程、對其所要求的結(jié)果進行分析。由于上述原因，建立單因素方差分析模型，對結(jié)果進行預(yù)測，并將結(jié)果進行比較。對問題1的具體分析如下：由于各個學(xué)校的排課時間不同，各教職工所居住的地方各不相同，因此，考慮線路1周一至周五教職工的乘車情況各不相同，現(xiàn)就此問題進行分析，將分析求出星期一至星期五平均每天運送的教職工人數(shù)差異。3.2問題2的分析由于許多城市交通擁擠，上班坐車不方便，經(jīng)常遇到堵車或乘不上車等諸多問題，使得教職工不能按時到達指定的地點，現(xiàn)就此問題進行分析、討論、建立數(shù)學(xué)模型,分配出合理的班次及路線

9、。對問題2的具體分析如下：問題2屬于最優(yōu)組合的數(shù)學(xué)問題，解決此類問題用數(shù)學(xué)分析法排列組合最佳的分配組合方式。運用窮舉法和遞歸法解決排列組合的最優(yōu)值。3.3問題3的分析對問題3的具體分析如下：由于許多城市交通擁擠，上班坐車不方便，經(jīng)常遇到堵車或乘不上車等諸多問題，使得教職工不能按時到達指定的地點，現(xiàn)就此問題進行分析、討論、建立數(shù)學(xué)模型，分配出合理的班次及路線。又考慮到車空返回時耗油成本問題，進行對問題的進一步優(yōu)化，在問題二的基礎(chǔ)上減少車的空泛情況在滿足教職工人數(shù)和時間要求的基礎(chǔ)上使得耗油成本達到最低，使問題更進一步得到優(yōu)化。在問題三中，對于到達終點站距離該終點站返回學(xué)校的下一班車發(fā)車時刻尚早，或

10、該終點站當(dāng)日已經(jīng)沒有返回學(xué)校的班次，這時不必非得空車返回學(xué)校，可視情況考慮安排到另一個線路的終點站，再沿途接人到學(xué)校這一類情況。我們也可以確定一個新的分類方式與油耗成本計算方法。在所有的問題中，我們都要考慮到各站點運行時間問題和座位滿足問題。同時也要考慮單位時間油耗成本問題。四、模型的假設(shè)在問題一的模型建立與數(shù)據(jù)處理計算中首先假設(shè)如表4.1中每天每班次車的人數(shù)都服從正態(tài)分布，即：XN（卩Q2）。iji表4.1一星期中每天最多人數(shù)統(tǒng)計圖班次1班次6班次13班次7班次8班次14班次15星期一44253513271545星期二52204012381840星期三38153823451245星期四461

11、83616431542星期五50203221391650在問題二三的建模中我們假設(shè)：1、沿途沒有堵車現(xiàn)象出現(xiàn)；2、每位教職工都能按時的在接送點等車并且上車時間忽略不計;3、所給數(shù)據(jù)基本上真實有效無誤差；4、每位教職工臨時有事請假不記。五、模型的建立與求解5.1問題1的模型建立與求解5.1.1問題1的模型建立為了比較線路一中星期一到星期五每天運送的教職工人數(shù)是否存在顯著差異，分別以嘰卩2,卩3,卩4,卩5代表星期一至星期五每天總?cè)藬?shù)的平均值，我們需要檢驗假設(shè)3二0.05)Ho:pl二|n2二卩3二|n4二卩5%:卩1,p2,p3,p4,p5不完全相等表4.1中所有變量：n=35,種類：r=5，各

12、種類對應(yīng)變量：n1=n2=n3=n4=n5=7,T.=迓X,j=1,2,.,s,T.=YKX,i=1/=1i=1S=YYx2-nX2=YYx2-HTijijnj=1i=1j=1i=1S=Kn廠2-nX2=工巴-HAj.Jnnj=1j=1jS=S-SETA表5.1單因素方差分析表方差來源平方和自由度均方和F值顯著性因子影響SAr-1S/(r1)A隨機誤差SEn一rS/(n一r)EF*總和STn一1要分析線路1星期一至星期五平均每天運送的教職工是否存在顯著差異先求線路1每天所要運送的教職工人數(shù)S,首先驗證S是否符合正態(tài)分布(這里顯然是的)再以線路一每天所要運送的額教職工人數(shù)為檢驗變量進行單樣本f檢

13、驗。5.1.1問題1的模型求解在MATLAB中使用p=anova1(X)比較X中各列數(shù)據(jù)的均值是否相等。此時輸出的p是零假設(shè)成立時，數(shù)據(jù)的概率，當(dāng)p0.05稱差異是顯著的，當(dāng)p0.05,所以線路1星期一至星期五平均每天運送教職工人數(shù)不存在明顯的顯著差異。5.2問題2的模型建立與求解5.2.1問題2的模型建立（1）為使我們建立模型方便計算，我們簡化表格減少決策變量，因為首先慮班車的座位是否滿足需求，對一星期之中每班次車乘坐人數(shù)取最大值，所以得如下表格表5.2每班次車對應(yīng)最多人數(shù)表班次12345678910人數(shù)52282622422523453024班次111213141516171819人數(shù)38

14、1540185026252042表5.3每日班車發(fā)車時刻及班次編號線路方向發(fā)車時刻班次編號發(fā)車時刻班次編號發(fā)車時刻班次編號發(fā)車時刻班次編號1上行0700109:00613:0013下行0950712:10815:501417:40152上行0700212:4011下行1210917:40163上行0700312:4012下行1740174上行07004下行12101017:40185上行07005下行174019（2）建立模型，首先考慮每班次的車都應(yīng)當(dāng)保證有充足的座位，再對剩余的進行排列組合，根據(jù)耗油費最少解出最優(yōu)解。表5.4班次1-5與班次15-19最多人數(shù)班次1班次2班次3班次4班次5人數(shù)

15、5228262242班次15班次16班次17班次18班次19人數(shù)5026252042在07:00時五條路線要同時發(fā)車，且學(xué)校只有五輛校車，要同時從五條線路發(fā)車，再考慮滿足座位需求的情況下，再對運費進行計算，則有唯一的派車方式，班次1，2,3,4,5分別派出A,E,D,C,B車，同理考慮滿足座位需求的情況下，班次15到班次19也已經(jīng)確定了派車安排方式。表5.5班次6-14最多人數(shù)班次6班次7班次8班次9班次10班次11班次12班次13班次14252345302438154018在09:00時線路一需派出一車而其它線路距離派車時刻尚早，且五輛車都處于空閑狀態(tài)，因此考慮空車返回問題，乘坐班次6的教職

16、工有25人，所以派出E車是最合理的。同樣的班次7的情況和班次6類似，乘坐的人數(shù)為13。E車在班次6時被派出，返校時間為09:45，時間不沖突，故班次7派出E車。班次8到班次13時間間隔比較小，因此應(yīng)優(yōu)先考慮時間問題。同時班次8和班次13應(yīng)同時考慮，班次8不需要空車返回，所以班次8排出的車的座位必須滿足班次13乘坐的教職工的需求。因此，只需考慮班次11,13的座位滿足問題。班次11,13均需運載35人，可派出班車A,B,C；班次9,10,12可派出五輛車的任一輛。考慮到每條路線的運行時間和每輛車的運行成本，班次8派出A車，班次11可派出B車(或者C車)。班次9運行時間最久，因此派出E車。班次10

17、運行時間短可派出C車(或者B車)，班次12派出D車，而班次14時間間隔大，需空車返回，只需考慮座位滿足和成本問題，可派出E車。F*minf(Hy)mins.t.S(i)Cz(i)T(i)=45,70,60,20,50Hy=5,4,4,3,2f.(Hy)=T(i)*Hymin5.2.2問題2的模型求解窮舉法是指在一個有窮的可能的解的集合中，枚舉出集合中的每一個元素，用題目給定的約束條件去判斷其是否符合條件，若滿足條件，則該元素即為整個問題的解；否則就不是問題的解。for(x=0;x=n1；x+)for(y=0;y=n2;y+)for(z=0;z=n3;z+)for(m=0;m.1.S1.11亠J

18、-亠上J-YJ-_二-G00500AEDcn器2818益器=9=2=1db-i-44扣=3T牛抽芻爲(wèi)油選選選述選eeap-cdda卡號E1slGl?i8lv丙由丙而輛輛輛輛輛的的疥由上悄小咲車車豐半車目fillip04耳亠斗I5678911七二七二Pressanijkeytacontline圖5.2VisualC+運行結(jié)果經(jīng)過對數(shù)據(jù)處理和考慮座位、時間間隔、耗費等綜合因素情況下，得出既方便老師又節(jié)約的最佳每日班車的合理安排表：表5.6每日班車的合理安排表車次編號時間車輛代號起點方向線路終占k、八、耗費（元）17:00-7:45A終占一、八、上行線路一學(xué)校22527:00-8:10E終占二、八、

19、*上行線路二學(xué)校14037:00-7:45D終占三、八、上行線路三學(xué)校18047:00-7:20C終點四上行線路四學(xué)校80表5.6每日班車的合理安排表（續(xù)）57:00-7:50B終點五上行線路五學(xué)校20068:10-8:55E學(xué)校（空）下行線路一終占一、八、909:00-9:45E終占一、八、上行路線一學(xué)校9079:50-10:35E學(xué)校下行線路一終占一、八、90812:10-12:55A學(xué)校下行線路一終占一、八、225910:40-11:50E終占一、八、（空）上行線路一學(xué)校9012:10-13:20E學(xué)校下行路線二終占二、八、*1401012:10-12:30C學(xué)校下行線路四終點四8011

20、11:30-12:40B學(xué)校（空）下行線路二終占二、八、*28012:40-13:50B終占二、八、上行線路二學(xué)校2801211:40-12:40D學(xué)校（空）下行路線三終占三、八、18012:40-13:40D終占三、八、上行線路三學(xué)校1801313:00-13:45A終占一、八、上行線路一學(xué)校2251414:40-15:50E終占二、八、（空）上行路線二學(xué)校14015:50-16:35E學(xué)校下行線路一終占一、八、901517:40-A學(xué)校下行線路一終占一、八、2251616:55-17:40E終占一、八、（空）上行路線一學(xué)校9017:40-E學(xué)校下行線路二終占二、八、*1401717:40-

21、D學(xué)校下行線路三終占三、八、1801817:40-C學(xué)校下行線路四終點四801917:40-B學(xué)校下行線路五終點五1005.3問題3的模型建立與求解對于到達終點站距離該終點站返回學(xué)校的下一班車發(fā)車時刻尚早，或該終點站當(dāng)日已經(jīng)沒有返回學(xué)校的班次，這時不必非得空車返回學(xué)校，可視情況考慮安排到另一個線路的終點站，再沿途接人到學(xué)校這一類情況下，在問題2的基礎(chǔ)上，修改已建立的模型。表5.7班次1-5與班次15-19最多人數(shù)班次1班次2班次3班次4班次5人數(shù)5228262242班次15班次16班次17班次18班次19人數(shù)5026252042在07:00時五條路線要同時發(fā)車，且學(xué)校只有五輛校車，要同時從五條

22、線路發(fā)車，再考慮滿足座位需求的情況下，再對運費進行計算，則有唯一的派車方式，班次1，2,3,4,5分別派出A,E,D,C,B車，同理考慮滿足座位需求的情況下，班次15到班次19也已經(jīng)確定了派車安排方式。表5.8班次6-14最多人數(shù)班次6班次7班次8班次9班次10班次11班次12班次13班次14252345302438154018在09:00時線路一需派出一車而其它線路距離派車時刻尚早，且五輛車都處于空閑狀態(tài)，因此考慮空車返回問題，乘坐班次6的教職工有25人，所以派出E車是最合理的。從終點一到終點三之間的時間為10分鐘，而班次12的返校時間為12:40時間不沖突，而且五天之內(nèi)最多的人數(shù)為15人，

23、考慮耗油量最小，所以派E車，剩余的班次8,9,10,11,12,13因為其時間間隔較小，所以優(yōu)先考慮時間問題，又因為班次13和11在這五天之內(nèi)最多的人數(shù)分別為40,班次8所以應(yīng)在A、B、C,三輛車之間選擇，考慮耗油量問題，經(jīng)窮舉遞歸算法編程得到班次8選擇B車,班次13又與B在同一條線路上而且班次13人數(shù)較多所以選擇B車在13:00時原路返回，班次9和班次11也可通過與班次8和13同樣的思路得到其應(yīng)該派C車。在處理決策變量后將數(shù)據(jù)輸入所編數(shù)學(xué)模型，得到結(jié)果：微軟拼音半:PressanykeytocontinueD:CYuYanbinwwtemp.exe由由-EEBCDCEBEdsnsK部部部部睪

24、睪睪睪睪睪睪睪睪國目芻罰芻返返012312345678911111次次次次次次次次次次次次次次車rLLrLLrLLrLLrLLrLLrLLrLLrLLrLLrLLrLLrLLrLL-I3-JJ-JJ-JJ-3-JJ-JJ-JJ-TJJ-JJ-TJJ-3-TJJ-JJ-.0000000AEDCB00880828022991262119023由由由由由由由由由h:.-:遠選選選選：；5678911111由日日日日500024800圖5.3C/C+運行結(jié)果經(jīng)過對數(shù)據(jù)處理和考慮座位、時間間隔、耗費等綜合因素情況下，得出既方便老師又節(jié)約的最佳每日班車的合理安排表：表5.9最佳每日班車的合理安排表車次編號

25、時間車輛代號起點方向線路終占k、八、耗費（元）17:00-7:45A終占一、八、上行線路一學(xué)校22527:00-8:10E終占二、八、*上行線路二學(xué)校14037:00-7:45D終占三、八、上行線路三學(xué)校18047:00-7:20C終點四上行線路四學(xué)校8057:00-7:50B終點五上行線路五學(xué)校20068:10-8:55E學(xué)校（空）下行線路一終占一、八、909:00-9:45E終占一、八、上行路線一學(xué)校9079:50-10:35E學(xué)校下行線路一終占一、八、90812:10-12:55B學(xué)校下行線路一終占一、八、180表5.9最佳每日班車的合理安排表（續(xù)）912:10-13:20C學(xué)校下行路線

26、二終占二、八、2801012:10-12:30D學(xué)校下行線路四終點四601112:40-13:50C終占二、八、上行線路二學(xué)校2801212:30-12:40E終占一、八、終占三、八、2012:40-13:40E終占三、八、上行線路三學(xué)校1201313:00-13:45B終占一、八、上行線路一學(xué)校1801415:50-16:35E學(xué)校下行線路一終占一、八、901517:40A學(xué)校下行線路一終占一、八、2251616:55-17:40E終占一、八、（空）上行路線一學(xué)校9017:40-E學(xué)校下行線路二終占二、八、*1401717:40-D學(xué)校下行線路三終占三、八、1801817:40-C學(xué)校下行線

27、路四終點四801917:40-B學(xué)校下行線路五終點五100六、誤差分析對給的參考數(shù)據(jù)我們?yōu)楸ＷC每位老師都有座位對其取了最大值，這樣有可能不能使得資源最優(yōu)配置。模型是建立在一系列假設(shè)的基礎(chǔ)上，所得的結(jié)果與實際問題存在一定的偏差。七、模型應(yīng)用及推廣本模型可以應(yīng)用于對學(xué)校的校車合理最優(yōu)配置，以更方便老師節(jié)約資源。顯而易見，這是一個典型的規(guī)劃模型，通過資源配置最優(yōu)化為杠桿平衡它們之間的分配關(guān)系。1、決策者要通過概念抽象、關(guān)系分析可將各類影響因子放入規(guī)劃模型中，可以通過相關(guān)的計算軟件得到兼顧全局的最優(yōu)解。2、規(guī)劃模型有著廣泛的適用范圍，涉及到投資時，有限的資金如何分配到各種投資方式上；工廠選址時，要兼顧

28、距離原料區(qū)和服務(wù)區(qū)的路程這一類問題均能得到較好的解決。規(guī)劃模型在工業(yè)、商業(yè)、交通運輸、工程技術(shù)、行政管理等領(lǐng)域都有著廣泛的運用。3、通過數(shù)據(jù)的稍微處理，即可運用于各個行業(yè)的車輛調(diào)度。將線路換乘機器,油耗換乘能源，即可求出最有節(jié)能方案。模型運用范圍極廣。八、模型評價該模型結(jié)構(gòu)簡單易用，普適性強，可以針對不同校車時間安排表和乘坐各班次的人數(shù)統(tǒng)計表，給出最為合理的車次安排表。該模型不能直接被套用，還需要對數(shù)據(jù)進行處理才能帶入。優(yōu)點：1、建立的規(guī)劃模型能與實際緊密聯(lián)系，結(jié)合實際情況對問題進行求解，使得模型具有很好的通用性和推廣性；2、原始數(shù)據(jù)進行了處理，找出變量間的潛在關(guān)系；3、對模型涉及的眾多影響因

29、素進行量化分析，使得論文更具有說服力。缺點：1、為保證所有老師都有座位對其取了最大值，這樣有可能使得在資源不能得到最優(yōu)配置。九、參考文獻盛驟，謝式千，潘承毅，浙江大學(xué)，概率論與數(shù)理統(tǒng)計（第四版），高等教育出版社，2008年，起始頁碼：224頁，終止頁碼：233頁。唐向宏、岳恒立、鄭雪峰，MATLBA及在電子信息類課程中的應(yīng)用（第二版），北京：電子工業(yè)出版社，2009年。譚浩強，C語言程序設(shè)計（第三版），北京：清華大學(xué)出版社，2005年。何曉群，多元統(tǒng)計分析（第三版），中國人民大學(xué)出版社，2012年。（新西蘭）MarkM.Meerschaert著，劉來福，黃海洋譯，數(shù)學(xué)建模方法與分析，北京：機械

30、工業(yè)出版社，2005年。附錄:(1)問題一MATLAB語言程序X=4425351327154552204012381840381538234512454618361643154250203221391650A=X;group=星期一，；星期二，；星期三，；星期四，；星期五;p=anoval(A,group);(2)問題二C語言程序#includestdio.hints=52,28,26,22,42,25,23,45,30,24,38,15,40,18,50,26,25,20,42;/星期一到星期五中每班次車最多人數(shù)intfy=5,4,4,3,2;/ABCDE五輛車對應(yīng)的價格/每分鐘intsj=

31、45,70,60,20,50;/每條路線運行時長charc=A,B,C,D,E;inti,Qa,Qb,hy,min=1000;voidmain()inthy1,hy2,hy3,hy4,hy5,hy6,hy7,hy8,hy9,hy10,hy11,hy12,hy13,hy14;intx,y,z;for(i=0;i5;i+)if(si=50)Qa=sj0;Qb=fy0;hy1=Qa*Qb;printf(班次%d與班次%d選擇車輛%c耗油=%dn,i+1,i+15,ci,hy1);elseif(40=si&siints=52,28,26,22,42,25,23,45,30,24,38,15,40,18

32、,50,26,25,20,42;/星期一到星期五中每班次車最多人數(shù)intfy=5,4,4,3,2;/ABCDE五輛車對應(yīng)的價格/每分鐘intsj=45,70,60,20,50;/每條路線運行時長charc=A,B,C,D,E;inti,Qa,Qb,hy,min=1000;voidmain()inthy1,hy2,hy3,hy4,hy5,hy6,hy7,hy8,hy9,hy10,hy11,hy12,hy13,hy14;intx,y,z;for(i=0;i5;i+)if(si=50)Qa=sj0;Qb=fy0;hy1=Qa*Qb;printf(班次%d與班次%d選擇車輛%c耗油=%dn,i+1,i+15,ci,hy1);elseif(40=si&si50)Qa=sj4;Qb=fy1;hy5=Qa*Qb;printf(班次%d與班次%d選擇車輛%c耗油=%dn,i+1,i+15,c1,hy5);elsefor(x=2;x=4;x+)for(y=2;y=4;y+)for(z=2;z=4;z+)if(x!=y&x!=z)if(y!=z)hy2=sjl*fyx;hy3=s