例(资源分配问题)某公司有资金a万元,拟投资于 n个项目,已知对第个项目投资x万元,收益为 g;(x),问应如何分配资金可使总收益最大? 解:阶段k=1,2,,n 状态变量s:在第k阶段时可以用于投资 第k到第n个项目的资金数 决策变量u:第k个项目的投资额 状态转移方程: k-ukUk={k|0≤k≤Sk} 指标函数Vkn:g,() i=k 最优值函数/(s):第k阶段可分配的资金数为s时 求f(a) 第k至第n个项目的最大总收益
例 （资源分配问题）某公司有资金a万元，拟投资于 n个项目，已知对第i个项目投资xi万元，收益为 g i (xi )，问应如何分配资金可使总收益最大？ 解：阶段k=1,2, …,n 状态变量sk 决策变量uk ：第k个项目的投资额 ：在第k阶段时可以用于投资 第k到第n个项目的资金数 状态转移方程：sk+1 = sk -uk 指标函数Vk,n ( ) = n i k ： gi ui ：第k阶段可分配的资金数为sk时， 第k至第n个项目的最大总收益 { | 0 } k k k k U = u u s ( ) k k 最优值函数f s f (a) 求 1
最优值函数(s):在第k阶段分配的资金数为s时, 第k至第n个项目的最大总收益 建立递推公式: f( sk)=maxi gk(ux) k(Zl 边界条件:fn1(sn)=0 资源分配问题的动态规划基本方程: (s)=max{g(a4)+fA1(s)k=n,n-1…2,1 0≤u1≤s M Sm)=0
f k (sk ) = 边界条件： k=n,n-1, …,2,1 f n+1 (sn+1 ) = 0 资源分配问题的动态规划基本方程： ( ) ( ) ( ) ( ) = = + = − + + + + 0 max , 1, ,2,1 1 1 1 1 0 n n k k k k u s k k f s f s g u f s k n n k k 建立递推公式： ( ) gk uk ( ) + k+1 k+1 f s k k 0u s max ：在第k阶段分配的资金数为sk时， 第k至第n个项目的最大总收益 ( ) k k 最优值函数f s
例复合系统工作可靠性问题 某种机器的工作系统由n个部件串联组成,只要有 个部件失灵,整个系统就不能正常工作。为提 高系统工作的可靠性,在每一个部件上均装有主 要元件的备用件,并设计了备用元件自动投入装 置。显然,备用元件越多,整个系统的可靠性越 大,但备用元件增多也会导致系统的成本、重量 相应增大。设部件j(i=1,2,…,n)上装有x个备用元 件时,正常工作的概率为p;(x1)。设装一个邮部 件的设备元件费用为c,重量w;为,要求整个系 统所装备用元件的总费用不超过C,总重量不超过 W,问如何选择个部件的备用元件数,使整个系 统的工作可靠性最大?
某种机器的工作系统由n个部件串联组成，只要有 一个部件失灵，整个系统就不能正常工作。为提 高系统工作的可靠性，在每一个部件上均装有主 要元件的备用件，并设计了备用元件自动投入装 置。显然，备用元件越多，整个系统的可靠性越 大，但备用元件增多也会导致系统的成本、重量 相应增大。设部件i(i=1,2, …,n)上装有xi个备用元 件时，正常工作的概率为pi （ xi ）。设装一个i部 件的设备元件费用为ci ，重量wi为，要求整个系 统所装备用元件的总费用不超过C，总重量不超过 W，问如何选择个部件的备用元件数，使整个系 统的工作可靠性最大？ 例 复合系统工作可靠性问题
解:设A-整个系统正常工作,A部件i常工作 A=A1A2…An 则P(4)=P(4)P(A2)…P(4)=Ip(x) 数学模型为:求mxP=Ip(x) 满足:∑cx≤C ∑1x1≤W x≥0且为整数 非线性规 划问题
解：设A---整个系统正常工作，Ai—部件i正常工作 满足： c x C n i i i =1 w x W n i i i =1 xi 0且为整数 非线性规 划问题 ( ) ( ) ( ) ( ) 则P A = P A1 P A2 P An , A = A1 A2 An ( ) i i n i p x =1 = ( ) i i n i P p x 1 max = 数学模型为：求 =