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