赛题总体定位:运筹规划。
情景非常具体,数据需要少,需紧密结合情景具体建模,不要硬套模型。 编
程能力要求高一点。
三问都是优化模型,注意模型之间的关联。
注意点:
- 对游戏规则摸清楚,不要急着建模。
- 涉及到路线、事件的选择,使用 0-1 变量等定义模型。
- 最短路径基本可以数出来,考察的是最优路径以及路径前对资源的购买(收益最大)。
- 论文中多一点路线示意图,条件分析图。
- 代码需要跑出来,国赛会检查。
- 一些选择上可设置小心机。
第一问:
在第一关和第二关的探险过程中,运用初始的资金对于资源进行合理的分配,可以通过线性规划,确定好在未来一段时间的消耗与收益,制定好合理的规划,通过 MATLAB 计算出需要使用的资源。第一问的地图可以使用 TSP 算法,可以通过 LINGO 和 MATLAB 两个软件进行计算,选择出最优路径。也可以使用神经网络算法,来对于路径的选择进行训练,最终也可以得到最优路径。方法较多,仅供参考。经过多次训练对比,最终计算出最优策略,对比资金数量。第一问相对而言比较简单。
第二问:第二问与第一问相比提升了难度,如果玩家在进行策略安排的时候,
不知道天气的状况那么小伙伴们可以自己商讨给出何种方案,比如多买水,多买食物等等方法,再这之后通过选择最优路径进行合理的方法选择并讨论,解题方法相对比较固定。也可以使用神经网络算法进行训练,并给出一般的情况说明