運籌學

《運籌學(第2版)》由機械工業出版社出版。

與同類教材相比，《運籌學(第2版)》具有以下特色：

內容由淺入深，由易到難，注重啓發式教學。

強調基本概念和基本方法的訓練。每章除了附有大量的練習題外，附錄D和附錄E還設計了判斷題。選擇題，供學生課外練習。

注重理論與實際相結合。例題素材儘可能與經濟和管理的實際背景相聯繫，附錄C設計了8個不同類型的案例，可供學生課堂討論。

詳細介紹WinQSB軟件的基本操作及其應用。附錄B中附有上機實驗指導書，供學生上機實驗學習參考。

為採用《運籌學(第2版)》作為教材的教師免費提供教學光盤。內容包括：PPT教學課件、習題答案。課堂電子試題及其答案。例題數據文件、WinQSB軟件、部分軟件計算模板。 ^[1] 

出版前言

前言

教學建議

第1章 線性規劃

1.1 數學模型

1.1.1 應用模型舉例

1.1.2 線性規劃的一般模型

1.2 圖解法

1.3 線性規劃的標準型

1.4 線性規劃的有關概念

1.5 單純形法

1.5.1 普通單純形法

1.5.2 大M和兩階段單純形法

1.5.3 有關單純形法計算公式

1.5.4 退化與循環

1.6 WinQSB軟件應用

習題

第2章 線性規劃的對偶理論

2.1 對偶線性規劃模型

2.1.1 引例

2.1.2 線性規劃的規範形式

2.1.3 對偶模型

2.2 對偶問題的性質

2.2.1 對偶性質

2.2.2 影子價格

2.3 對偶單純形法

2.4 靈敏度分析與參數分析

2.4.1 價值係數的靈敏度分析

2.4.2 資源限量的靈敏度分析

2.4.3 綜合分析

2.4.4 參數分析

2.5 WinQSB軟件應用

習題

第3章 整數規劃

3.1 整數規劃的數學模型

3.2 純整數規劃的求解

3.2.1 求解純整數規劃的分支定界法

3.2.2 求解IP的割平面法

3.3 O-1規劃的求解

3.3.1 隱枚舉法求解BIP問題

3.3.2 分支-隱枚舉法求解BIP問題

3.4 WinQSB軟件應用

習題

第4章 目標規劃

4.1 目標規劃的數學模型

4.1.1 引例

4.1.2 數學模型

4.2 目標規劃的圖解法

4.3 單純形法

4.4 WinQSB軟件應用

4.4.1 目標規劃求解

4.4.2 多目標規劃求解

習題

第5章 運輸與指派問題

5.1 運輸問題的數學模型及其特徵

5.1.1 數學模型

5.1.2 模型特徵

5.2 運輸單純形法

5.2.1 初始基本可行解

5.2.2 求檢驗數

5.2.3 調整運量

5.2.4 最大值問題

5.2.5 不平衡運輸問題

5.2.6 需求量不確定的運輸問題

5.2.7 中轉問題

5.3 運輸模型的應用

5.4 指派問題

5.4.1 數學模型

5.4.2 解指派問題的匈牙利算法

5.4.3 其他變異問題

5.5 WinQSB軟件應用

5.5.1 一般運輸模型

5.5.2 中轉問題

5.5.3 綜合生產計劃問題

5.5.4 指派問題

習題

第6章 網絡模型

6.1 最小樹問題

6.1.1 樹的概念

6.1.2 最小部分樹

6.2 最短路問題

6.2.1 最短路問題的網絡模型

6.2.2 有向圖的Dijkstra算法

6.2.3 無向圖的Dijkstra算法

6.2.4 最短路的F1oyd算法

6.2.5 最短路應用舉例

6.3 最大流問題

6.3.1 基本概念

6.3.2 Ford.Fu1kerson標號算法

6.3.3 割集與割量

6.3.4 最小費用流

6.3.5 最大流應用舉例

6.4 旅行售貨員與中國郵路問題

