2020年数学建模国赛B题(穿越沙漠)优秀论文.doc

本博客下载链接包含修改的word版本, 可免费下载阅览学习, 也可作为数学建模相关课程作业修改上交:

链接：https://pan.baidu.com/s/1HxzDk3q0p6y2xpuJyxPgvw?pwd=qtnc

提取码：qtnc

      本文对穿越沙漠游戏中，玩家在不同情况下剩余总资金最多的决策规划问题。本文运用动态规划、数学期望以及博弈论的相关知识，应用启发式方法，通过 Python 程序求解，最后给出 6 关游戏中的最佳策略。

      针对问题一，首先对村庄、矿山等关键区域进行分析，利用启发式方法确定不同策略下的最优路径。其次根据物资消耗、天气情况、挖矿收益等因素分析， 建立对玩家剩余资金总量的动态优化模型。最后采用反向推导的方法，优先确定关键区域的物资分配情况，进而求解出最佳策略。最终求解得到“第 1 关”的剩余资金总量为 10450 元，“第 2 关”的剩余资金总量为 12350 元，并得到了” 第 1 关”和“第 2 关”的具体优化策略。