论文部分内容阅读
本文建立了图论模型和线性规划模型,解决了玩家在已知每天天气状况的情况下玩家的最优策略.在基于经过矿山和不经过矿山两种情况下本文建立针对最短路径建立图论模型,后基于最短路径上建立使剩余资金最大的线性规划模型.利用迪杰斯特拉算法求解图论模型得到最短路径后求解线性规划模型得到到达终点后最大剩余资金.第一关最大资金剩余为9900元;最后利用灵敏度分析检验模型以确保模型得合理准确.