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

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

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

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

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

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

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

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