改寫，改寫的目標是約束條件中所有的基變量都用非基變量來表示。 目標函數，用非基變量來表示。 聯立后的方程組的特點是，用非基變量表示了約束條件中的基變量。 典式的 ...

標准形才能畫出單純形表，下圖顯然不是標准形，所以不能畫。即便他的目標函數是求最小值了，變量非負也滿足條件，但是約束函數卻是不等式，約束函數不滿足標准形的條件。 上圖加上松弛變量，化成如下的標准形： 為了做單純表，我們還需要一個基B， 如果有單位矩陣，那么直接取它為基就可以 ...

根據基可以寫出對應的典式，根據典式可以寫出對應的單純形表。反之，根據單純形表，也可以寫出典式。典式當中的非基變量移到等號的右側，則可以得到典式的等價形式； 如下圖所示。當所有非基變量的檢驗數都是負數時，那我們來看下目標函數等價形式的中的rjxj項，如下圖所示。 上圖 ...

1. 圖解法： ...

選擇1作為樞軸元后，其所在的行和列的變量要交換角色(基變量/非基變量)，也即x3變成零非基變量， ...

可看到，上圖中的線性規划問題已經是一個標准形了；且其等式約束條件中有兩個方程，恰好其第三四列構成了一個單位矩陣，是其子矩陣。 我們可把第三列第四列組成的單位矩陣取為基，這個基恰恰就是可行基，那我們的初始可行基也就找到了。這就是第一種 ...

引入M，其中M是一個充分大的正數。由此，目標函數也改變為zM. 如此構造的線性規划問題我們記作LPM，稱之為輔助線性規划問題，也即在原來的線性規划問題的基礎上 ...

引入兩個人工變量x4,x5,各自追加到每個等式約束條件中。但是這樣強制插入原來的等式約束條件中后，雖然說有單位矩陣了，但是有可能破壞原來的等式約束條件； 也有可能不 ...