2020年数学建模B题国家级二等奖论文.zip

简介：
本资源为2020年数学建模竞赛B题获奖论文，获得国家级二等奖。内含详细的模型构建与分析过程，适用于相关比赛备赛及学术研究参考。 国赛的日子终于到了。然而，在这期间我的学院上学期因疫情延期的考试安排在了本学期开始，这意味着我需要一边备考一边准备建模比赛，并且还要承受挂科的压力来复习。 选题时，我们选择了新颖B题（穿越沙漠）。我们的理解是题目情景非常具体，数据量不大。三问都是优化模型问题，而且编程要求较高。首先我们仔细分析了题目内容和游戏规则，在没有急于建立模型的情况下对整个过程有了清晰的理解。路线选择、事件发生的概率等都通过0-1变量定义，并用Floyd算法或基本的手动计算来确定最短路径。 第一问：在探险的第一关与第二关中，我们需要运用初始资金合理分配资源以获取最大收益。我们使用线性规划方法并结合MATLAB进行模型建立和求解，在多次训练对比后得出最优策略。最终答案为12730元，比优秀论文中的12760元少了30块钱，这可能影响了我们的成绩。 第二问：相比于第一问难度有所提升。如果玩家在制定策略时不知道天气状况，则需要提前准备更多资源（如多买水、食物等）。之后选择最优路径并进行合理的方法选择和讨论，具体解决方法是通过编程结合启发式算法实现的。 第三问：对于n名拥有相同初始资金且同时从起点出发的玩家来说，在已知天气的情况下可以通过先前使用MATLAB中的神经网络算法算出的最佳旅行路线来规划。多次计算后剔除重复结果以确保不会出现路径重叠的情况，最终确定最优方案。