運籌學教程

第2版

全書包括緒論共14章內容,約42萬字。第0章~第6章屬於運籌學確定型模型,適用於本科教學段,第7章~第10章屬於運籌學隨機型模型,適用於研究生教學段。本科教學段根據作者多年的教學經驗,40學時的教學內容,通常只能完成線性規劃對偶規劃、運輸問題和整數規劃等幾章內容,50學時可加上動態規劃,如果是60學時可再加上圖論與網路分析。

內容簡介


運籌學教程(第2版)
運籌學教程(第2版)
全書包括緒論共14章內容,約42萬字。第0章~第6章屬於運籌學確定型模型,適用於本科教學段,第7章~ 第10章屬於運籌學隨機型模型,適用於研究生教學段。本科教學段根據作者多年的教學經驗,40學時的教學內容,通常只能完成線性規劃、對偶規劃、運輸問題和整數規劃等幾章內容,50學時可加上動態規劃,如果是60學時可再加上圖論與網路分析。而實際上,本科教學段多數情況下,教學計劃很少有運籌學安排到60學時的。根據多年來本科生考研的情況來看,大多數院校運籌學的考試內容主要也限於這幾章。按照運籌學模型的分類方法,這幾章也是數學規劃和運籌學確定型模型的主要內容。運籌學研究生教學段的主要內容是運籌學的隨機型模型,包括決策論對策論、存儲論和排隊論(西安理工大學多年來一直把這些內容叫做《運籌學Ⅱ》)。這4章內容基本上可以滿足研究生段40學時的運籌學教學。
另外,鑒於博弈論經濟管理分析中日益顯赫的重要性,增加了第11章博弈論簡介。考慮到最優化方法與運籌學的密切關係,增加了第12章最優化方法簡介。同時,為了適應MBA(工商管理碩士)數據模型與決策課程(本課程是經對運籌學改革后形成的)教學的需要,增加了第13章關於數據分析的內容。這3章主要可供學生作課外閱讀,以擴大知識面。
此外,每章都附有對相應問題的計算機求解方法,每章之後也附有必要數量的練習題,以便鞏固所學知識。為適應MBA教學的需要,前3章還附有必須完成的案例分析題目。

作者簡介


熊義傑,教授,博士,陝西省武功縣人,出生於1958年5月。1985年畢業於西北農業大學。獲經濟學碩士學位,后留校任教。1987年調湖北農學院工作,期間曾擔任農業經濟管理系副主任多年。1991年曾在設在華中師範大學的國家教委中南教育管理幹部培訓中心進修“高教管理”1年。1997年調西安石油學院工作。1999年在南京農業大學獲得管理學博士學位。2001年調西安理工大學,現任西安理工大學工商管理學院教授。執教二十餘年來,一直主講“企業管理學”、“企業財務管理”、“經濟計量學”和“運籌學”等本科和研究生課程,主持和參加的省部級以上研究課題10餘項,主編和參編的公開出版教材共8部,完成專著6部,公開發表專業學術論文80餘篇,1994年被學校確定為中青年學術骨幹重點培養對象,2000年被學校確定為“信息系統與信息管理”專業學術帶頭人,2001年開始招收碩士研究生,同年被中國管理科學研究院聘為特聘研究員,被北京《發現》雜誌社聘為特聘理事,是多家大型辭書的入典人物之一。

圖書目錄


第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.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版)》由機械工業出版社出版。
與同類教材相比,《運籌學(第2版)》具有以下特色:
內容由淺入深,由易到難,注重啟髮式教學。
強調基本概念和基本方法的訓練。每章除了附有大量的練習題外,附錄D和附錄E還設計了判斷題。選擇題,供學生課外練習。
注重理論與實際相結合。例題素材儘可能與經濟和管理的實際背景相聯繫,附錄C設計了8個不同類型的案例,可供學生課堂討論。
詳細介紹WinQSB軟體的基本操作及其應用。附錄B中附有上機實驗指導書,供學生上機實驗學習參考。
為採用《運籌學(第2版)》作為教材的教師免費提供教學光碟。內容包括:PPT教學課件、習題答案。課堂電子試題及其答案。例題數據文件、WinQSB軟體、部分軟體計算模板。

序言


籌學是一門以決策支持為目標的學科。運籌學的英文名稱是Operations Research(美)或Operational Research(英),縮寫為OR,直譯是作業研究、操作研究或運作研究。運籌學是0R的意譯,取自成語“運籌帷幄之中,決勝千里之外”,具有運用籌劃、出謀獻策、以策略取勝等內涵。人們在生產實踐中的這種運籌思想自古就有,但真正成為一門學科,將一個帶有普遍特性的運籌問題抽象成數學模型,用數學理論求出決策方案的科學方法,是20世紀40年代才形成的。運籌學研究的內容。
運籌學的研究內容豐富,應用範圍廣泛,從軍事、政治到管理、經濟及工程技術等許多領域都能應用到運籌學的思想和方法。構成運籌學的理論大致分3個部分:
(1)分析理論。主要研究資源的最優利用、設備最佳運行等問題。常用的數學分析方法有規劃論(如線性規劃、非線性規劃、整數規劃、動態規劃、目標規劃等)、網路模型、最優控制等。隨著一些新型學科的發展,還衍生了一些諸如灰規劃、模糊規劃、隨機規劃等專門的分析方法。
(2)決策理論。主要研究方案或策略的最優選擇問題。常用的數學分析方法有博弈論、決策論、多目標決策、存儲論。
(3)隨機服務理論即排隊論。主要研究隨機服務系統排隊和擁擠現象問題,討論隨機服務系統的服務效率、績效評價和服務設施的最佳設置等問題。