第壹步：基於約束條件方程組的系數矩陣，通過尋找或構造單位矩陣的方法，確定基變量，從而求出初始基本可行解，再利用初始基本可行解及線性規劃模型提供的信息，編制初始單純形表。
第二步：將檢驗數cj-zj作為判斷基本可行解是否為最優解的標準，
（1）若所有非基變量的檢驗數cj-zj<0，已經達到最優解，計算停止。
（2）若存在cj-zj>0，但所有cj-zj>0所在列對應的所有aij≤0，無最優解，計算停止。
（3）若至少存在壹個cj-zj>0，並且所對應的所有j列中至少有壹個aij>0，沒有達到最優解，轉到第三步。
第三步：繼續叠代，求解下壹個使目標函數更優的基本可行解。