李軍,教授,碩士生導(dǎo)師,桂林電子科技大學(xué)工業(yè)工程特色專業(yè)負責人,桂林電子科技大學(xué)學(xué)科示范教授,軟科院研究員,工業(yè)工程系主任,廣西工業(yè)工程師學(xué)會理事。研究領(lǐng)域主要為工業(yè)工程、物流工程、信息管理和信息系統(tǒng)。
前言
目 錄
第一章 緒論
1.1 運籌學(xué)的產(chǎn)生與發(fā)展
1.2 運籌學(xué)的概念、特點與分支
1.3 運籌學(xué)在科學(xué)管理中的作用
1.4 運籌學(xué)發(fā)展展望
1.5 管理運籌學(xué)的學(xué)習(xí)
本章小結(jié)
習(xí)題一
第二章 線性規(guī)劃
2.1 線性規(guī)劃模型
2.1.1 線性規(guī)劃問題
2.1.2 線性規(guī)劃模型的一般形式
2.1.3 線性規(guī)劃隱含的假定
2.2 線性規(guī)劃圖解法
2.2.1 線性規(guī)劃的圖解法
2.2.2 一些基本概念
2.2.3 圖解法的幾何意義
2.3 線性規(guī)劃在工商管理中的應(yīng)用
本章小結(jié)
習(xí)題二
第三章 單純形法
3.1 線性規(guī)劃問題的標準型
3.1.1 線性規(guī)劃的標準型
3.1.2 一般形式的線性規(guī)劃模型化為標準型的規(guī)則
3.2 解的概念
3.2.1 標準線性規(guī)劃的矩陣形式
3.2.2 基本可行解及有關(guān)概念
3.3 單純形法
3.3.1 單純形法的計算步驟
3.3.2 解的判斷
3.3.3 單純形法計算中的幾個問題
3.4 人工變量法
3.4.1 大M法
3.4.2 兩階段法
本章小結(jié)
習(xí)題三
第四章 對偶規(guī)劃
4.1 對偶問題的提出
4.1.1 對偶問題引例
4.1.2 對偶問題的形式
4.2 對偶問題的基本性質(zhì)
4.3 對偶問題的經(jīng)濟解釋--影子價格
4.3.1 影子價格的概念
4.3.2 影子價格在經(jīng)營管理中的應(yīng)用
4.4 對偶單純形法
4.4.1 對偶單純形法的基本思路
4.4.2 對偶單純形法的計算步驟
4.6 案例分析
本章小結(jié)
習(xí)題四
第五章 靈敏度分析
5.1 靈敏度分析的基本概念
5.2 目標函數(shù)中價值系數(shù)cj的變化分析
5.2.1 非基變量價值系數(shù)的變化
5.2.2 基變量的價值系數(shù)的變化
5.3 約束條件中資源數(shù)量bi的變化分析
5.4 新增一個變量xj的分析
5.5 約束條件中技術(shù)系數(shù)aij的變化分析
5.6 增加新約束條件的分析
5.7 幾個系數(shù)同時變化的分析
5.8 參數(shù)線性規(guī)劃
5.9 一個靈敏度分析的案例
本章小結(jié)
習(xí)題五
第六章 運輸問題
6.1運輸問題的數(shù)學(xué)模型
6.1.1 問題的提出
6.1.2 運輸問題模型的特點
6.2 表上作業(yè)法
6.2.1 初始方案的確定
6.2.2 方案的最優(yōu)性檢驗
6.2.3 方案的調(diào)整
6.3 不平衡運輸問題及其他
6.3.1 產(chǎn)大于銷的問題
6.3.2 銷(需求)大于產(chǎn)的問題
6.3.3 無通路的情形
6.3.4 極大化問題
6.3.5 運輸問題的靈敏度分析
6.3.6 轉(zhuǎn)運問題
6.3.7 運輸問題悖論
6.4 案例分析
本章小結(jié)
習(xí)題六
第七章 整數(shù)規(guī)劃
7.1 整數(shù)規(guī)劃問題及其數(shù)學(xué)模型
7.1.1 整數(shù)規(guī)劃的幾個典型問題
7.1.2 整數(shù)規(guī)劃的數(shù)學(xué)模型
7.1.3 整數(shù)規(guī)劃的特點
7.2 整數(shù)規(guī)劃的求解思路
7.3 整數(shù)規(guī)劃求解的分枝定界法
7.4 整數(shù)規(guī)劃求解的割平面法
7.5 整數(shù)規(guī)劃應(yīng)用舉例
本章小結(jié)
習(xí)題七
第八章 0-1整數(shù)規(guī)劃
8-1 0-1 規(guī)劃問題的提出
8.2 0-1規(guī)劃問題建模
8.2.1 投資問題
8.2.2 背包問題
8.2.3 布點問題
8.2.4 相互排斥的約束問題
8.2.5 固定成本問題
8.3 0-1規(guī)劃求解的隱枚舉法
8.4 指派問題
8.4.1 指派問題的描述
8.4.2 指派問題求解原理及算法
8.4.3 非標準形式的指派問題
本章小結(jié)
習(xí)題八
第九章 目標規(guī)劃
9.1目標規(guī)劃模型
9.1.1目標規(guī)劃問題的提出
9.1.2目標規(guī)劃建模
9.2目標規(guī)劃的求解
9.2.1圖解法
9.2.2目標規(guī)劃的單純形解法
9.3目標規(guī)劃的靈敏度分析
9.4 目標規(guī)劃案例分析
本章小結(jié)
習(xí)題九
第十章 圖與網(wǎng)絡(luò)分析
10.1 圖的基本概念與模型
10.1.1 圖及其圖解
10.1.2 幾個基本概念
10.2 樹及最小樹問題
10.2.1 樹的基本概念及問題描述
10.2.2 樹的性質(zhì)
10.2.3 最小樹的算法
10.2.4 應(yīng)用舉例
10.3 最短路問題
10.3.1 最短路
10.3.3 最短路問題的應(yīng)用
10.3.4 含負權(quán)的最短路問題
10.4 最大流問題 196
10.4.1 基本概念和基本定理
10.4.2 尋找最大流的標號法
10.5 最小費用最大流問題
10.6 圖與網(wǎng)絡(luò)案例分析
本章小結(jié)
習(xí)題十
第十一章 網(wǎng)絡(luò)計劃
11.1 網(wǎng)絡(luò)圖構(gòu)成及繪制
11.1.1雙代號網(wǎng)絡(luò)圖的組成要素
11.1.2 繪制網(wǎng)絡(luò)圖的原則
11.1.3雙代號網(wǎng)絡(luò)圖形繪制
11.1.4 單代號網(wǎng)絡(luò)圖的繪制
11.2 網(wǎng)絡(luò)時間參數(shù)計算
11.2.1 作業(yè)時間估計
11.2.2 節(jié)點的時間參數(shù)計算
11.2.3 作業(yè)的時間參數(shù)計算
11.2.4 作業(yè)時差
11.3 工程項目按期完工的概率分布
11.3.1 項目完成時間的分布
11.3.2 按期完工的概率計算
11.4 網(wǎng)絡(luò)計劃的優(yōu)化
11.4.1 工程工期優(yōu)化
11.4.2 工期--費用優(yōu)化
11.4.3 工期--資源優(yōu)化
11.5 網(wǎng)絡(luò)計劃應(yīng)用案例分析
本章小結(jié)
習(xí)題十一
第十二章 決策分析
12.1 決策的基本概念
12.2 確定型和非確定型決策
12.2.1 確定型決策
12.2.2 不確定型決策
12.3 風(fēng)險型決策
12.3.1 期望值準則
12.3.2 決策樹法
12.3.3 貝葉斯決策
12.3.4 效用理論
12.4 決策分析應(yīng)用案例
本章小結(jié)
習(xí)題十二
附錄:《管理運籌學(xué)》上機實驗指導(dǎo)書
互聯(lián)網(wǎng)站及參考書目
運籌學(xué)是一門用數(shù)學(xué)方法,依照給定條件和目標而從眾多方案中選擇最佳決策方案的應(yīng)用科學(xué),自誕生以來,在軍事、工業(yè)、農(nóng)業(yè)、經(jīng)濟和社會問題等多種領(lǐng)域得到了廣泛的重視和應(yīng)用。在管理學(xué)科領(lǐng)域,運籌學(xué)的發(fā)展為管理理論和管理實踐的發(fā)展也做出了突出的貢獻。到現(xiàn)在,運籌學(xué)已成為工商管理學(xué)科中的一門重要的基礎(chǔ)學(xué)科。