目 錄
緒論
第一章 綫性規劃問題及單純型解法
1.1綫性規劃問題及其一般數學模型
1.2綫性規劃問題的單純型解法
1.3人工變量的引入及其算法
1.4修正單純型法
1.5單純型法的一些具體問題
第二章 綫性規劃的對偶理論及其應用
2.1綫性規劃問題的對偶及其變換
2.2綫性規劃的對偶定理
2.3對偶單純型法
2.4綫性規劃的靈敏度分析
2.5參數綫性規劃
第三章 運輸問題數學模型及其解法
3.1運輸問題的一般數學模型
3.2運輸問題的求解方法
3.3運輸問題迭代過程中的一些具體問題
第四章 整數規劃
4.1整數規劃簡介
4.2整數規劃的分枝定界法
4.3純整數規劃的割平麵解法
4.4混閤型整數規劃的割平麵法
4.50―1規劃簡介
4.6任務分配問題
第五章 動態規劃
5.1動態規劃的最優化原理及其算法
5.2動態規劃模型舉例
第六章 圖與網路分析
6.1圖與網路的基本概念
6.2樹圖及最小生成樹
6.3最短路問題
6.4網路的最大流、最小截集
6.5歐拉迴路和中國郵遞員問題
6.6哈密爾頓迴路和旅行售貨員問題
6.7選址問題
第七章 隨機服務理論概述
7.1隨機服務係統
7.2隨機服務過程
7.3服務時間和間隔時間
7.4輸入過程
7.5生滅過程
第八章 生滅服務係統
8.1M/M/1係統等待製
8.2M/M/n係統損失製
8.3M/M/n等待製服務係統
第九章 特殊隨機服務係統
9.1M/G/1無限源，無限容量，等待製
9.2優先權服務係統
9.3溢流通路計算
9.4流體近似法
9.5等待製網狀服務係統
第十章 存儲理論
10.1存儲係統、費用和管理
10.2確定性存儲模型
10.3多階段存儲模型
10.4隨機型存儲模型
參考文獻
· · · · · · (收起)