2020国赛数学建模B题 穿越沙漠思路

该博客分析了2020年国赛数学建模B题,涉及穿越沙漠的运筹规划问题。文章指出,题目需要结合情境建模,强调编程实现,尤其是优化模型。第一问利用线性规划和TSP/LINGO/MATLAB解决;第二问在不确定性下探讨策略;第三问提出多玩家共赢方案,借助神经网络、遗传算法等优化。
摘要由CSDN通过智能技术生成

赛题总体定位:运筹规划。

情景非常具体,数据需要少,需紧密结合情景具体建模,不要硬套模型。 编
程能力要求高一点。
三问都是优化模型,注意模型之间的关联。
注意点:

  1. 对游戏规则摸清楚,不要急着建模。
  2. 涉及到路线、事件的选择,使用 0-1 变量等定义模型。
  3. 最短路径基本可以数出来,考察的是最优路径以及路径前对资源的购买(收益最大)。
  4. 论文中多一点路线示意图,条件分析图。
  5. 代码需要跑出来,国赛会检查。
  6. 一些选择上可设置小心机。

第一问:

在第一关和第二关的探险过程中,运用初始的资金对于资源进行合理的分配,可以通过线性规划,确定好在未来一段时间的消耗与收益,制定好合理的规划,通过 MATLAB 计算出需要使用的资源。第一问的地图可以使用 TSP 算法,可以通过 LINGO 和 MATLAB 两个软件进行计算,选择出最优路径。也可以使用神经网络算法,来对于路径的选择进行训练,最终也可以得到最优路径。方法较多,仅供参考。经过多次训练对比,最终计算出最优策略,对比资金数量。第一问相对而言比较简单。

第二问:第二问与第一问相比提升了难度,如果玩家在进行策略安排的时候,

不知道天气的状况那么小伙伴们可以自己商讨给出何种方案,比如多买水,多买食物等等方法,再这之后通过选择最优路径进行合理的方法选择并讨论,解题方法相对比较固定。也可以使用神经网络算法进行训练,并给出一般的情况说明

国赛 终于到了国赛的日子,不过凑巧的是当时本人学院上学期疫情的考试安排在的本学期开始,这意味着我要开始边备考边建模,顶着挂科的压力放肆复习。 选的话,之前说过了果断选的新颖B穿越沙漠)。 简单说下我们的思路: 我们对赛的理解是这情景非常具体,数据需要少,感觉三问都是优化模型,而且需要很强的编程。 首先我们分析目,对游戏规则摸清楚,没有急着建模。 涉及到路线、事件的选择,使用 0-1 变量等定义模型。 最短路径用Floyd算法或者基本可以数出来,考察的是最优路径以及路径前对资源的购买(收益最大)。 第一问: 在第一关和第二关的探险过程中,运用初始的资金对于资源进行合理的分配,可以通过线性规划,确定好在未来一段时间的消耗与收益,制定好合理的规划,通过 MATLAB 计算出需要使用的资源。经过多次训练对比,最终计算出最优策略,对比资金数量。因为不确定答案是否正确,后来我们又用excel表格进行了推导,最后得到是12730,与优秀论文中的12760相比小了30块,估计大概因为这个答案的问,没有国一。 第二问: 第二问与第一问相比提升了难度,如果玩家在进行策略安排的时候, 不知道天气的状况那么小伙伴们可以自己商讨给出何种方案,比如多买水,多买食物等等方法,再这之后通过选择最优路径进行合理的方法选择并讨论,具体的解决方法是通过编程和启发式算法的excel解决的。 第三问: (1) 对于n 名相同的初始资金,且同时从起点出发的玩家来说,游戏规则需要进一步注意规范,为了保证多方共赢,在天气状况已知的情况下, 可以通过先前 MATLAB 中的神经网络算法算出的最优旅行路线,计算多次的结果进行对比,保证不会出现重复的状况, 剔除掉重复出现的次数。因为天气状况已知,所以相对比较好安排合理的路线,对于安排好的路线分别进行编号,再依次进行合理的计算,最终确定结果,
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值