運籌學基礎及套用(2014年武漢大學出版社出版的圖書)

《運籌學基礎及套用》是2014年武漢大學出版社出版的圖書。本書內容包括緒論、線性規劃的數學模型、圖解法、單純形法 、對偶理論、靈敏度分析、運輸問題、整數線性規劃 、目標規劃、圖與網路分析、決策論及軟體實踐求解 方法及結果分析介紹等。

基本介紹

• 中文名：運籌學基礎及套用
• 作者：李敏
• 出版時間：2014年
• 出版社：武漢大學出版社
• ISBN：9787307131385 

內容簡介

本書從套用實例出發，系統介 紹了運籌學的幾個主要分支的基本理論及套用。內容 包括緒論、線性規劃的數學模型、圖解法、單純形法 、對偶理論、靈敏度分析、運輸問題、整數線性規劃 、目標規劃、圖與網路分析、決策論及軟體實踐求解 方法及結果分析介紹等。基本內容中除講解了基礎的 常用算法，還補充了一些新的簡便算法，另外每章還 配有一定量的討論、思考題，案例習題和課後習題。

圖書目錄

緒論

第1章 線性規劃

1.1 線性規劃問題的引入與數學模型

1.1.1 問題的引入

1.1.2 線性規劃數學模型的幾種形式

1.2 線性規劃解的概念及圖解法

1.2.1 解的概念

1.2.2 圖解法

1.3 線性規劃問題的解的性質

1.3.1 基本概念

1.3.2 解的性質

1.4 單純形法

1.4.1 引例

1.4.2 單純形法的一般描述

1.4.3 單純形法的表格計算法

1.5 人工變數法

1.5.1 大M法

1.5.2 兩階段法

1.6 退化與循環的處理

1.7 單純形法的矩陣描述及改進

1.7.1 矩陣描述

1.7.2 單純形法的改進

1.8 線性規劃套用建模舉例

1.8.1 人力資源分配問題

1.8.2 生產計畫問題

1.8.3 合理下料問題

1.8.4 合理配料問題

1.8.5 連續投資問題

1.8.6 運輸問題

1.8.7 流問題

1.9 軟體操作實踐及案例建模分析

1.9.1 “管理運籌學”2.0求解線性規劃問題

1.9.2 Exce1求解線性規劃問題

1.9.3 1indo軟體求解線性規劃問題

1.9.4 Mat1ab求解線性規劃問題

討論、思考題

本章小結

習題

案例

第2章 線性規劃的對偶理論與靈敏度分析

2.1 線性規劃對偶問題的引入與數學模型

2.1.1 問題的提出

2.1.2 對偶問題的數學模型

2.2 線性規劃的對偶理論

2.3 對偶問題的解的經濟含義——影子價格

2.3.1 影子價格的定義

2.3.2 影子價格的經濟意義

2.4 對偶單純形法

2.4.1 對偶單純形法的基本思路

2.4.2 對偶單純形法的計算步驟

2.4.3 對偶單純形法的進一步說明

2.5 靈敏度分析

2.5.1 單個價值係數c.的變化分析

2.5.2 單個資源係數6，的變化分析

2.5.3 多個價值係數或資源係數的變化分析

2.5.4 技術係數aij的變化分析

2.5.5 增加新變數的靈敏度分析

2.5.6 增加新約束條件的靈敏度分析

2.6 軟體求解結果分析

2.6.1 “管理運籌學”2.0軟體求解結果分析

2.6.2 Exce1求解結果分析

2.6.3 1indo軟體求解結果分析

討論、思考題

本章小結

習題

第3章 運輸問題

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

3.1.1 運輸問題的數學模型

3.1.2 運輸問題的特徵

3.2 表上作業法

3.2.1 初始可行方案(即初始基可行解)的確定

3.2.2 性檢驗

3.2.3 調運方案的調整(即基可行解的改進)

3.2.4 表上作業法計算過程中需注意的問題

3.3 運輸問題的擴展

3.3.1 目標極大化的運輸問題

3.3.2 產銷不平衡運輸問題

