運(yùn)籌學(xué)

緒論
第一部分 線性規(guī)劃
　第一章 線性規(guī)劃基礎(chǔ)
　第一節(jié) 線性規(guī)劃問題及其數(shù)學(xué)模型
　第二節(jié) 線性規(guī)劃伺題的圖解法
　第三節(jié) 線性規(guī)劃問題的標(biāo)準(zhǔn)型
　第四節(jié) 線性規(guī)劃的基本概念
　第五節(jié) 線性規(guī)劃的基本定理
　 小結(jié)
　 思考題
　第二章 單純形法
　第一節(jié) 單純形法的基本思想
　第二節(jié) 單純形法的一般法則及最優(yōu)性判別
　第三節(jié) 單純形表
　第四節(jié) 人工變量法
　第五節(jié) 線性規(guī)劃解的各種情況討論
　 小結(jié)
　 思考題
　第三章 改進(jìn)單純形法
　第一節(jié) 矩陣形式的單純形法
　第二節(jié) 改進(jìn)單純形法
　 小結(jié)
　 思考題
　第四章 對(duì)偶理論
　第一節(jié) 對(duì)偶問題的提出
　第二節(jié) 對(duì)偶問題的概念
　第三節(jié) 對(duì)偶問題的性質(zhì)
　第四節(jié) 對(duì)偶單純形法
　第五節(jié) 影子價(jià)格及其應(yīng)用
　 小結(jié)
　 思考題
　第五章 靈敏度分析
　第一節(jié) 問題的提出
　第二節(jié) 價(jià)值系數(shù)的靈敏度分析
　第三節(jié) 常數(shù)項(xiàng)的靈敏度分析
　第四節(jié) 系數(shù)矩陣的靈敏度分析
　第五節(jié) 增加變量或增加約束的靈敏度分析
　 小結(jié)
　 思考題
　第六章 運(yùn)輸問題
　第一節(jié) 運(yùn)輸問題的數(shù)學(xué)模型
　第二節(jié) 運(yùn)輸問題的模型特征
　第三節(jié) 運(yùn)輸問題的表上作業(yè)法
　第四節(jié) 產(chǎn)銷不平衡的運(yùn)輸問題
　 小結(jié)
　 思考題
　第七章 線性規(guī)劃在交通運(yùn)輸部門的應(yīng)用
　第一節(jié) 多種物資的混合運(yùn)輸問題
　第二節(jié) 大型船舶的合理配載問題
　第三節(jié) 合理組織船舶的運(yùn)行問題
　第四節(jié) 運(yùn)輸生產(chǎn)的合理布局問題
　 小結(jié)
　 思考題
　 習(xí)題
第二部分 目標(biāo)規(guī)劃
　第八章 目標(biāo)規(guī)劃
　第一節(jié) 目標(biāo)規(guī)劃的基本概念
　第二節(jié) 目標(biāo)規(guī)劃的圖解法
　第三節(jié) 目標(biāo)規(guī)劃的單純形法
　第四節(jié) 目標(biāo)規(guī)劃的對(duì)偶單純形法
　第五節(jié) 目標(biāo)規(guī)劃的靈敏度分析
　 小結(jié)
　 思考題
　 習(xí)題二
第三部分 整數(shù)規(guī)劃
　第九章 整數(shù)規(guī)劃
　第一節(jié) 整數(shù)規(guī)劃的特點(diǎn)
　第二節(jié) 分枝定界法
　第三節(jié) 割平面法
　第四節(jié) 0-1規(guī)劃
　第五節(jié) 指派問題
　 小結(jié)
　 思考題
　 習(xí)題三
第四部分 動(dòng)態(tài)規(guī)劃
　第十章 動(dòng)態(tài)規(guī)劃
　第一節(jié) 動(dòng)態(tài)規(guī)劃的研究對(duì)象
　第二節(jié) 動(dòng)態(tài)規(guī)劃的基本概念
　第三節(jié) 動(dòng)態(tài)規(guī)劃的基本方法
　 小結(jié)
　 思考題
　第十一章 動(dòng)態(tài)規(guī)劃的應(yīng)用
　第一節(jié) 資源分配問題
　第二節(jié) 機(jī)器負(fù)荷分配問題
　第三節(jié) 載貨問題
　第四節(jié) 生產(chǎn)與存貯問題
　 小結(jié)
　 思考題
　 習(xí)題四
第五部分 圖與網(wǎng)絡(luò)分析
　第十二章 圖的基本概念
　第一節(jié) 圖、連通圖、賦權(quán)圖
　第二節(jié) 一筆畫問題
　第三節(jié) 子圖和樹
　 小結(jié)
　第十三章 網(wǎng)絡(luò)分析
　第一節(jié) 有向圖
　第二節(jié) 圖的矩陣表示
　第三節(jié) 最短路問題
　第四節(jié) 最大流問題
　第五節(jié) 最小費(fèi)用最大流問題
　 小結(jié)
　 思考題
　 習(xí)題五
第六部分 排隊(duì)論
　第十四章 排隊(duì)論的基本知識(shí)
　第一節(jié) 排隊(duì)系統(tǒng)的組成
　第二節(jié) 排隊(duì)模型的符號(hào)表示
　第三節(jié) 排隊(duì)系統(tǒng)的運(yùn)行指標(biāo)
　第四節(jié) 排隊(duì)系統(tǒng)的常見分布
　 小結(jié)
　 思考題
　第十五章 排隊(duì)系統(tǒng)的分析
　第一節(jié) 單服務(wù)臺(tái)的M/M/1模型
　第二節(jié) 多服務(wù)臺(tái)的M/M/C模型
　第三節(jié) 一般服務(wù)時(shí)間的M/G/1模型
　 小結(jié)
　第十六章 排隊(duì)系統(tǒng)的優(yōu)化
　第一節(jié) 單服務(wù)臺(tái)模型的最優(yōu)服務(wù)率u
　第二節(jié) 多服務(wù)臺(tái)模型的最優(yōu)服務(wù)臺(tái)數(shù)
　 小結(jié)
　 思考題
　 習(xí)題六
第七部分 存貯論
　第十七章 存貯論
　第一節(jié) 概述
　第二節(jié) 確定性存貯模型
　第三節(jié) 隨機(jī)性存貯模型
　 小結(jié)
　 思考題
　 習(xí)題七
第八部分 非線性規(guī)劃
　第十八章 非線性規(guī)劃
　第一節(jié) 非線性規(guī)劃的數(shù)學(xué)模型
　第二節(jié) 基本概念
　第三節(jié) 無約束問題的極值條件
　第四節(jié) 下降迭代算法
　 小結(jié)
　第十九章 一維搜索
　第一節(jié) 黃金分割法
　第二節(jié) 斐波那契法
　第三節(jié) 拋物線逼近法
　第四節(jié) 牛頓法
　 小結(jié)
　第二十章 多變量無約束極值問題
　第一節(jié) 最速下降法
　第二節(jié) 變量輪換法
　第三節(jié) 單純形搜索法
　第四節(jié) 牛頓法
　第五節(jié) 共軛梯度法
　第六節(jié) 變尺度法
　第七節(jié) 模矢搜索法
　 小結(jié)
　第二十一章 多變量有約束極值問題
　第一節(jié) 約束極值問題的最優(yōu)性條件
　第二節(jié) 二次規(guī)劃
　第三節(jié) 近似規(guī)劃法
　第四節(jié) 可行方向法
　第五節(jié) 罰函數(shù)法
　第六節(jié) 乘子法
　 小結(jié)
　 思考題
　 習(xí)題八