运筹学第二章电子讲稿1.pptVIP

0 ┆ br ┆ 0 0 a1rΔbr a1r ┆ ┆ ┆ B-1 Δ br = airΔbr =Δbr air ┆ ┆ ┆ 0 amrΔbr amr B-1的第r列元素 要XB’≥0,即要b*+B-1 ≥0 即 bi+Δbrair≥0 Δbr≥-bi/air 若air0 Δbr≤-bi/air 若air0 max {-bi/air air0}≤Δbr≤min{–bi/air air0} 例.线性规划问题 max Ζ=-x2+3x2-2x5 s.t. x1+3x2-x3 +2x5 =7 -2x2+4x3+x4 =12 -4x2+3x3 +8x5+x6