生产与存储问题举例.docVIP

生产与存储问题 问题举例 某工厂生产某种产品，每单位（千件）的成本费为2千元；每季度开工的固定费用为3千元，第1、2、3、4季度市场对该产品的需求量分别为2、3、2、4千件，工厂每季度的最大生产能力为6千件，设每季度每千件的存储费为1千元（按每季度初的库存量计算存储费），还规定年初和年末这种产品均无库存。问：如何合理安排各季度产量，使全年总费用最小？ 构造动态规划模型 阶段变量k 令每季度为一个阶段，k=1，2，3，4 状态变量sk 选每阶段初的库存量为状态变量，有s1=s5=0 决策变量xk 选每阶段的生产量为决策变量，有0≤xk≤6 状态转移方程 sk+1= sk + xk - dk （dk是第k季度的市场需求量） 阶段指标vk 建立基本方程 f5(s5)=0 逆序递推计算 k=4 根据各个约束条件，确定状态变量s4的取值范围 已知状态转移方程s5= s4 + x4 – d4 又有 s5=0，d4=4 故 s4 + x4 =4 可得 s4 =0，1，2，3，4 当s4 =0时，生产能力可满足d4 由生产能力和d1 , d2 , d3，可实现s4 =4 对s4的每个确定取值,分别求出决策变量x4的取值范围 当s4 = 0时， 有x4 =4 当s4 = 1时， 有x4 =3 当s4 = 2时， 有x4 =2 当s4 = 3时， 有x4 =1 当s4 = 4时， 有x4 =0 显然，s4和x4一一对应，即对每个确定状态，只有一种决策，它就是最优决策。 根据第4阶段的基本方程计算 当k=4时， 计算结果列于表12.1.1中 表12.1.1 k=4 sk xk sk+1 vk fk+1(sk+1) vk+ fk+1(sk+1) 0* 4* 0* 11 0 11*=f4(0) 1 3 0 10 0 10=f4(1) 2 2 0 9 0 9=f4(2) 3 1 0 8 0 8=f4(3) 4 0 0 4 0 4=f4(4) k=3 确定x3的取值范围 因为d3=2，d4=4，s1=s5=0，又d1=2，d2=3，每季度最大生产能力为6，故0≤s3≤6 s3=0，1，2，3，4，5，6 对s3的每个确定取值，分别求出x3的取值范围 当s3=0时，因为d3=2，d4=4，s5=0，每季度最大生产能力为6，故2≤x3≤6，即x3=2，3，4，5，6 同理可得： 当s3=0时，x3=2，3，4，5，6 当s3=1时，x3=1，2，3，4，5 当s3=2时，x3=0，1，2，3，4 当s3=3时，x3=0，1，2，3 当s3=4时，x3=0，1，2 当s3=5时，x3=0，1 当s3=6时，x3=0 根据第3阶段的基本方程计算 当k=3时： 计算 当s3=0，x3=2时： s4=0+2-2=0 v3=0+3+2╳2=7 f4(s4)=f4(0)=11 v3+f4(x4)=7+11=18 表12.1.2 k=3 sk xk sk+1 vk fk+1(sk+1) vk+ fk+1(sk+1) 0 2 3 4 5 6 0 1 2 3 4 7 9 11 13 15 11 10 9 8 4 =f3(0) 19 20 求min 21 19 1 1 2 3 4 5 0 6 11 17=f3(1) 2* 0* 1 2 3 4 0* 2 11 13*=f3(2) 3 0 1 2 3 1 3 10 13=f3(3) 4 0 1 2 2 4 9 13=f3(4) 5 0 1 3 5 8 13=f3(5) 6 0 4 6 4 10=f3(6