|
此外,当且仅当(P)和(D)的一对解满足互补y松弛条件时,它们才是最优的【3,P.62】。具体而言,在我们的案例中,该条件适用于任何非负变量及其对应的对偶约束[4,第184页,ll.3-5]。更准确地说,设p(ω),p(ωn)是(D)的任何可行解,设α,λ,λnbe(P)的任何可行解。然后,通过互补松弛度,这些解是最优的当且仅当,对于所有j∈ {1,…,n},我们有(56)α-nXi=1gi(ωj)λi- f(ωj)!p(ωj)=0和(p(ωj)- p(ωj))λj=0。这相当于(1)如果p(ωj)>0,则α-Pni=1gi(ωj)λi=f(ωj),(2)如果p(ωj)<p(ωj),则λj=0。所以,如果我们有一个最优解n p(ω),(D)的p(ωn)和最优值α,那么我们可以使用这些方程作为λ,…,中的等式系统,λn.注意,该系统的某些解可能不满足可行性,即它们可能会忽略λi≥ 然而,该系统满足λi的所有解≥ 再次保证为(P)的最优解。这个平等体系是什么样子的?记住,k被定义为最小指数,因此pkj=1p(ωj)≥ 1、根据公式(47),对于allj∈ {1,…,k- 1} 我们有p(ωj)>0,所以我们有以下等式:∈ {1,…,k- 1},(57) α -nXi=1gi(ωj)λi=f(ωj)。对于所有j∈ {k+1,…,n}我们有p(ωj)=0<p(ωj),所以λj=0表示所有j∈ {k+1,…,n}。对于j=k,如果p(ωk)<p(ωk),那么我们也可以设置λk=0。否则,我们知道p(ωk)=p(ωk)>0,因此我们可以简单地施加与j相同的质量∈ {1,…,k- 1}. 最后,设k′为16 NAWAPON NAKHARUTAI、CAMILA C.S.CAIADO和MATTHIAS C.M.Troffaes的大t指数j,其中p(ωj)=p(ωj)。然后,由于(P)的最优解存在,可以通过求解以下系统来找到:j∈ {1, . . .
|