旅游線路的優(yōu)化設(shè)計-wenkub.com
2025-06-27 03:03 本頁面
【正文】 l(i)1+(n2)*r(i,1))。sum(jingdian(j):sum(jingdian(i):r(i,j)))=n。for(jingdian(i)|ine1:sum(jingdian(j):r(i,j))1)。for(jingdian(i)|ige2:for(jingdian(j)|jge2:r(i,j)+r(j,i)1))。enddatamin=sum(jingdian(j):sum(jingdian(i):r(i,j)*(cc(i,j)+*(c(i)+c(j)))))。links(jingdian,jingdian)：r,cc,tt。60165。119165。可能的住宿費90165。1165。90165。60165。135165?？赡艿淖∷拶M190165。1165。45165。7 參考文獻[1]姜啟源 謝金星 葉俊，《數(shù)學(xué)模型（第三版）》，北京：高等教育出版社，2003。因此我們可得約束： （，=1，2，……，11） 綜上所述，我們可以得到總的模型為：Max 約束條件：+120 （，=0，1，……，11） （，=1，2，……，11）根據(jù)模型，使用lingo編程，得到答案，具體行程如下表：Day 18:15~13:43乘坐K1905次列車從徐州到常州13:43~17:43游覽中華恐龍園21:27~4:25乘K25常州到向塘Day 25:19~7:181506向塘到九江7:18~14:18游覽廬山16:20乘汽車九江到武漢Day 38:00~10:00游覽武漢黃鶴樓16:45~01:16乘K624次列車到達洛陽Day 48:00~11:00游覽龍門石窟11:01~16:05乘K1130次列車從洛陽到西安16:05~18:05游覽秦兵馬俑20:52~次日6:19乘2670次列車從西安到祁縣Day 58:00~11:00游覽喬家大院13:33~4:00乘2604次列車從祁縣到北京8:00~11:00游覽八達嶺長城11:05~16:43乘D31北京到徐州 問題五模型的建立及求解基于問題三和問題四的模型，我們建立了問題五的模型，模型的目標(biāo)依舊是游覽景點的最大值，但是模型的約束條件是三、四兩問的有機節(jié)和，所以問題五的模型約束條件需要同時滿足三、四兩問的約束條件。在此，我們引入n表示游覽的景點數(shù)，有題目分析可以知道，n受到時間的影響，而游覽的時間有兩部分組成，分別是每個景點的最短游覽時間和景點到景點之間的交通時間（特別注意題目中要求的住宿時間和游覽時間的限制）（1）交通總時間因為表示從第個景點到第個景點所需的交通費用，而是判斷旅游者是否從第個景點直接到第個景點的0—1變量，因此我們可以很容易的得到交通總時間為：（2）旅游景點的時間因為在此處游覽的景點不確定，數(shù)目未知，且恰為目標(biāo)函數(shù)，所以，Min ＝＋ ＝+（3）0——1變量約束我們可以把所有的景點連成一個圈，而把每一個景點看做圈上一個點。因此，該問題的目標(biāo)函數(shù)為：Max 約束條件：①時間約束該問對時間沒有要求和限制，所以不妨假定限制的時間為一個月（360個小時），同上一問可得：+360②旅游景點數(shù)約束由題目要求可知，因為時間充裕，因此旅行者打算游覽完全部10個景點。顯然，時間最少是該問題的目標(biāo)。4 符號說明,——第個或者第個景點， ，=0，1，2，……9，10；分別表示徐州、常州恐龍園、青島嶗山、八達嶺長城、祁縣喬家大院、洛陽市龍門石窟、黃山市黃山、武漢市黃鶴樓、西安市秦始皇兵馬俑、九江市廬山、舟山市普陀山。吃飯等其它費用60元/天。3 模型假設(shè)1 城際交通出行可以乘火車(含高鐵)、長途汽車或飛機（不允許包車或包機），并且車票或機票可預(yù)訂到。這里與問題一的解法相似，我們的做法是滿足相應(yīng)的約束條件（即費用約束等）確定出游覽的景點數(shù)，這樣最終會得出幾種最佳方案，而該愛好者可以根據(jù)自己的實際情況進行選擇。 問題一和問題二的分析問題一要求我們?yōu)樵撀糜螑酆谜咴O(shè)計合適的旅游路線，使他在無限制的時間內(nèi)花最少的錢游覽所有十個景點，并返回出發(fā)地徐州。(3) 如果這位游客準(zhǔn)備2000元旅游費用，想盡可能多游覽景點，請建立相關(guān)數(shù)學(xué)模型并設(shè)計旅游行程表。(D) 假設(shè)景點的開放時間為8:00至18:00。(B) 市內(nèi)交通出行可乘公交車(含專線大巴、小巴)、地鐵或出租車。江蘇徐州有一位旅游愛好者打算現(xiàn)在的今年的五月一日早上8點之后出發(fā)，到全國一些著名景點旅游，最后回到徐州。第五問給定時間、總費用小于2000的雙重約束。第四問給定時間約束，放松對總費用的約束。推薦方案：徐州—恐龍園—舟山—黃山—廬山—黃鶴樓—秦兵馬俑—龍門石窟—喬家大院—八達嶺長城—青島嶗山—徐州。使用lingo編程得到最佳旅游路線為：徐州—常州—舟山—黃山—廬山—武漢黃鶴樓—龍門石窟—秦兵馬俑—祁縣喬家大院—八達嶺長城—青島嶗山—徐州。 我們的參賽報名號為： 參賽組別（研究生或本科或?qū)？疲罕究茀①愱爢T (簽名) ： 隊員1：隊員2：隊員3：獲獎證書郵寄地址： 2011年第八屆蘇北數(shù)學(xué)建模聯(lián)賽編 號 專 用 頁
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1