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