最優化及其運用 學習筆記（二）

基、基向量、基變量 ⊙設 r(A) = m，並且 B 是 A 的 m 階非奇異的子矩陣（det(B) <> 0)，     則矩陣 B 稱爲線性規劃問題的一個基。 ⊙矩陣 B =（P1，P2….Pm) ，其列向量 Pj 稱爲 對應基 B 的基向量。     A中其餘列向量稱爲 非基向量。 ⊙與基向量 Pj 相對應的變量xj就稱爲 基變量，其餘的就稱爲 非基變量。     基本解、基本可行解、可行基

>>阅读原文<<