《運(yùn)籌學(xué)(第四版)》是在第三版的基礎(chǔ)上修訂完善而成,主要內(nèi)容有線性規(guī)劃、整數(shù)線性規(guī)劃、非線性規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃技術(shù)、排隊(duì)論、決策分析、對(duì)策論等。 第四版繼續(xù)保持了前三版的厚理論、寬口徑、理論聯(lián)系實(shí)際的特點(diǎn)和精煉、嚴(yán)謹(jǐn)?shù)娘L(fēng)格,第三版的緒論精煉為運(yùn)籌學(xué)簡(jiǎn)介,作為引言,并結(jié)合當(dāng)前的研究熱點(diǎn)——復(fù)雜網(wǎng)絡(luò)及大數(shù)據(jù)分析,在“圖與網(wǎng)絡(luò)分析”中增加了“復(fù)雜網(wǎng)絡(luò)簡(jiǎn)介”,在“對(duì)策論”中增加了“網(wǎng)絡(luò)對(duì)策”。此外對(duì)部分章節(jié)的內(nèi)容和習(xí)題根據(jù)需要進(jìn)行了增刪或修改。習(xí)題分為(A),(B)兩部分,難度有所差異,可供讀者選擇。教材配套的數(shù)字課程包含各章相關(guān)的應(yīng)用實(shí)例和程序。 《運(yùn)籌學(xué)(第四版)》可作為數(shù)學(xué)與應(yīng)用數(shù)學(xué)、信息與計(jì)算科學(xué)、金融數(shù)學(xué)等專業(yè)的運(yùn)籌學(xué)課程教材,也可作為管理、系統(tǒng)工程等專業(yè)的專業(yè)課程教材。
本書(shū)自1996年第一版出版發(fā)行以來(lái),先后發(fā)行了第二、三版,經(jīng)多所兄弟院校使用,獲眾多讀者和同行專家的認(rèn)同和好評(píng),2000年榮獲教育部科學(xué)技術(shù)進(jìn)步獎(jiǎng)二等獎(jiǎng),2002年列為“面向21世紀(jì)課程教材”,經(jīng)專家評(píng)審本書(shū)還先后被列入普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材和“十二五”本科國(guó)家級(jí)規(guī)劃教材。山東大學(xué)采用本書(shū)所開(kāi)設(shè)的運(yùn)籌學(xué)課程先后被評(píng)為“全國(guó)理科基地創(chuàng)建名牌課程”,“國(guó)家精品課程”以及“國(guó)家級(jí)精品資源共享課”。該課程的公開(kāi)課教學(xué)錄像已在愛(ài)課程、網(wǎng)易、新浪等網(wǎng)站上開(kāi)放。
國(guó)內(nèi)外形勢(shì)的迅猛發(fā)展、新科技的大量涌現(xiàn)、運(yùn)籌學(xué)本身的創(chuàng)新和發(fā)展,對(duì)高等院校的運(yùn)籌學(xué)教學(xué)不斷提出新的、更高的要求。為緊跟時(shí)代變化步伐,汲取國(guó)內(nèi)外運(yùn)籌學(xué)發(fā)展的新?tīng)I(yíng)養(yǎng),我們?cè)谇叭娴幕A(chǔ)上,經(jīng)過(guò)認(rèn)真地討論、研究、修改和完善,推出了第四版。
第四版繼續(xù)保持了原書(shū)已形成的基本特點(diǎn)和風(fēng)格:選材精煉、深入淺出;對(duì)各主要分支的基本理論、主要方法和原理有較為嚴(yán)謹(jǐn)?shù)恼撌觯嬗邢喈?dāng)?shù)膹V度與深度;適用讀者面較為廣泛,注重對(duì)讀者思維的開(kāi)拓與啟迪;學(xué)習(xí)內(nèi)容可根據(jù)需要適當(dāng)增刪而不削弱其系統(tǒng)性和各章節(jié)的協(xié)調(diào)性;加強(qiáng)了讀者建模和運(yùn)用計(jì)算機(jī)解決問(wèn)題的能力訓(xùn)練;習(xí)題仍按不同練習(xí)目的分為(A)、(B)兩部分。本次再版我們著重在幾個(gè)方面做了補(bǔ)充及修改,內(nèi)容有所增刪:全書(shū)由原來(lái)的十章改為九章;增加了線性規(guī)劃影子價(jià)格的經(jīng)濟(jì)意義的較為全面的敘述;增強(qiáng)了實(shí)用性廣的運(yùn)輸問(wèn)題的論述;新增了有關(guān)大型復(fù)雜網(wǎng)絡(luò)優(yōu)化及網(wǎng)絡(luò)對(duì)策的內(nèi)容;重新設(shè)置了某些案例和習(xí)題,以突出運(yùn)籌學(xué)實(shí)際應(yīng)用的廣泛性;對(duì)于某些內(nèi)容或者打上木號(hào)作為自學(xué)或選學(xué)部分,也可直接刪去,使全書(shū)更加精煉,此外還更新了各章的參考文獻(xiàn),便于讀者檢索和上網(wǎng)查閱。
為了延伸課程內(nèi)容,引導(dǎo)讀者的學(xué)習(xí)興趣,書(shū)末附有各章習(xí)題的參考答案或提示;登錄書(shū)后的數(shù)字課程網(wǎng)站,可查閱書(shū)中各章的有關(guān)案例及求解它們的相關(guān)程序,供讀者使用。
由于人才流動(dòng)和身體健康等方面的諸多因素,本書(shū)各版作者有所變動(dòng)。第一、二版的作者為刁在筠、鄭漢鼎、劉家壯、劉桂真;第三版的作者為刁在筠、劉桂真、宿潔、馬建華;第四版的作者為刁在筠、劉桂真、戎曉霞、王光輝。在本書(shū)的多次編寫、再版過(guò)程中,廣大讀者、兄弟院校的教師、運(yùn)籌學(xué)界的專家們給予了極大的支持和幫助;教育部、山東大學(xué)教務(wù)處和數(shù)學(xué)學(xué)院的領(lǐng)導(dǎo)給予了熱情的鼓勵(lì)和資助;高等教育出版社的數(shù)任編輯耐心細(xì)致地編輯了本書(shū)先后四個(gè)版次,借此機(jī)會(huì)向他們表示我們最衷心的感謝。本書(shū)如有不妥之處,懇請(qǐng)廣大讀者批評(píng)指正。
運(yùn)籌學(xué)簡(jiǎn)介
第1章 線性規(guī)劃
§1.1 線性規(guī)劃問(wèn)題
1.線性規(guī)劃問(wèn)題舉例
2.線性規(guī)劃模型
§1.2 可行區(qū)域與基本可行解
1.圖解法
2.可行區(qū)域的幾何結(jié)構(gòu)
3.基本可行解及線性規(guī)劃的基本定理
§1.3 單純形方法
1.單純形方法
2.單純形表
§1.4 初始解
1.兩階段法
2.關(guān)于單純形方法的幾點(diǎn)說(shuō)明
§1.5 對(duì)偶性及對(duì)偶單純形法
1.對(duì)偶線性規(guī)劃
2.對(duì)偶理論
3.原始和對(duì)偶問(wèn)題的解及其經(jīng)濟(jì)意義
4.對(duì)偶單純形法
§1.6 靈敏度分析
1.改變價(jià)值向量c
2.改變右端向量西
§1.7 參數(shù)線性規(guī)劃
1.目標(biāo)函數(shù)含參數(shù)的線性規(guī)劃問(wèn)題
2.右端向量含參數(shù)的線性規(guī)劃問(wèn)題
§1.8 算法復(fù)雜性及解線性規(guī)劃問(wèn)題的進(jìn)一步研究
1.算法的復(fù)雜性
2.解線性規(guī)劃問(wèn)題的進(jìn)一步研究
第1章習(xí)題
參考文獻(xiàn)
第2章 整數(shù)線性規(guī)劃
§2.1 整數(shù)線性規(guī)劃問(wèn)題
1.整數(shù)線性規(guī)劃問(wèn)題舉例
2.解整數(shù)線性規(guī)劃問(wèn)題的困難性
§2.2 Gomory割平面法
1.Gomory割平面法的基本思想
2.Gomory割平面法計(jì)算步驟
§2.3 分枝定界法
……
第3章 非線性規(guī)劃
第4章 動(dòng)態(tài)規(guī)劃
第5章 圖與網(wǎng)絡(luò)分析
第6章 網(wǎng)絡(luò)計(jì)劃技術(shù)
第7章 排隊(duì)論
第8章 決策分析
第9章 對(duì)策論
習(xí)題參考答案或提示