般多阶段决策问题的结构 决策Ⅹ 决策X 决策X 阶段s2阶段S sn阶段|S 2 n 指值 指标值 指值 r(S,) r2S X2) rs Xn S:j阶段初系统所处状态 X1:阶段所作决策 r(S,X:阶段在状态S下作决策X得到的收益(成本
Page:6 QSC 华东理工大学 工商经济学院 运筹学 一般多阶段决策问题的结构 阶段 1 S1 决策X1 指标值 r1(S1, X1) 阶段 2 S2 决策X2 S3 阶段 n 决策Xn Sn-1 Sn 指标值 r2(S2, X2) 指标值 rn(Sn, Xn) Sj : j阶段初系统所处状态 Xj：j阶段所作决策 rj(Sj, Xj): j阶段在状态Sj下作决策Xj得到的收益(成本)
允许状态集合 每一阶段可能初始状态的全体 S S
Page:7 QSC 华东理工大学 工商经济学院 运筹学 允许状态集合 —— 每一阶段可能初始状态的全体 Sj Sj S , j = 1, 2, , n 1 j 2 , ,
决策空间 —每一阶段决策变量的允许取值空间 X;(S;)∈D,(S,)
Page:8 QSC 华东理工大学 工商经济学院 运筹学 决策空间 —— 每一阶段决策变量的允许取值空间 X j S j ( ) D ( S ) j j
眷状态变换 每一阶段的初始状态经决策变量的 作用产生下一阶段的初始状态 S1=7(S;,X;)
Page:9 QSC 华东理工大学 工商经济学院 运筹学 状态变换 —— 每一阶段的初始状态经决策变量的 作用产生下一阶段的初始状态 Sj+1 T(Sj Xj , )
壽策略 从初始阶段到最终阶段,每一阶段的 决策所形成的序列 Pn(S1)={X(S1,X2(S2),……,Xn(Sn
Page:10 QSC 华东理工大学 工商经济学院 运筹学 策略 —— 从初始阶段到最终阶段，每一阶段的 决策所形成的序列 P1,n (S1 ) X1 (S1 ), X2 (S2 ), , Xn (Sn )