《高等院校精品課程系列教材·運籌學》是2009年9月1日機械工業出版社出版的圖書,作者是熊偉。
基本介紹
- 書名:高等院校精品課程系列教材•運籌學
- 類型:運籌學
- 出版日期:2009年9月1日
- 語種:簡體中文
- ISBN:9787111278245, 7111278240
- 品牌:機械工業出版社
- 作者:熊偉
- 出版社:機械工業出版社
- 頁數:362頁
- 開本:16
- 定價:29.00
內容簡介
與同類教材相比,《運籌學(第2版)》具有以下特色:
內容由淺入深,由易到難,注重啟發式教學。
強調基本概念和基本方法的訓練。每章除了附有大量的練習題外,附錄D和附錄E還設計了判斷題。選擇題,供學生課外練習。
注重理論與實際相結合。例題素材儘可能與經濟和管理的實際背景相聯繫,附錄C設計了8個不同類型的案例,可供學生課堂討論。
詳細介紹WinQSB軟體的基本操作及其套用。附錄B中附有上機實驗指導書,供學生上機實驗學習參考。
為採用《運籌學(第2版)》作為教材的教師免費提供教學光碟。內容包括:PPT教學課件、習題答案。課堂電子試題及其答案。例題數據檔案、WinQSB軟體、部分軟體計算模板。
編輯推薦
圖書目錄
前言
教學建議
第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 選擇題
參考文獻
出版致謝
序言
運籌學的研究內容豐富,套用範圍廣泛,從軍事、政治到管理、經濟及工程技術等許多領域都能套用到運籌學的思想和方法。構成運籌學的理論大致分3個部分:
(1)分析理論。主要研究資源的最優利用、設備最佳運行等問題。常用的數學分析方法有規劃論(如線性規劃、非線性規劃、整數規劃、動態規劃、目標規劃等)、網路模型、最優控制等。隨著一些新型學科的發展,還衍生了一些諸如灰規劃、模糊規劃、隨機規劃等專門的分析方法。
(2)決策理論。主要研究方案或策略的最優選擇問題。常用的數學分析方法有博弈論、決策論、多目標決策、存儲論。
(3)隨機服務理論即排隊論。主要研究隨機服務系統排隊和擁擠現象問題,討論隨機服務系統的服務效率、績效評價和服務設施的最佳設定等問題。