3.3.3 無運輸線路的運輸問題

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

3.3.5 轉運問題

3.4 運輸模型的套用舉例

3.5 軟體操作實踐及案例建模分析

3.5.1 “管理運籌學”2.0軟體求解運輸問題

3.5.2 Exce1求解運輸問題

3.5.3 1indo軟體求解運輸問題

3.5.4 Mat’1ab軟體求解運輸問題

討論、思考題

本章小結

習題

案例

第4章 整數規劃

4.1 整數規劃問題

4.1.1 整數規劃數學模型的一般形式

4.1.2 整數規劃的分類及建模舉例

4.2 整數規劃的常用解法

4.2.1 整數規劃與其鬆弛問題

4.2.2 分枝定界法

4.2.3 割平面法

4.3 0-1規劃

4.3.1 需要定義0.1 變數的問題示例

4.3.2 0-1規劃的解法

4.4 指派問題與匈牙利法

4.4.1 指派問題的數學模型

4.4.2 匈牙利法的基本原理

4.4.3 匈牙利法的求解步驟

4.4.4 匈牙利法求解示例

4.4.5 非標準形式的指派問題

4.5 軟體操作實踐及案例建模分析

4.5.1 “管理運籌學”2.0求解整數規劃問題

4.5.2 Exce1求解整數規劃問題

4.5.3 1,indo軟體求解整數規劃問題

4.5.4 Mat1ab求解整數規劃問題

討論、思考題

本章小結

習題

案例

第5章 目標規劃

5.1 目標規劃概述

5.1.1 目標規劃的提出

5.1.2 線性規劃的不足

5.1.3 目標規劃的基本概念

5.1.4 目標規劃與線性規劃的比較

5.2 目標規劃的數學模型

5.2.1 目標規劃的一般模型‘

5.2.2 目標規劃建模的步驟

5.3 目標規劃的解法

5.3.1 圖解法

5.3.2 序貫式法

5.3.3 單純形法

5.4 目標規劃套用建模舉例

5.5 軟體操作實踐及案例建模分析

5.5.1 “管理運籌學”2.0求解目標規劃問題

5.5.2 Exce1求解目標規劃問題

5.5.3 1indo軟體求解目標規劃問題

5.5.4 用Mat1ab求解目標規劃問題

討論、思考題

本章小結

習題

案例

第6章 圖與網路分析

6.1 圖的基本概念

6.1.1 圖的基本概念

6.1.2 圖的模型套用舉例

6.1.3 圖的基本性質

6.1.4 圖的矩陣描述

6.2 樹

6.2.1 樹及其性質

6.2.2 圖的小部分樹(支撐樹)

6.2.3 圖的小支撐樹的套用舉例

6.3 短路問題

6.3.1 引例

6.3.2 短路算法

6.3.3 短路問題的套用建模舉例

6.4 網路流問題

6.4.1 基本概念與基本定理

6.4.2 求流的標號算法

6.5 中國郵遞員問題

6.5.1 一筆畫問題

6.5.2 奇偶點圖上作業法

6.6 軟體操作實踐及案例建模分析

6.6.1 小支撐樹的軟體求解

6.6.2 短路問題的軟體求解

6.6.3 流問題的軟體求解

討論、思考題

本章小結

習題

第7章 決策分析

7.1 決策分析的概論

7.1.1 決策的發展歷史及流派

7.1.2 決策的定義

7.1.3 決策問題的要素

7.1.4 決策的分類

7.1.5 決策的基本步驟

7.1.6 決策的原則

7.2 不確定型決策

7.2.1 悲觀主義準則

7.2.2 樂觀主義準則(法則)

7.2.3 折中主義準則(樂觀係數準則)

7.2.4 等可能性準則(平均收益的原則)

7.2.5 小後悔值準則

7.3 風險型決策

7.3.1 可能準則

7.3.2 期望值準則

7.3.3 貝葉斯決策法(後驗機率方法)

7.4 層次分析法

7.5 決策分析的套用舉例

7.6 軟體操作實踐及案例分析

討論、思考題

本章小結

習題

案例

參考文獻