【正文】 計旅游線路時，均以兩人的旅游成本為目標函數(shù)。符號說明表示第i個景點的綜合品質(zhì)指數(shù)；表示第i個景點的所在城市表示第i個景點的門票價格；表示第i個景點的知名度（訪問統(tǒng)計）；表示第i個景點的類型；表示第i個景點的景區(qū)規(guī)模（游歷時間）；表示第i個景點的開發(fā)時間；表示從上一個景點到第i個景點的距離；i=1,……,97；三、模型的建立及求解主要旅游景點各項信息的量化 首先，根據(jù)題目中所給的信息，統(tǒng)計出各所在城市的主要景點數(shù)，并結(jié)合假設(shè)（3）中的信息，確定各城市的量化值分別為：城市名稱三亞?？谌f寧瓊山屯昌樂東保寧文昌定安量化值221011722265城市名稱博鰲瓊海澄邁儋州瓊中五指山昌江陵水臨高量化值471914121 接著，結(jié)合假設(shè)（4），不妨設(shè)景點類型的量化值分別為：景點類型人文風景歷史自然量化值1111 在確定景區(qū)規(guī)模（游歷時間）的量化值時，結(jié)合大眾的心理，不妨設(shè)它們的量化值分別為：景區(qū)規(guī)模（游歷時間）大中小量化值131 最后，確定景點開發(fā)時間的量化值，經(jīng)分析后我們不妨設(shè)傳統(tǒng)景點的量化值為較新景點的量化值為新景點的量化值為1。問題1及其求解 根據(jù)上述的模型假設(shè)、各項信息的量化值及其在綜合品質(zhì)指數(shù)中所占的比重，我們可以得出：經(jīng)計算所得出的各景區(qū)綜合品質(zhì)指數(shù)為：景點名稱綜合品質(zhì)指數(shù)排名景點名稱綜合品質(zhì)指數(shù)排名景點名稱綜合品質(zhì)指數(shù)排名蜈支洲島1天涯海角2亞龍灣中心廣場3大東海4南山文化旅游區(qū)5西島6萬泉河漂流136617西海岸帶狀公園8石梅灣潛水加井島9南灣猴島10博鰲旅游風景區(qū)（亞洲論壇會址）11興隆熱帶植物園848712七仙嶺溫泉森林公園13水世界“羅馬劇場”14熱帶海洋世界15海南熱帶野生動植物園16五指山風景區(qū)17火山口公園18鹿回頭山頂公園693919五指山峽谷漂流20尖峰嶺原始熱帶雨林21吊羅山國家森林公園22大小洞天23?？谌f綠園公園24萬泉河25東郊椰林26海口濱海公園549227萬泉湖旅游度假區(qū)28三亞田原溫泉魚療29亞龍灣蝴蝶谷30瓊海紅色娘子軍塑像31分界洲島34棋子灣35三亞愛心大世界36?？谌嗣窆珗@381137松濤天湖風景區(qū)380938龍虎園39南田溫泉（神州第一泉）41白石嶺43海南鹿場44古崖州城45瓊臺書院46銅鼓嶺自然保護區(qū)47熱帶海洋動物園48東寨港紅樹林保護區(qū)50三亞泰象表演館51東山嶺52南麗湖旅游區(qū)53五公祠54興隆溫泉55藍洋溫泉56亞龍灣沙灘57海瑞墓58東南亞風情園59藤海海灣千年曙光全球直播點60博鰲水城216361官塘溫泉64美麗之冠62黎母山森林公園63秀英古炮臺205365見龍塔66東坡書院68宋氏祖居179869日月灣70金牛嶺公園71海南熱帶植物園72中華民族文化村73玉帶灘74臨高角75文筆峰77大洲島（燕窩島）76居丁珍稀動物園154279清瀾港景區(qū)78云月湖80南泰鱷魚湖動物園81文昌孔廟82興隆熱帶花園145983大田坡鹿保護區(qū)142184毛公山85海南民族博物館86母瑞山革命紀念園87丘浚墓88觀音洞89白鷺天堂90尖嶺森林自然保護區(qū)91楓木鹿場92海瑞祖居93甘什嶺檳榔園94碧海情深海洋世界95博鰲海洋館96千年古鹽田21097麗景溫泉魚療32東山湖野生動植物園49亞龍灣海底世界33黎村苗寨40紅色娘子軍紀念園360942石頭公園200167問題2及其求解（一）文化歷史游特色線路設(shè)計在本問題設(shè)計特色旅游路線時，首先為保證安排旅游的高品質(zhì)景點的數(shù)量，我們在問題1計算得出品質(zhì)綜合評價表的基礎(chǔ)上，假定排名除去純粹風景景點的前30名景點為高品質(zhì)景點。經(jīng)統(tǒng)計得出各所在城市里的高品質(zhì)景點數(shù)：所在城市?？诃偵讲椢逯干奖幙h樂東景點數(shù)421211所在城市儋州昌江瓊海三亞萬寧陵水景點數(shù)114922結(jié)合“海南旅游示意圖”及旅游者的時間經(jīng)濟原則：（1）由于樂東、儋州、昌江彼此相距甚遠且高品質(zhì)景點數(shù)較少，故不考慮將其列在旅游線路之內(nèi)。（2）由于?？谂c瓊山之間的距離相對來說較近，我們在此可以考慮對?？谂c瓊山進行一日游。同理，考慮對五指山與保寧進行一日游，對博鰲與瓊海進行一日游，對萬寧與陵水進行一日游。（3）同時，由于三亞境內(nèi)的高品質(zhì)景點數(shù)較多，故考慮將三亞地區(qū)單獨設(shè)計一日游。A、對三亞地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于三亞的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：三亞田原溫泉魚療三 亞三亞愛心大世界亞龍灣中心廣場亞龍灣蝴蝶谷蜈支洲島龍虎園鹿回頭山頂公園西島南山文化旅游區(qū)在假設(shè)（7）的基礎(chǔ)上，我們可選定“娛洲支島”為出發(fā)點，再查表知上圖中 “亞龍灣中心廣場”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“亞龍灣中心廣場”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 蜈支洲島亞龍灣中心廣場龍虎園鹿回頭山頂公園亞龍灣蝴蝶谷西島南山文化旅游區(qū)三亞田原溫泉魚療三亞愛心大世界最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=1,2,4,6,7,13,14,15,18 于是問題可以歸結(jié)為下面的線性01規(guī)劃問題 St.將上述線性01規(guī)劃問題帶入具體數(shù)據(jù)簡化為：（約束條件同上 ）其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在三亞地區(qū)的旅游線路如下：（程序見附錄）西 島龍虎園亞龍灣蝴蝶谷所需成本（即門票價格+空調(diào)旅游車車費）最低為340元。B、對海口與瓊山地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于?？诘母咂焚|(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：水世界“羅馬劇場”海 口瓊 山?？跒I海公園?？谌嗣窆珗@海南熱帶動植物園熱帶海洋世界在假設(shè)（7）的基礎(chǔ)上，我們可選定“水世界“羅馬劇場”為出發(fā)點，再查表知上圖中 “熱帶海洋世界”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“熱帶海洋世界”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 熱帶海洋世界水世界“羅馬劇場”海口人民公園海南熱帶動植物園?？跒I海公園最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=23,26,27,29,45 于是問題可以歸結(jié)為下面的線性01規(guī)劃問題St.將上述線性01規(guī)劃問題帶入具體數(shù)據(jù)簡化為：（約束條件同上 ）其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在?？谂c瓊山地區(qū)的旅游線路如下：（程序見附錄）熱帶海洋世界水世界“羅馬劇場”?？谌嗣窆珗@?？跒I海公園所需成本（即門票價格+空調(diào)旅游車車費）最低為220元。C、對博鰲與瓊海地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于博鰲與瓊海的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：瓊海紅色娘子軍塑像瓊 海白石嶺萬泉