運籌學簡明教程

前言
緒論
第1章 線性規(guī)劃
1．1 線性規(guī)劃問題及其數(shù)學模型
1．1．1 線性規(guī)劃問題的幾個實例
1．1．2 線性規(guī)劃問題的數(shù)學模型
1．2 線性規(guī)劃問題的解
1．2．1 線性規(guī)劃問題的基本概念
1．2．2 圖解法
1．2．3 線性規(guī)劃問題解的特殊情況
1．2．4 線性規(guī)劃問題解的基本性質(zhì)
1．3 單純形法
1．3．1 單純形法的基本思路
1．3．2 線性規(guī)劃的典式和單純形表
1．3．3 最優(yōu)性判別與基可行解的改進
1．3．4 單純形法迭代步驟
1．4 初始基本可行解的確定
1．4．1 大M法
1．4．2 兩階段法
1．5 單純形法的矩陣描述
復習思考題
習題1
第2章 線性規(guī)劃的對偶問題與靈敏度分析
2．1 對偶問題
2．1．1 對偶線性規(guī)劃問題的提出
2．1．2 對偶問題的形式
2．1．3 對偶問題的基本性質(zhì)
2．2 對偶單純形法
2．2．1 對偶單純形法的基本思路
2．2．2 對偶單純形法的計算步驟
2．2．3 對偶單純形法的優(yōu)點
2．2．4 對偶單純形法與單純形法的區(qū)別
2．3 對偶線性規(guī)劃的經(jīng)濟意義——影子價格
2．3．1 影子價格的定義
2．3．2 影子價格的計算方法
2．3．3 影子價格的基本性質(zhì)
2．3．4 影子價格的特點
2．3．5 影子價格在經(jīng)濟中的應(yīng)用
2．4 靈敏度分析
2．4．1 目標函數(shù)系數(shù)的靈敏度分析
2．4．2 約束條件中常數(shù)項的靈敏度分析
2．4．3 增加新變量的靈敏度分析
2．4．4 添加一個新約束條件的靈敏度分析
復習思考題
習題2
第3章 運輸問題及其解法
3．1 運輸問題的數(shù)學模型及特點
3．1．1 運輸問題的數(shù)學模型
3．1．2 運輸問題的特點
3．2 運輸問題的表上作業(yè)法
3．2．1 求初始調(diào)運方案
3．2．2 最優(yōu)解的判別（檢驗數(shù)的求法）
3．2．3 方案的改進
3．2．4 表上作業(yè)法的步驟
3．3 產(chǎn)銷不平衡運輸問題
3．3．1 產(chǎn)大于銷的運輸問題
3．3．2 銷大于產(chǎn)的運輸問題
復習思考題
習題3
第4章 整數(shù)規(guī)劃
4．1 整數(shù)規(guī)劃問題的基本概念
4．2 分枝限界法
4．2．1 分枝限界法的基本思想
4．2．2 分枝限界法的步驟與實例
4．3 求純整數(shù)規(guī)劃問題的割平面法
4．3．1 割平面法的基本思想
4．3．2 割平面法的求解步驟與舉例
4．4 0-1規(guī)劃問題
4．4．1 0-1規(guī)劃問題概述
4．4．2 0-1規(guī)劃的解法
4．5 指派問題
4．5．1 指派問題的概念
4．5．2 指派問題的匈牙利算法
4．5．3 其他類型指派問題的求解
復習思考題
習題4
第5章 目標規(guī)劃
5．1 目標規(guī)劃的基本概念與數(shù)學模型
5．1．1 目標規(guī)劃問題的提出
5．1．2 目標規(guī)劃的基本概念
5．1．3 目標規(guī)劃的數(shù)學模型及建模步驟
5．2 目標規(guī)劃的圖解法
5．2．1 圖解法的步驟
5．2．2 目標規(guī)劃模型與線性規(guī)劃模型在求解思想上的差別
5．3 目標規(guī)劃的單純形法
5．4 目標規(guī)劃應(yīng)用舉例
復習思考題
習題5
第6章 動態(tài)規(guī)劃
6．1 多階段決策問題
6．2 動態(tài)規(guī)劃的基本概念
6．3 動態(tài)規(guī)劃的基本原理和建立動態(tài)規(guī)劃模型的步驟
6．3．1 最優(yōu)化原理
6．3．2 建立動態(tài)規(guī)劃模型的步驟
6．4 動態(tài)規(guī)劃的求解方法
6．4．1 動態(tài)規(guī)劃的解析法
6．4．2 動態(tài)規(guī)劃的列表法
6．5 動態(tài)規(guī)劃的應(yīng)用
6．5．1 設(shè)備更新問題
6．5．2 生產(chǎn)與庫存問題
6．5．3 隨機動態(tài)規(guī)劃
6．5．4 背包問題
復習思考題
習題6
第7章 網(wǎng)絡(luò)計劃技術(shù)
7．1 網(wǎng)絡(luò)圖的組成及繪制
7．1．1 網(wǎng)絡(luò)圖的組成
7．1．2 網(wǎng)絡(luò)圖的繪制
7．2 網(wǎng)絡(luò)圖時間參數(shù)的計算
7．2．1 事項的時間參數(shù)
7．2．2 工序的時間參數(shù)
7．3 非肯定型網(wǎng)絡(luò)
7．4 網(wǎng)絡(luò)計劃優(yōu)化——關(guān)鍵路線法
7．4．1 時間與費用的關(guān)系
7．4．2 時間——費用優(yōu)化
復習思考題
習題7
第8章 層次分析法
8．1 層次分析法的基本原理與步驟
8．1．1 遞階層次結(jié)構(gòu)的建立與特點
8．1．2 構(gòu)造判斷矩陣
8．1．3 層次單排序及一致性檢驗
8．1．4 層次總排序及一致性檢驗
8．1．5 層次分析法的基本步驟
8．2 層次分析法的應(yīng)用
復習思考題
習題8
第9章 決策分析
9．1 決策的基本概念
9．1．1 決策的概念
9．1．2 決策的分類
9．1．3 決策模型的基本要素
9．1．4 決策分析的特點
9．2 風險型決策
9．2．1 最優(yōu)期望益損值決策
9．2．2 決策樹法
9．2．3 完全情報及其價值
9．3 不確定型決策
9．3．1 等可能性準則
9．3．2 樂觀準則
9．3．3 悲觀準則
9．3．4 折中準則
9．3．5 后悔值準則
復習思考題
習題9
……
第10章 存儲論
第11章 排隊論
附錄 上機實驗