可行域的极点数是有限的,这样经过有限次迭代就 可求得最优解. 二、增广矩阵与简化增广矩阵 我们称1-C0为线性规划问题的增广矩 0 A b 阵而把矩阵(一C0)称为简化增广矩阵可行域的极点数是有限的, 这样经过有限次迭代就 可求得最优解. 二、增广矩阵与简化增广矩阵 我们称 为线性规划问题的增广矩 阵,而把矩阵 称为简化增广矩阵.         − O A b 1 C 0        − A b C 0