第一章 線性規(guī)劃
1.1 線性規(guī)劃模型
1.1.1 數(shù)學(xué)模型
1.1.2 標(biāo)準(zhǔn)型線性規(guī)劃
1.2 線性規(guī)劃的幾何特征
1.2.1 兩個(gè)變量的線性規(guī)劃的圖解法
1.2.2 標(biāo)準(zhǔn)型線性規(guī)劃的幾何特征
1.3 基本可行解
1.4 單純形法
1.4.1 單純形表和最優(yōu)性條件
1.4.2 轉(zhuǎn)軸
1.4.3 單純形法
1.4.4 關(guān)于最優(yōu)解唯一性的討論
1.5 單純形表的矩陣描述
1.6 改進(jìn)單純形法
1.7 大M法和兩階段法
1.7.1 大M法
1.7.2 兩階段法
*1.7.3 退化情況與勃蘭德法則
1.8 線性規(guī)劃應(yīng)用舉例
習(xí)題一

第二章 線性規(guī)劃的對(duì)偶理論與靈敏度分析
2.1 對(duì)偶問(wèn)題
2.2 對(duì)偶理論
2.3 對(duì)偶單純形法
2.4 對(duì)偶問(wèn)題的最優(yōu)解
2.5 靈敏度分析
2.5.1 參數(shù)cs的靈敏度分析
2.5.2 參數(shù)bs的靈敏度分析
2.5.3 增加新的約束條件
2.6 影子價(jià)格
2.7 參數(shù)規(guī)劃
2.7.1 C的參數(shù)變化
2.7.2 b的參數(shù)變化
2.7.3 特定參數(shù)的變化
習(xí)題二

第三章 運(yùn)輸問(wèn)題
3.1 運(yùn)輸問(wèn)題的數(shù)學(xué)模型
3.2 表上作業(yè)法
3.2.1 初始基本可行解的尋求
3.2.2 位勢(shì)法
3.3 應(yīng)用舉例
習(xí)題三

第四章 目標(biāo)規(guī)劃
4.1 目標(biāo)規(guī)劃原理、概念與數(shù)學(xué)模型
4.1.1 目標(biāo)規(guī)劃原理與概念
4.1.2 目標(biāo)規(guī)劃數(shù)學(xué)模型
4.2 目標(biāo)規(guī)劃的圖解法
習(xí)題四

第五章 整數(shù)規(guī)劃
5.1 整數(shù)規(guī)劃模型
5.2 純整數(shù)規(guī)劃的割平面法
5.2.1 割平面法的幾何特征
5.2.2 柯莫利割
5.2.3 柯莫利割平面法
5.3 混合整數(shù)規(guī)劃的割平面法
5.4 分支定界法
5.4.1 0-1背包問(wèn)題
5.4.2 分支定界法
5.5 0-1規(guī)劃的分支定界法
5.5.1 劃分和定界
5.5.2 分支定界算法
5.6 最優(yōu)分配問(wèn)題
5.6.1 匈牙利方法
5.6.2 應(yīng)用舉例
習(xí)題五

第六章 網(wǎng)絡(luò)規(guī)劃
6.1 圖的基本概念
6.1.1 無(wú)向圖
6.1.2 有向圖
6.1.3 圖的矩陣表示
6.1.4 樹(shù)
6.2 最短路徑問(wèn)題
6.2.1 狄克斯特拉算法
*6.2.2 弗勞德算法
6.2.3 應(yīng)用舉例
6.3 最長(zhǎng)路徑問(wèn)題
6.3.1 最長(zhǎng)路徑算法
6.3.2 應(yīng)用舉例
6.4 第k短路徑問(wèn)題
6.5 最小生成樹(shù)
6.5.1 破回路法
6.5.2 克魯斯卡算法
6.6 中國(guó)郵路問(wèn)題
6.6.1 歐拉環(huán)游問(wèn)題
6.6.2 中國(guó)郵路問(wèn)題
6.7 運(yùn)輸網(wǎng)絡(luò)
6.7.1 運(yùn)輸網(wǎng)絡(luò)與流
6.7.2 割、最小割和最大流
6.8 最大流
6.8.1 增流鏈
6.8.2 最大流算法
*6.8.3 最大流算法在最優(yōu)分配問(wèn)題中的應(yīng)用
6.8.4 應(yīng)用舉例
6.9 最小代價(jià)流問(wèn)題
6.9.1 伴隨f的增流網(wǎng)絡(luò)
6.9.2 最小代價(jià)流算法
6.9.3 應(yīng)用舉例
習(xí)題六

