動態(tài)規(guī)劃問題的基本要素和最優(yōu)化原理-資料下載頁
2025-08-05 02:05本頁面
【正文】 略時，由于初始狀態(tài)是已知的，而每段的決策都是該段狀態(tài)的函數(shù)，故最優(yōu)策略所經(jīng)過的各段狀態(tài)便可逐段變換得到，從而確定了最優(yōu)路線。 精品課程 《 運籌學 》 167。 建立動態(tài)規(guī)劃模型的步驟 劃分階段 劃分階段是運用動態(tài)規(guī)劃求解多階段決策問題的第一步 ， 在確定多階段特性后 ， 按時間或空間先后順序 ， 將過程劃分為若干相互聯(lián)系的階段 。 對于靜態(tài)問題要人為地賦予 “ 時間 ” 概念 ， 以便劃分階段 。 正確選擇狀態(tài)變量 選擇變量既要能確切描述過程演變又要滿足無后效性 ，而且各階段狀態(tài)變量的取值能夠確定 。 一般地 ， 狀態(tài)變量的選擇是從過程演變的特點中尋找 。 確定決策變量及允許決策集合 通常選擇所求解問題的關鍵變量作為決策變量 ， 同時要給出決策變量的取值范圍 ， 即確定允許決策集合 。 精品課程 《 運籌學 》 確定狀態(tài)轉(zhuǎn)移方程 根據(jù) k 階段狀態(tài)變量和決策變量，寫出 k+1階段狀態(tài)變量，狀態(tài)轉(zhuǎn)移方程應當具有遞推關系。 確定階段指標函數(shù)和最優(yōu)指標函數(shù)，建立動態(tài)規(guī)劃基本方程 階段指標函數(shù)是指第 k 階段的收益，最優(yōu)指標函數(shù)是指從第 k 階段狀態(tài)出發(fā)到第 n 階段末所獲得收益的最優(yōu)值，最后寫出動態(tài)規(guī)劃基本方程。 以上五步是建立動態(tài)規(guī)劃數(shù)學模型的一般步驟。由于動態(tài)規(guī)劃模型與線性規(guī)劃模型不同，動態(tài)規(guī)劃模型沒有統(tǒng)一的模式，建模時必須根據(jù)具體問題具體分析，只有通過不斷實踐總結(jié)，才能較好掌握建模方法與技巧。
黨政相關相關推薦
鄂ICP備17016276號-1