運籌學及其套用（第2版）

《運籌學及其套用（第2版）》是2017年12月1日清華大學出版社出版的圖書，圖書作者為肖會敏、臧振春、崔春生。

基本介紹

• 中文名：運籌學及其套用（第2版）
• 作者：肖會敏、臧振春、崔春生
• 出版時間：2017年12月1日
• 出版社：清華大學出版社 
• ISBN：9787302484394
• 定價：49 元
• 印次：2-1
• 印刷日期：2017.12.05

編輯推薦

本書是作者在“運籌學”課程講義基礎上吸取眾家之長修改而成的一本教科書，目前出版第二版。本書的編寫還參考了國內外的大量有關資料文獻，吸取了兄弟院校的寶貴經驗，可以說本書是集體智慧的結晶。相比其他同類教材，本書增加了用excel處理運籌問題的相關內容。本書力求密切聯繫經濟管理實際問題，著重實際套用，易教易學，通俗易懂。

從結構上，每一章分為本章內容要點、本章核心概念、案例、正文、本章小結、習題等幾個環節，每一節都附帶思考題。

內容簡介

本書結合現代計算機與運籌學的發展趨勢，著重介紹運籌學的基本理論及其套用。全書共17章，內容包括線性規劃、整數規劃、目標規劃、動態規劃、圖與網路、決策分析、對策論、排隊論、庫存論、非線性規劃等。

相比其他同類教材，本書將統籌方法單獨列為一章，同時增加了用Excel處理運籌問題的相關內容。

本書可作為高等學校本科生教材，並適用於多學時和少學時兩種教學方式，同時可作為碩士研究生及MBA教材。另外，對於從事經濟管理的人員，作為案頭書自學參考也頗有裨益。

作者簡介

肖會敏 教授 河南財經政法大學管理科學與工程學科帶頭人，中國人工智慧學會智慧型控制與智慧型管理委員會委員、可拓工程專業委員會委員，中國運籌學會不確定系統分會理事，河南省自動化學會理事。河南省優秀中青年骨幹教師，河南省跨世紀學術技術帶頭人，河南省優秀青年科技專家；法國企業建模與仿真技術學會會員，發表學術論文60多篇，主持國家自然科學基金項目一項，主持省級課題9項。

圖書目錄

第1章緒論1

1.1運籌學概況2

1.1.1運籌學簡史2

1.1.2運籌學的套用3

1.1.3運籌學的發展4

1.2運籌學的內容及特點5

1.2.1運籌學的分支5

1.2.2運籌學的定義及原則5

1.3運籌學的學習與套用7

1.3.1運籌學研究的工作步驟7

1.3.2運籌學建模的一般思路8

1.3.3如何學好運籌學9

本章小結10

習題110

第2章線性規劃建模及單純形法11

2.1線性規劃問題的數學模型12

2.1.1線性規劃模型的提出12

2.1.2線性規劃的模型結構15

2.2兩變數線性規劃問題的圖解法15

2.3線性規劃模型的標準化17

2.4標準形式解的概念20

2.5線性規劃問題解的基本理論22

2.5.1基本概念22

2.5.2線性規劃的基本定理23

2.6單純形法25

2.6.1引例26

2.6.2單純形法的基本思路28

2.6.3單純形表29

2.6.4由一個可行基求最優解的方法步驟32

2.6.5求初始可行基的方法(兩階段法)40

2.7線性規劃套用46

2.7.1線性規劃建模46

2.7.2線性規劃建模舉例47

本章小結54

習題254

第3章對偶理論與靈敏度分析58

3.1線性規劃的對偶問題58

3.1.1對偶問題的提出59

3.1.2對偶規劃的形式60

3.1.3對偶問題的基本理論63

3.1.4影子價格66

3.2對偶單純形法68

3.2.1對偶單純形法的基本思想68

3.2.2對偶單純形法主要步驟69

3.2.3對偶單純形法的適用範圍70

3.3靈敏度分析71

3.3.1目標函式係數的變化72

3.3.2右端常數的變化73

3.3.3約束條件中的係數變化74

3.3.4增加新產品引起的變化分析75

3.3.5增加一個約束條件75

本章小結77

習題377

第4章運輸問題80

4.1運輸問題模型及有關概念80

4.1.1運輸問題的數學模型81

4.1.2運輸問題的求解思路82

4.2運輸問題求解83

4.2.1初始基本可行解的確定83

4.2.2基本可行解的最優性檢驗85

4.2.3方案的調整87

4.2.4產銷不平衡問題的處理88

4.3運輸問題的套用89

本章小結94

習題494

第5章整數規劃99

5.1整數規劃問題的提出100

5.1.1問題特徵100

5.1.2整數規劃建模中常用的處理方法100

5.2分支定界法103

5.3割平面法107

5.40—1規劃及隱枚舉法111

5.5指派問題113

5.5.1指派問題的數學模型113

5.5.2匈牙利法115

5.5.3一般情況的處理118

本章小結121

習題5122

第6章目標規劃125

6.1目標規劃的數學模型125

6.1.1目標規劃問題的提出125

6.1.2目標規劃模型的基本概念126

6.1.3目標規劃模型的一般形式128

6.2目標規劃的圖解法129

