房月華

摘要:單純形法是求解線性規(guī)劃問題的基本方法,它的基本思想是:先找出一個基本可行解,對它進(jìn)行檢驗,看是否是最優(yōu)解;若不是,則按照一定法則迭代到另一改進(jìn)的基本可行解,再檢驗;若仍不是,則再迭代,直到解為最優(yōu)解。本文首先介紹了線性規(guī)劃問題中單純形法的具體算法,并對其算法方法進(jìn)行了分析和應(yīng)用。

關(guān)鍵詞:線性規(guī)劃單純形法算法

中圖分類號:O221 文獻(xiàn)標(biāo)識碼:A 文章編號:1672-3791(2012)04(c)-0226-02