本書包括運籌學(xué)中最基本、應(yīng)用最廣泛的六個部分:線性規(guī)劃、整數(shù)規(guī)范、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計劃技術(shù)、存貯論,其中以線性規(guī)劃為重點。
數(shù)理統(tǒng)計等課程。至于運籌學(xué)算法的練習(xí),我們建議使用軟件練習(xí)。
本書初版于2004年8月在中國科學(xué)技術(shù)大學(xué)出版社出版后,受到廣大讀者和同行專家的好評,被多所兄弟院校指定為相關(guān)專業(yè)本科教育教材,取得了很好的社會效益和積極成果。2006年8月,根據(jù)相關(guān)專業(yè)本科教育教學(xué)改革的需要,我們對初版書進行了修訂,8年過去了,選用本書做教材的兄弟院校越來越多,其間本書先后6次重印,累計發(fā)行量達4萬冊。學(xué)術(shù)界對本書的認(rèn)可,社會需求量的不斷增加,就是對本書學(xué)術(shù)價值和使用價值的最好說明,也是本書成功的標(biāo)志。我們感謝廣大讀者對本書的厚愛,同時也深深地感到有義務(wù)使本書內(nèi)容更加完善。為此,我們決定再次對本書內(nèi)容進行必要的調(diào)整與更新,出版第3版,使之更能適應(yīng)快速發(fā)展的科學(xué)研究及社會生產(chǎn)實踐的需要。新版書除了線性規(guī)劃基礎(chǔ)、線性規(guī)劃專題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計劃技術(shù)、存貯論等內(nèi)容外,還以附錄形式給出了運籌學(xué)上機指導(dǎo),以便于讀者鞏固和加強對運籌學(xué)理論、方法的認(rèn)識、理解和運用。本書第1、2、3、4章由路正南編寫,第5、6、7章及附錄由張懷勝編寫。
本書第1版在編寫過程中,曾得到了運籌學(xué)教育與研究專家、中國科學(xué)技術(shù)大學(xué)數(shù)學(xué)系教授侯定丕先生的熱情支持,侯先生在百忙中抽出寶貴時間,認(rèn)真審閱了本書第1版的全部內(nèi)容,提出了許多非常寶貴的修改建議,并欣然為本書初版作序,在此向侯先生和所有關(guān)心本書出版的朋友表示深切的感謝!
限于作者的水平,書中不妥之處在所難免,懇請同行專家和讀者不吝賜教,以便使本書在將來再版時更臻完善。
需使用運籌學(xué)練習(xí)系統(tǒng)和考試系統(tǒng)(網(wǎng)絡(luò)版)的學(xué);蛐枋褂镁毩(xí)系統(tǒ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 兩個變量線性規(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 改進單純形法
2.1.1 單純形法的矩陣描述
2.1.2 改進單純形法的求解步驟
2.2 對偶理論
2.2.1 問題的提出
2.2 2對偶問題的一般定義
2.2.3 對偶問題的基本性質(zhì)
2.2.4 對偶優(yōu)解的經(jīng)濟解釋 影子價格
2.2.5 對偶單純形法
2.3 靈敏度分析
2.3.1 目標(biāo)函數(shù)中系數(shù)c的變化
2.3.2 約束方程常數(shù)項6的變化
2.3.3 約束矩陣A的變化
2.3.4 增加一個新的變量
2.3.5 增加一個新的約束條件
2.4 運輸問題
2.4.1 運輸模型
2.4.2 表上作業(yè)法
2.4.3 產(chǎ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章 動態(tài)規(guī)劃
第5章 圈與網(wǎng)絡(luò)分析
第6章 網(wǎng)絡(luò)計劃技術(shù)
第7章 存貯論
附錄 運籌學(xué)上機指導(dǎo)
參考文獻