管理运筹学-动态规划.pptVIP

;7.1 引言 7.2 基本概念 7.3 离散确定型典例 7.4 其他典例; …; 引言;三、决策 是指人们对某一阶段活动中各种不同的行为或方案或途径等的 一种选择。 用xk表示第k段的决策，称为第k段决策变量。由于决策随状态 而变,所以决策变量xk是状态变量sk的函数,记为 xk= xk(sk); 基本概念; 基本概念; 七、最优解 (1) 最优指标函数 fk*(sk) = opt {fk(sk, pk(sk))}, k=1,2,…,n pk∈Pk (2) 最优策略 能使上式成立的子策略pk*称为最优子策略，记为 pk* (sk) = { xk*(sk),… ,xn*(sn)} 特别当k=1时,称为最优策略，记为 p1* (s1) = { x1*(s1),… ,xk*(sk),… ,xn*(sn)} (3) 最优决策 构成最优策略的决策称为最优决策，记为xk*。 (4) 最优值：最优策略对应的最优指标 f *1 ; 基本概念; 基本概念; 基本概念; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 离散确定型典例; 其他典例; Sk+1 =xk+0.96(sk-xk) = k -xk vk(sk,xk) = 9xk+6(sk-xk) = 3xk +6sk f5*(s5) = 0 fk*(sk) = max{3xk+6sk+f*k+1k-xk)}, k = 4,3,2,1; (2) k = 3 由于 f3*(s3) = max{3x3+6s3+3-x3)} =x3+3} ， 故有 x3* = s3 ， f3*（s33 (3) k = 2 由于 f2*(s2) = max{3x2+6s2+2-x2)} =2 -x2}， 故有 x2* = 0 ， f2 *(s22 ; 其他典例; 其他典例; 其他典例;解 用 k = 1, 2, 3, 4, 5 表示今后每周的序号； 设：sk = 第k周的原料价格； xk = 第k周的决策；xk = 1（采购）或 0（等待）； fk*(sk) = 源于sk状态的第k周以后的最低期望价格； 第k段状态集 sk = { 500，550，600 }；状态概率分布为 p{ sk = 500 } = ， p{ sk = 550 } = ， p{ sk = 600 } = 令 E (sk+1) = ? p(sk+1) fk+1*(sk+1) = 0.3 fk+1*(500) + 0.3 fk+1*(550) + 0.4 fk+1*(600) 则函数方程为 fk*(sk) = min {sk，E(sk+1)}， k = 4，3，2，1 又因第五周只得采购，即 x5* = 1， 故有 f5*(s5) = s5 此即函数的边界条件。而第k子过程指标函数为