6.4.1 旅行售貨員問題

6.4.2 中國郵路問題

6.5 WinQSB軟件應用

6.5.1 最小樹與最短路

6.5.2 最大流與最小費用流

6.5.3 旅行售貨員問題

習題

第7章 網絡計劃

7.1 繪製網絡圖、

7.1.1 項目網絡圖的基本概念

7.1.2 繪製網絡圖

7.1.3 工序時間的估計

7.2 網絡時間參數

7.2.1 時間參數公式及其含義

7.2.2 計算實例

7.2.3 項目完工的概率

7.3 網絡計劃的優化與調整

7.3.1 時間一成本控制

7.3.2 資源的合理配置

7.4 WinQSB軟件應用

習題

第8章 動態規劃

8.1 動態規劃數學模型

8.1.1 動態規劃的原理

8.1.2 基本概念

8.2 資源分配問題

8.3 生產與存儲問題

8.4 揹包問題

8.5 其他動態規劃模型

8.5.1 求解線性規劃模型

8.5.2 求解非線性規劃模型

8.5.3 設備更新問題

8.6 WinQSB軟件應用

8.6.1 最短路問題

8.6.2 揹包問題

8.6.3 生產與存儲問題

習題

第9章 排隊論

9.1 排隊論的基本概念

9.1.1 排隊系統的描述

9.1.2 排隊系統的基本組成

9.1.3 排隊系統的主要數量指標、記號和符號

9.2 排隊系統常用分佈

9.2.1 負指數分佈

9.2.2 泊松分佈

9.2.3 K階愛爾朗分佈

9.3 單服務枱模型

9.3.1 基本模型

9.3.2 有限隊列模型

9.3.3 有限顧客源模型

9.4 多服務枱模型

9.4.1 基本模型

9.4.2 有限隊列模型

9.4.3 有限顧客源模型

9.5 其他服務時間分佈模型

9.5.1 一般分佈模型

9.5.2 定長分佈模型

9.5.3 愛爾朗分佈模型

9.6 排隊系統的優化

9.6.1 排隊系統經濟分析

9.6.2 最優服務率的確定

9.6.3 最優服務設施數的確定

9.7 WinQSB軟件應用

9.7.1 基本操作方法

9.7.2 軟件操作舉例

習題

第10章 存儲論

10.1 確定型經濟訂貨批量模型

10.1.1 經濟批量模型

10.1.2 幾種特殊經濟批量模型

10.1.3 再訂貨點

10.1.4 存儲策略分析

10.2 經濟批量模型參數分析

10.2.1 靈敏度分析

10.2.2 批量折扣分析

10.3 單時期隨機需求模型

10.3.1 離散型隨機存儲模型

10.3.2 連續型隨機存儲模型

10.4 多時期存儲控制系統

10.4.1 連續盤存的（s，Q）存儲控制系統

10.4.2 連續盤存的（s，S）存儲控制系統

10.4.3 定期盤存的（R，S）存儲控制系統

10.4.4 定期盤存的(R，s，s)存儲控制系統

10.5 WinQSB軟件應用

10.5.1 確定需求模型

10.5.2 單時期離散型隨機需求模型

10.5.3 單時期連續型隨機需求模型

10.5.4 多時期動態需求批量問題

習題

第11章 決策論

11.1 決策分析的基本問題

11.1.1 決策分析的基本概念

11.1.2 決策分析的基本原則

11.1 13決策分析的基本分類

11.2 確定型和非確定型決策

11.2.1 確定型決策

11.2.2 非確定型決策

11.3 風險型決策

11.3.1 期望值準則

11.3.2 決策樹法

11.3.3 貝葉斯決策

11.4 效用理論

11.4.1 效用的概念

11.4.2 效用曲線的繪製

11.4.3 效用曲線的類型

11.4.4 效用曲線的應用

11.5 馬爾可夫決策

11.5.1 馬爾可夫決策模型

