【線性規劃】兩階段法的特殊情形

【分析】 第一階段最小化人工變量之和，若人工變量爲非零基，則無解； 若人工變量爲零基，且在第二階段可以換出，選擇換入變量時，可以選擇係數爲正數或負數的非人工變量； 若人工變量爲零基，且在第二階段不可換出，則退化（degeneracy），模型中存在多餘約束，可以同時去掉該人工變量所在的行和列。   【例 1】 注： 1. 選擇換入變量時，可以選擇係數負數的非人工變量 2. 該算例的可行域爲1個點  

>>阅读原文<<