運(yùn)籌學(xué)基礎(chǔ)

第1章 線性規(guī)劃與單純形法
1．1 線性規(guī)劃問題及其數(shù)學(xué)模型
1．2 線性規(guī)劃問題的幾何意義
1．3 單純形法
1．4 單純形法的計(jì)算步驟
1．5 單純形法的進(jìn)一步討論
1．6 應(yīng)用舉例
習(xí)題
第2章 對偶理論和靈敏度分析
2．1 單純形法的矩陣描述
2．2 改進(jìn)單純形法
2．3 對偶問題的提出
2．4 線性規(guī)劃的對偶理論
2．5 對偶問題的經(jīng)濟(jì)解釋——影子價(jià)格
2．6 對偶單純形法
2．7 靈敏度分析
2．8 參數(shù)線性規(guī)劃
習(xí)題
第3章 運(yùn)輸問題與表上作業(yè)法
3．1 運(yùn)輸問題的數(shù)學(xué)模型
3．2 表上作業(yè)法
3．3 產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法
3．4 應(yīng)用舉例
習(xí)題
第4章 目標(biāo)規(guī)劃
4．1 目標(biāo)規(guī)劃的數(shù)學(xué)模型
4．2 解目標(biāo)規(guī)劃的圖解法
4．3 解目標(biāo)規(guī)劃的單純形法
4．4 靈敏度分析
4．5 應(yīng)用舉例
習(xí)題
第5章 整數(shù)規(guī)劃
5．1 整數(shù)規(guī)劃問題的提出
5．2 分枝定界法
5．3 割平面法
5．4 0-1型整數(shù)規(guī)劃
5．5 指派問題
習(xí)題
第6章 無約束問題
6．1 基本概念
6．2 一維搜索
6．3 無約束極值問題的解法
第7章 約束極值問題
7．1 最優(yōu)性條件
7．2 二次規(guī)劃
7．3 可行方向法
7．4 制約函數(shù)法
習(xí)題
第8章 動(dòng)態(tài)規(guī)劃的基本理論
8．1 多階段決策過程及實(shí)例
8．2 動(dòng)態(tài)規(guī)劃的基本概念和基本方程
8．3 動(dòng)態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理
……
第9章 動(dòng)態(tài)規(guī)劃方法的應(yīng)用
第10章 圖與網(wǎng)絡(luò)優(yōu)化
第11章 網(wǎng)絡(luò)計(jì)劃與關(guān)鍵路線法
第12章 排隊(duì)論與排隊(duì)系統(tǒng)的最優(yōu)化
第13章 存儲(chǔ)論及存儲(chǔ)模型
第14章 對策論基礎(chǔ)
參考文獻(xiàn)