本書系統(tǒng)地介紹了運(yùn)籌學(xué)中的主要內(nèi)容，重點(diǎn)講解了應(yīng)用廣泛的線性規(guī)劃、運(yùn)輸問題、整數(shù)規(guī)劃、圖論與網(wǎng)絡(luò)計(jì)劃、存儲(chǔ)論、決策分析等內(nèi)容。本書強(qiáng)調(diào)學(xué)以致用，以大量實(shí)際問題為背景引出運(yùn)籌學(xué)各分支的基本概念、模型和方法，具有很強(qiáng)的實(shí)用性。在基本原理和方法的介紹方面，本書盡量避免使用復(fù)雜的理論證明，而是通過大量通俗易懂的例子對(duì)理論方法進(jìn)行講解，具有較強(qiáng)的趣味性，又不失理論性，理論難度由淺入深，適合不同層次的讀者。 本書可作為高等院校經(jīng)濟(jì)類、管理類、工程類各專業(yè)的本科生、專業(yè)碩士研究生的教材，也可供各類管理人員及相關(guān)人員參考。

黨耀國(guó)，現(xiàn)任南京航空航天大學(xué)經(jīng)濟(jì)與管理學(xué)院教授、博士生導(dǎo)師。擔(dān)任中國(guó)灰色系統(tǒng)理論學(xué)會(huì)副理事長(zhǎng)；中國(guó)優(yōu)選法、統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會(huì)理事；主要從事灰色系統(tǒng)理論、運(yùn)籌學(xué)統(tǒng)計(jì)學(xué)的研究。主持、參加國(guó)家、省級(jí)課題30余項(xiàng)，在國(guó)內(nèi)外學(xué)術(shù)刊物上發(fā)表論文100多篇，其中論文被SCI，EI，ISTP等國(guó)際重要文摘機(jī)構(gòu)收錄20余次。出版著作9本（2本專著、3本主編）。獲省、部級(jí)科技成果獎(jiǎng)9項(xiàng)，省級(jí)教學(xué)成果獎(jiǎng)2項(xiàng)。1998年被評(píng)為河南省優(yōu)秀青年骨干教師。2004年被評(píng)為江蘇省“青藍(lán)工程”優(yōu)秀青年骨干教師。2006年被評(píng)為江蘇省“333高層次人才工程”培養(yǎng)對(duì)象。2007年被評(píng)為江蘇省“333高層次人才工程”中青年科學(xué)技術(shù)帶頭人。

