運籌學教程

與第一版相比，《運籌學教程》對求解原理和方法的闡述更加簡潔，增加了許多實用模型的實用案例，在案 例選擇上力求涉及領域廣泛並具有代表性，還對每一類模型的Excel求解方法做了詳細介紹，以便學習者更易於掌握其原理和方法，並很快應用於解決實際問題。

《運籌學教程》結合現代計算機與運籌學的發展趨勢，側重介紹各種典型應用模型的構建思路，如生產問題、投資問題、分配問題、設點選擇問題、網路問題、庫存問題等。全書共15章，內容包括線性規劃、對偶理論與靈敏度分析、目標規劃、整數規劃、動態規劃、圖與網路分析、網路計劃、存儲論、排隊論、對策論以及決策分析。《運籌學教程》可以作為高等院校財經類、管理類專業本科生教材，以及工商管理碩士（MBA）和行政與公共管理碩士（MPA）研究生教材，還可以作為經濟、財會、管理等領域相關人員的培訓用書和自學參考書。

本書的最初版本可以追溯到1985年。根據不同時期的教學要求，期間大改了四次，寫書的教授也傳帶了四代人。歷史傳承和不斷創新、完善、賦予了本書鮮明的特色和旺盛的生命力。

本書在內容方面，系統地介紹運籌學的基本理論、方法和應用；在編排上，注重內容安排上的前後銜接，重點突出理論聯繫實際。本書主要特點在於：注重案例分析，力求通過理論與案例的結合使讀者學會對於實際問題的分析、研究和建立教學模型，掌握解決問題所需要的數學概念和解題技巧。為了方便教學，本書還配有教學課件，並在每章后增加了習題。同時，考慮到不同院校對教學內容的不同要求，書中對選講內容標記了“*”號，供各學校在教學中予以取捨。

本書可作為管理、經濟類各專業本科生教材，也可用於研究生教學；同時，可作為其他相關專業本科生、研究生的教材和教學參考書，也可作為廣大科技工作者、企業領導和管理人員、政府機關幹部的自學用書。

第1章 緒論

1.1 運籌學的起源與影響1

1.2 運籌學的分支3

1.3 運籌學的工作程序4

1.4 運籌學的應用軟體介紹6

第2章 線性規劃模型

2.1 典型問題舉例13

2.2 線性規劃模型的一般形式18

2.3 線性規劃的假設22

2.4 一些應用案例建模26

習題41

第3章 線性規劃的解法

3.1 線性規劃的圖解法46

3.2 單純形法原理59

3.3 表格形式的單純形法65

3.4 單純形法的進一步討論70

3.5 改進單純形法80

3.6 線性規劃問題的Excel求解83

習題97

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

4.1 對偶問題的提出104

4.2 線性規劃的對偶理論112

4.3 對偶解的經濟解釋和影子價格116

4.4 對偶單純形法123

4.5 靈敏度分析132

4.6 參數線性規劃152

4.7 用Excel作靈敏度分析160

習題163

第5章 運輸問題及其解法

5.1 運輸問題的一般模型171

5.2 表上作業法172

5.3 表上作業法計算中的相關問題183

5.4 產銷不平衡的運輸問題及其解法185

5.5 轉運問題及其解法189

5.6 運輸問題的Excel求解192

習題195

第6章 目標規劃

6.1 目標規劃問題的數學模型202

6.2 解目標規劃問題的圖解法205

6.3 解目標規劃問題的單純形法206

6.4 目標規劃問題的Excel求解208

習題210

第7章 整數規劃

7.1 整數規劃的數學模型217

7.2 一般整數規劃的解法——分枝定界法223

7.3 0-1整數規劃的解法227

7.4 指派問題及其解法229

7.5 整數規劃問題的Excel求解237

習題242

第8章 非線性規劃

8.1 基本概念249

8.2 無約束極值問題的求解259

8.3 約束極值問題及庫恩-塔克（Kuhn-Tucker）條件260

8.4 二次規劃262

8.5 非線性規劃問題的Excel求解264

習題267

第9章 動態規劃

9.1 多階段決策過程及實例269

9.2 動態規劃的基本概念和優化原理272

9.3 動態規劃模型的建立與求解274

9.4 典型的動態規劃問題舉例278

9.5 動態規劃問題的Excel求解290

習題294

第10章 圖與網路優化

10.1 圖與網路的基本概念298

10.2 最小支撐樹問題304

10.3 最短路徑問題308

10.4 最大流問題320

10.5 最小費用最大流問題325

10.6 網路優化的Excel求解329

習題338

第11章 網路計劃

11.1 網路圖的描繪344

11.2 時間參數的計算348

11.3 關鍵路線法352

11.4 網路計劃的優化356

11.5 網路計劃的Excel求解363

習題366

第12章 存儲論

12.1 存儲論的基本概念371

12.2 確定性存儲模型373

12.3 隨機性存儲模型382

習題391

第13章 排隊論

13.1 排隊論基本概念393

13.2 排隊系統常用分佈399

13.3 生滅過程402

13.4 單服務台排隊模型403

13.5 多服務台排隊模型410

13.6 一般服務時間M/G/1模型417

13.7 排隊系統的費用優化419

習題422

第14章 對策論

14.1 對策論的基本概念426

14.2 矩陣對策的基本理論429

14.3 矩陣對策的求解方法434

14.4 其他類型對策簡介440

14.5 衝突分析簡介442

習題444

第15章 決策分析

15.1 決策分析的基本概念448

15.2 不確定性決策問題449

15.3 風險性決策問題453

15.4 效用理論在決策分析中的應用461

15.5 層次分析法465

習題471

參考文獻476

圖書目錄