2020數學建模國賽(B)穿越沙漠

2021-10-09 12:27:16 字數 2057 閱讀 7725

2023年高教社杯全國大學生數學建模競賽題目

(請先閱讀「全國大學生數學建模競賽**格式規範」)

b題 穿越沙漠

考慮如下的小遊戲:玩家憑藉一張地圖,利用初始資金購買一定數量的水和食物(包括食品和其他日常用品),從起點出發,在沙漠中行走。途中會遇到不同的天氣,也可在礦山、村莊補充資金或資源,目標是在規定時間內到達終點,並保留盡可能多的資金。

遊戲的基本規則如下:

(1)以天為基本時間單位,遊戲的開始時間為第0天,玩家位於起點。玩家必須在截止日期或之前到達終點,到達終點後該玩家的遊戲結束。

(2)穿越沙漠需水和食物兩種資源,它們的最小計量單位均為箱。每天玩家擁有的水和食物質量之和不能超過負重上限。若未到達終點而水或食物已耗盡,視為遊戲失敗。

(3)每天的天氣為「晴朗」、「高溫」、「沙暴」三種狀況之一,沙漠中所有區域的天氣相同。

(4)每天玩家可從地圖中的某個區域到達與之相鄰的另乙個區域,也可在原地停留。沙暴日必須在原地停留。

(5)玩家在原地停留一天消耗的資源數量稱為基礎消耗量,行走一天消耗的資源數量為基礎消耗量的 倍。

(6)玩家第0天可在起點處用初始資金以基準**購買水和食物。玩家可在起點停留或回到起點,但不能多次在起點購買資源。玩家到達終點後可退回剩餘的水和食物,每箱退回**為基準**的一半。

(7)玩家在礦山停留時,可通過挖礦獲得資金,挖礦一天獲得的資金量稱為基礎收益。如果挖礦,消耗的資源數量為基礎消耗量的 倍;如果不挖礦,消耗的資源數量為基礎消耗量。到達礦山當天不能挖礦。沙暴日也可挖礦。

(8)玩家經過或在村莊停留時可用剩餘的初始資金或挖礦獲得的資金隨時購買水和食物,每箱**為基準**的2倍。

請根據遊戲的不同設定,建立數學模型,解決以下問題。

假設只有一名玩家,在整個遊戲時段內每天天氣狀況事先全部已知,試給出一般情況下玩家的最優策略。求解附件中的「第一關」和「第二關」,並將相應結果分別填入result.xlsx。

假設只有一名玩家,玩家僅知道當天的天氣狀況,可據此決定當天的行動方案,試給出一般情況下玩家的最佳策略,並對附件中的「第三關」和「第四關」進行具體討論。

現有n名玩家,他們有相同的初始資金,且同時從起點出發。若某天其中的任意k(2≤k≤n)名玩家均從區域a行走到區域b(b≠a),則他們中的任一位消耗的資源數量均為基礎消耗量的 倍;若某天其中的任意 k(2≤k≤n)名玩家在同一礦山挖礦,則他們中的任一位消耗的資源數量均為基礎消耗量的3倍,且每名玩家一天可通過挖礦獲得的資金是基礎收益的1/k;若某天其中的任意k(2≤k≤n)名玩家在同一村莊購買資源,每箱**均為基準**的4倍。其他情況下消耗資源數量與資源**與單人遊戲相同。

(1)假設在整個遊戲時段內每天天氣狀況事先全部已知,每名玩家的行動方案需在第0天確定且此後不能更改。試給出一般情況下玩家應採取的策略,並對附件中的「第五關」進行具體討論。

(2)假設所有玩家僅知道當天的天氣狀況,從第1天起,每名玩家在當天行動結束後均知道其餘玩家當天的行動方案和剩餘的資源數量,隨後確定各自第二天的行動方案。試給出一般情況下玩家應採取的策略,並對附件中的「第六關」進行具體討論。

注1:附件所給地圖中,有公共邊界的兩個區域稱為相鄰,僅有公共頂點而沒有公共邊界的兩個區域不視作相鄰。

注2:result.xlsx中剩餘資金數(剩餘水量、剩餘食物量)指當日所需資源全部消耗完畢後的資金數(水量、食物量)。若當日還有購買行為,則指完成購買後的資金數(水量、食物量)。

2020國賽數學建模B題 穿越沙漠思路

情景非常具體,資料需要少,需緊密結合情景具體建模,不要硬套模型。編 程能力要求高一點。三問都是優化模型,注意模型之間的關聯。注意點 對遊戲規則摸清楚,不要急著建模。涉及到路線 事件的選擇,使用 0 1 變數等定義模型。最短路徑基本可以數出來,考察的是最優路徑以及路徑前對資源的購買 收益最大 中多一點...

2020數學建模國賽(A)爐溫曲線

2020年高教社杯全國大學生數學建模競賽題目 請先閱讀 全國大學生數學建模競賽 格式規範 a題 爐溫曲線 在積體電路板等電子產品生產中,需要將安裝有各種電子元件的印刷電路板放置在回焊爐中,通過加熱,將電子元件自動焊接到電路板上。在這個生產過程中,讓回焊爐的各部分保持工藝要求的溫度,對產品質量至關重要...

2020數學建模國賽A題解題思路

2020數學建模國賽a題解題思路 第一問 在整個傳輸的過程中,傳送帶的速度已經被確定了,需要考慮到表1 配置的溫度變化趨勢以及時間,溫度曲線在這一過程中的變化始終保持連續,需要注意的是不同的溫區之間存在溫度差,解題的過程中需要對溫度變化做出合理的假設,因為物體的導熱是需要時間的,基礎階段可以假設該時...