动态方法规划2资料.pptVIP

物流系统工程动态规划方法 唐秋生 一、案例一：随即采购问题动态规划模型 2.问题 该企业应该在哪周，按什么价格进行采购才是最佳的决策？ 3.动态规划原理 3.动态规划原理 二、案例一 1.设Ai表示在A区设立配送中心后还剩有i家配送中心未设立； Bj表示在B区设立配送中心后还剩有j家配送中心未设立； C0表示公司已将六家配送中心设立完毕； S6表示初始时公司拥有六家配送中心待设立；如图所示。 二、案例一 2.动态规划发求解：将问题划分为三个阶段，第一个阶段给A区分配物流中心，计算从S6到Ai的效益值。 决策过程效益值表K=1, f0(s0)=0 f1(s1)=max{d(S1,u1)+f0(s0)} 2.动态规划发求解：将问题划分为三个阶段，第一个阶段给A区分配物流中心，计算从S6到Ai的效益值。 2. 第二阶段，将剩下的中心数给B区分配，计算从Ai 到Bj的效益值。 决策过程效益值表K=2, （第二阶段）f2(s2)=max{d(S2,u2)+f1(s1)} 3. 第三阶段，将剩下的中心数给C区分配，计算从Bj到C0的效益值。 决策过程效益值表K=3, f3(s3)=max{d(S3,u3)+f2(s2)} 2.动态规划发求解：第二阶段，将剩下的中心数给B区分配，计算从Ai 到Bj的效益值。 2.动态规划发求解：将问题划分为三个阶段，第一个阶段给A区分配物流中心，第二阶段，将剩下的中心数给B区分配，第三阶段，再将剩下的全部分给C区 三、案例二 1985年初，某公司考虑其设备——卡车的更新问题。该卡车是1983型（1983年初出厂），一是用了两年。各种型号卡车的有关数据见表。文在这一年年初和以后的思念的年初应如何决策，才能使总的收益最大？ 各种车型使用年限及费用表 各种车型使用年限及费用表 第一步：设置变量 Sk—状态变量，第k阶段开始时汽车已使用的年数。 Xk —决策变量，以采取该决策所达到的下一阶段的状态表示，各个阶段在每一状态下都只能取两个值：Sk+1和1。决策变量等于Sk+1时，表示这一年继续使用原有汽车（下一阶段状态等于Sk+1） ；决策变量等于1时，表示这一年年初更新汽车（下一阶段状态等于1）； rk(sk)—阶段k在状态sk下汽车的年收益； 第一步：设置变量 rk(sk)—阶段k在状态sk下汽车的年收益； uk(sk)—阶段k在状态sk下汽车的年收益费 ck(sk)—阶段k在状态sk下更新汽车的费用； 直接指标函数： 第一步：设置变量 状态转移方程 sk-1=xk 指标递推方程 fk(sk,xk)=dk(Sk,xk)，k=1;. fk(sk,xk)=dk(Sk,xk)+fk-1(sk)，k=2，3，……，n; fk(sk)=max{fk(sk,xk)} 第二步：绘制各阶段（各决策年份）资料表 第二步：绘制各阶段（各决策年份）资料表 第三步：绘制各阶段（各决策年份）决策表（逆序法k=1） 计算说明 f1(1，2)= d1(1，2)= r1(1)-u1(1)=16-1=15 f1(1，1)= d1(1，1)= r1(0)-u1(0) -c1(1)=20-1-22=-3 f1(6，7)= d1(6，7)= r1(6)-u1(6)=4-5=-1 第三步：绘制各阶段（各决策年份）决策表（逆序法k=2） 计算说明 f2(1，2)= d2(1，2)+f1(2) = r2(1)-u2(1)+ f1(2) =16-1+14=29 f2(1，1)= d2(1，1)+ f1(1) = r2(0)-u2(0) –c2(1)+ f1(1) =20-1-22+15 =10 第三步：绘制各阶段（各决策年份）决策表（逆序法k=3） 第三步：绘制各阶段（各决策年份）决策表（逆序法k=4） 第三步：绘制各阶段（各决策年份）决策表（逆序法k=5） 案例三：随即采购问题动态规划模型 4.动态规划法求解过程 (1)划分阶段：每周为一个阶段，k=1,2,3,4,5. (2)状态变量sk ：为第k周的原料价格（ sk=400，500，600 ） (3)决策变量uk：第k周如果采购，则uk=1；否则， uk=0。 (4)SkE:表示当第k周决定等待，而在以后采购时的采购价格期望值。 (5)最有指标函数fk(sk):第k周实际价格为sk 市，从地k州至第5周采取最优策略所花费的最低期望价格 (6)逆序递推公式为： （7）第一步,当k=5时 若前5周尚未购买，则无论本周价格如何，采购部门都必须购买，所以 （8）第二步,当k=4时 由于 （9）第三步,当k=3时 由于 （10）第四步,当k=2时 由于 （11）第五步,当k=1时 由于 12.最优采购策略 若第一、二、三周原材料价格为500元，则立即采购，否则在以后的几周