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

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