基于單目標(biāo)線性規(guī)劃的穿越沙漠策略研究

打開文本圖片集

摘  要：單目標(biāo)線性規(guī)劃模型是在一組線性條件約束下，尋求某一單一目標(biāo)的最優(yōu)值，適用于極值問題的求解。弗洛伊德算法是一種通過動態(tài)規(guī)劃的思想尋找給定的加權(quán)圖中多源點間最短路徑的算法。文章建立了基于背包問題的單目標(biāo)線性規(guī)劃模型，給出了在只有一名玩家，且事先已知游戲階段天氣狀況下玩家的最優(yōu)策略。通過弗洛伊德算法求解出了相應(yīng)節(jié)點間的最短路徑，得到了玩家的最終剩余資金。（剩余6532字）