《生产库存问题》表格解法详析.docVIP

《生产库存问题》表格解法详析 基本公式：①②； ③； ④ 阶段k rk+fk+1(xk+1) 允许 决策 状态xk 0 1 2 3 4 5 6 说 明 3 计算公式①②d3-x3≤u3≤min{B,d3-x3};③x4=0; ④f3(x3)=min{8+2u3+2(x3+u3-d3)+f4(x4)}=min{8+2u3};(注意:阴影部分的值=0) 0 14 14 3 由公式①确定允许状态集x3=0,1,2,3； 分别代入公式②，得u3=3，2，1，0； 代入公式④，算得r3+f4(x4)=r3=14,12,10,8; 填入列,得出对应的u*3(x3)的值; 1 12 12 2 2 10 10 1 3 8 8 0 2 计算公式 ①②③④中将k改写为2; 由①得x2=0,1,2,3,4; 由②得u2取值范围(表中带状结构格); 代入公式③,算出相应的x3取值; 4.代入公式④,算得{ }即rk+fk+1(xk+1)中的值; 0 16+0+14 18+2+12 20+