穿越沙漠游戲
資源：水、食物（/箱）
勝利條件：規定時間內到達終點，并保留盡可能多的資金，
失敗標志：水和食物都已耗盡且未到達終點，
注意點：
1.可在礦山、村莊補充資金或資源，
2.每天玩家擁有的水和食物質量之和不能超過負重上限，
3.每天天氣只有三種情況，每個地方都一樣，（“晴朗”、“高溫”、“沙暴”）
4.行動自如，但沙暴日必須在原地停留，
5.原地停留一天消耗的資源數量稱為基礎消耗量，反之為2倍，
6.第0天（起點可視為一個補給站）可用初始資金以基準價格購買水和食物，
玩家可在起點停留或回到起點，但不能多次在起點購買資源，
7.到達終點后可退回剩余的水和食物，每箱退回價格為基準價格的一半（可視為省錢策略）
8.補給站：
礦山：挖礦獲得資金，挖一天獲得的資金為基礎收益，但資源消耗為基礎的3倍，而且到達當天不能挖，沙暴日可以挖，
村莊：可用任意資金購買資源，但資源的價格為2倍，
根據游戲的不同設定，建立數學模型，解決以下問題，
- 假設只有一名玩家，在整個游戲時段內每天天氣狀況事先全部已知，給出一般情況下玩家的最優策略，求解附件中的“第一關”和“第二關”，并將相應結果分別填入Result.xlsx，
剩余資金數
剩余水量
剩余食物量
據我了解，第一問線性規劃算一段時間的消耗和收益，用matlab算需要使用的資源，地圖可以用TSP演算法選擇最優路徑，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/22411.html
標籤：其他