设L的最优解X=(b0…bo;…bm0.…0),b是分数 L的最优单纯形表: 解 检|0 1 0 Im+l in a In 0 amm+1 mm+ n mO b0所在行的方程为 ● 源方程 +a im+14m+1 十∴+a.x ∷+a.x Im+) m+J In n 0
L0的最优单纯形表： x1 … xi … xm xm+1 … xm+j … xn 解 检 0 … 0 … 0 λ1 … λm+j … λn z-z0 x1 1 … 0 … 0 a1m+1 … a1m+j … a1n b10 ︰ ︰ ︰ ︰ ︰ ︰ ︰ ︰ xi 0 … 1 … 0 aim+1 … aim+j … ain bi0 ︰ ︰ ︰ ︰ ︰ ︰ ︰ ︰ xm 0 … 0 … 1 amm+1 … amm+j … amn bm0 bi0 所在行的方程为： i i m 1 m 1 i m j m j i n n i0 x + a x + + a x + + a x = b + + + + 源方程 ( ) 设L0 的最优解X0 = b10 ,bi0 ,bm0 ,0,0 ,bi0 是分数
对源方程:x+am1xm+…+amxm+…+anxn=bo 1n+ Im+ )a2 bro]+ fro 0≤f 1+ < 0<f0<1 ∑(am Im+//m+J bol+fr +∑[m,卜m+∑ m+J 0 +J0 pn+2m]m=-2 令0-∑/mxm≤0--对应于生成行的割平面
i i m 1 m 1 i m j m j i n n i0 x + a x + + a x + + a x = b 对源方程： + + + + i0 i0 b + f 0 f i0 1 im j im j a f + + + [ ] 0 f im+ j 1 0 1 m j i n m j i im j x + a x = b + − = + 0 0 1 ( ) i m j i m j m j i i n m j i x + a + f x = b + f + + + − = 0 0 1 1 m j i i n m j m j i m j n m j i i m j x + a x + f x = b + f + − = + + − = + m j n m j m j i i m n m j i i i m j x b a x f f x + − = + + − = − + + = − 1 0 1 1 0 0 1 0 − + − = + m j n m j i i m j 令f f x ------对应于生成行i的割平面