海島優(yōu)化方案答案

1、1數(shù)學建模.doc123海島優(yōu)化方案分析摘要經(jīng)濟水平的增加，帶動了旅游業(yè)的發(fā)展。本文研究了5個島嶼與港口之間最短距離及乘船計劃。以最小費用為準則，制定了最優(yōu)化一日游、二日游套餐。以及為滿足游客的需要，通過考慮游客量及費用兩大方面，找到建設旅館的最優(yōu)地方，與最優(yōu)規(guī)模。問題一：問題一：對于一日游問題，首先考慮單線整體旅游，以所游兩地的最大承受能力的最小值為游客量對=10種路線分別計算，得到每條路線的費用。考25C慮到游客人數(shù)不定，所以以旅游

2、線進行分類分為6種，1、2、3、4、5。分別對這5種線，從10種路線中進行最優(yōu)匹配。根據(jù)所旅游景點盡可能分散，旅客盡可能多，總費用盡可能少的原則進行匹配。根據(jù)??13wmRu???衡量得到最優(yōu)的五種一日游套餐對兩日游，按種考慮，利用算法，得到每種路線的最優(yōu)走455C?Dijkstra法。同時僅有C、D兩地可以入住，所以在參觀景點次序排列時第二個位置（游客在旅游地直接入住）或第三個位置（游客不在旅游地入住，在第二天旅游地旅游之前先入?。┍?/p>

3、須是C、D兩景點中至少一個。并且在游客規(guī)模取景點承受能力的人數(shù)與旅館容納能力的最小值作為該次旅游的人數(shù)規(guī)模。結合最有走法，與條件限制。其次，根據(jù)一日游的原則以相同的方法可以得到最優(yōu)的兩種套餐，見表格5問題二：問題二：在假設所有景點都達到接待游客的能力后，得到所建旅店的最大規(guī)模，分別計算各點到B、C、D點在最大規(guī)模的情形下，根據(jù)算法3，利用公式21212110(8.54)(1)1.5(10040min(245))min(245)xiius

4、kttttRR???????得到233125bUk?244445cUk?251215dUk?找到最低費用的位置，因此選取B島為新建旅館地點。同時將規(guī)模按階降低，利用相同的算法得到關于的四組數(shù)據(jù)：2bU（24533125），(220，39288)，（20027370），（18030311）將這四組kkkk數(shù)據(jù)以規(guī)模人數(shù)為軸，以總費用為軸。用插值與擬合的方法得到、之間xyxy3計算出相應的。最后利用公式2u12uuu??將結果按從小到大進行

5、排列，根據(jù)游客的人數(shù)不同，考慮到實際問題，25C根據(jù)旅游線條數(shù)進行分類，得到5種分類?？紤]到每個套餐中景點分散度，最短距離與總費用三者之間所占的權重按從小到大排列得到最優(yōu)旅游套餐，取前六種路線即為旅游套餐。兩日游：按種考慮，利用算法，得到每種路線的最優(yōu)走法。455C?Dijkstra同時僅有C、D兩地可以入住，所以在參觀景點次序排列時第二個位置（游客在旅游地直接入?。┗虻谌齻€位置（游客不在旅游地入住，在第二天旅游地旅游之前先入住）必須是

6、C、D兩景點中至少一個?？紤]到旅店的容納人數(shù)。游客規(guī)模取景點承受能力的人數(shù)與旅館容納能力的最小值作為該次旅游線的人數(shù)規(guī)模。結合最有走法、條件限制，根據(jù)一日游的算法，得到相應的、。其1:u2u次，根據(jù)制定一日游套餐的原則，以相同的方法可以得到最優(yōu)二日游套餐。問題二問題二分析：建設新旅店問題，只需考慮兩大準則，建設地點、建設規(guī)模。建設地點：首先以衡量標準最小來標量。其中：各個景點分別到12uuu??1uBCD::的最短距離總和，：假設在同一

7、時刻，各個景點都達到最大承載能力。選取2u各個景點的最大承載能力的總人數(shù)的和（景點最大游客量）的50%減去C、D景點所承受能力的總人數(shù)。得到建立旅館的最大容納規(guī)模。根據(jù)損失費用標量得到。利用2u??121uuu?????將B、C、D各點的情況依次算出，進行比較得到結果。（其中，1121000.8540xxutsktsk?????)12121.5(10040min(245)min(245)iiuuttRR?????由將、、依次算出，取mi