这段代码是针对2020年数学建模B题,经过四天建模培训后完成的。第二关的解决思路与第一关相似,但地图包含两个村庄和更复杂的地形,增加了选择矿山和补给点的难度。通过距离矩阵处理数据,并利用单目标优化模型计算玩家在规定时间内的剩余资金,最终通过Matlab编程对比分析不同方案,找到最佳方案。
第二题要求在规定时间内到达终点并最大化资金,但天气状况是随机的,玩家只能知道当天的情况。因此,在未知情况下规划最佳路线成为关键。通过分析第一题的天气分布概率来预测未知天气,并利用动态规划求解。第三关可以使用数学期望求解最佳路线,而第四关可以使用随机分布,通过对比两种方法的优劣。值得注意的是,第三关的基本收益为200,而非1000,这可能导致结果与预期有所偏差。由于第三关地图简单,时间只有十天且没有沙暴,因此需要谨慎考虑是否挖矿。如果不挖矿,由于模型简单,可以遍历所有情况,比较得出不挖矿的最大剩余资金。