線性規(guī)劃及其應(yīng)用作者簡(jiǎn)介

胡清淮，男，漢族，1940年5月生，湖南醴陵人。1963年畢業(yè)于中南工業(yè)大學(xué)，畢業(yè)后在長(zhǎng)沙礦山研究院從事巖石力學(xué)和計(jì)算機(jī)應(yīng)用的科研工作。1979——1981年作為訪問(wèn)學(xué)者赴美國(guó)科羅拉多礦業(yè)學(xué)院從事運(yùn)籌學(xué)與系統(tǒng)工程及巖石力學(xué)的學(xué)習(xí)和研究。1988年以來(lái)就職武漢化工學(xué)院并任教授。參加了全國(guó)磷資源開發(fā)規(guī)劃等三項(xiàng)國(guó)家級(jí)項(xiàng)目的研究，解決了使用微機(jī)解大型線性目標(biāo)規(guī)劃的算法與程序設(shè)計(jì)問(wèn)題。1993年在澳大利亞伍倫貢大學(xué)數(shù)學(xué)系和采礦與土木工程系任研究員和訪問(wèn)教授，主要從事數(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é)院教授。

《線性規(guī)劃及其應(yīng)用》從理論和應(yīng)用兩方面論述了線性規(guī)劃的基本理論，算法和最新發(fā)展，特別強(qiáng)調(diào)解大型線性規(guī)劃問(wèn)題。全書分為10章：線性規(guī)劃導(dǎo)論；單純形法；單純形法的改進(jìn)形式；對(duì)偶；靈敏度分析與參數(shù)規(guī)劃；大型問(wèn)題的分解；運(yùn)輸問(wèn)題和指派問(wèn)題；網(wǎng)絡(luò)流；線性規(guī)劃的進(jìn)展與工業(yè)應(yīng)用；線性規(guī)劃內(nèi)點(diǎn)法。每章后都附有習(xí)題，供讀者學(xué)習(xí)與訓(xùn)練之用。

出版時(shí)間：2004-03-01

版　次：1

頁(yè)　數(shù)：363

裝　幀：精裝

開　本：16開

所屬分類：圖書 > 科學(xué)與自然 > 數(shù)學(xué)

前言

第1章 線性規(guī)劃導(dǎo)論

1.1 線性規(guī)劃問(wèn)題

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 大型問(wèn)題的三角矩陣分解算法

3.4 廣義上界問(wèn)題

第4章 對(duì)偶

4.1 對(duì)偶理論

4.2 對(duì)偶單純形法和改進(jìn)對(duì)偶單純形法

4.3 有界變量問(wèn)題的對(duì)偶算法

4.4 原一對(duì)偶算法

第5章 靈敏度分析和參數(shù)規(guī)劃

5.1 線性規(guī)劃的靈敏度分析

5.2 參數(shù)規(guī)劃

5.3 有界變量問(wèn)題的靈敏度分析和參數(shù)規(guī)劃

第6章 大型問(wèn)題的分解

6.1 Dantzig-Wolfe分解算法

6.2 階梯狀多階段問(wèn)題的套分解

第7章 運(yùn)輸問(wèn)題和指派問(wèn)題

7.1 運(yùn)輸問(wèn)題與指派問(wèn)題

7.2 轉(zhuǎn)運(yùn)問(wèn)題和混合問(wèn)題

第8章 網(wǎng)絡(luò)流

8.1 最短路徑與最大流問(wèn)題

8.2 最小費(fèi)用流問(wèn)題

第9章 線性規(guī)劃的進(jìn)展與工業(yè)應(yīng)用

9.1 解大型線性規(guī)劃問(wèn)題的基本算法與程序設(shè)計(jì)問(wèn)題

9.2 單純形法算法的進(jìn)展

9.3 線性規(guī)劃在煤炭和石油工業(yè)中的應(yīng)用

9.4 我國(guó)有色金屬原料的最優(yōu)平衡與調(diào)度問(wèn)題

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)

作為管理科學(xué)的運(yùn)籌學(xué)基礎(chǔ)和重要分支的線性規(guī)劃是在第二次世界大戰(zhàn)期間從軍事應(yīng)用中發(fā)展起來(lái)的.目前它的應(yīng)用已遍及各行各業(yè)和各部門各地區(qū)以及眾多的企業(yè)，用于他們的各種計(jì)劃與規(guī)劃以及生產(chǎn)和社會(huì)活動(dòng)的籌劃之中.

