初始解----兩階段的單純形法

步驟： 第一階段： 1.找出秩的個數，（秩的個數看有幾行約束條件，有幾行就是幾個秩）增加相應個數的人工變量，得到輔助問題LP； 2.列出行列式 從上至下依次是 目標函數，輔助函數，約束條件 （目標函數要按照 比如 z = 5x1 + 21x3 ====> 0z - 5x1-21*x3,，然後根據係數填入)； 3.然後化爲典式，不斷進基離基，進基離基，若求得最優解g>0，則原問題無可行解，結束 4.

>>阅读原文<<