第五章-動態(tài)規(guī)劃-資料下載頁
2025-08-05 19:14本頁面
【正文】 種生產(chǎn) 。 第 i階段初還有資源 y， 用 y表示狀態(tài) ， 投入 i中生產(chǎn)的資源為 xi， (0 xi y)， 還剩下資源 y xi， 并獲得效益 gi(xi)。 續(xù) (2) 用 fk(y)表示有資源 y投入于前 k種生產(chǎn)方式所得到的最大收入 。 由最優(yōu)化原理 1101 1 10( ) m a x [ ( ) ( ) ]( ) m a x ( )kk k k k kxyxyf y g x f y xf y g x?????? ? ???????排 序 問 題 設(shè)有 n個工件需要在機床 A,B上加工 ,每個工件都必須經(jīng)過先 A后 B的兩道加工工序 ,我們一號碼 i(1in)表示第 i個工件 ,以 Ai,Bi分別表示工件 i在 A,B上的加工時間 ,由于工序的不同 ,所用的時間也是不同的 ,因此 ,加工完這 個工件的總時間是排列順序的函數(shù) ,現(xiàn)在的問題是怎樣安排加工順序才使總時間最少 ? 用 (X,t)來描述狀態(tài) ,X表示在機床 A上等待加工的工件集合 ,就是說 ,這是 A已經(jīng)把 X以外的工件全加工完了 ,準備選擇 X中某個工件加工 ,t表示 B還需時刻 t才能把X以外的工件加工完 . 續(xù) (1) 在狀態(tài) (X,t),決策集合是工件集合 X,選定決策 {i}屬于 X,就轉(zhuǎn)入新的狀態(tài) (X\{i}, zi(t)),并獲得效益 .用最優(yōu)化原理得到 這是一個遞推公式 ,有 {X}=0開始 ,直到 X=n. {}( , ) m in { ( \ { }, ( ) ) }( , )iiiXf X t a f X i z tf t t??????????最優(yōu)排序法 1: 找出 a1,a2,… ,an,b1,b2, … ,bn中的最小數(shù) . 2: 若最小者為 ai ,則將工件 i排在第一位 ,并從工件集合中去掉這個工件 . 3: 若最小者為 bj,則將工件 j排在最后一位 ,并從工件集合中去掉這個工件 . 4: 對剩下的工件重復上述手續(xù) ,直到工件集合為空集合時停止 . 給定 5個工件 ,在 A,B上的加工時間如下表所示 . 用上述方法 ,很容易得到最優(yōu)化順序是 1 3 5 4 2 ? ? ? ?例 n 1 2 3 4 5 A 3 7 4 5 7 B 6 2 7 3 4 確定性的不定期多階段決策問題 有的多階段決策過程 ,給定一個狀態(tài)集合 XT ,當狀態(tài)xXT時 ,過程停止 ,這是階段不確定的多階段決策過程 ,如果經(jīng)過有限階段 ,狀態(tài) x一定能進入 XT ,就是階段數(shù)有限的 ,否則就是階段數(shù)無限的 .這類問題通常利用最優(yōu)化原理得到一個函數(shù)方程來求解 . 主要有 : 1:最優(yōu)線路問題 . 2:有限資源分配問題 . 不作詳細講述 .
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1