呂彬、郭全魁、陳磊編寫的這本《線性規(guī)劃問題的新算法》系統(tǒng)地提出了求解線性規(guī)劃問題的新算法 ——正則形法。全書共分8 章,第1章介紹了線性規(guī)劃問題的一般模型及各種形式;第2章研究了線性規(guī)劃 問題的圖解法和其解的性質(zhì);第3章提出了“正則形法 ”的求解思路和迭代步驟,并給出了證明;第4章結(jié)合圖形演示了“正則形法 ”的求解路徑;第5章給出 了運(yùn)用“正則形法”求解線性規(guī)劃問題的典型示例;第6章研究了“單純形法”及 其收斂速度的改進(jìn);第7章對(duì)“正則形法”和“單純形 法”進(jìn)行了比較研究;第8章研究了有多個(gè)解的線性規(guī)劃問題。
《線性規(guī)劃問題的新算法》可作為運(yùn)籌學(xué)、管理 學(xué)、系統(tǒng)工程等專業(yè)的“線性規(guī)劃”課程的研究生參考教材,也可供相關(guān)專業(yè)的院校教師、研究生和高 年級(jí)本科生以及從事經(jīng)濟(jì)管 理研究的人員作為參考用書。
呂彬、郭全魁、陳磊編寫的這本《線性規(guī)劃問題的新算法》共分8章,內(nèi)容包括:線性規(guī)劃問題與模型,線性規(guī)劃問題的圖解法與解的性質(zhì),正則形法的迭代步驟與證明,圖形演示正則形法的求解路徑,正則形法求解示例,單純形法及其改進(jìn),正則形法與單純形法的比較,有多個(gè)解的線性規(guī)劃問題。本書可作為運(yùn)籌學(xué)、管理學(xué)、系統(tǒng)工程等專業(yè)的“線性規(guī)劃”課程的研究生參考教材,也可供相關(guān)專業(yè)的院校教師、研究生和高年級(jí)本科生以及從事經(jīng)濟(jì)管理研究的人員作為參考用書。
第1章 線性規(guī)劃問題與模型
1.1 線性規(guī)劃問題
1.2 線性規(guī)劃模型
1.3 幾類特殊的線性規(guī)劃問題及建模
第2章 線性規(guī)劃問題的圖解法與解的性質(zhì)
2.1 兩個(gè)變量線性規(guī)劃問題的圖解法
2.2 正則形法規(guī)定的線性規(guī)劃問題的標(biāo)準(zhǔn)形式與典則形式
2.3 線性規(guī)劃問題解的性質(zhì)
第3章 正則形法的迭代步驟與證明
3.1 正則形法的提出
3.2 正則形法的迭代方法描述
3.3 正則形法的正確性證明
3.4 關(guān)于算法收斂速度的討論
第4章 圖形演示正則形法的求解路徑
4.1 兩個(gè)約束條件的線性規(guī)劃問題
第1章 線性規(guī)劃問題與模型
1.1 線性規(guī)劃問題
1.2 線性規(guī)劃模型
1.3 幾類特殊的線性規(guī)劃問題及建模
第2章 線性規(guī)劃問題的圖解法與解的性質(zhì)
2.1 兩個(gè)變量線性規(guī)劃問題的圖解法
2.2 正則形法規(guī)定的線性規(guī)劃問題的標(biāo)準(zhǔn)形式與典則形式
2.3 線性規(guī)劃問題解的性質(zhì)
第3章 正則形法的迭代步驟與證明
3.1 正則形法的提出
3.2 正則形法的迭代方法描述
3.3 正則形法的正確性證明
3.4 關(guān)于算法收斂速度的討論
第4章 圖形演示正則形法的求解路徑
4.1 兩個(gè)約束條件的線性規(guī)劃問題
4.2 三個(gè)約束條件的線性規(guī)劃問題
4.3 四個(gè)約束條件的線性規(guī)劃問題
4.4 六個(gè)約束條件的線性規(guī)劃問題
第5章 正則形法求解示例
第6章 單純形法及其改進(jìn)
6.1 單純形法的提出與發(fā)展
6.2 單純形法規(guī)定的線性規(guī)劃問題的標(biāo)準(zhǔn)形式與典則形式
6.3 單純形法的求解思想
6.4 單純形法的迭代步驟
6.5 單純形法求解示例
6.6 單純形法的收斂速度改進(jìn)
第7章 正則形法與單純形法的比較
7.1 對(duì)線性規(guī)劃問題規(guī)?刂频谋容^
7.2 求解路徑的比較
7.3 關(guān)于人工變量對(duì)迭代步數(shù)的影響
7.4 關(guān)于算法迭代中的循環(huán)
7.5 變量有上下界約束限制的線性規(guī)劃問題
7.6 關(guān)于變量上下界值發(fā)生變化的靈敏度分析
7.7 關(guān)于整數(shù)規(guī)劃的分枝定界法比較
第8章 有多個(gè)解的線性規(guī)劃問題
8.1 有無窮多最優(yōu)解
8.2 多個(gè)最優(yōu)解相同
8.3 多個(gè)解在目標(biāo)規(guī)劃求解中的應(yīng)用
參考文獻(xiàn)
后記