|
此外,对于每个可行的h,对(0,h)属于cj。oIf(θ,h)∈bCjwe havecj(ub)-bU?j(ub)bλkgj+Bkg+θbU?j-1(ub- h) bλkgj-bU?j(ub)bλSHj(ub- h)= cj(ub)-bU?j(ub)bλj+θbU?j-1(ub- h) bλj-bU?j(ub)bλSHj(ub- h)≤ cj(ub)-bU?j(ub)bλj,其中不等式是由推论D.1得出的。oIf(θ,h)∈bCjjwe havecj(ub)-bU?j(ub)bλkgj+Bkg+θbU?j-1(ub- h) bλkgj-bU?j(ub)bλSHj(ub- h)= cj(ub)-bU?j(ub)bλSHj+Bj+θbU?j-1(ub- h) bλSHj-bU?j(ub)bλSHj(ub- h)< cj(ub)-bU?j(ub)bλSHj+Bj=cj(ub)-bU?j(ub)bλSHj+bbj(bλSHj-bλj)≤ cj(ub)-bU?j(ub)bλSHj+bU?j(ub)bλSHj-bλj= cj(ub)-bU?j(ub)bλj,其中第一个不等式是推论D.1的结果,第二个不等式成立,因为b?j(ub)≥bbj。因此我们得出结论,在这种情况下θ的最佳值也是0(唯一)。- 案例3:ub≥bbj,bU?j(ub)≥bbj。由于命题D.2,我们知道(kb,kg)的值只有三种可能性。确定设置BC0,0j:=n(θ,h)∈密件抄送:ub- θ(ub- h)≥bbj,bU?j(ub)- θbU?j-1(ub- h)≥bbjo,bCj,0j:=n(θ,h)∈密件抄送:ub- θ(ub- h) <bbj,bU?j(ub)- θbU?j-1(ub- h)≥bbjo,bCj,jj:=n(θ,h)∈密件抄送:ub- θ(ub- h) <bbj,bU?j(ub)- θbU?j-1(ub- h) <bbjo。然后,(kb,kg)=(0,0)对于每个(θ,h)∈bC0,0j,(kb,kg)=(j,0)对于每个(θ,h)∈bCj,0jand(kb,kg)=(j,j)对于每个(θ,h)∈bCj,jj。而且,(0,h)对于任何可行的h都属于tobC0,0jif(θ,h)∈bC0,0j当(4.15)中的上确界内的项,由于推论D.1,等于bU?j(ub)ubr+bλj-bU?j(ub)bλj+θbλjbU?j-1(ub- h)-bU?j(ub)(ub)- h)≤bU?j(ub)ubr+bλj-bU?j(ub)bλj,oIf(θ,h)∈bCj,0j,然后h<bbjandub-bbjub公司-h<θ≤bU?j(ub)-bbjbU?j-1(ub-h) 。
|