6.3目標規劃的單純形法132

本章小結136

習題6137

第7章動態規劃139

7.1多階段決策過程的最最佳化140

7.1.1多階段決策問題140

7.1.2多階段決策問題舉例141

7.1.3動態規劃求解的多階段決策問題的特點142

7.1.4動態規劃方法導引142

7.2動態規劃的基本概念和求解思路144

7.2.1動態規劃的基本概念144

7.2.2動態規劃的最最佳化原理與基本方程147

7.2.3動態規劃方法的基本步驟148

7.2.4動態規劃求解方法的學習建議150

7.3離散型動態規劃問題150

7.3.1求解最短路徑問題的標號法150

7.3.2離散型動態規劃求解方法152

7.4連續型動態規劃問題156

7.4.1靜態連續變數的最佳化問題157

7.4.2機器負荷分配問題159

7.5動態規劃方法套用舉例163

7.5.1背包問題163

7.5.2生產與存儲問題165

7.5.3限期採購問題(隨機型)168

本章小結170

習題7170

第8章圖與網路分析175

8.1圖的基本概念與基本定理176

8.2樹和最小支撐樹178

8.2.1樹及其性質178

8.2.2最小支撐樹問題179

8.3最短路問題182

8.4網路系統最大流問題184

8.4.1基本概念184

8.4.2標號法186

8.5最小費用最大流問題188

8.6中國郵遞員問題192

8.6.1一筆畫問題193

8.6.2郵路問題193

本章小結195

習題8195

第9章統籌方法197

9.1統籌方法簡介197

9.2工程網路圖的繪製198

9.2.1基本概念199

9.2.2工程網路圖的構成規則199

9.2.3工程網路圖的特點200

9.2.4前導圖及時標圖201

9.3工程網路圖的時間參數202

9.3.1工期的確定202

9.3.2開工時間和完工時間203

9.3.3機動時間204

9.4關鍵路線及資源的調配205

9.4.1關鍵路線205

9.4.2資源的調整206

本章小結207

習題9207

第10章決策分析209

10.1決策的程式和分類209

10.1.1決策分析的程式210

10.1.2決策問題的分類210

10.2確定型決策問題211

10.3不確定型決策問題211

10.3.1樂觀準則211

10.3.2悲觀準則212

10.3.3折中準則213

10.3.4等可能準則214

10.3.5悔值準則214

10.4風險型決策問題215

10.4.1最大期望值準則215

10.4.2最大可能準則216

10.4.3決策樹217

10.5靈敏度分析221

10.5.1靈敏度分析的意義221

10.5.2轉折機率221

10.6效用理論在決策中的套用222

10.6.1效用與效用曲線222

10.6.2效用曲線的做法223

10.6.3效用值決策法224

本章小結225

習題10226

第11章對策論228

11.1對策論的基本概念228

11.2矩陣對策及其最優純策略230

11.3矩陣對策的混合策略233

11.4矩陣對策的一般解法236

本章小結240

習題11241

第12章排隊論242

12.1引言243

12.1.1排隊系統的組成和特徵244

12.1.2排隊論的符號表示245

12.1.3排隊系統的主要數量指標和記號245

12.1.4排隊論研究的基本問題247

12.2生滅過程和泊松過程247

12.2.1生滅過程簡介247

12.2.2泊松過程和負指數分布249

12.3M/M/1等待制排隊模型250

12.3.1隊長的分布250

12.3.2幾個主要數量指標250

12.3.3忙期和閒期251

12.4多服務台M/M/s/∞模型254

12.5M/M/s/k混合制模型260

12.5.1單服務台混合制模型260

12.5.2多服務台混合制模型263

12.6排隊系統的最佳化267

12.6.1M/M/1模型中的最優服務率μ267

12.6.2M/M/s模型中的最優的服務台數s270

本章小結271

習題12272

第13章庫存論274

13.1庫存論中的基本概念274

13.1.1庫存系統的若干因素274

13.1.2與庫存有關的基本費用項目275

13.1.3庫存策略及庫存模型276

13.2確定性庫存模型276

13.3隨機性庫存模型285

本章小結290

習題13290

第14章非線性規劃292

14.1非線性規劃中的基本概念292

14.1.1非線性規劃的案例293

14.1.2非線性規劃的標準形式293

14.1.3非線性規劃的圖示294

14.1.4凸函式與凹函式294

14.1.5凸規劃295

14.2一維搜尋295

14.2.1斐波那契法296

14.2.2黃金分割法(0.618法)298

14.3無約束極值問題299

14.3.1梯度法299

14.3.2變尺度法301

14.4庫恩—塔克條件304

本章小結305

習題14306

第15章多目標決策規劃307

15.1多目標規劃的解集和像集307

15.1.1解集308

15.1.2像集309

15.2分層序列法311

15.3ε約束法313

15.4加權法315

本章小結316

習題15317

第16章用Excel求解運籌學問題318

16.1線性規劃問題的Excel求解318

16.1.1建立線性規劃問題的電子表格模型318

16.1.2用Excel規劃求解工具求解線性規劃模型320

16.1.3用Excel方法分析案例325

16.2目標規劃問題的Excel求解329

16.3網路最佳化的Excel求解331

習題16342

參考文獻344