123,123

內(nèi)容簡(jiǎn)介

　　《線性規(guī)劃及其應(yīng)用》從理論和應(yīng)用兩方面論述了線性規(guī)劃的基本理論，算法和最新發(fā)展，特別強(qiáng)調(diào)解大型線性規(guī)劃問題。全書分為10章：線性規(guī)劃導(dǎo)論；單純形法；單純形法的改進(jìn)形式；對(duì)偶；靈敏度分析與參數(shù)規(guī)劃；大型問題的分解；運(yùn)輸問題和指派問題；網(wǎng)絡(luò)流；線性規(guī)劃的進(jìn)展與工業(yè)應(yīng)用；線性規(guī)劃內(nèi)點(diǎn)法。每章后都附有習(xí)題，供讀者學(xué)習(xí)與訓(xùn)練之用?！毒€性規(guī)劃及其應(yīng)用》可作為從事管理科學(xué)、系統(tǒng)工程及相關(guān)專業(yè)的研究生和大學(xué)本科生的教材，同時(shí)也可供有關(guān)教師、研究工作者和從事實(shí)際管理工作的同志參考。

作者簡(jiǎn)介

　　胡清淮，男，漢族，1940年5月生，湖南醴陵人。1963年畢業(yè)于中南工業(yè)大學(xué)，畢業(yè)后在長(zhǎng)沙礦山研究院從事巖石力學(xué)和計(jì)算機(jī)應(yīng)用的科研工作。1979——1981年作為訪問學(xué)者赴美國(guó)科羅拉多礦業(yè)學(xué)院從事運(yùn)籌學(xué)與系統(tǒng)工程及巖石力學(xué)的學(xué)習(xí)和研究。1988年以來就職武漢化工學(xué)院并任教授。參加了全國(guó)磷資源開發(fā)規(guī)劃等三項(xiàng)國(guó)家級(jí)項(xiàng)目的研究，解決了使用微機(jī)解大型線性目標(biāo)規(guī)劃的算法與程序設(shè)計(jì)問題。1993年在澳大利亞伍倫貢大學(xué)數(shù)學(xué)系和采礦與土木工程系任研究員和訪問教授，主要從事數(shù)學(xué)規(guī)劃的研究。曾兼任（1987～1998年）《國(guó)際露天采礦》、《復(fù)墾與環(huán)境》雜志編委會(huì)編委。曾獲部級(jí)一等獎(jiǎng)并國(guó)家科技進(jìn)步三等獎(jiǎng)1項(xiàng)，部級(jí)科技進(jìn)步二等獎(jiǎng)1項(xiàng)和省部級(jí)自然科學(xué)三等獎(jiǎng)等3項(xiàng)以及國(guó)家版權(quán)局頒發(fā)的計(jì)算機(jī)軟件版權(quán)證書兩項(xiàng)。1992年獲國(guó)務(wù)院政府津貼，1993年被評(píng)為湖北省有突出貢獻(xiàn)中青年專家?，F(xiàn)為武漢化工學(xué)院環(huán)境與城市建設(shè)學(xué)院教授。

圖書目錄

前言
第1章線性規(guī)劃導(dǎo)論
1.1 線性規(guī)劃問題
1.2 補(bǔ)充數(shù)學(xué)知識(shí)
第2章單純形法
2.1 線性規(guī)劃解的定義和基本定理
2.2 單純形法
2.3 退化性、循環(huán)和多余性
第3章單純形法的改進(jìn)形式
3.1 改進(jìn)單純形法
3.2 有界變量單純形法
3.3 大型問題的三角矩陣分解算法
3.4 廣義上界問題
第4章對(duì)偶
4.1 對(duì)偶理論
4.2 對(duì)偶單純形法和改進(jìn)對(duì)偶單純形法
4.3 有界變量問題的對(duì)偶算法
4.4 原一對(duì)偶算法
第5章靈敏度分析和參數(shù)規(guī)劃
5.1 線性規(guī)劃的靈敏度分析
5.2 參數(shù)規(guī)劃
5.3 有界變量問題的靈敏度分析和參數(shù)規(guī)劃
第6章大型問題的分解
6.1 Dantzig-Wolfe分解算法
6.2 階梯狀多階段問題的套分解
第7章運(yùn)輸問題和指派問題
7.1 運(yùn)輸問題與指派問題
7.2 轉(zhuǎn)運(yùn)問題和混合問題
第8章網(wǎng)絡(luò)流
8.1 最短路徑與最大流問題
8.2 最小費(fèi)用流問題
第9章線性規(guī)劃的進(jìn)展與工業(yè)應(yīng)用
9.1 解大型線性規(guī)劃問題的基本算法與程序設(shè)計(jì)問題
9.2 單純形法算法的進(jìn)展
9.3 線性規(guī)劃在煤炭和石油工業(yè)中的應(yīng)用
9.4 我國(guó)有色金屬原料的最優(yōu)平衡與調(diào)度問題
9.5 網(wǎng)絡(luò)流的工程應(yīng)用
第10章線性規(guī)劃內(nèi)點(diǎn)法
10.1 Karrnmar法
10.2 Ka-arkar法的收斂性及算法改進(jìn)
10.3 仿射比例調(diào)節(jié)法
10.4 對(duì)數(shù)障礙函數(shù)法
10.5 原一對(duì)偶路徑跟蹤法
10.6 不可行原一對(duì)偶內(nèi)點(diǎn)算法的改進(jìn)
10.7 勢(shì)函數(shù)下降法
參考文獻(xiàn)