運籌學

緒論
第一部分 線性規(guī)劃
　第一章 線性規(guī)劃基礎(chǔ)
　第一節(jié) 線性規(guī)劃問題及其數(shù)學模型
　第二節(jié) 線性規(guī)劃伺題的圖解法
　第三節(jié) 線性規(guī)劃問題的標準型
　第四節(jié) 線性規(guī)劃的基本概念
　第五節(jié) 線性規(guī)劃的基本定理
　 小結(jié)
　 思考題
　第二章 單純形法
　第一節(jié) 單純形法的基本思想
　第二節(jié) 單純形法的一般法則及最優(yōu)性判別
　第三節(jié) 單純形表
　第四節(jié) 人工變量法
　第五節(jié) 線性規(guī)劃解的各種情況討論
　 小結(jié)
　 思考題
　第三章 改進單純形法
　第一節(jié) 矩陣形式的單純形法
　第二節(jié) 改進單純形法
　 小結(jié)
　 思考題
　第四章 對偶理論
　第一節(jié) 對偶問題的提出
　第二節(jié) 對偶問題的概念
　第三節(jié) 對偶問題的性質(zhì)
　第四節(jié) 對偶單純形法
　第五節(jié) 影子價格及其應用
　 小結(jié)
　 思考題
　第五章 靈敏度分析
　第一節(jié) 問題的提出
　第二節(jié) 價值系數(shù)的靈敏度分析
　第三節(jié) 常數(shù)項的靈敏度分析
　第四節(jié) 系數(shù)矩陣的靈敏度分析
　第五節(jié) 增加變量或增加約束的靈敏度分析
　 小結(jié)
　 思考題
　第六章 運輸問題
　第一節(jié) 運輸問題的數(shù)學模型
　第二節(jié) 運輸問題的模型特征
　第三節(jié) 運輸問題的表上作業(yè)法
　第四節(jié) 產(chǎn)銷不平衡的運輸問題
　 小結(jié)
　 思考題
　第七章 線性規(guī)劃在交通運輸部門的應用
　第一節(jié) 多種物資的混合運輸問題
　第二節(jié) 大型船舶的合理配載問題
　第三節(jié) 合理組織船舶的運行問題
　第四節(jié) 運輸生產(chǎn)的合理布局問題
　 小結(jié)
　 思考題
　 習題
第二部分 目標規(guī)劃
　第八章 目標規(guī)劃
　第一節(jié) 目標規(guī)劃的基本概念
　第二節(jié) 目標規(guī)劃的圖解法
　第三節(jié) 目標規(guī)劃的單純形法
　第四節(jié) 目標規(guī)劃的對偶單純形法
　第五節(jié) 目標規(guī)劃的靈敏度分析
　 小結(jié)
　 思考題
　 習題二
第三部分 整數(shù)規(guī)劃
　第九章 整數(shù)規(guī)劃
　第一節(jié) 整數(shù)規(guī)劃的特點
　第二節(jié) 分枝定界法
　第三節(jié) 割平面法
　第四節(jié) 0-1規(guī)劃
　第五節(jié) 指派問題
　 小結(jié)
　 思考題
　 習題三
第四部分 動態(tài)規(guī)劃
　第十章 動態(tài)規(guī)劃
　第一節(jié) 動態(tài)規(guī)劃的研究對象
　第二節(jié) 動態(tài)規(guī)劃的基本概念
　第三節(jié) 動態(tài)規(guī)劃的基本方法
　 小結(jié)
　 思考題
　第十一章 動態(tài)規(guī)劃的應用
　第一節(jié) 資源分配問題
　第二節(jié) 機器負荷分配問題
　第三節(jié) 載貨問題
　第四節(jié) 生產(chǎn)與存貯問題
　 小結(jié)
　 思考題
　 習題四
第五部分 圖與網(wǎng)絡(luò)分析
　第十二章 圖的基本概念
　第一節(jié) 圖、連通圖、賦權(quán)圖
　第二節(jié) 一筆畫問題
　第三節(jié) 子圖和樹
　 小結(jié)
　第十三章 網(wǎng)絡(luò)分析
　第一節(jié) 有向圖
　第二節(jié) 圖的矩陣表示
　第三節(jié) 最短路問題
　第四節(jié) 最大流問題
　第五節(jié) 最小費用最大流問題
　 小結(jié)
　 思考題
　 習題五
第六部分 排隊論
　第十四章 排隊論的基本知識
　第一節(jié) 排隊系統(tǒng)的組成
　第二節(jié) 排隊模型的符號表示
　第三節(jié) 排隊系統(tǒng)的運行指標
　第四節(jié) 排隊系統(tǒng)的常見分布
　 小結(jié)
　 思考題
　第十五章 排隊系統(tǒng)的分析
　第一節(jié) 單服務臺的M/M/1模型
　第二節(jié) 多服務臺的M/M/C模型
　第三節(jié) 一般服務時間的M/G/1模型
　 小結(jié)
　第十六章 排隊系統(tǒng)的優(yōu)化
　第一節(jié) 單服務臺模型的最優(yōu)服務率u
　第二節(jié) 多服務臺模型的最優(yōu)服務臺數(shù)
　 小結(jié)
　 思考題
　 習題六
第七部分 存貯論
　第十七章 存貯論
　第一節(jié) 概述
　第二節(jié) 確定性存貯模型
　第三節(jié) 隨機性存貯模型
　 小結(jié)
　 思考題
　 習題七
第八部分 非線性規(guī)劃
　第十八章 非線性規(guī)劃
　第一節(jié) 非線性規(guī)劃的數(shù)學模型
　第二節(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é)
　 思考題
　 習題八