Xialiuto的博客

2020年数学建模B题穿越沙漠第二问未知天气下的决策思路——第二问的模型相比第一问的区别就是天气未知，在天气未知的情况下，决定行动策略。因为天气未知，所以最优的决策不一定能得到最好的结果，因此就需要在第二问未知的条件下设计决策说明自己方法的优越性，一次穿越的结果优劣不能代表决策的最优。......

2020年全国大学生数学建模竞赛B题 穿越沙漠题目是讲玩家在不同地图下穿越沙漠，所获得的资金数要最多（大概是这个意思）。然后通过文章的描述又总结了N个约束条件。整体的思路就是对资金最大化作为目标函数在给定约束，利用具体（已知）条件，进行单目标优化。总的分三小问：第一问：玩家在已知每天天气条件下，对地图1和2进行路径规划。第二问：玩家在未知每天天气条件下，对地图3和4进行路径规划。第三问：多个玩家游戏，讨论已知天气条件（地图5）和未知天气条件（地图6）的......

贴吧里看到的题，稍微做了一下，看几天也没人回，我就把思路写成博客放这了。虽然建的是MILP模型，但奇怪的是电脑运了一宿还是Feasible状态得不出Gobal optimal的结果，开了两个版本的LINGO 11和17 算了23小时，结果一直是318不变，感觉最优解就是318，可能是某项约束太宽了或者维数太大了，整数线性模型LINGO都算的很慢，这也不算是严格的旅行商模型吧，我在模型里并没有加TSP约束，因为从题目中看不出来要求小车是每天都回到基地的，仅要求2个供应商满足6个市场的需求即可。有知道的可以评.