2020 高教社杯全国大学生数学建模竞赛评 |用要点
1说明1 本要主仅供 ..考, 各篡区仲阅纽应根据对翅目的理解及学生的解答,自 主地进行评阅.
B 题穿越沙漠
本题主要考察学生对各类离散优化问题的建模与 求解能力 .
第一 问 g
本间为决策时己知I~ 例全部信息的确定性离纷问题,可jffi过建立数学规划模
型 、 设计动态规划等H法求仰实例最优解.对规模较大的主例可幕于上述 JJ法 ,
结合问剧性质给 111近似解 , 也可设计启友式n法求解.
论文应首先给出适用于一般情形的缺型或 n法,井应用于第 一关 、 第 二关等
具体实例 , 而不是经验性地给出两个实例的计算结果 .j孟 JTI 各种 Metaheur四,e
方法求解的 , 一般应边过对!l!~实例的测试说明 n泄的有效性.
评阅lI.t应关注模型 m法 L 程序、结果三者之间的一 致性,考察 n法的逻
辑是否合理 , 思路是否准确.对提交的结果中剩余资金数伯大小的比较应建立在
方案可行的基础上.鼓励通过变挟地阁、事敖 ‘ 天气等对$.法和l程序进行进一步
的测试.
第二问 g
本 (uJ为信且不确定的随机问题或决策前部分伯也未知的在tJ( 1'司题的 ill模.论
文应 m立在信且不确定或平 jè圭情 况下对不同策略优茧的评价标 准 , 井挫于上述
评价标准给出最佳或近似 lil il决策.
玩辜的策略应包吉第 0 天的贤i原购买 Jï案相以后每天根据所在区域、剩余资
源和1天气悄 况所作出的 当天 的行动方案. 对不同策略对最终结果的影响应有定量
分析 . 叉,t第三芷、第四关应抬出具有可操作性的具体决策方 ~o
第三问 g
本问为涉此事个玩辜的阴责问跑.对 (1 )中的附在博弈 , 且认识到其他玩
辜的存在对自身收益产生的能响在此基础上研究每个玩茸的策略相双刃行动形
成 的问势. 对 ( 2 ) 中 的动态博酬 , 玩家的策略izifE 能根据 当天 的局势 11'1);时调
整 , 井有明确的原则和1 思路.