freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

最佳旅游線路-數(shù)學(xué)建模1資料-wenkub

2023-04-22 02:49:13 本頁(yè)面
 

【正文】 根據(jù)假設(shè),整個(gè)旅游路線是環(huán)形,即最終代表們要回到成都,因此即表示代表們旅游的景點(diǎn)數(shù),這里我們假定兩組代表要旅游的景點(diǎn)數(shù)均為(=2,3,……,11)。運(yùn)用與第一問同樣的方法,我們可以得到:=0=0: 此問中,我們引入以下符號(hào):——旅游總花費(fèi);——第一組每個(gè)代表的交通總費(fèi)用;——第二組每個(gè)代表的交通總費(fèi)用;——第一組每個(gè)代表的旅游景點(diǎn)的花費(fèi);——第二組每個(gè)代表的旅游景點(diǎn)的花費(fèi)。因此我們可得約束: (,=2,3,……,11):綜上所述,我們可以得到總的模型為:Min =+ 約束條件:+120 (=2,3,……11) (,=1,2,……,11) (,=2,3,……,11) (,=2,3,……,11) 模型求解與結(jié)果分析:旅游景點(diǎn)數(shù)n234每人總花費(fèi)c(單位:元)229370573路線1→8→11→8→9→11→9→8→4→1旅游景點(diǎn)數(shù)n56每人總花費(fèi)c(單位:元)9271160路線1→4→8→9→7→11→4→8→9→7→11→1旅游景點(diǎn)數(shù)n7每人總花費(fèi)c(單位:元)1412路線1→8→9→7→11→10→4→1(其中數(shù)字1—11分別表示成都、九寨溝、黃龍、樂山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺溝、康定)對(duì)于上述結(jié)果,我們的推薦為:路線一:成都→青城山→都江堰→樂山→成都 旅游景點(diǎn)數(shù):4 人均費(fèi)用:573元;路線二:成都→樂山→都江堰→青城山→丹巴→成都 旅游景點(diǎn)數(shù):5 人均費(fèi)用:927元;路線三:成都→樂山→都江堰→青城山→丹巴→康定→成都旅游景點(diǎn)數(shù):6 人均費(fèi)用:1160元。因此旅游景點(diǎn)數(shù)約束為: (=2,3,……,11)③0——1變量約束 我們可以把所有的景點(diǎn)連成一個(gè)圈,而把每一個(gè)景點(diǎn)看做圈上一個(gè)點(diǎn)。 游覽的總費(fèi)用由2部分組成,分別為交通總費(fèi)用和在旅游景點(diǎn)的花費(fèi)。我們定義:——第個(gè)旅游景點(diǎn)的權(quán)重。因此我們可得約束: (,=2,3,……,11): 綜上所述,我們可以得到總的模型為:Min 約束條件:+360 (,=1,2,……,11) (,=1,2,……,11) (,=2,3,……,11) 模型求解與結(jié)果分析:根據(jù)模型,使用Lingo編程,得出結(jié)果為:旅游景點(diǎn)數(shù)n11每人總花費(fèi)m(單位:元)3243路線成都→樂山→峨眉→海螺溝→康定→丹巴→四姑娘山→青城山→都江堰→九寨溝→黃龍→成都 問題三此問在第一問的基礎(chǔ)上增加了代表們意愿這一條件,通過對(duì)附件一的觀察,我們發(fā)現(xiàn)代表們的意愿分為“去”、“不去”和“無(wú)所謂”三種。由第一問結(jié)論可知,交通費(fèi)用為:因此,該問題的目標(biāo)函數(shù)為:Min 約束條件:①時(shí)間約束 該問與上一問相比,放寬了對(duì)時(shí)間的要求,不妨可以假定限制的時(shí)間為一個(gè)月(360個(gè)小時(shí)),同上一問可得:+360②旅游景點(diǎn)數(shù)約束 由題目要求可知,因?yàn)榇韨儠r(shí)間充裕,因此他們打算游覽完全部11個(gè)景點(diǎn)。 綜合以上可知, (,=1,2,……,11) 同樣,當(dāng),時(shí),根據(jù)題意不可能出現(xiàn),即不可能出現(xiàn)游客在兩地間往返旅游,因?yàn)檫@樣顯然不滿足游覽景點(diǎn)盡量多的原則。因此,總的時(shí)間約束為:+120 ②旅游景點(diǎn)數(shù)約束 根據(jù)假設(shè),整個(gè)旅游路線是環(huán)形,即最終代表們要回到成都,因此即表示代表們旅游的景點(diǎn)數(shù),這里我們假定要旅游的景點(diǎn)數(shù)為(=2,3,……,11)。這樣最終會(huì)得出幾種旅游路線,而組織方可以根據(jù)自己的實(shí)際情況進(jìn)行選擇。3 模型假設(shè),也可以參觀其一;,每人承擔(dān)的費(fèi)用越少;,其交通費(fèi)用、在景點(diǎn)的花費(fèi)、在景點(diǎn)的逗留時(shí)間參照當(dāng)?shù)乜瓦\(yùn)公司及旅行社的數(shù)據(jù);,;,途中經(jīng)過的其他景點(diǎn)只是一個(gè)轉(zhuǎn)站地,而并不進(jìn)行游覽;,代表們最終要返回成都,并且假設(shè)成都是代表們肯定要去的一個(gè)旅游景點(diǎn);,每個(gè)代表在景點(diǎn)的費(fèi)用就減少原價(jià)的1‰;,而另外12小時(shí)為休息、用餐及其他瑣事時(shí)間。由于題目中告訴我們參觀景點(diǎn)的人數(shù)越多,每人承擔(dān)的費(fèi)用越少,因此我們應(yīng)該考慮使兩組同時(shí)在外旅游是盡量在同一景點(diǎn)游覽,來減少旅游總費(fèi)用。問題二實(shí)質(zhì)上是在問題一的基礎(chǔ)上改變了時(shí)間約束,即代表們要游覽所有的景點(diǎn),我們完全可以使用與問題一同樣的方法進(jìn)行求解。2 問題分析:根據(jù)對(duì)題目的理解我們可以知道,旅游的總費(fèi)用包括交通費(fèi)用和在景點(diǎn)游覽時(shí)的費(fèi)用,而在確定了要游覽的景點(diǎn)的個(gè)數(shù)后,所以我們的目標(biāo)就是在滿足所有約束條件的情況下,求出成本的最小值。請(qǐng)?jiān)趩栴}三基礎(chǔ)上考慮時(shí)間滯后因素,為主辦方設(shè)計(jì)合適的旅游路線,使代表們?cè)?0天的時(shí)間里花最少的錢游盡可能多的地方。二、如果有一些會(huì)議代表的時(shí)間非常充裕(比如一個(gè)月),他們打算將上述旅游景點(diǎn)全部參觀完畢后才離開四川,請(qǐng)你們?yōu)樗麄冊(cè)O(shè)計(jì)合適的旅游路線,使在四川境內(nèi)的交通費(fèi)用盡量地節(jié)省。關(guān)鍵詞:最佳路線 TCP問題 綜合評(píng)判 景點(diǎn)個(gè)數(shù) 最小費(fèi)用1 問題重述今年暑假,西南交通大學(xué)數(shù)學(xué)系要召開“學(xué)術(shù)會(huì)議”,屆時(shí)來自國(guó)內(nèi)外的許多著名學(xué)者都會(huì)相聚成都。推薦路線:成都→康定→青城山→都江堰→樂山→成都,相應(yīng)人均消費(fèi)987元。正是基于此,我們建立模型求解。第三問要求在第一問的基礎(chǔ)上充分考慮代表們的旅游意向,建立模型求解。再引入0—1變量表示是否游覽某個(gè)景點(diǎn),從而推出交通費(fèi)用和景點(diǎn)花費(fèi)的函數(shù)表達(dá)式,給出相應(yīng)的約束條件,使用lingo編程對(duì)模型求解。在滿足相關(guān)約束條件的情況下,花最少的錢游覽盡可能多的景點(diǎn)是我們追求的目標(biāo)?;趯?duì)此的研究,建立數(shù)學(xué)模型,設(shè)計(jì)出最佳的旅游路線。推薦方案:成都→都江堰→青城山→丹巴→樂山→成都,人均費(fèi)用為949元(此處不考慮旅游人數(shù)對(duì)游覽費(fèi)用的影響)。通過對(duì)附件一數(shù)據(jù)的觀察,我們使用綜合評(píng)判的方法,巧妙地將代表們的意愿轉(zhuǎn)化為對(duì)相應(yīng)旅游景點(diǎn)的權(quán)重,再對(duì)第一問的模型稍加修改,編程求出對(duì)應(yīng)不同景點(diǎn)數(shù)的最佳路線。推薦路線:第一組:成都→樂山→丹巴→都江堰→青城山→成都 第二組:成都→都江堰→青城山→峨眉→樂山→成都,兩組在都江堰會(huì)合并且共同游覽了都江堰和青城山,人均費(fèi)用為971元。本文思路清晰,模型恰當(dāng),給數(shù)據(jù)的整理帶來了很多麻煩,故我們利用Excel排序,SPSS預(yù)測(cè),這樣給處理數(shù)據(jù)帶來了不少的方便。在會(huì)議結(jié)束后,主辦方希望能安排這些遠(yuǎn)道而來的貴賓參觀四川省境內(nèi)的著名自然和人文景觀,初步設(shè)想有如下線路可供選擇:一號(hào)線:成都→九寨溝、黃龍;二號(hào)線:成都→樂山、峨嵋;三號(hào)線:成都→四姑娘山、丹巴;四號(hào)線:成都→都江堰、青城山;五號(hào)線:成都→海螺溝、康定;每條線路中的景點(diǎn)可以全部參觀,也可以參觀其中之一。三、主辦方在會(huì)議開始前對(duì)所有參會(huì)的100位代表旅游意向進(jìn)行了調(diào)查,調(diào)查數(shù)據(jù)見附件1所示。五、在旅游過程中最擔(dān)心出現(xiàn)陰雨天氣,這種氣候環(huán)境是最不適合旅游的。:?jiǎn)栴}一要求我們?yōu)橹鬓k方設(shè)計(jì)合適的旅游路線,使會(huì)議代表在會(huì)議結(jié)束后的10天時(shí)間內(nèi)花最少的錢游盡可能多的地方。:?jiǎn)栴}三要求我們?cè)趩栴}一的基礎(chǔ)上充分考慮代表們對(duì)各個(gè)景點(diǎn)的意愿來設(shè)計(jì)最佳旅游路線,而代表們的意愿由附件1給出?;诖怂枷虢⒛P颓蠼饧纯?。4 符號(hào)說明,——第個(gè)或者第個(gè)景點(diǎn), ,=1,2,……,11;分別表示成都、九寨溝、黃龍、樂山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺溝、康定;——每個(gè)會(huì)議代表的旅游總花費(fèi);——每個(gè)會(huì)議代表在第個(gè)景點(diǎn)的逗留時(shí)間;——每個(gè)會(huì)議代表在個(gè)景點(diǎn)的總消費(fèi);——從第個(gè)景點(diǎn)到第個(gè)景點(diǎn)路途中所需時(shí)間;——從第個(gè)景點(diǎn)到第個(gè)景點(diǎn)所需的交通費(fèi)用; 5 模型建立及求解 問題一: 目標(biāo)函數(shù)的確立: 經(jīng)過對(duì)題目分析,我們可以知道本題所要實(shí)現(xiàn)的目標(biāo)是,使會(huì)議代表在10天時(shí)間內(nèi)花最少的錢游覽盡可能多的地方。 游覽的總費(fèi)用由2部分組成,分別為交通總費(fèi)用和在旅游景點(diǎn)的花費(fèi)。因此旅游景點(diǎn)數(shù)約束為: (=2,3,……,11)③0——1變量約束 我們可以把所有的景點(diǎn)連成一個(gè)圈,而把每一個(gè)景點(diǎn)看做圈上一個(gè)點(diǎn)。因此我們可得約束: (,=2,3,……,11): 綜上所述,我們可以得到總的模型為:Min =+ =+約束條件:+120 (=2,3,……,11) (,=1,2,……,11) (,=2,3,……,11) 模型求解與結(jié)果分析: 在這里我們引入以下符號(hào):——第個(gè)景點(diǎn)和第個(gè)景點(diǎn)之間的路程;——代表們所乘坐的旅游大巴的平均時(shí)速,=50km/h; ——代表們所乘坐的旅游大巴的平均費(fèi)用,=;通過上網(wǎng)查詢資料,我們可以得到的具體值,根據(jù)公式=/可得到相應(yīng)的,同樣根據(jù)公式=可以得到相應(yīng)的(,=1,2,……,11)。由第一問知道表示代表們游覽的景點(diǎn)總數(shù),因此該約束為: (,=1,2,……,11)③0——1變量約束根據(jù)假設(shè),整個(gè)旅游路線是環(huán)形,即最終代表們要回到成都,因此我們可以把整個(gè)路線看做一個(gè)Hamilton圈,這樣該問題就歸結(jié)為貨郎擔(dān)(TSP)問題,當(dāng)然前提是我們已經(jīng)知道了要旅游所有的景點(diǎn)。怎樣將這些文字轉(zhuǎn)換到公式中來表達(dá)代表們的意愿就成為了解決該問的關(guān)鍵。由假設(shè)可知成都是代表們肯定要游覽的一個(gè)景點(diǎn),因此。又根據(jù)假設(shè),參觀景點(diǎn)的人數(shù)每增加一人,在景點(diǎn)的總費(fèi)用就減少原價(jià)的1‰,由于共有100名代表,這就相當(dāng)于每人在旅游景點(diǎn)的花費(fèi)打了“九折”,因此得目標(biāo)函數(shù)為:Min =+ 而所得結(jié)果所對(duì)應(yīng)的每個(gè)代表的總花費(fèi)為: =+ 約束條件 ①時(shí)間約束由題目可知,代表們?cè)诖ǖ穆糜螘r(shí)間應(yīng)該不多于10天(120小時(shí)),而這些時(shí)間包括在路途中的時(shí)間和在旅游景點(diǎn)逗留的時(shí)間。對(duì)于每個(gè)點(diǎn)來說,只允許最多一條邊進(jìn)入,同樣只允許最多一條邊出來,并且只要有一條邊進(jìn)入就要有一條邊出去。第四問:: 該問中,由于會(huì)議安排原因,前50名(第一組)代表先行出發(fā)旅游,而后50名代表(第二組)則拖后4天。(上述四個(gè)量是假設(shè)兩個(gè)組分別旅游的費(fèi)用)——兩個(gè)組同時(shí)在一景點(diǎn)旅游比分別旅游節(jié)約的費(fèi)用。因此旅游景點(diǎn)數(shù)約束為:=③0——1變量約束 我們可以把所有的景點(diǎn)連成一個(gè)圈,而把每一個(gè)景點(diǎn)看做圈上一個(gè)點(diǎn)。因此我們可得約束: (,=2,3,……,11) :綜上所述,我們可以得到總的模型為:Min =+++-其中:==約束條件:+120+120= (=2,3,……,11) (,=1,2,……,11) (,=2,3,……,11) 模型求解與結(jié)果分析: 使用lingo編程,得到最佳結(jié)果: 旅游景點(diǎn)數(shù)n5每人總花費(fèi)c(單位:元)971路線第一組:成都→樂山→丹巴→都江堰→青城山→成都 第二組:成都→都江堰→青城山→峨眉→樂山→成都即第一組先行出發(fā),在游覽了樂山和丹巴后前往都江堰,與第二組代表會(huì)合,兩組代表共同游覽了都江堰和青城山,之后第一組返回成都,而第一組則前往峨眉和樂山游覽。(1)對(duì)附件二數(shù)據(jù)的處理 Ⅰ.對(duì)于附件中超過100%的數(shù)據(jù)我們修定其為100%; Ⅱ.對(duì)于附件中缺失的數(shù)據(jù),我們使用SPSS軟件進(jìn)行時(shí)間序列預(yù)測(cè)如下: 對(duì)于丹巴的降水概率,最優(yōu)擬合曲線為二次曲線,擬合結(jié)果為:﹪,我們?nèi)?0﹪.擬合曲線圖如下:對(duì)于康定的降水概率,最優(yōu)擬合曲線為三次曲線,擬合結(jié)果為:﹪,我們?nèi)?3﹪.擬合曲線圖如下:綜上我們得到最終的矩陣:(見附錄)。由此得到最終的目標(biāo)函數(shù):Min (其中C,L如上所述,為權(quán)重且)Ⅰ.對(duì)于:由第三問可知:=+ ,而相應(yīng)的與也可以根據(jù)前幾問的模型計(jì)算出(具體值見附錄表格),因此我們用可以已知的結(jié)果來表達(dá)。因此代表們會(huì)從第都留在第個(gè)景點(diǎn)(表示取整)。因此,總的時(shí)間約束為:+120 ②旅游景點(diǎn)數(shù)約束 根據(jù)假設(shè),整個(gè)旅游路線是環(huán)形,即最終代表們要回到成都,因此即表示代表們旅游的景點(diǎn)數(shù),這里我們假定要旅游的景點(diǎn)數(shù)為(=2,3,……,11)。 綜合以上可知, (,=1,2,……,11) 同樣,當(dāng),時(shí),根據(jù)題意不可能出現(xiàn),即不可能出現(xiàn)游客在兩地間往返旅游,因?yàn)檫@樣顯然不滿足游覽景點(diǎn)盡量多的原則。6 模型的評(píng)價(jià)、改進(jìn)及推廣.模型的評(píng)價(jià),模型恰當(dāng),得出的方案合理; —1變量,使模型的建立和編程得以順利進(jìn)行;,簡(jiǎn)化了模型的求解難度;,對(duì)程序的要求很高,盡管經(jīng)過了檢驗(yàn),但結(jié)果依然比較粗糙,有待進(jìn)行進(jìn)一步的改進(jìn)。[2]謝金星 薛毅,《優(yōu)化建模與LINDO/LINGO軟件》,北京:清華大學(xué)出版社,2005。!其中:1,2,...,11分別代表成都、九寨溝、黃龍、樂山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺溝、康定;c,t分別表示
點(diǎn)擊復(fù)制文檔內(nèi)容
數(shù)學(xué)相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1