动态方法规划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区分配物流中心