第七章 網(wǎng)絡(luò)計(jì)劃技術(shù)
7.1 工程網(wǎng)絡(luò)圖
7.1.1 PERT網(wǎng)絡(luò)
7.1.2 網(wǎng)絡(luò)圖的時(shí)間參數(shù)和關(guān)鍵路徑
7.2 網(wǎng)絡(luò)計(jì)劃的優(yōu)化問(wèn)題
7.2.1 總工期-成本優(yōu)化問(wèn)題
7.2.2 總工期-資源的優(yōu)化問(wèn)題
7.3 非肯定型PERT網(wǎng)絡(luò)
習(xí)題七

第八章 動(dòng)態(tài)規(guī)劃
8.1 引例
8.2 動(dòng)態(tài)規(guī)劃模型和求解方法
8.3 動(dòng)態(tài)規(guī)劃應(yīng)用舉例
習(xí)題八

第九章 排隊(duì)論
9.1 泊松過(guò)程、生滅過(guò)程和負(fù)指數(shù)分布
9.1.1 泊松過(guò)程
9.1.2 生滅過(guò)程
9.1.3 負(fù)指數(shù)分布
9.1.4 愛(ài)爾朗分布
9.2 一般排隊(duì)系統(tǒng)結(jié)構(gòu)
9.2.1 輸入過(guò)程
9.2.2 服務(wù)機(jī)構(gòu)
9.2.3 排隊(duì)規(guī)則
9.2.4 排隊(duì)模型的符號(hào)表示
9.2.5 排隊(duì)模型的數(shù)量指標(biāo)和基本公式
9.3 泊松輸入、負(fù)指數(shù)分布服務(wù)的排隊(duì)模型
9.3.1 M/M/S排隊(duì)模型
9.3.2 M/M/1 排隊(duì)模型
9.3.3 M/M/∞排隊(duì)模型
9.3.4 M/M/S/k排隊(duì)模型
9.3.5 M/M/S/m/m排隊(duì)模型
9.4 一般服務(wù)分布M/G/1 排隊(duì)模型
9.4.1 M/G/1 排隊(duì)模型
9.4.2 M/D/1 排隊(duì)模型
9.4.3 M/Ek/1 排隊(duì)模型
習(xí)題九

第十章 存儲(chǔ)論
10.1 存儲(chǔ)模型的結(jié)構(gòu)及基本概念
10.1.1 費(fèi)用構(gòu)成
10.1.2 存儲(chǔ)控制的數(shù)量指標(biāo)和參數(shù)符號(hào)
10.1.3 存儲(chǔ)控制策略
10.2 確定型存儲(chǔ)模型
10.2.1 不許缺貨的經(jīng)濟(jì)訂貨批量模型
10.2.2 允許缺貨的經(jīng)濟(jì)訂貨批量模型
10.2.3 不許缺貨的生產(chǎn)批量模型
10.2.4 有數(shù)量折扣的經(jīng)濟(jì)訂貨批量模型
10.3 隨機(jī)型存儲(chǔ)模型
10.3.1 （s-S）策略存儲(chǔ)模型
10.3.2 （q-Q）策略存儲(chǔ)模型
習(xí)題十

第十一章 馬爾柯夫分析
11.1 馬爾柯夫鏈
11.2 馬爾柯夫分析
11.2.1 正規(guī)轉(zhuǎn)移概率矩陣與穩(wěn)態(tài)概率向量
11.2.2 應(yīng)用舉例
習(xí)題十一

第十二章 決策分析
12.1 隨機(jī)型決策方法
12.1.1 期望值準(zhǔn)則與報(bào)童問(wèn)題
12.1.2 決策樹(shù)
12.1.3 靈敏度分析
12.1.4 貝葉斯決策
12.2 非確定型決策方法
12.3 效用函數(shù)方法
12.3.1 效用值決策準(zhǔn)則
12.3.2 效用函數(shù)曲線
習(xí)題十二

第十三章 排序問(wèn)題
13.1 車間生產(chǎn)計(jì)劃排序問(wèn)題
13.1.1 一臺(tái)機(jī)器和”個(gè)工件的排序問(wèn)題
13.1.2 兩臺(tái)機(jī)器和”個(gè)工件的排序問(wèn)題
13.1.3 3 臺(tái)機(jī)器和孢個(gè)工件的排序問(wèn)題
13.2 旅行售貨員問(wèn)題
13.2.1 旅行售貨員問(wèn)題
13.2.2 分支定界法
習(xí)題十三
附錄 部分習(xí)題答案或提示
參考書(shū)目