基于运筹学图论对穿越沙漠模型的最佳策略的研究.docx

PAGE12

基于运筹学图论对穿越沙漠模型的最佳策略的研究

摘要

穿越沙漠是一项统筹规划的生存留存项目，玩家通过综合考量安排行程，达到保留尽可能多的资金目的。本文通过建立相应的决策规划模型，利用数学运筹方法，分析了“穿越沙漠”游戏中的运筹规划过程，为玩家提供可行性意见，找到最优方案，从而达到利益最大化。

针对问题一，由于条件为理想状态，所有条件均已知，在考虑天气与路径的相互影响的下，建立对应的邻接矩阵和决策模型，利用MATLAB制图，得出最优策略：

第一关：1→25→24→23→23→22→9→9→15→14→12→12→12→12→12→12→12→12

→12→14→15→9→