有關(guān)線性規(guī)劃方面的文章和圖書國(guó)內(nèi)已經(jīng)很多了，但多是從教學(xué)和科研的角度出發(fā)，重點(diǎn)闡述線性規(guī)劃的基本理論，而從應(yīng)用方面出發(fā)，特別是對(duì)解大型問(wèn)題來(lái)說(shuō)，在提供實(shí)用算法和實(shí)踐應(yīng)用方面仍感欠缺.另一方面，隨著世界科技的迅猛發(fā)展和進(jìn)步，線性規(guī)劃的基本理論有了新的改進(jìn)和發(fā)展，特別是20世紀(jì)80年代以來(lái)內(nèi)點(diǎn)法的提出、發(fā)展和應(yīng)用，標(biāo)志著線性規(guī)劃領(lǐng)域的一次新的飛躍.當(dāng)今的線性規(guī)劃已今非昔比.因此作者深感有必要編寫一本能夠深入反映當(dāng)今線性規(guī)劃的概貌及其新進(jìn)展的書，并把作者在這方面工作的科研實(shí)踐經(jīng)驗(yàn)提供給有關(guān)人員參考和借鑒.2100433B

線性規(guī)劃理論在工程設(shè)計(jì)、生產(chǎn)管理、交通運(yùn)輸、國(guó)防等領(lǐng)域以及自然科學(xué)的很多學(xué)科中都有著廣泛的應(yīng)用。線性規(guī)劃問(wèn)題雖然是一個(gè)古老的問(wèn)題，但求解線性規(guī)劃問(wèn)題的方法在不斷發(fā)展：從單純形法、對(duì)偶單純形法、橢圓方法到內(nèi)點(diǎn)方法等等。雖然線性規(guī)劃有這么多解法，但是單純形方法在其中的統(tǒng)治地位始終沒(méi)變。對(duì)于退化線性規(guī)劃問(wèn)題，用單純形方法求解時(shí)有可能產(chǎn)生循環(huán)，因此，研究退化線性規(guī)劃問(wèn)題成為人們研究線性規(guī)劃問(wèn)題的一個(gè)重要方面。1952年A. Charnes和W. W. Cooper給出了求解退化線性規(guī)劃問(wèn)題的攝動(dòng)法，1954年G. B. Dantzig, A. Orden和P. Wolfe提出了求解退化線性規(guī)劃問(wèn)題的字典序法，1976年G. G. Bland提出了求解退化線性規(guī)劃問(wèn)題的Bland法則，這些方法都能避免循環(huán)發(fā)生。

該教材主要是針對(duì)全國(guó)工程碩士專業(yè)學(xué)位研究生運(yùn)籌學(xué)課程教學(xué)所編寫，主要內(nèi)容包括：緒論、線性規(guī)劃及其應(yīng)用、運(yùn)輸規(guī)劃及其應(yīng)用、整數(shù)規(guī)劃及其應(yīng)用、目標(biāo)規(guī)劃及其應(yīng)用、非線性規(guī)劃及其應(yīng)用、存儲(chǔ)論及其應(yīng)用、圖論與網(wǎng)絡(luò)優(yōu)化及其應(yīng)用、排隊(duì)論及其應(yīng)用、對(duì)策論及其應(yīng)用和決策論及其應(yīng)用等章節(jié)．其中每一章都包括問(wèn)題的工程背景、問(wèn)題的數(shù)學(xué)原理、問(wèn)題的LINGO求解方法、應(yīng)用案例分析和應(yīng)用案例練習(xí)等內(nèi)容．書中的所有案例和練習(xí)全部是來(lái)自各工程領(lǐng)域的實(shí)際問(wèn)題，共包含50多個(gè)應(yīng)用案例和100多個(gè)應(yīng)用練習(xí)問(wèn)題．最后給出了LINGO軟件使用方法簡(jiǎn)介．

本書適合作為相關(guān)各工程領(lǐng)域的工程碩士專業(yè)學(xué)位研究生運(yùn)籌學(xué)課程教材，也適合工科各專業(yè)的大學(xué)本科生和非運(yùn)籌學(xué)專業(yè)研究生的運(yùn)籌學(xué)課程教學(xué)使用或作為參考教材，也可供從事相關(guān)研究工作的工程技術(shù)人員參考之用．