動態(tài)規(guī)劃方法的利用matlab實現(xiàn)及其應用的有效工具詳細資料概述

　　本文運用 matlab 語言實現(xiàn)了動態(tài)規(guī)劃的逆序算法，根據(jù)狀態(tài)變量的維數(shù)，編寫了指標函數(shù)最小值的逆序算法遞歸計算程序。兩個實例的應用檢驗了該程序的有效性，同時也表明了該算法程序對眾多類典型的動態(tài)規(guī)劃應用問題尤其是確定離散型的應用問題的通用性，提供了求解各種動態(tài)規(guī)劃問題的有效工具。

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