單純形算法

LP問題： linear programming ——線性規劃問題 單純形法的一般解題步驟 ①把線性規劃問題的約束方程組表達成典範型方程組,找出基本可行解作爲初始基本可行解. ②若基本可行解不存在,即約束條件有矛盾,則問題無解. ③若基本可行解存在,從初始基本可行解作爲起點,根據最優性條件和可行性條件,引入非基變量取代某一基變量,找出目標函數值更優的另一基本可行解. ④按步驟3進行迭代,直到對應檢

>>阅读原文<<