线性规划——单纯形法

单纯形法 现在假设原线性规划中，不存在单位矩阵 I I I，所取的基是一般形式的 B B B，则形式如下： ①最优解判别准则（如何判断我们得到的解是否是最优解，然后终止迭代）： 判别数和基都一般化时的情况： 若令 σ j = C B T B − 1 P j − c j \sigma_j=C^T_BB^{-1}P_j - c_j σj​=CBT​B−1Pj​−cj​， j = 1 , … , n j

>>阅读原文<<