本書包括緒論共14章內容,約45萬字。第1至第6章屬于運籌學確定型模型,適用于本科教學段,第7至第10四章屬于運籌學隨機型模型,適用于研究生教學段。
運籌學是高等學校經(jīng)濟管理類各專業(yè)開設的一門必修課,不僅本科層次開設,而且在碩士研究生階段也是一門必修的學位課,運籌學在很多高校的管理類專業(yè)考研科目中也是必考課程。運籌學是經(jīng)濟管理類專業(yè)中比較難學的一門課程,這是不同層次學生的共同反映。有的本科生甚至直截了當?shù)卣f運籌學他聽不懂。為什么呢?很顯然是基礎不具備。
學習運籌學需要什么基礎呢?主要是兩個方面:一是管理學的理論知識和經(jīng)驗;二是數(shù)學基礎,尤其是線性代數(shù)的基礎知識。這與運籌學的性質和任務有關。運籌學教學的主要任務是解決兩個問題:一是把實際問題抽象為數(shù)學模型,即要解決如何建模的問題;二是研究探討模型的求解方法,即解決模型的求解問題。解決建模問題,需要的是對實際問題的深入了解,以及對管理學內容的透徹理解和實際經(jīng)驗。而求解方法的探討,需要的則是數(shù)學知識。尤其是線性代數(shù)知識。學習運籌學這兩個方面是缺一不可的。而這兩個方面的知識很多人都很難同時兼?zhèn)�。比如,就本科生來說,大多數(shù)人可能第一個方面都比較欠缺;就MBA學員來說,可能大多數(shù)人第二個方面都比較欠缺。更有甚者,可能兩個方面都不具備。這樣,就難免聽不懂了。
前言
第0章緒論
0.1運籌學的產(chǎn)生及其概念
0.2運籌學的模型內容和應用
0.2.1數(shù)學規(guī)劃
0.2.2圖論
0.2.3排隊論
0.2.4對策論
0.2.5決策論
0.2.6存儲論
0.2.7搜索論
0.3運籌學的性質與特點
0.4運籌學的應用
0.5運籌學分析的主要步驟
0.5.1系統(tǒng)分析和問題描述
0.5.2模型的建立和修改
0.5.3模型的求解和檢驗
0.5.4成果分析與實施
0.6運籌學的發(fā)展及軟運籌學的出現(xiàn)
0.6.1第二次世界大戰(zhàn)后的蓬勃發(fā)展時期
0.6.220世紀70年代后的衰落時期
0.6.3軟運籌學的出現(xiàn)
第1章線性規(guī)劃與單純形方法
1.1線性規(guī)劃的認識
1.1.1線性規(guī)劃應用的領域
1.1.2線性規(guī)劃問題舉例
1.1.3線性規(guī)劃的一般形式、標準形和矩陣式
1.2線性規(guī)劃應用舉例
1.2.1一個產(chǎn)品生產(chǎn)計劃問題
1.2.2人力資源配置問題
1.2.3套裁下料問題
1.2.4配料問題
1.3線性規(guī)劃的基本理論
1.3.1線性規(guī)劃的圖解法
1.3.2線性規(guī)劃解的幾何意義及有關概念
1.3.3線性規(guī)劃解的基本定理
1.4單純形方法
1.4.1單純形方法的基本思路
1.4.2單純形方法的矩陣描述
1.4.3單純形表
1.4.4如何尋找初始可行基(二階段法)
1.5改進單純形方法
1.5.1單純形方法的缺點及其改進的思路
1.5.2基逆的乘積表示方法
1.5.3改進單純形方法的應用步驟
應用案例討論
案例11北方化工廠月生產(chǎn)計劃安排
案例12北方食品公司投資方案規(guī)劃
案例13一項投資計劃安排
利用WinQSB解線性規(guī)劃
習題與作業(yè)
第2章對偶規(guī)劃與靈敏度分析
2.1線性規(guī)劃的對偶問題與對偶規(guī)劃
2.1.1對偶問題的提出
2.1.2對偶規(guī)劃的一般數(shù)學模型
2.1.3原問題與對偶問題的對應關系
2.2線性規(guī)劃的對偶理論
2.3對偶單純形方法
2.3.1對偶單純形方法的基本思想
2.3.2對偶單純形方法的數(shù)學證明
2.3.3對偶單純形方法的解題過程
2.4對偶解的經(jīng)濟解釋
2.4.1對偶線性規(guī)劃的解
2.4.2影子價格
2.4.3邊際貢獻
2.5靈敏度分析
2.5.1靈敏度分析的含義
2.5.2價值向量的靈敏度分析
2.5.3資源約束的靈敏度分析
2.5.4技術系數(shù)發(fā)生變化的靈敏度分析
應用案例討論
案例21兩產(chǎn)品兩工廠兩市場的生產(chǎn)營銷問題
案例22配礦計劃問題
利用WinQSB進行靈敏度分析
習題與作業(yè)
第3章運輸問題
3.1運輸問題的模型及其特點
3.1.1運輸問題的一般提法和模型
3.1.2運輸問題的一般特點
3.2運輸問題的表上作業(yè)法
3.2.1表上作業(yè)法的基本思路
3.2.2表上作業(yè)法的解題步驟
3.2.3最大元素法和西北角法
3.3運輸問題的應用及推廣
3.3.1運輸問題的應用
3.3.2運輸問題的推廣
3.4運輸問題的圖上作業(yè)法
3.4.1圖上作業(yè)法的適用范圍及其約定
3.4.2對流和迂回
3.4.3交通圖不成圈
3.4.4交通圖成圈
應用案例討論
案例31饒有趣味的運輸問題
案例32華中金剛石鋸片廠的產(chǎn)品運銷問題
利用WinQSB求解運輸問題
習題與作業(yè)
第4章整數(shù)規(guī)劃
4.1整數(shù)規(guī)劃的認識
4.1.1整數(shù)規(guī)劃的含義
4.1.2整數(shù)規(guī)劃問題舉例
4.1.3整數(shù)規(guī)劃問題研究的必要性
4.2分支定界法
4.2.1分支定界法的基本思路
4.2.2分支定界法的應用步驟
4.2.3分支定界法解題舉例
4.3割平面法
4.3.1割平面法的基本思路
4.3.2割平面法的求解步驟
4.4求解0-1規(guī)劃的隱枚舉法
4.5指派問題
4.5.1指派問題的含義
4.5.2指派問題的匈牙利解法
4.5.3指派問題的一種新解法(表上作業(yè)法)
4.5.4非標準形式的指派問題
應用案例討論
一個投資問題
利用WinQSB求解整數(shù)規(guī)劃和指派問題
習題與作業(yè)
第5章動態(tài)規(guī)劃
5.1動態(tài)規(guī)劃的基本概念和方法
5.1.1多階段決策及過程最優(yōu)化
5.1.2動態(tài)規(guī)劃的基本概念
5.1.3最短路徑問題的動態(tài)規(guī)劃
5.2動態(tài)規(guī)劃的基本原理、模型和解法
5.2.1最優(yōu)化原理
5.2.2動態(tài)規(guī)劃模型的建立
5.2.3動態(tài)規(guī)劃模型的求解
5.3前向動態(tài)規(guī)劃法
5.3.1順序解法的基本思路
5.3.2最短路徑問題的順序解法
5.3.3順序解法與逆序解法的異同
5.4動態(tài)規(guī)劃應用舉例
5.4.1資源分配問題
5.4.2背包問題
5.4.3購銷問題
5.4.4貨郎擔問題
應用案例討論
引人入勝的貨郎擔問題
利用WinQSB求解動態(tài)規(guī)劃和旅行商問題
習題與作業(yè)
第6章圖與網(wǎng)絡分析
6.1圖與網(wǎng)絡的基本知識
6.1.1“七橋難題”與圖論
6.1.2圖與網(wǎng)絡
6.1.3圖的矩陣表示
6.2最小樹問題
6.2.1樹的含義
6.2.2圖的生成樹
6.2.3最小樹
6.3最短路徑問題
6.3.1最短路徑問題的一般提法
6.3.2求最短路徑問題的D算法(Dijkstra算法)
6.3.3求最短路徑的B算法(Bellman算法)
6.3.4求最短路徑的F算法(Floyd算法)
6.4最大流問題
6.4.1最大流問題的模型
6.4.2最大流問題的一些重要概念
6.4.3求最大流的標號算法
6.5最小費用流問題
6.5.1最小費用流問題的提法和模型
6.5.2最小費用最大流問題的解法
應用案例討論
某企業(yè)運輸網(wǎng)絡改善方案設計
利用WinQSB進行圖與網(wǎng)絡分析
習題與作業(yè)
第7章決策論
7.1決策論概述
7.1.1決策的概念和分類
7.1.2決策的一般過程
7.1.3決策中必須遵循的基本原則
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.3.4后驗概率方法
7.3.5決策樹方法
7.4多目標決策的層次分析法
7.4.1明確問題并建立目標分層結構
7.4.2兩兩比較建立判斷矩陣
7.4.3進行層次單排序
7.4.4進行層次總排序
7.4.5進行一致性檢驗
7.5決策分析中的模擬方法
7.5.1模擬的含義
7.5.2模擬方法的應用
7.5.3模擬方法的Excel實現(xiàn)
7.6數(shù)據(jù)包絡分析及其應用
7.6.1DEA方法及其原理
7.6.2DEA方法的應用——管理效率分析
應用案例討論
一個風險投資問題
利用WinQSB軟件進行決策分析
習題與作業(yè)
第8章對策論
8.1對策論的初步認識
8.1.1對策現(xiàn)象和對策論
8.1.2對策問題的三要素
8.1.3矩陣對策問題舉例
8.2矩陣對策的基本理論
8.2.1矩陣對策的純策略
8.2.2矩陣對策的混合策略
8.2.3矩陣對策的基本性質和特點
8.3矩陣對策的解法
8.3.1公式法
8.3.2既約矩陣及其行列式解法
8.3.3圖解法
8.3.4方程組解法
8.3.5線性規(guī)劃解法
應用案例討論
工程施工中的對策問題
利用WinQSB軟件求解矩陣對策
習題與作業(yè)
第9章存儲論
9.1存儲論概述
9.1.1存儲問題的提出
9.1.2存儲論中的基本概念
9.1.3存儲模型的分類
9.2確定型存儲模型
9.2.1模型一:不允許缺貨,一次性補充
9.2.2模型二:不允許缺貨,連續(xù)性補充
9.2.3模型三:允許缺貨,一次性補充
9.2.4模型四:允許缺貨,連續(xù)性補充
9.3隨機型存儲模型
9.3.1隨機型存儲模型的特點及存儲策略
9.3.2一次性訂貨的離散型隨機存儲模型
9.3.3一次性訂貨的連續(xù)型隨機存儲模型
9.3.4存儲策略的選擇
9.4庫存系統(tǒng)模擬
9.4.1庫存模擬問題及模型
9.4.2模擬的Excel實施
應用案例討論
某食品廠的原材料存儲問題
利用WinQSB求解存儲問題
習題與作業(yè)
第10章排隊論
10.1排隊論概述
10.1.1排隊論及排隊系統(tǒng)
10.1.2排隊系統(tǒng)中隨機變量的有關分布
10.1.3生滅過程與平穩(wěn)狀態(tài)分布
10.2M/M/1 模型
10.2.1標準的M/M/1模型
10.2.2容量有限的M/M/1模型 ( M/M/1/k )
10.2.3顧客源有限的M/M/1模型 ( M/M/1/m )
10.3M/M/s 模型
10.3.1標準的M/M/s模型
10.3.2容量有限的M/M/s模型
10.3.3顧客源有限的M/M/s模型
應用案例討論
排隊模型在醫(yī)院科室編制中的應用
利用WinQSB軟件求解排隊問題
習題與作業(yè)
第11章博弈論簡介
11.1博弈論的含義
11.2靜態(tài)博弈的一個經(jīng)典案例:囚徒困境
11.3博弈論原理在實踐中的應用
11.4生活中的其他案例
11.4.1智豬博弈
11.4.2夫妻博弈
11.4.3警偷博弈
11.4.4其他案例
11.5納什均衡及靜態(tài)博弈求解
11.5.1關于納什均衡
11.5.2用畫線法解靜態(tài)博弈
11.5.3用箭頭法解靜態(tài)博弈
11.5.4優(yōu)超現(xiàn)象和嚴格下策反復消去法
11.5.5混合策略博弈的納什均衡
11.5.6反應函數(shù)法
應用案例討論
習題與討論
第12章最優(yōu)化方法簡介
12.1最優(yōu)化方法概述
12.1.1最優(yōu)化方法分類
12.1.2最優(yōu)化設計
12.1.3最優(yōu)化模型的建立
12.2最大面積和最大容積問題
12.2.1托爾斯泰的題目——最大面積問題
12.2.2最大容積問題
12.2.3定和乘數(shù)的乘積
12.3約束條件下的極值及黃金分割法
12.3.1約束條件下的極值
12.3.2關于黃金分割法
12.3.35-12的漸近性質
習題與討論
第13章關于數(shù)據(jù)分析
13.1概述
13.2單變量數(shù)據(jù)分析
13.2.1直方圖
13.2.2描述性統(tǒng)計
13.2.3排位和百分比排位
13.3雙變量數(shù)據(jù)分析
13.3.1散點圖
13.3.2相關分析
13.3.3簡單線性回歸
13.3.4簡單非線性回歸
13.4方差分析
13.4.1單因素方差分析
13.4.2無重復的雙因素方差分析
13.4.3有重復的雙因素方差分析
13.5多元線性回歸
13.5.1多元回歸分析的目的
13.5.2多重可決系數(shù)及復相關
13.5.3多重共線性問題
習題與討論
參考文獻