第1章 線性規(guī)劃 1
1.1 線性規(guī)劃問題及其數(shù)學(xué)模型 1
1.1.1 線性規(guī)劃問題的數(shù)學(xué)模型 1
1.1.2 線性規(guī)劃問題的標(biāo)準(zhǔn)型 5
1.2 線性規(guī)劃問題的圖解法及幾何意義 7
1.2.1 線性規(guī)劃問題解的概念 7
1.2.2 線性規(guī)劃問題的圖解法 9
1.2.3 線性規(guī)劃的基本定理 12
1.3 線性規(guī)劃問題的單純形算法 13
1.3.1 確定初始基可行解 13
1.3.2 最優(yōu)性檢驗(yàn) 14
1.3.3 基變換 14
1.4 線性規(guī)劃問題的Excel求解 17
1.5 規(guī)劃求解的極限值報(bào)告和敏感性報(bào)告 22
1.5.1 極限值報(bào)告 22
1.5.2 敏感性報(bào)告 23
1.6 線性規(guī)劃問題的靈敏度分析 24
1.6.1 目標(biāo)函數(shù)價(jià)值系數(shù)Cj的靈敏度分析 27
1.6.2 資源約束量b的靈敏度分析與影子價(jià)格 29
1.6.3 添加新變量的靈敏度分析 30
1.6.4 添加新約束的靈敏度分析 32
1.6.5 技術(shù)系數(shù)aij的改變(計(jì)劃生產(chǎn)的產(chǎn)品工藝結(jié)構(gòu)發(fā)生改變) 33
1.7 案例分析 33
案例分析1(投資問題) 33
案例分析2(配料問題) 35
案例分析3(連續(xù)投資問題) 37
案例分析4(生產(chǎn)計(jì)劃安排問題) 38
案例分析5(人力資源分配問題) 39
1.8 案例討論 40
案例討論1：生產(chǎn)方案的制訂 40
案例討論2：經(jīng)理會(huì)議的建議分析 41
案例討論3：奶制品加工 41
案例討論4：動(dòng)物飼料配制 42
案例討論5：生產(chǎn)戰(zhàn)略 42
案例討論6：某印染公司應(yīng)如何合理使用技術(shù)培訓(xùn)費(fèi) 43
案例討論7：北方化工廠月生產(chǎn)計(jì)劃安排 44
復(fù)習(xí)思考題 45
第2章 運(yùn)輸問題 50
2.1 運(yùn)輸問題的數(shù)學(xué)模型 50
2.2 運(yùn)輸問題的基本可行解 53
2.3 運(yùn)輸問題表上作業(yè)法 55
2.3.1 確定初始基可行解 55
2.3.2 最優(yōu)解的判別 57
2.3.3 基可行解改進(jìn)的方法——閉回路調(diào)整法 60
2.4 運(yùn)輸問題的Excel 求解方法 61
2.4.1 產(chǎn)銷平衡運(yùn)輸問題 61
2.4.2 產(chǎn)銷不平衡運(yùn)輸問題 64
2.5 案例分析 65
案例分析1(生產(chǎn)玩具銷售) 65
案例分析2(化肥調(diào)撥問題) 67
案例分析3(生產(chǎn)安排問題) 70
案例分析4(生產(chǎn)成本問題) 72
案例分析5(物資調(diào)運(yùn)問題) 74
案例分析6(蔬菜供應(yīng)問題) 78
復(fù)習(xí)思考題 83
第3章 整數(shù)規(guī)劃 86
3.1 整數(shù)規(guī)劃的求解 86
3.1.1 裝箱問題 86
3.1.2 分支定界算法 87
3.1.3 一般整數(shù)規(guī)劃的Excel求解 89
3.2 0—1規(guī)劃 91
3.2.1 工廠選址問題 91
3.2.2 背包問題 92
3.2.3 隱枚舉法 92
3.2.4 0—1規(guī)劃的Excel求解 94
3.3 指派問題 94
3.3.1 指派問題模型 94
3.3.2 匈牙利法 96
3.3.3 指派問題的Excel求解 100
3.4 案例分析 102
案例分析1(分銷中心選址問題) 102
案例分析2(航線的優(yōu)化安排問題) 103
案例分析3(投資項(xiàng)目選擇問題) 105
案例分析4(值班人員安排問題) 106
復(fù)習(xí)思考題 108
第4章 圖論與網(wǎng)絡(luò)計(jì)劃 112
4.1 圖與網(wǎng)絡(luò) 112
4.1.1 圖的基本概念 112
4.1.2 網(wǎng)絡(luò)的基本概念 114
4.2 最小生成樹問題 115
4.2.1 最小生成樹 115
4.2.2 最小生成樹算法 117
4.2.3 最小生成樹Excel軟件求解 118
4.3 最短路與最大流問題 120
4.3.1 最短路算法 120
4.3.2 最短路問題Excel軟件求解 123
4.3.3 最大流算法 125
4.3.4 最大流算法的Excel軟件求解 131
4.4 網(wǎng)絡(luò)計(jì)劃技術(shù) 134
4.4.1 網(wǎng)絡(luò)圖的繪制 134
4.4.2 網(wǎng)絡(luò)圖的編制 138
4.4.3 路線與關(guān)鍵路線 138
4.4.4 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算 140
4.4.5 網(wǎng)絡(luò)計(jì)劃技術(shù)的軟件求解 145
4.5 網(wǎng)絡(luò)優(yōu)化 152
4.5.1 工期優(yōu)化問題 152
4.5.2 時(shí)間—費(fèi)用優(yōu)化問題 153
4.6 案例分析 156
案例分析1(光纖網(wǎng)絡(luò)鋪設(shè)問題) 156
案例分析2(飛行之旅問題) 158
案例分析3(SF公司速運(yùn)物流配送問題) 161
案例分析4(城市供水問題) 162
案例分析5(物資調(diào)運(yùn)問題) 165
案例分析6(網(wǎng)絡(luò)計(jì)劃關(guān)鍵路線) 168
案例分析7(網(wǎng)絡(luò)優(yōu)化問題) 170
4.7 案例討論 174
案例討論1(物資配送問題)(物流最大流問題) 174
案例討論2(網(wǎng)絡(luò)計(jì)劃問題) 174
案例討論3(南京風(fēng)景區(qū)游覽問題) 175
復(fù)習(xí)思考題 177
第5章 存儲(chǔ)論 184
5.1 存儲(chǔ)概述 184
5.2 確定性存儲(chǔ)模型 188
5.2.1 基本經(jīng)濟(jì)訂購(gòu)批量模型 188
5.2.2 允許缺貨的EOQ模型 191
5.2.3 有數(shù)量折扣的EOQ模型 194
5.3 單周期的隨機(jī)性存儲(chǔ)模型 195
5.3.1 離散需求的隨機(jī)存儲(chǔ)模型 196
5.3.2 連續(xù)需求的隨機(jī)存儲(chǔ)模型 197
5.4 案例分析 199
5.5 案例討論 200
案例討論1 華勝混凝土廠的鋼筋存儲(chǔ)問題 200
案例討論2 北京方舟科技有限公司的產(chǎn)品存儲(chǔ)決策問題 201
案例討論3 博明包裝制品廠的存儲(chǔ)決策問題 202
復(fù)習(xí)思考題 202
第6章 決策分析 205
6.1 基本概念及分類 205
6.2 不確定型決策方法 206
6.2.1 樂觀準(zhǔn)則 206
6.2.2 悲觀準(zhǔn)則 207
6.2.3 折中準(zhǔn)則 207
6.2.4 等可能性準(zhǔn)則 208
6.2.5 后悔值準(zhǔn)則 208
6.3 風(fēng)險(xiǎn)型決策分析方法 209
6.3.1 最大收益期望值決策準(zhǔn)則 209
6.3.2 最小機(jī)會(huì)損失期望值決策準(zhǔn)則 209
6.3.3 渴望水平?jīng)Q策方法 210
6.3.4 決策樹分析方法 210
6.4 多屬性決策方法 217
6.4.1 決策指標(biāo)的標(biāo)準(zhǔn)化 217
6.4.2 線性加權(quán)方法 219
6.4.3 理想解方法 220
6.4.4 層次分析法 221
6.5 案例分析 226
案例分析1(供應(yīng)商評(píng)價(jià)問題) 226
案例分析2(投資策略分析) 228
6.6 案例討論 230
復(fù)習(xí)思考題 231