穿越沙漠问题与规划

黄 迎迎
河南经贸职业学院

摘要

本文研究穿越沙漠问题，为了保证玩家存活且剩余资金更多的情况下，通过对题目所给的地图、天气等数据进行分析，并制定相应的目标体系及约束条件，建立了最短路径的多目标规
划模型，利用Matlab和Excel求解，制定出玩家在一般情况下的最优方案。
通过Matlab计算各点之间最短路径之后，以存活且剩余资金尽可能多为目标，以每日物资储备大于零、时限内到达终点为约束，建立多目标规划模型，利用图论法求解。之后对该模型进行优化，最终优化模型得到最优解资金为10415（元）。

关键词

穿越沙漠；最短路径；规划求解

参考

[1]姜启源，谢金星等.数学建模（第四版）[M].北京：高等教育出版社，2011.

[2]肖华勇.实用数学建模与软件应用[M].西安：西北工业大学出版社，2010.

[3]杨桂元，李天胜等.数学建模应用实例[M].安徽：合肥工业大学出版社，2007.