此外,每当轨迹S有一个节点(skM,Nβ)时,就会有um(S,Z,M)=Zf(skM)。现在,网格节点(ki,ji)对应于轨迹S∈ SWΓ在第一阶段。我们从定义9和定理6中知道,Ui(S,Z,M)只取决于Ui+1(S′,Z,M),S′i+1和Si,其中S′∈ 西南(S,i)。然后,通过(D.2),这些量与顶点(k,j)相关联∈Γ- P≤ K-基≤ p、 和0<j- 冀≤ q、 (D.3)顶点(k,j)∈Γ验证(D.3)被称为可从(ki,ji)到达。Ui(S,Z,M)可以通过带有域Γ的函数U与顶点(ki,ji)相关联,这样U(ki,ji)=Ui(S,Z,M)。因此,对于每个顶点(k,j)∈Γ我们通过以下程序定义您。因为任何顶点(k,N)∈Γ对应于轨迹S∈ SWΓ,其中SM(S)=(sk,Nβ,m),deneu(k,N)=Zf(sk),对于任何k:|k|≤ N.现在假设,对于固定的j<N,U(k*, J*) 被定义为任何j*: j<j*≤ N、 还有什么k*: |K*| ≤ p j*. 固定(k,j)∈Γ和任何对(k+,j+,(k-, J-) 验证0<k+-K≤ p和0<j+- J≤ Q-P≤ K--K≤ 0和0<j-- J≤ q、 (D.4)一套±≡U(k+,j+)-U(k)-, J-)sk+-sk-.成为一个∈ SWΓa轨迹使得Si对应于(D.1)到(k,j),重要的是要注意(k+,j+)和(k-, J-)验证(D.4)是否可从(k,j)中访问,如果S+,S-∈ SW(S,k)验证S+i+1和S-i+1分别对应于(k+,j+)和(k)-, J-), 然后是S+∈ 助理(S,i)和S-∈ Sdo(S,i)。因此,定理6是适用的,并且根据它定义了u(k,j),byU(k,j)≡ C(k,j)=sup{U(k+,j+)-±(sk+-sk)},对于0≤ j<Nand|k|≤ p j,(D.5),其中上确界接管对(k+,j+,(k-, J-) 核实(草4)。基于轨迹的模型。最小-最大价格界限的评估。43因此,上述递归过程允许获得U(0,0)=U(s,Z,M)=V(s,Z,M),因为满足了第4项的假设。我们现在将该过程扩展到一个严格递增的l元组∧={n,…,nl},其中nl=n。现在,对于某些θ=1,。。。