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

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