基于单目标线性规划的穿越沙漠策略研究

摘要

单目标线性规划模型是在一组线性条件约束下,寻求某一单一目标的最优值,适用于极值问题的求解。弗洛伊德算法是一种通过动态规划的思想寻找给定的加权图中多源点间最短路径的算法。文章建立了基于背包问题的单目标线性规划模型,给出了在只有一名玩家,且事先已知游戏阶段天气状况下玩家的最优策略。通过弗洛伊德算法求解出了相应节点间的最短路径,得到了玩家的最终剩余资金。