绝地求生，智者胜.docx

PAGE

绝地求生，智者胜

摘要

多元化方式教育在高等教育改革中越来越被重视和提倡。我国古代的“田忌赛马”，通过别出心裁地安排马匹的出场顺序，实现了现有马匹的最大利用，成为我们如今流传的佳话。运筹学具有综合性，系统性，指导性，长远性，竞争性等特点，特别是在优化和解决现实生活中复杂的问题时，它的影响便显而易见。本文主要解决的是简易版“沙漠淘金”，从探险人员在气候不确定的因素下且确保资金剩余最大化的条件下进行了研究。

针对问题一，为了使探险家在最后所剩余资金最多，我们首先用分枝定界算法，将第一关和第二关的最优路线找出并用Graph作出路线简图。其次在EXCEL中，对不同天气状况下物资的消耗