2.3.4 迭代（旋转运算）.pdf

第2章 线性规划与单纯形法 第1节 线性规划问题及其数学模型 第2节 线性规划问题的几何意义 第3节 单纯形法 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例 第3节 单纯形法 3.1 初始基可行解的确定 3.2 最优性检验与解的判断 3.3 基变换 3.4 迭代（旋转运算） 3.4 迭代(旋转运算) 上述讨论的基可行解的转换方法是用向量方程来描述，在实际计 算时不太方便，因此采用系数矩阵法。 现考虑以下形式的约束方程组 + + ⋯+ + ⋯+ = 1 1,+1 +1 1 1 1 + +⋯+ +⋯+ = 2 2,+1 +1 2 2 2 ⋱ ⋯ ⋯ ⋯ ⋯ ⋯ + + ⋯+ + ⋯ + = 2 −33 ,+1 +1 ln + +⋯+ +⋯+ = ,+1 +1 一般线性规划问题的约束方程组中加入松弛变量或人工变量后，很 容易得到上述形式 按θ规则确定x 为换出变量 l 显然这时θ为 0 0 = min ȁ 0 = = min ห 0 = ,+ ,+ ,+ 在迭代过程中θ可表示为 ′ ′ ′ = min ȁ 0 = ′ ′ 其中′ ,′ 是经过迭代后对应于 , 的元素值。 按θ规则确定x 为换出变量，x , x 的系数列向量分别为 l