管理运筹血-动态规划.pdfVIP

第三章:动态规划 3.1 基本概念 一,动态决策问题 决策过程具有阶段性与时序性 (与时间有关)地决策问题。即决策 过程可划分为明显地阶段。 二,什么叫动态规划 (D.P.– Dynamic Program) 多阶段决策问题最优化地一种方法。 广泛应用于工业技术,生产管理,企业管理,经济,军事等领域。 三,动态规划 (D.P.)地起源 1951年,(美)数学家R.Bellman等提出最优化原理,从而建立动态规 划, 名著《动态规划》于1957年出版。 四,动态决策问题分类 1,按数据给出地形式分为: 1  五,动态决策问题地基本要素 B 9 C 1 D 1 5 1 5 1 4 3 2 E 1 A 5 B 4 3 C 8 4 D 6 1 2 2 2 F 5 6 9 4 2 E 1 4 4 7 2 B C D 3 7 3 2 3 5 1,阶段(stage)n: 作出决策地若干轮次。n = 1,2,3,4,5。 2,状态 (state)Sn:每一阶段地出发位置。构成状态集,记为Sn S1={A},S2={B1,B2,B3},S3={C1,C2,C3},S4={D1,D2,D3},S5={E1,E2}。阶段地起点。 3,决策 (decision)Xn:从一个阶段某状态演变到下一个阶段某状态地选择。 构成决策集,记为Dn(Sn)。 阶段地终点。 D1(S1)={X1(A)}={B1,B2,B3}= S2, D2(S2)={X2(B1),X2(B2),X2(B3)}={C1,C2;C1,C2,C3 ;C2,C3 }={C1,C2,C3}=S3, D3(S3)={X3(C1),X3(C2),X3(C3)}={D1,D2;D1,D2,D3; D1,D2,D3}={D1,D2,D3}=S4, D4(S4)={X4(D1),X4(D2),X4(D3)}={E1,E2;E1,E2;E1,E2}={E1,E2}=S5, D5(S5)={X5(E1),X5(E2)}={F;F}={F}。 2 B 9 C 1 D 1 5 1 5 1 4