Journal | [J] 高等教育前沿 Volume 4, Issue 10. 2021.
穿越沙漠问题与规划
作者 : 黄 迎迎
摘要 / Abstract
本文研究穿越沙漠问题,为了保证玩家存活且剩余资金更多的情况下,通过对题目所给的地图、天气等数据进行分析,并制定相应的目标体系及约束条件,建立了最短路径的多目标规 划模型,利用Matlab和Excel求解,制定出玩家在一般情况下的最优方案。 通过Matlab计算各点之间最短路径之后,以存活且剩余资金尽可能多为目标,以每日物资储备大于零、时限内到达终点为约束,建立多目标规划模型,利用图论法求解。之后对该模型进行优化,最终优化模型得到最优解资金为10415(元)。
关键词 / Keywords
穿越沙漠;最短路径;规划求解
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供