5.4应用举例-随机型,连续型例子.ppt

例4 不确定采购问题 某厂5周内需采购一批原料，价格波动见右表 试求：在哪周，以什么价格购进，期望价格最低？ 单价 P 500 0.3 600 0.3 700 0.4 解： (1) k=5,4,3,2,1, n=5 (2) 状态变量Sk：第k周的实际价格 Sk ={500，600，700} (3) 决策变量uk： 1 第k周采购 0 第k周等待 SkE ：第k周等待，以后再采购的期望价格 (4) 最优指标函数fk( Sk)，第k-5周采用最优采购策略时的最低期望价格。 基本方程： fk( Sk)= min{ Sk， SkE} k=4,3,2,1 f5( S5)= S5 K=5 f5( S5)= S5 u5=1 S5 500 600 700 f5( S5) 500 600 700 u5 1 1 1 * * 5.4.1 资源分配问题 §5.4 应用举例 例1 某自行车总厂，要在3个分厂新建5个车间(设各车间投资规模相同)，新建车间数x与增产自行车数gi(x)关系如表所示 1 2 3 0 0 0 0 1 45 20 50 2 70 45 70 3 90 75 80 4 105 110 100 5 120 150 130 x gi(x) 分厂 （万辆） 设 Xi 为第 i 分厂应建车间数 3 Max Z=? gi (Xi ) X1 +X2 +X3=5 Xi≥0 整数（i=1,2,3） i=1 分析 (1)阶段：n=3 (2)决策变量uk ：第k个分厂应建立的车间数 (3)状态变量Sk ：第k-3个分厂可分配的车间数 (4)状态转移方程： Sk＋1 ＝Sk - uk (5)最优指标函数fk (Sk) ：第k-3个分厂采 取最优分配策略可增产的最大自行车数 K=3 S3 : { 0,1,2,3,4,5 } f3(S3)＝ g3(S3) u3* ={ 0,1,2,3,4,5 } S3 0 1 2 3 4 5 f3(S3) 0 50 70 80 100 130 u3* 0 1 2 3 4 5 K=2 S2＝1 u2＝0 , S2- u2 ＝1 u2＝1 , S2- u2 ＝0 g2(0)+ f3(1) 0+50 f2(S2 )＝max =max =50 g2(1)+ f3(0) 20+0 u2(1) =0 S2 0 1 2 3 4 5 u2(S2) 0 0 ,1 0,1,2 。。。。。 g2+f3 0 50,20 70,70,45。。。。。。 f2(S2) 0 50 70,70 95 125 160 u2* 0 0 0,1 2 3 4 K=1 S1＝5 u1