線性規(guī)劃中單純形的算法及其應(yīng)用

房月華

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

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

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