Lemek迭代法的计算步骤

Lemke 迭代法的计算步骤：

(1) {};12)(,max ,:1,,0+=-=-=⇒+⇒p k JB q q p JB p n m r k

(2) ;0,0,0s h i ⇒⇒⇒

(3) ;1i i ⇒+

(4) 若,)(p i JB ≤ 则 s s i JB ⇒+)(；

若p i JB p 2)(≤<，则 s s p i JB ⇒+-)(； 若 )(2i JB p <，则 h ⇒1.

(5) 若 p i <，转 (3).

(6) 若 0=h ，则求出了最优解 **,Z W ⎥⎦

⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡=***,***x u Z v y W 若 0≠h ，转 (7). (7) 1)1(2

1k s p p ⇒-+, 而主元列号k 为 )1(1)1(,]1)1[(2

11)1(k r k r p k k k r ⇒++-+= (8) 定主元行号为 }0|{min 00>=ik ik

i lk l d d d d d 若),,2,1(0p i d ik =≤，则问题停止与半射线

(9) )(l JB k ⇒

12,,2,1,0,,,2,1,,12,,2,1,0,+==≠⇒-+=⇒p j p i l i d d d d p j d d d ij ik lj ij lj lk lj

转 (2).