緒論
第1章 線性規(guī)劃
1.1 線性規(guī)劃問題
1.2 圖解法
1.3 線性規(guī)劃問題的標(biāo)準(zhǔn)形
1.4 線性規(guī)劃問題的“解”
1.5 線性規(guī)劃問題的幾何特征
1.6 例談單純形法
1.7 初始可行基
1.8 單純形表
1.9 最優(yōu)性的檢驗(yàn)
1.10 單純形法的算法步驟
1.11 單純形法的進(jìn)一步討論
1.12 大M／法
1.13 兩階段法
練習(xí)l
第2章 對(duì)偶理論
2.1 對(duì)偶問題
2.2 對(duì)偶問題的基本性質(zhì)
2.3 對(duì)偶單純形法
2.4 對(duì)偶問題的經(jīng)濟(jì)意義——影子價(jià)格
2.5 敏感性分析
練習(xí)2
第3章 整數(shù)規(guī)劃
3.1 整數(shù)規(guī)劃問題
3.2 具有整數(shù)解的線性規(guī)劃問題
3.3 割平面法
3.4分枝定界法
練習(xí)3
第4章 運(yùn)輸問題
4.1 運(yùn)輸問題
4.2 初始基本可行解
4.3 最優(yōu)性的檢驗(yàn)
4.4 算法步驟
4.5 不平衡型運(yùn)輸問題
4.6 指派問題
練習(xí)4
第5章 多目標(biāo)規(guī)劃和目標(biāo)規(guī)劃
5.1 多目標(biāo)規(guī)劃的概念
5.2 多目標(biāo)規(guī)劃的解法
5.3 目標(biāo)規(guī)劃
5.4 雙變量目標(biāo)規(guī)劃的圖解法
5.5 多階段單純形法
練習(xí)5
第6章 動(dòng)態(tài)規(guī)劃
6.1 基本概念
6.2 動(dòng)態(tài)規(guī)劃的應(yīng)用
練習(xí)6
第7章 非線性規(guī)劃
7.1 非線性規(guī)劃的概念
7.2 非線性規(guī)劃基本定理
7.3 無約束非線性規(guī)劃
7.4 約束非線性規(guī)劃
練習(xí)7
第8章 圖論
8.1 圖論的起源
8.2 圖的基本概念
8.3 樹
8.4 中國(guó)郵遞員問題
8.5 旅行售貨員問題
8.6 最短路問題
8.7 最大流問題
練習(xí)8
第9章 決策論
9.1 決策的概念
9.2 不確定型決策
9.3 風(fēng)險(xiǎn)型決策
9.4 信息的價(jià)值
9.5 效用理論
練習(xí)9
第10章 對(duì)策論
第11章 存貯論
第12章 排隊(duì)論
第13章 統(tǒng)籌方法
參考答案
附錄 LINGO軟件介紹
參考文獻(xiàn)