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

作　　者：文静 吴飒 王珂 

机构地区：[1]西藏民族大学

出　　处：《经济技术协作信息》2021年第22期45-46,共2页

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

关 键 词：最小生成树算法 DIJKSTRA算法 最优化模型 剩余资金 最优策略 最短路径 R软件 极端天气 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]