基于分类讨论方法对穿越沙漠的最优化模型探究

摘要

本文研究的是穿越沙漠最短路径以及资源分配问题,运用最小生成树算法和Dijkstra算法---顶点标号法建立剩余资金最大模型。分别针对不同天气和不同数量玩家构建不同的最优化模型,运用C语言、R软件和EXCEL对问题进行求解,得出合理的结论,最终通过实际检验对结论进行验证。针对问题一,考虑使各种情况下剩余资金最多,经过计算可得第一关和第二关的最优策略都是尽可能多的在矿山挖矿其余时间赶路,最后一天到达终点。针对问题二,基于极端天气下的活动,求出最大花费和挖矿赚的钱E建立了以最后剩余资金Z为目标函数的优化模型,可以代入实际的天气以得到对应的最优策略。