蘇北建模論文

《蘇北建模論文》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、化設(shè)計木文主要研究最佳旅游線路的設(shè)計問題。實質(zhì)就是一個旅游商問題。木文要求從徐州出發(fā)到各個省市的十個旅游景點，要在滿足相關(guān)的約束條件Z下，選擇設(shè)計合理的旅游線路，達到省時經(jīng)濟的最佳效果是本文的目標(biāo)?；趯Υ说难芯?，建立數(shù)學(xué)模型，設(shè)計出最佳旅游線路。問題1是要求出旅游10個景點在所給出的約束條件下所需的最少費用。我們利用散點圖得出十個景點的大致位置，由于飛機費用遠大于火車費用，所以我們用火車價格來計算，使用lingo編程對模型求解。得岀最省錢的路徑。得出最少費用。問題2是在費用不限的條件下游覽10個景點所需

2、的最少吋間。總耗時包括交通時間，景點逗留時間以及住宿時間。同問題一相似，只不過此題考慮的是時間而非費用。由于飛機要比火車以及汽車快的多，所以我們有理由相信飛機是最省時間的。沒有機場的景點選擇高鐵代替。用飛機的飛行時間來計算。利用lingo軟件求出旅游線路。我們有理由相信此路徑就是最省時的。求出最短時間。問題3是在問題一的基礎(chǔ)上，對所得路徑進行優(yōu)化。我們對路費和門票費之和很高的景點優(yōu)先排除掉，排除后再進行最少費用路徑的求解，這樣逐個排除直到費用滿足條件。問題4是在問題二的基礎(chǔ)上進行優(yōu)化，首先排除在景點逗留時

3、間和到達景點時間花費時間最久的景點，縮小旅游線路網(wǎng)，然后對剩下景點重新求解，如此逐個排除直至滿足吋間限制為止。問題5是在3或4的基礎(chǔ)上，再次縮小旅游線路網(wǎng)，對滿足問題三的線路中逐個排除最費時的景點或?qū)M足問題四的線路逐個排除花費最高的景點，利用lingo求出最佳解。對得出的線路進行調(diào)整，得出旅游線路。關(guān)鍵詞：旅游商問題經(jīng)濟lingo軟件優(yōu)化最短時間最少費用問題重述江蘇徐州的一位旅游愛好者打算在今年的五月一日早上8點Z后出發(fā)，到全國一些著名景點旅游，最后回到徐州。由于跟團旅游會受到若干限制，他(她)打算口己

4、作為背包客出游。他預(yù)選了十個省市旅游景點。問題:在下列條件下，為該旅游愛好者設(shè)計詳細的行程表，該行程表包括具體的交通信息(車次、航班號、起止時間、票價等)、賓館地點和名稱，門票費用，在景點的停留時間等信息。(1)吋間不限，游覽完十個景點所需費用最少(2)費用不限，游覽完十個景點所需吋間最短(3)2000元旅游費用，時間不限，游覽的景點最多(4)5天旅游時間，費用不限，游覽的景點最多(5)5天的時間和2000元的旅游費用，游覽的景點最多問題分析問題一和問題二根據(jù)十個景點的地理位置，畫出散點圖，得出十個景點構(gòu)

5、成了一個環(huán)形路線，這是一個很明顯的冋路問題。我們分別根據(jù)任意兩地之間的火車費用以及飛機飛行所需時間，采用lingo軟件求出最省錢和最省吋路徑，在所得旅游路徑的基礎(chǔ)上加上約束條件對路徑進行稍微調(diào)整改動，求出最省錢的路徑和耗時最短的路徑。問題三和問題四這兩題是在前兩題的基礎(chǔ)上，對路徑網(wǎng)的進一步調(diào)整，逐步排除最浪費吋間和花銷最大的景點，以縮小旅游線路網(wǎng)，利用lingo軟件求出滿足條件的最少費用和最短時間。問題五綜合考慮時間和費用時，我們可以把限制條件分成兩步，首先求出滿足費用限制的旅游線路，然后再在這些線路屮選

6、擇滿足時間限制的路線。從而求出符合條件限制的旅游線路。財假設(shè)1城際交通出行可以乘火車（含高鐵）、長途汽車或飛機（不允許包車或包機）并且車票或機票可預(yù)訂到。2市內(nèi)交通出行可乘公交車（含專線大巴、小巴）、地鐵或出租車。3旅游費用以網(wǎng)上公布為準(zhǔn)，具體包描交通費、住宿費、景點門票（第一門票）。晚上20：00至次日早晨7：00之間，如果在某地停留超過6小時，必須住宿，住宿費用不超過200元/天。吃飯等其它費用60元/天。4假設(shè)景點的開放時間為8:00至18:00o5用寧波站來代替舟山，從寧波到舟山屈于市內(nèi)距離。（因

7、為舟山是一座島，交通不是很便利）6忽略因口然原因及人為原因造成的交通堵塞，航班取消等可能7市內(nèi)交通工具首選景點專線，其次是公交或地鐵，市公交從上車到下車都是一元，地鐵兩元。問題一第一問中我們將城市與路徑問題看成是圖論問題，最佳旅行商賄賂問題可轉(zhuǎn)化為最佳漢密爾頓（Hamilton）回路問題。設(shè)C=ViV2...vnvb則對于所有適合lvi+lvjvn的i和j,可以得到一個新的Hamilton圈qj=v1v2---vivjVj.i---vi+iVj+1vj+2---vnVi；is是由（2中刪去邊vm+1和Vj

8、Vj+1添加VjVj和Vi+i和vj+1,得到的。如對于某一對i和j,有d（vivj）+d（vi+1vj+l）＜d（vivi+1）+d（vjvj+1）則圈C將是圈C的一?個改進。在接連進行上述-?系列修改之后，最后得到一?個圈不能在用此方法改進了。這個最后的圈幾乎可以肯定不是最優(yōu)的。但冇理出認為它是比較好的。1?數(shù)學(xué)模型=12.令決策變量XU=<從城市i到城市j不從城市i到城市jMinZ=Epijj二123,…，n；（Pij表