本文運(yùn)用 matlab 語言實(shí)現(xiàn)了動態(tài)規(guī)劃的逆序算法，根據(jù)狀態(tài)變量的維數(shù)，編寫了指標(biāo)函數(shù)最小值的逆序算法遞歸計(jì)算程序。兩個(gè)實(shí)例的應(yīng)用檢驗(yàn)了該程序的有效性，同時(shí)也表明了該算法程序?qū)Ρ姸囝惖湫偷膭討B(tài)規(guī)劃應(yīng)用問題尤其是確定離散型的應(yīng)用問題的通用性，提供了求解各種動態(tài)規(guī)劃問題的有效工具。

　　動態(tài)規(guī)劃是一類解決多階段決策問題的數(shù)學(xué)方法， 在工程技術(shù)、科學(xué)管理、工農(nóng)業(yè)生產(chǎn)及軍事等領(lǐng)域都有廣泛的應(yīng)用。在理論上，動態(tài)規(guī)劃是求解這類問題全局最優(yōu)解的一種有效方法，特別是對于實(shí)際中某些非線性規(guī)劃問題可能是最優(yōu)解的唯一方法。然而，動態(tài)規(guī)劃僅僅決多階段決策問題的一種方法，或者說是考查問題的一種途徑，而不是一種具體的算法。就目前而言，動態(tài)規(guī)劃沒有統(tǒng)一的標(biāo)準(zhǔn)模型，其解法也沒有標(biāo)準(zhǔn)算法，在實(shí)際應(yīng)用中，需要具體問題具體分析。動態(tài)規(guī)劃模型的求解問題是影響動態(tài)規(guī)劃理論和方法應(yīng)用的關(guān)鍵所在，而子問題的求解和大量結(jié)果的存儲、調(diào)用更是一個(gè)難點(diǎn)所在。然而， 隨著計(jì)算機(jī)技術(shù)的快速發(fā)展，特別是內(nèi)存容量和計(jì)算速度的增加，使求解較小規(guī)模的動態(tài)規(guī)劃問題成為可能，從而使得動態(tài)規(guī)劃的理論和方法在實(shí)際中的應(yīng)用范圍迅速增加。