《運(yùn)籌學(xué)教程》是本科運(yùn)籌學(xué)課程的教材，是作者長(zhǎng)期從事運(yùn)籌學(xué)教學(xué)和相關(guān)科研工作成果的凝聚。全書(shū)共7章，根據(jù)信息通信產(chǎn)業(yè)的特點(diǎn)，組織了線性規(guī)劃、動(dòng)態(tài)規(guī)劃、網(wǎng)絡(luò)圖論、排隊(duì)論、非線性規(guī)劃、存儲(chǔ)論、系統(tǒng)建模與模擬的理論知識(shí)和應(yīng)用案例�！哆\(yùn)籌學(xué)教程》的特點(diǎn)是：模型和算法來(lái)龍去脈交代清楚、理論深淺適宜、教學(xué)重點(diǎn)和學(xué)習(xí)難點(diǎn)突出，注重理論聯(lián)系實(shí)際，適宜作為高校通信管理專(zhuān)業(yè)運(yùn)籌學(xué)教材，也是管理科學(xué)與工程學(xué)科研究生入學(xué)考試的參考書(shū)之一，某些章節(jié)也可作為研究生參考資料。
緒論
1.運(yùn)籌學(xué)的起源與發(fā)展
2.運(yùn)籌學(xué)的特征
3.運(yùn)籌學(xué)研究和解決問(wèn)題的方法論
4.運(yùn)籌學(xué)的研究范疇和發(fā)展趨勢(shì)
本章參考文獻(xiàn)
第1章 線性規(guī)劃
1.1 線性規(guī)劃模型
1.1.1 問(wèn)題的提出
1.1.2 線性規(guī)劃的一般表示
1.2 線性規(guī)劃的圖解法及幾何意義
1.3 線性規(guī)劃的基本定理和單純形法
1.3.1 線性規(guī)劃問(wèn)題的擴(kuò)展型
1.3.2 標(biāo)準(zhǔn)型線性規(guī)劃的解和基本定理
1.3.3 單純形法的基本原理
1.3.4 表格形式的單純形算法
1.4 適用一般線性規(guī)劃的單純形法
1.4.1 人工變量
l.4.2 大M法
1.4.3 兩階段法
1.5 單純形法中的一些具體問(wèn)題
1.5.1 無(wú)界解
1.5.2 退化解
1.5.3 多重解
1.5.4 無(wú)可行解
1.6 對(duì)偶理論與應(yīng)用
1.6.1 線性規(guī)劃對(duì)偶問(wèn)題的經(jīng)濟(jì)解釋
1.6.2 對(duì)偶變換的規(guī)律
1.6.3 線性規(guī)劃的對(duì)偶定理
1.6.4 原問(wèn)題檢驗(yàn)數(shù)與對(duì)偶問(wèn)題的解
1.6.5 對(duì)偶單純形法
1.7 修正單純形法
1.8 線性規(guī)劃的靈敏度分析
1.8.1 影子價(jià)格
1.8.2 價(jià)值系數(shù)的靈敏度分析
1.8.3 右端項(xiàng)的靈敏度分析
l.8.4 技術(shù)系數(shù)的靈敏度分析
1.8.5 非背景模型（maX，≤）下的靈敏度分析
1.8.6 增加新的決策變量分析
1.8.7 新增約束條件的分析
1.8.8 靈敏度分析實(shí)例討論
1.8.9 線性規(guī)劃靈敏度分析小結(jié)
1.9 整數(shù)規(guī)劃概念
1.9.1 整數(shù)規(guī)劃問(wèn)題及其數(shù)學(xué)模型
1.9.2 整數(shù)規(guī)劃問(wèn)題的解法
1.10 投入產(chǎn)出分析
1.10.1 投入產(chǎn)出綜合平衡模型的基本結(jié)構(gòu)
1.10.2 消耗構(gòu)成的確定
1.10.3 波及效應(yīng)
1.10.4 投入產(chǎn)出應(yīng)用
本章參考文獻(xiàn)
本章附錄 對(duì)偶單純形法中最大比例規(guī)則的推導(dǎo)
第2章 動(dòng)態(tài)規(guī)劃
2.1 動(dòng)態(tài)規(guī)劃的最優(yōu)化原理
2.2 動(dòng)態(tài)規(guī)劃的基本步驟
2.3 動(dòng)態(tài)規(guī)劃模型舉例
2.3.1 資源分配問(wèn)題
2.3.2 生產(chǎn)和庫(kù)存控制問(wèn)題
2.3.3 連續(xù)性變量動(dòng)態(tài)規(guī)劃問(wèn)題解法
2.3.4 目標(biāo)函數(shù)為乘積形式的動(dòng)態(tài)規(guī)劃
2.3.5 離散隨機(jī)性動(dòng)態(tài)規(guī)劃模型的求解
2.3.6 其他形式的動(dòng)態(tài)規(guī)劃
本章參考文獻(xiàn)
第3章 網(wǎng)絡(luò)圖論
3.1 圖的基本概念
3.1.1 圖的定義
3.1.2 基本概念與術(shù)語(yǔ)
3.2 歐拉圖
3.3 解析結(jié)構(gòu)模型
3.3.1 系統(tǒng)可達(dá)性
3.3.2 子系統(tǒng)等級(jí)劃分
3.3.3 二元限界矩陣
3.4 生成樹(shù)
3.4.1 生成樹(shù)的求法
3.4.2 生成樹(shù)的數(shù)量
3.5 最優(yōu)生成樹(shù)
3.5.1 最小生成樹(shù)的算法Ⅰ：Kruskal算法
3.5.2 最小生成樹(shù)的算法Ⅱ：Prim算法
3.5.3 最小生成樹(shù)算法的一些說(shuō)明
3.6 最短路問(wèn)題
3.6.1 狄克斯特拉算法
3.6.2 狄克斯特拉算法的一些說(shuō)明
3.6.3 Warshall-Floyd算法
3.6.4 k-最短路問(wèn)題
3.6.5 PERT技術(shù)
3.7 網(wǎng)絡(luò)流問(wèn)題
3.7.1 最大流最小截集問(wèn)題
3.7.2 最大流最小截集問(wèn)題的擴(kuò)展
3.7.3 運(yùn)輸問(wèn)題
3.7.4 多商品流問(wèn)題
3.7.5 網(wǎng)絡(luò)流問(wèn)題的分支
3.8 匹配問(wèn)題
3.8.1 交錯(cuò)鏈和匈牙利樹(shù)
3.8.2 最大基數(shù)匹配算法
3.8.3 兩部圖的最小權(quán)完全匹配--指派問(wèn)題
3.8.4 匈牙利算法的另一形式
3.8.5 非兩部圖的最大權(quán)匹配
3.8.6 覆蓋問(wèn)題
3.9 車(chē)輛運(yùn)行問(wèn)題
3.9.1 旅行推銷(xiāo)員問(wèn)題
3.9.2 中國(guó)郵遞員問(wèn)題
3.9.3 一般車(chē)輛運(yùn)行問(wèn)題
3.10 選址問(wèn)題
3.10.1 各種距離的定義
3.10.2 各種中心點(diǎn)與中位點(diǎn)
3.10.3 交換局址選擇問(wèn)題
本章參考文獻(xiàn)
第4章 隨機(jī)服務(wù)系統(tǒng)
4.1 基本概念
4.1.1 隨機(jī)服務(wù)系統(tǒng)要素
4.1.2 隨機(jī)服務(wù)過(guò)程
4.1.3 服務(wù)過(guò)程
4.1.4 到達(dá)過(guò)程
4.1.5 馬爾可夫鏈
4.1.6 生滅過(guò)程
4.2 損失制系統(tǒng)
4.2.1 M/M/n無(wú)限源損失制系統(tǒng)
4.2.2 M/M/n有限源損失制系統(tǒng)
4.3 等待制系統(tǒng)
4.3.1 M/M/72無(wú)限源無(wú)限容量等待制系統(tǒng)
4.3.2 M/M/n：00/OO/FIFO系統(tǒng)的各種指標(biāo)
4.3.3 等待時(shí)間的概率分布
4.3.4 M/M/n：∞/無(wú)限源混合制系統(tǒng)
4.4 特殊服務(wù)系統(tǒng)
4.4.1 M/G/1：∞/∞/FIFO等待制系統(tǒng)
4.4.2 M/G/工非強(qiáng)占優(yōu)先權(quán)系統(tǒng)
4.5 部分利用度與溢流系統(tǒng)
4.5.1 部分利用度
4.5.2 部分利用度系統(tǒng)應(yīng)用
4.5.3 溢流系統(tǒng)
本章參考文獻(xiàn)
第5章 庫(kù)存理論
5.1 經(jīng)典庫(kù)存理論和現(xiàn)代庫(kù)存理論
5.2 庫(kù)存理論的幾個(gè)要素和基本概念
5.3 確定型庫(kù)存模型
5.3.1 瞬時(shí)到貨、不允許缺貨模型（模型一）
5.3.2 瞬時(shí)到貨、允許缺貨模型（模型二）
5.3.3 連續(xù)進(jìn)貨、不允許缺貨模型（模型三）
5.3.4 連續(xù)進(jìn)貨、允許缺貨模型（模型四）
5.3.5 兩種庫(kù)存費(fèi)、不允許缺貨模型（模型五）
5.3.6 有批量折扣的存儲(chǔ)模型（模型六）
5.3.7 串聯(lián)梯級(jí)存儲(chǔ)模型（模型七）
5.4 隨機(jī)型庫(kù)存模型
5.4.1 需求隨機(jī)的單期存儲(chǔ)模型
5.4.2 需求隨機(jī)的緩沖儲(chǔ)備模型
本章參考文獻(xiàn)
第6章 非線性規(guī)劃
6.1 引言
6.2 準(zhǔn)備知識(shí)
6.2.1 凸函數(shù)和凹函數(shù)
6.2.2 極值問(wèn)題
6.2.3 海森矩陣的正定性與凸函數(shù)的性質(zhì)
6.3 一元無(wú)約束優(yōu)化
6.3.1 二分法
6.3.2 牛頓法
6.4 多元無(wú)約束優(yōu)化
6.4.1 梯度法
6.4.2 牛頓法
6.4.3 共軛梯度法
6.5 有約束優(yōu)化
6.5.1 拉格朗日乘數(shù)法
6.5.2 庫(kù)恩塔克條件
6.5.3 直接優(yōu)化方法
本章參考文獻(xiàn)
第7章 系統(tǒng)建模與模擬
7.1 模型的概念
7.2 系統(tǒng)模擬基礎(chǔ)
7.2.1 計(jì)算機(jī)模擬
7.2.2 離散事件的模擬模型
7.2.3 隨機(jī)事件的產(chǎn)生
7.2.4 事件調(diào)度法
7.2.5 簡(jiǎn)單損失制M/M/n系統(tǒng)模擬
7.3 算法復(fù)雜度的基本概念
7.3.1 引言
7.3.2 算法復(fù)雜度的計(jì)算
7.3.3 NP完備問(wèn)題
7.4 元啟發(fā)式算法簡(jiǎn)介
7.4.1 模擬退火
7.4.2 遺傳算法
本章參考文獻(xiàn)
書(shū)單推薦
