線性規劃——單純形法

單純形法 現在假設原線性規劃中，不存在單位矩陣 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

>>阅读原文<<