1、第一、五章動(dòng)態(tài)計(jì)劃、多層次決策流程動(dòng)態(tài)計(jì)劃的基本概念和基本原則動(dòng)態(tài)計(jì)劃方法的基本階段動(dòng)態(tài)計(jì)劃方法的應(yīng)用實(shí)例，本章內(nèi)容重點(diǎn)，第二章資金分配問(wèn)題，第三章，5.6:資金4萬(wàn)元，投資a、b、c三個(gè)項(xiàng)目，每個(gè)項(xiàng)目的投資收益與項(xiàng)目資金投入相關(guān)。三個(gè)項(xiàng)目a、b、c的投資收益(10，000噸)與投資資金(10，000元)的關(guān)系如下表所示。找出三個(gè)項(xiàng)目的最佳投資分配，最大限度地提高總投資效果。資金來(lái)源分配問(wèn)題，第4，k階段：每個(gè)投資項(xiàng)目階段；狀態(tài)變量xk:投資第k個(gè)項(xiàng)目之前的資金數(shù)；決策變量dk:第k個(gè)項(xiàng)目投資；決策允許集：0dkxk狀態(tài)轉(zhuǎn)換方程：xk 1=xk-dk階段指標(biāo)：vk(xk，dk)顯示在表中；遞歸

2、表達(dá)式：fk(xk)=maxvk(xk，dk) fk 1(xk 1)邊界條件：f4(x4)=0，資金來(lái)源分配問(wèn)題，5，k=4，f4()決策變量dk:第k個(gè)裝載項(xiàng)目編號(hào)；背包問(wèn)題，11，4。決策允許集合：dk(xk)=dk | 0 dkkk/wk，dk為整數(shù)；5.狀態(tài)轉(zhuǎn)移方程式：xk 1=xk-wkdk 6。步驟指示器：vk=ckdk 7。遞歸表達(dá)式fk(xk)=maxk dk fk 1(xk1)=maxk dk fk 1(xk-wkdk)8。端子條件：fn 1(xn 1)=0，背面封裝問(wèn)題，12，范例5.73360特定問(wèn)題c1=65，c2=80，C3=30W1=2、w2=3、w2=3=1；然后

3、，使用W=5動(dòng)態(tài)編程，f4(x4)=0 k=3，背包問(wèn)題，13，14，15，16，17，出生庫(kù)存問(wèn)題，18，實(shí)例5.9:一個(gè)工廠生產(chǎn)特定產(chǎn)品，1- 7月生產(chǎn)成本和產(chǎn)品需求更改情況如下：生產(chǎn)存貨問(wèn)題，19，階段k:月，k=1，2，7，8；狀態(tài)變量xk:第k個(gè)月初(發(fā)貨前)的現(xiàn)有量；決定變量dk:第k個(gè)月的產(chǎn)量；狀態(tài)轉(zhuǎn)移方程：xk 1=xk-rk dk；決策允許集：dk (xk)=dk | dk0，rk 1xk 1h=dk | dk0，rk 1xk-rk dkh；階段指標(biāo)：vk (xk，dk)=ckdk；端子條件：F8 (x8)=0，x8=0；原始庫(kù)保存問(wèn)題，20，遞歸表達(dá)式：fk (xk)=mi

4、nvk (xk，dk)fk 1(xk1)dkdk(xk)=minc kdk fk 1(xk-rkk)因此，遞歸方程為：F6(X6)=minc 6d 6 F7(x7)D6=11-X6=10d 6=10(11-X6)=110-10x 6，生產(chǎn)庫(kù)存問(wèn)題，22，22 r6x5-r5d5h=D5 | d50，R6 r5-x5d5h r5-X5=D5 | d50，9-x5d511-X5，x5H=9，因此9-x50，偽k=4 F4(x4)=minc 4d 4 F5(X5)d4d(x4)=min 17d 4 220-20 X5 d4d 4(x4)=min 17d 4 220-20(x4) 也就是說(shuō)，d4=12-x4表示此F4(x4)=-3(12-x4)-20 x 4280=-17 x 4244，庫(kù)存儲(chǔ)問(wèn)題，26，K=3f3 (x3) 原始庫(kù)問(wèn)題，27，K=2 F2(x2)=minc 2d 2 F3(x3)d2d 2(x2)=min 18 d273-13x 3d 2d 2(x2)=min 18 d273 D2 *=13-x2，出生庫(kù)存問(wèn)題，29，K=1 f1(x1)=min C1 d 1 F2(x2)d1d 1(x1)=min 11d 1 442-18 x2d 1 根據(jù)問(wèn)題x1=2，D1(