第1章 线性规划与单纯形法.第4节.pdfVIP

第1章 线性规划与单纯形法 第4节 单纯形法的计算步骤 4.1 单纯形表 • 为了便于理解计算关系，现设计一种计 算表，称为单纯形表，其功能与增广矩 阵相似 • 将(1-22)式与目标函数组成n+1个变量， m+1个方程的方程组 线性规划的方程组 a x x a x +b + + 1 1 1m+ 1m+ 1n n 1 a x x a x ++b =+ 2 2 1m+ 1m+ n 2n 2 x a x a x b ++ =+ m mm m +1 +1 mn n m z c x c −x + c +x + c+x + =+ 0 1m 1 m m m +1 +1 n n •为了便于迭代运算，可将上述方程组写成增 广矩阵形式 z x x x −x x b 1 2 m m +1 n 0 1 0 ⎛ 0 a a b ⎞ ⎜ 1, 1 m+ 1n 1 ⎟ 0 0 1 ⎜ 0 2, a1 m+ a2n b2 ⎟ ⎜ ⎟ ⎜ ⎟ 0 0 0 ⎜ 0 a a b ⎟ , 1 + ⎜⎜ m m mn m ⎟⎟ c c c 1 c c 0 ⎝ 1 2 m m +1 n ⎠ •若将z看作不参与基变换的基变量，它与 x ,x ,…,x 的系数构成一个基 1 2 m