【正文】 ：00——7：00住宿于常州藍(lán)色快舟營銷認(rèn)連鎖店1205月2日7：00——10：51游玩常州010：51——15：08乘坐列車D5431（常州——寧波東）7315：08——17：38乘坐728W公交到白峰碼頭——乘坐船到普陀區(qū)1617：39——20：00游玩普陀區(qū)020：00——7：00住宿于普陀山金沙小院905月3日7：00——8：00乘坐公交到普陀山風(fēng)景區(qū)48：00——14：00游玩普陀山風(fēng)景區(qū)20014：00——15：41返回寧波東站1615：41——22：16乘坐列車K8500（寧波東——宣城）6322：16——01：33候車05月4日01：33——05：07乘坐列車K161（宣城——黃山）2905：07——7：00休息07：00——8：00乘坐公交到黃山風(fēng)景區(qū)158：00——15：00游玩黃山23015：00——16：00乘公交返回黃山站1516：00——18：28游玩黃山市018：28——23：29乘坐列車K70（黃山——鷹潭）5123：29——00：22候車05月5日00：22——03：47乘坐列車K253（鷹潭——九江）4206：47——7：00休息07：00——8：00乘坐公交到廬山風(fēng)景區(qū)28：00——15：00游玩廬山風(fēng)景區(qū)18015：00——16：00乘公交返回九江站716：00——20：24游玩九江市020：24——22：22乘列車K752（九江——南昌）2222：22——00：22候車05月6日01：42——6：28乘坐列車1586（南昌——武昌）466：28——7：30休息07：30——8：00乘坐432W公交到黃鶴樓28：00——10：00游玩黃鶴樓8010：00——10：30乘坐43W公交返回武昌站210：30——20：40游玩武昌市020：40——06：27乘坐列車K896（武昌——洛陽）925月7日6：27——7：30休息07：30——8：30乘坐81W公交到龍門石窟28：30——11：30游玩龍門石窟12011：30——12：30乘坐43W返回洛陽站212：30——15：00游玩洛陽市015：00——19：54乘坐列車K388(洛陽——西安)5519：54——21：00乘坐306W公交車到秦始皇兵馬俑221：00——8：00住宿于西安美寶賓館后辛門點1385月8日8：00——10：00游玩秦始皇兵馬俑15010：00——11：00乘坐306W公交車返回西安站211：00——20：46游玩西安020：46——06：19乘坐列車2670（西安——祁縣）395月9日06：19——07：30休息007：30——08：30乘坐公交到喬家大院208：30——12：30游玩喬家大院4012：30——13：29乘坐公交返回祁縣站213：29——04：00乘坐列車2604（祁縣——北京）945月10日04：00——07：00休息007:00——8:00乘坐地鐵2號線和919公交車到八達(dá)嶺長城148:00——11：00游玩八達(dá)嶺長城4511：00——12：00乘坐地鐵2號線和919公交車返回北京站1412。這就可以考慮設(shè)01變量，如果兩個城市緊接著去旅游的則為1，否則為0。我們引入01變量，若通過兩城市之間的路徑，則賦值為1；若不通過兩城市之間的路徑，則賦值為0。使用lingo設(shè)計算法（代碼5），得到最優(yōu)解為（截取有通路部分）： Variable Value Reduced Cost X12 X16 X29 X35 X311 X46 X47 X59 X710 X810 X811 即最優(yōu)路線是: 11 8 10 7 4 6 1 2 9 5 3 即（圖3）：舟山—武漢—九江—黃山—北京—洛陽—徐州—常州—西安—祁縣—青島得 min=1966min 圖 3計時間最短的行程表:根據(jù)以上線路，結(jié)合實際情況，設(shè)計出以下線路表，時間最短為：184小時日期時間行程價格（元）5月1日07：35——12：26乘坐列車T54（徐州——常州）7012：26——13：30乘坐出租車到常州恐龍公園4013：30——17：30游玩常州恐龍公園19017：30——18：60乘坐出租車到常州奔牛機(jī)場4018：30——21：10休息021：10——23：00乘坐飛機(jī)MU5638(常州——西安)62323：00——24：00乘坐出租車到秦始皇兵馬俑405月2日00:00——8：00住宿于西安美寶賓館后辛門店1388；00——10：00游玩秦始皇兵馬俑15010：00——11：00乘坐出租車西安咸陽飛機(jī)場4011：00——11：35游玩西安市011：35——12：50乘坐飛機(jī)GS4612（西安——太原）41312：50——14：00乘坐公交車到喬家大院4014：00——17：00游玩喬家大院4017：00——18：00乘坐出租車到西安咸陽飛機(jī)場4018：00——18：35游玩太原018：35——19：55乘坐飛機(jī)SC4612（太原——青島）63119：55——21：00乘坐出租車到嶗山風(fēng)景取4021：00——8：00住宿于青島新天橋賓館885月3日8：00——14:00游玩嶗山風(fēng)景區(qū)13014:00——15:00乘公交車返回青島流亭機(jī)場4015：00——17：30游玩青島017：30——18：55乘坐飛機(jī)HU7842（青島——寧波）74318：55——20：00乘坐出租車到普陀山風(fēng)景區(qū)4020：00——08：00住宿于舟山華融大酒店1585月4日8：00——14：00游玩普陀山風(fēng)景區(qū)20014：00——15：00乘坐出租車返回寧波櫟社飛機(jī)場4015：00——20：40游玩寧波市020：40——22：00乘坐飛機(jī)MU2532（寧波——武漢）53622：00——23：00乘坐出租車到黃鶴樓4023：00——08：00住宿于武漢鄂鋼大酒店895月5日08：00——10：00游玩黃鶴樓8010：00——11：00乘坐出租車到武漢天河國際場4011：00——13：08游玩武漢市013：08——14：52乘坐列車D3241（武漢——廬山）11814：52——16：00乘坐出租車到廬山風(fēng)景區(qū)18016：00——20：00游玩九江市4020：00——08：00住宿于九江悠然快捷酒店425月6日08：00——15：00游玩廬山風(fēng)景區(qū)18015：00——16：15乘出租車到九江4016：15——20：04乘坐列車K1187（九江——鷹潭）4220：04——22：29候車022：29——03：47乘坐列車（鷹潭——黃山）515月7日03：47——07：00休息007：00——08：00承租出租車到黃山風(fēng)景區(qū)4008：00——15：00游玩黃山23015：00——16：00乘出租車到黃山機(jī)場4016：00——21：35游玩黃山市021：35——23：35乘坐飛機(jī)CA1552（黃山——北京）86523：35——07。首先，確定第一小問各個景點的總花費（如表4）和城際交通費用（如表5），列出下表：城市1234567891011花費（元）0311214734414428984292253326 表4城市12211117710108866995544331花費（元）7073635146925539945487 表5根據(jù)第一小問的總費用為3394，運用排除法，基本步驟是： 把最大花費的城市剔除，刪去相關(guān)車費，并添加與該城市相連的兩點間的車費； 確定路線設(shè)計最優(yōu)行程表，把所得最少經(jīng)費與2000對比； 重復(fù)以上步驟直至最少經(jīng)費大于2000跳出。第四問求解：同樣類似于第三問，基于第二問的求解結(jié)果，添加時間上的約束（≤7200分鐘）, 并且把旅游景點的個數(shù)調(diào)整為動態(tài)的。把四個城市分別添加進(jìn)去