運(yùn)籌學(xué)基礎(chǔ)教程(第3版)
定 價(jià):28 元
叢書名:普通高等教育“十二五”規(guī)劃教材
- 作者:路正南,張懷勝
- 出版時(shí)間:2018/7/1
- ISBN:9787312035913
- 出 版 社:中國(guó)科學(xué)技術(shù)大學(xué)出版社
- 中圖法分類:O22
- 頁(yè)碼:11,346頁(yè)
- 紙張:膠版紙
- 版次:3
- 開本:16K
本書包括運(yùn)籌學(xué)中最基本、應(yīng)用最廣泛的六個(gè)部分:線性規(guī)劃、整數(shù)規(guī)范、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃技術(shù)、存貯論,其中以線性規(guī)劃為重點(diǎn)。
數(shù)理統(tǒng)計(jì)等課程。至于運(yùn)籌學(xué)算法的練習(xí),我們建議使用軟件練習(xí)。
本書初版于2004年8月在中國(guó)科學(xué)技術(shù)大學(xué)出版社出版后,受到廣大讀者和同行專家的好評(píng),被多所兄弟院校指定為相關(guān)專業(yè)本科教育教材,取得了很好的社會(huì)效益和積極成果。2006年8月,根據(jù)相關(guān)專業(yè)本科教育教學(xué)改革的需要,我們對(duì)初版書進(jìn)行了修訂,8年過去了,選用本書做教材的兄弟院校越來(lái)越多,其間本書先后6次重印,累計(jì)發(fā)行量達(dá)4萬(wàn)冊(cè)。學(xué)術(shù)界對(duì)本書的認(rèn)可,社會(huì)需求量的不斷增加,就是對(duì)本書學(xué)術(shù)價(jià)值和使用價(jià)值的最好說(shuō)明,也是本書成功的標(biāo)志。我們感謝廣大讀者對(duì)本書的厚愛,同時(shí)也深深地感到有義務(wù)使本書內(nèi)容更加完善。為此,我們決定再次對(duì)本書內(nèi)容進(jìn)行必要的調(diào)整與更新,出版第3版,使之更能適應(yīng)快速發(fā)展的科學(xué)研究及社會(huì)生產(chǎn)實(shí)踐的需要。新版書除了線性規(guī)劃基礎(chǔ)、線性規(guī)劃專題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃技術(shù)、存貯論等內(nèi)容外,還以附錄形式給出了運(yùn)籌學(xué)上機(jī)指導(dǎo),以便于讀者鞏固和加強(qiáng)對(duì)運(yùn)籌學(xué)理論、方法的認(rèn)識(shí)、理解和運(yùn)用。本書第1、2、3、4章由路正南編寫,第5、6、7章及附錄由張懷勝編寫。
本書第1版在編寫過程中,曾得到了運(yùn)籌學(xué)教育與研究專家、中國(guó)科學(xué)技術(shù)大學(xué)數(shù)學(xué)系教授侯定丕先生的熱情支持,侯先生在百忙中抽出寶貴時(shí)間,認(rèn)真審閱了本書第1版的全部?jī)?nèi)容,提出了許多非常寶貴的修改建議,并欣然為本書初版作序,在此向侯先生和所有關(guān)心本書出版的朋友表示深切的感謝!
限于作者的水平,書中不妥之處在所難免,懇請(qǐng)同行專家和讀者不吝賜教,以便使本書在將來(lái)再版時(shí)更臻完善。
需使用運(yùn)籌學(xué)練習(xí)系統(tǒng)和考試系統(tǒng)(網(wǎng)絡(luò)版)的學(xué);蛐枋褂镁毩(xí)系統(tǒng)單機(jī)版的讀者請(qǐng)與作者聯(lián)系。
版序言
前言
第1章 現(xiàn)行桂花基礎(chǔ)
1.1 線性規(guī)劃問題及其數(shù)學(xué)模型
1.1.1 問題提出
1.1.2 資源優(yōu)配置的線性規(guī)劃模型
1.1.3 線性規(guī)劃模型的標(biāo)準(zhǔn)化
1.2 線性規(guī)劃問題的解及其基本性質(zhì)
1.2.1 兩個(gè)變量線性規(guī)劃問題的圖解法
1.2.2 線性規(guī)劃問題解的基本概念和性質(zhì)
1.3 單純形法
1.3.1 引例
1.3.2 線性規(guī)劃問題的單純形解法
1.3.3 人工變量法
習(xí)題
第2章 現(xiàn)行規(guī)劃專題
2.1 改進(jìn)單純形法
2.1.1 單純形法的矩陣描述
2.1.2 改進(jìn)單純形法的求解步驟
2.2 對(duì)偶理論
2.2.1 問題的提出
2.2 2對(duì)偶問題的一般定義
2.2.3 對(duì)偶問題的基本性質(zhì)
2.2.4 對(duì)偶優(yōu)解的經(jīng)濟(jì)解釋 影子價(jià)格
2.2.5 對(duì)偶單純形法
2.3 靈敏度分析
2.3.1 目標(biāo)函數(shù)中系數(shù)c的變化
2.3.2 約束方程常數(shù)項(xiàng)6的變化
2.3.3 約束矩陣A的變化
2.3.4 增加一個(gè)新的變量
2.3.5 增加一個(gè)新的約束條件
2.4 運(yùn)輸問題
2.4.1 運(yùn)輸模型
2.4.2 表上作業(yè)法
2.4.3 產(chǎn)銷不平衡運(yùn)輸問題的表上作業(yè)法
2.5 目標(biāo)規(guī)劃
2.5.1 引例
2.5.2 目標(biāo)規(guī)劃模型
2.5.3 解目標(biāo)規(guī)劃的單純形法
習(xí)題
第3章 整數(shù)規(guī)劃
3.1 整數(shù)規(guī)劃問題的提出
3.2 分枝定界解法
3.3 割平面解法
3.4 0-1規(guī)劃和隱枚舉法
3.4.1 0-1規(guī)劃
3.4.2 隱枚舉法
3.5 指派問題和匈牙利法
3.5.1 指派問題的數(shù)學(xué)模型
3.5.2 匈牙利法
習(xí)題
……
第4章 動(dòng)態(tài)規(guī)劃
第5章 圈與網(wǎng)絡(luò)分析
第6章 網(wǎng)絡(luò)計(jì)劃技術(shù)
第7章 存貯論
附錄 運(yùn)籌學(xué)上機(jī)指導(dǎo)
參考文獻(xiàn)