大连海事大学交通运输管理学院 2.5.1 单纯形法的矩阵描述 2.5.2 图解法灵敏度分析 2.5.3 单纯形法灵敏度分析l 在单纯形法的迭代中，我们注意到，迭代过程中主 要应用了矩阵的行变换，如在某一行上乘以一个不 等于0 的乘数k, 或在某一行上乘以常数k 加到另一行 上。这种迭代过程相当于左乘一个相应的初等阵， 而初等阵及其乘积为可逆矩阵。 l 因此，约束方程系数矩阵的迭代实际上相当于左乘 相应的可逆矩阵。C j x 1 x 2 x 3 x 4 X B b C B 1 1 1 0 1 2 0 1 2 3 0 0 3 4 x 3 x 4 0 0 c j - z j 2 3 0 0 1/2 0 1 -1/2 1/2 1 0 1/2 x 3 x 2 1 2 c j - z j 1/2 0 0 -3/2 0 3 1 0 2 -1 0 1 -1 1 x 1 x 2 2 1 c j - z j 0 0 -1 -1 2 3 1. 约束方程系数矩阵的变化 约束方程系数矩阵 ，进行初等行变换， 相当于左乘一个相应的初等阵。 即 ，在A 中所包含的矩阵B ，左乘 后 ，则得到 。 2. 约束方程右端
