3
C. 求一道關於旅遊的數學建模題及答案，灰常感謝！大哥大姐快回復啊···我急著交作業呢···呵呵
本文主要研究最佳旅遊路線的設計問題。在滿足相關約束條件的情況下，花最少的錢游覽盡可能多的景點是我們追求的目標。基於對此的研究，建立數學模型，設計出最佳的旅遊路線。
第一問給定時間約束，要求為主辦方設計合適的旅遊路線。我們建立了一個最優規劃模型，在給定游覽景點個數的情況下以人均總費用最小為目標。再引入0—1變數表示是否游覽某個景點，從而推出交通費用和景點花費的函數表達式，給出相應的約束條件，使用lingo編程對模型求解。推薦方案：成都→都江堰→青城山→丹巴→樂山→成都，人均費用為949元（此處不考慮旅遊人數對游覽費用的影響）。
第二問放鬆時間約束，要求代表們游遍所有的景點，該問題也就成了典型的貨郎擔（TSP）問題。同樣使用第一問的模型，改變時間約束，使用lingo編程得到最佳旅遊路線為：成都→樂山→峨眉→海螺溝→康定→丹巴→四姑娘山→青城山→都江堰→九寨溝→黃龍→成都，人均費用為3243元。
第三問要求在第一問的基礎上充分考慮代表們的旅遊意向，建立模型求解。通過對附件一數據的觀察，我們使用綜合評判的方法，巧妙地將代表們的意願轉化為對相應旅遊景點的權重，再對第一問的模型稍加修改，編程求出對應不同景點數的最佳路線。推薦路線：成都→樂山→都江堰→青城山→丹巴→成都，人均費用為927元。
對於第四問，由於參觀景點的人數越多每人承擔的費用越少，因此我們要考慮的是盡量使得兩組代表在共同旅遊的時間內在相同的景點游覽。正是基於此，我們建立模型求解。推薦路線：第一組：成都→樂山→丹巴→都江堰→青城山→成都 第二組：成都→都江堰→青城山→峨眉→樂山→成都，兩組在都江堰會合並且共同游覽了都江堰和青城山，人均費用為971元。
第五問中，首先我們修改了不合理數據，並用SPSS軟體對預設數據進行了時間序列預測。其次我們合理定義了陰雨天氣帶來的損失，以人均總花費最小和陰雨天氣帶來的損失最小為目標，建立加權雙目標規劃模型。推薦路線：成都→康定→青城山→都江堰→樂山→成都，相應人均消費987元，陰雨天氣帶來的損失為1.6。
本文思路清晰，模型恰當，結果合理.由於附件所給數據的繁雜，給數據的整理帶來了很多麻煩，故我們利用Excel排序，SPSS預測，這樣給處理數據帶來了不少的方便。本文成功地對0—1變數進行了使用和約束，簡化了模型建立難度，並且可方便地利用數學軟體進行求解。此外，本文建立的模型具有很強普適性，便於推廣。
關鍵詞：最佳路線 TCP問題 綜合評判 景點個數 最小費用
1 問題重述
今年暑假，西南交通大學數學系要召開「××學術會議」，屆時來自國內外的許多著名學者都會相聚成都。在會議結束後，主辦方希望能安排這些遠道而來的貴賓參觀四川省境內的著名自然和人文景觀，初步設想有如下線路可供選擇：
一號線：成都→九寨溝、黃龍；
二號線：成都→樂山、峨嵋；
三號線：成都→四姑娘山、丹巴；
四號線：成都→都江堰、青城山；
五號線：成都→海螺溝、康定；
每條線路中的景點可以全部參觀，也可以參觀其中之一。不僅如此，一起參觀景點的人數越多，每人承擔的費用也會越小。
結合上述要求，請你回答下列問題：
一、請你們為主辦方設計合適的旅遊路線，使會議代表在會議結束後的10天時間內花最少的錢游盡可能多的地方。
二、如果有一些會議代表的時間非常充裕（比如一個月），他們打算將上述旅遊景點全部參觀完畢後才離開四川，請你們為他們設計合適的旅遊路線，使在四川境內的交通費用盡量地節省。
三、主辦方在會議開始前對所有參會的100位代表旅遊意向進行了調查，調查數據見附件1所示。充分考慮這些代表的意願，請你們為主辦方設計代表們合適的旅遊路線，使他們在會議結束後的10天時間內花最少的錢游盡可能多的地方。
四、由於會議安排原因，附件1中的後50位代表要拖後四天時間才能去旅遊觀光（每人旅遊總時間保持不變）。請在問題三基礎上考慮時間滯後因素，為主辦方設計合適的旅遊路線，使代表們在10天的時間里花最少的錢游盡可能多的地方。
五、在旅遊過程中最擔心出現陰雨天氣，這種氣候環境是最不適合旅遊的。因此，在出發前，主辦方詢問了四川省氣象局這五條旅遊線路降雨的概率，具體數據見附件2。請在問題三的基礎上增加氣候因素，為主辦方設計合適的旅遊路線，使代表們在10天的時間里花最少的錢游盡可能多的地方，同時因陰雨天氣而帶來的旅遊不便損失降為最低。
2 問題分析
2.1問題背景的理解：
根據對題目的理解我們可以知道，旅遊的總費用包括交通費用和在景點游覽時的費用，而在確定了要游覽的景點的個數後，所以我們的目標就是在滿足所有約束條件的情況下，求出成本的最小值。
2.2問題一和問題二的分析：
問題一要求我們為主辦方設計合適的旅遊路線，使會議代表在會議結束後的10天時間內花最少的錢游盡可能多的地方。在這里我們的做法是在滿足相應的約束條件下，先確定游覽的景點數，然後計算出在這種情況下的最小花費。這樣最終會得出幾種最佳方案，而組織方可以根據自己的實際情況進行選擇。
問題二實質上是在問題一的基礎上改變了時間約束，即代表們要游覽所有的景點，我們完全可以使用與問題一同樣的方法進行求解。
2.3問題三的分析：
問題三要求我們在問題一的基礎上充分考慮代表們對各個景點的意願來設計最佳旅遊路線，而代表們的意願由附件1給出。對於意願，我們的做法是將其轉化為相應的權重，然後乘以相應的旅遊景點的花費，再利用問題一的模型得出幾種最佳方案供主辦方選擇。
2.4問題四和問題五的分析：
問題四將100名代表平均分成了兩組，而第二組則晚了四天出發。由於題目中告訴我們參觀景點的人數越多，每人承擔的費用越少，因此我們應該考慮使兩組同時在外旅遊是盡量在同一景點游覽，來減少旅遊總費用。基於此思想建立模型求解即可。
問題五在問題三的基礎上考慮了天氣的因素，因為陰雨會給代表們帶來一定的損失，因此該問又增加了一個使損失最小的目標。我們在定義這個損失後，對總費用和損失兩個目標分別加權，以最小為目標求出相應的方案即可。
3 模型假設
1.所給的5條路線每條路線中的景點可以全部參觀，也可以參觀其一；
2.參觀景點的人數越多，每人承擔的費用越少；
3.數學系使用旅遊大巴安排代表們往返於各個旅遊景點，其交通費用、在景點的花費、在景點的逗留時間參照當地客運公司及旅行社的數據；
4.代表們所乘坐的旅遊大巴平均時速為50km/h，平均費用為0.3元/km；
5.一個景點直接到達另外一個景點是指，途中經過的其他景點只是一個轉站地，而並不進行游覽；
6.在限定的時間內，代表們最終要返回成都，並且假設成都是代表們肯定要去的一個旅遊景點；
7.假設參觀景點的人數每增加一人，每個代表在景點的費用就減少原價的1‰；
8.代表們在途中和游覽景點的時間為12小時，而另外12小時為休息、用餐及其他瑣事時間。
4 符號說明
, ——第 個或者第 個景點， ， =1，2，……，11；
分別表示成都、九寨溝、黃龍、樂山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺溝、康定；
——每個會議代表的旅遊總花費；
——每個會議代表在第 個景點的逗留時間；
——每個會議代表在 個景點的總消費；
——從第 個景點到第 個景點路途中所需時間；
——從第 個景點到第 個景點所需的交通費用；
D. 基於蟻群演算法的多旅遊團路線設計的matlab代碼
n個城市，編號為1---n
for循環的次數是螞蟻重復城市的次數，比如5個螞蟻放到4個城市，需要重內復容兩遍才能放完螞蟻，每次循環產生n個1---n的隨機數,相當於隨機n個城市，產生城市序列
循環結束
Tabu一句表示將m個螞蟻隨機，每個螞蟻放到前面產生的城市序列中，每個螞蟻一個城市，需要m個，所以提取前面1：m個序列
'表示轉置，沒有多大用處，可能參與後面的計算方便。
我感覺如果m,n很大的話，你這樣做會產生很大的浪費，計算很多的隨機數，這樣的話更好，一句就得：(如果變數Randpos後面沒有用到的話，如果用到了，還要用你的程序)
Tabu=ceil(n*rand(1,m))'
E. 數學建模問題 最佳旅遊路線問題
1
這些地方用一個月的時間玩吧,最好是七八九十月份去（暑假），去之前最好先了專解一下當地的屬氣候以及環境，很惡劣的！
天池門票90元或100元（大約吧）、索道、區間車(上下山任選其一)35元、電瓶車(索道站-天池觀景台)有5元、10元兩種。天池豪華遊艇50元
再加上紀念品之類的東西，大概兩人要准備300~380元
達坂城古城:30元 兩人60元，
去吐魯番參觀大漠土藝館(20元)、高昌故城(門票30,驢的20元);葡萄溝(60)
任選其一去，大概要花費150元，還有就是如果去吐魯番的話，葡萄一般是可以在交了錢後隨意摘的吧？所以可以考慮帶一些
樓蘭古城和伊犁的話
應該是不要門票的，但是如果你要去博物館，或者參觀的話，兩人大概也是200元
所以大概是要700元，往返車費啊什麼的``````大概加起來是5000元吧
2
呃，先到烏魯木齊市，然後去樓蘭，吐魯番，再去伊犁，達坂城，天池
好荒唐``````
3
第一組從新疆南部出發 若羌，且末，民豐，於田，和田，葉城，
第二組從中部出發。 哈密市，吐魯番市，庫爾勒市，輪台
第三座從北部出發 哈密市，烏魯木奇
4
F. 關於旅遊的數學建模論文可以研究什麼內容如路線，或旅遊人數，還有什麼更好的嗎謝謝了~
安全方面最重要。
G. 旅遊公司為3個旅遊團提供了4條旅遊線路，每個旅遊團都可任意選擇一條。 1.三個旅遊團選擇3條不同旅
總數為：4^3=64
(1)符合要求的方法有：
A(4,3)=24
所以，概率為：
24÷64=3/8
(2)符合要求的方法有：
C(3,2)·C(1,1)·A(4,2)=36
【版C(3,2)表示3個團中選權2個團，
C(1,1)表示從前面剩餘的1個團選1個
A(4,2)表示前面分出的兩組放入4條線路作排列】
所以，概率為：
36÷64=9/16
(3)被選擇0次，意味著全在另三條中選擇，
所以，概率為：3^3/64=27/64
被選擇3次最簡單，概率為：1/64
選擇1次，
意味著有一個團選擇，另兩個團在另三條中選擇，
所以，概率為：C(3，1)·3^2/64=27/64
選擇2次，
意味著有兩個團選擇，另一個團在另三條中選擇，
所以，概率為：C(3，2)·3/64=9/64
H. 旅行社，旅行路線，旅行團他們之間結構是怎樣的為什麼同個旅行路線不同的旅行團會有不同的價格
這個是互相的利益關系，你看到的線路是相同的，但實際上牽扯到的交內通、酒店、容以及購物店等費用是不同的，每個旅行社能拿到的酒店、交通、以及其他的部分是不相同的。這里並不是指旅行社在掙錢，而是提供這些的供應商給的價位不同罷了。最重要的是，並不是價格低就便宜，線路、導游的情況、交通、酒店、就餐等多方面都要考慮進去