運(yùn)籌學(xué)簡(jiǎn)明教程

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