11.5.2 馬爾可夫決策的基本方程組

11.5.3 馬爾可夫決策問題的改進算法

11.6 WinQSB軟件應用

11.6.1 效益表分析

11.6.2 決策樹

11.6.3 貝葉斯分析

11.6.4 馬爾可夫過程

習題

第12章 博弈論

12.1 引言

12.1.1 博弈論概述

12.1.2 博弈三要素

12.1.3 博弈的結構和分類

12.2 納什均衡

12.2.1 納什均衡定義

12.2.2 混合策略納什均衡

12.3 反應函數法

12.3.1 基本方法

12.3.2 反應函數法的應用

12.4 有限二人零和博弈

12.4.1 數學定義

12.4.2 純策略矩陣博弈

12.4.3 混合策略矩陣博弈

12.4.4 矩陣博弈納什均衡

12.4.5 矩陣博弈求解方法

12.5 有限二人非零和博弈

12.5.1 數學定義

12.5.2 有限二人非零和博弈納什均衡

12.5.3 有限二人非零和博弈求解方法

12.5.4 有限二人合作型博弈

12.6 其他博弈問題簡介

12.6.1 二人無限零和博弈

12.6.2 n人博弈

12.6.3 動態博弈

12.7 WinQSB軟件應用

習題

附錄A WinQSB軟件操作指南

A.1 WinQSB軟件簡介

A.2 WinQSB操作簡介

附錄B 實驗指導書

附錄C 案例與應用

附錄D 判斷題

附錄E 選擇題

參考文獻

出版致謝

《運籌學(第2版)》介紹了線性規劃、對偶理論、整數規劃、目標規劃、運輸與指派問題、網絡模型、網絡計劃、動態規劃、排隊論、存儲論、決策論與博弈論等運籌學主要分支的基本理論、基本概念和計算方法。用較多的例題介紹運籌學在管理、經濟等領域中的應用。每章都附有大量基本練習題，還詳細介紹了WinQSB2．0軟件的操作步驟及應用方法，解決了運籌學某些複雜的計算問題，使運籌學方法能在實際中更好地得以應用和推廣。附錄中專門附有WinQSB2．0軟件介紹、上機實驗指導書、應用案例、判斷題、選擇題等學習輔助資料。《運籌學(第2版)》既可作為高校管理和經濟類本科生、工商管理碩士(MBA)、公共管理碩士(MPA)、工程碩士(MPM)等運籌學教材，也可作為管理人員和企業決策人員的學習參考書。

運籌學是一門以決策支持為目標的學科。運籌學的英文名稱是Operations Research（美）或Operational Research（英），縮寫為OR，直譯是作業研究、操作研究或運作研究。運籌學是0R的意譯，取自成語“運籌帷幄之中，決勝千里之外”，具有運用籌劃、出謀獻策、以策略取勝等內涵。人們在生產實踐中的這種運籌思想自古就有，但真正成為一門學科，將一個帶有普遍特性的運籌問題抽象成數學模型，用數學理論求出決策方案的科學方法，是20世紀40年代才形成的。運籌學研究的內容。

運籌學的研究內容豐富，應用範圍廣泛，從軍事、政治到管理、經濟及工程技術等許多領域都能應用到運籌學的思想和方法。構成運籌學的理論大致分3個部分：

（1）分析理論。主要研究資源的最優利用、設備最佳運行等問題。常用的數學分析方法有規劃論（如線性規劃、非線性規劃、整數規劃、動態規劃、目標規劃等）、網絡模型、最優控制等。隨着一些新型學科的發展，還衍生了一些諸如灰規劃、模糊規劃、隨機規劃等專門的分析方法。

（2）決策理論。主要研究方案或策略的最優選擇問題。常用的數學分析方法有博弈論、決策論、多目標決策、存儲論。

（3）隨機服務理論即排隊論。主要研究隨機服務系統排隊和擁擠現象問題，討論隨機服務系統的服務效率、績效評價和服務設施的最佳設置等問題。