o x4=0 例53.1设n=4,C(x)=3+xx=1,…,6,h(y)=0.5yk, >6 k 1 2 3 d 2 3 2 δk 4 6 4 k=1时：f(g)=min{c(x)+h()以，0≤y≤6=4 X=+ x1=v1+2 2 3 4 5 6 f(vi) x 6 5+0 2 1 6+0.5 6.5 3 2 7+1 8 4 3 8+1.5 9.5 5 4 9+2 11 6 =2时：f5(2)= mt+3-4m盟mt+36(+3-)+G()+h,(2)},0≤y2≤d=6 0 2 3 6 5(2) 写 9.5+0+0 8+4+0 6.5+5+0 5+6+0 9.5 0 1 11+0+0.5 9.5+4+0.5 8+5+0.5 6.5+6+0.5 5+7+0.5 11.5 0 2 11+4+1 9.5+5+1 8+6+1 6.5+7+1 5+8+1 14 5 3 11+5+1.59.5+6+1.5 8+7+1.5 6.5+8+1.5 5+9+1.5 15.5 G 4 11+6+2 9.5+7+2 8+8+2 6.5+9+2 17.5 6 JN 11+7+2.5 9.5+8+2.5 8+9+2.5 19.5 6 6 11+8+3 9.5+9+3 21.5 6 k=3时： ()= min max{+2-6,05x3≤minfv3+2,6} {f(3+2-x)+C(x3)+h(3)},0≤y≤δ3=4 3 龙 3 0 1 2 3 6 (2) 书 14+0+0 11.5+4+0 9.5+5+0 14 0 1 15.5+0+0.5 14+4+0.5 11.5+5+0.5 9.5+6+0.5 16 0,3 17.5+0+1 15.5+4+1 14+5+1 11.5+6+1 9.5+7+1 17.5 4 3 19.5+0+1.5 17.5+4+1.5 15.5+5+1.5 14+6+1.5 11.5+7+1.5 9.5+8+1.5 19 4 21.5+0+2 19.5+4+2 17.5+5+2 15.5+6+2 14+7+2 11.5+8+29.5+9+2 20.5 6 =4时： f(v4)= min {f3(v+4-x4)+c4(x4)+h(v4)},y4=0 4=max{4+4-4,0sx4smin{4+4,6 F V4 0 1 2 3 (2) 女 0 20.5+0+0 19+4+0 17.5+5+016+6+0 14+7+0 20.50 y4=0→x4=0→y3=y4+d4-x4=4→x=6→y2=y3+43-x=0 →x2=0→%=2+d2-x2=3→x=5→%=%+d1-x1=07 例 5.3.1 设 n=4， 0 0 ( ) 3 1, ,6 6 k kk k k k x cx x x x ⎧ = ⎪ =+ = ⎨ ⎪ ⎩∞ > " ， ( ) 0.5 kk k hv v = ， k 1 2 3 4 k d 2 3 2 4 k δ 4 6 4 k=1 时： 1 1 11 11 11 1 1 2 ( ) min { ( ) ( )},0 4 x v fv cx hv v δ = + = + ≤≤= x1=v1+2 v1 2 3 4 5 6 f1 (v1) * 1 x 0 5+0 5 2 1 6+0.5 6.5 3 2 7+1 8 4 3 8+1.5 9.5 5 4 9+2 11 6 k=2 时： 2 22 22 12 2 2 2 22 max{ 3 4,0} min{ 3,6} ( ) min { ( 3 ) ( ) ( )} v xv f v f v x cx hv +− ≤ ≤ + = +− + + ， 2 2 0 6 ≤ v ≤ = δ x2 v2 0 1 2 3 4 5 6 f2 (v2) * 2 x 0 9.5+0+0 8+4+0 6.5+5+0 5+6+0 9.5 0 1 11+0+0.5 9.5+4+0.5 8+5+0.5 6.5+6+0.5 5+7+0.5 11.5 0 2 11+4+1 9.5+5+1 8+6+1 6.5+7+1 5+8+1 14 5 3 11+5+1.5 9.5+6+1.5 8+7+1.5 6.5+8+1.5 5+9+1.5 15.5 6 4 11+6+2 9.5+7+2 8+8+2 6.5+9+2 17.5 6 5 11+7+2.5 9.5+8+2.5 8+9+2.5 19.5 6 6 11+8+3 9.5+9+3 21.5 6 k=3 时： 3 33 33 23 3 33 33 max{ 2 6,0} min{ 2,6} ( ) min { ( 2 ) ( ) ( )} v xv f v f v x cx hv +− ≤ ≤ + = +− + + ， 3 3 0 4 ≤ v ≤ = δ x3 v3 0 1 2 3 4 5 6 f2 (v2) * 3 x 0 14+0+0 11.5+4+0 9.5+5+0 14 0 1 15.5+0+0.5 14+4+0.5 11.5+5+0.5 9.5+6+0.5 16 0,3 2 17.5+0+1 15.5+4+1 14+5+1 11.5+6+1 9.5+7+1 17.5 4 3 19.5+0+1.5 17.5+4+1.5 15.5+5+1.5 14+6+1.5 11.5+7+1.5 9.5+8+1.5 19 5 4 21.5+0+2 19.5+4+2 17.5+5+2 15.5+6+2 14+7+2 11.5+8+2 9.5+9+2 20.5 6 k=4 时： 4 4 44 44 34 4 4 4 44 max{ 4 4,0} min{ 4,6) ( ) min { ( 4 ) ( ) ( )} v v xv f v f v x cx hv = +− ≤ ≤ + = +− + + ， 4 v = 0 x4 v4 0 1 2 3 4 F2 (v2) * 4 x 0 20.5+0+0 19+4+0 17.5+5+0 16+6+0 14+7+0 20.5 0 * ** * 4 4 34 44 3 23 33 * ** * 2 1 2 2 2 1 01 11 00 46 0 0 3 5 0 v x vvdx x vvdx x vvd x x v vdx =→ =→ = + − =→ =→ = + − = → =→ = + − =→ =→ = + − =