Tag Archives: 基解

線性規劃 (三):最佳基可行解定理

Continue reading

Posted in 線性代數專欄, 應用之道 | Tagged , , , , , , , | Leave a comment

線性規劃 (二):端點與基解

本文的閱讀等級:中級 線性規劃的標準型問題具有下列形式: 其中 是一個 階矩陣, 是 維向量, 是 維向量, 是 維未知向量 (見“線性規劃 (一):標準型問題”)。如果 無解,線性規劃問題即不成立。因為這個緣故,我們要求 ,即約束等式的數目不多於未知數的數目。如果 有線性相關的列向量 (row vector),表示系統存在冗餘的約束條件 (可將多餘條件刪除),譬如,,,或約束條件彼此矛盾 (此時系統無解),譬如,,。為了避免捲入這些無謂的情況,以下假設 有 個線性獨立的列向量,即 ,且 (若 ,則 有唯一解)。

Posted in 線性代數專欄, 應用之道 | Tagged , , , , , | 5 Comments