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

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