目錄
緒論
第一部分綫性規劃
第一章 綫性規劃的基本性質
1.1綫性規劃的數學模型
1.2圖解法
1.3綫性規劃的基本概念和基本定理
第二章 單純形法
2.1單純形法原理
2.2單純形法的錶格形式
2.3大M法和兩階段法
2.4退化問題
2.5改進單純形法
第三章 綫性規劃的對偶原理
3.1綫性規劃的對偶問題
3.2對偶問題的基本性質和基本定理
3.3對偶單純形法
3.4靈敏度分析
第四章 應用實例
4.1産銷平衡的運輸問題
4.2套裁下料問題
4.3汽油混閤問題
4.4購買汽車問題
4.5産品加工問題
4.6投資計劃問題
4.7企業年度生産計劃問題
4.8企業年度生産計劃的按月分配問題
4.9閤金添加的優化問題
習題
第二部分整數規劃
第五章 整數規劃
5.1分枝定界法
5.2割平麵法
5.3求解01規劃的隱枚舉法
5.4求解指派問題的匈牙利法
習題
第三部分目標規劃
第六章 目標規劃
6.1目標規劃的基本概念和數學模型
6.2綫性目標規劃的圖解法
6.3綫性目標規劃的序貫式算法
6.4求解綫性目標規劃的單純形法
習題
第四部分非綫性規劃
第七章 非綫性規劃的基本概念和基本原理
7.1非綫性規劃的數學模型和基本概念
7.2凸函數和凸規劃
7.3無約束問題的極值條件
7.4下降迭代算法
第八章 單變量函數的尋優方法
8.1黃金分割法
8.2牛頓法
8.3拋物綫逼近法
8.4外推內插法
第九章 無約束條件下多變量函數的尋優方法
9.1變量輪換法
9.2單純形搜索法
9.3最速下降法
9.4牛頓法
9.5共軛梯度法
9.6變尺度法
第十章 約束條件下多變量函數的尋優方法
10.1約束極值問題的最優性條件
10.2近似規劃法
10.3可行方嚮法
10.4罰函數法
10.5乘子法
習題
第五部分動態規劃
第十一章 動態規劃的基本概念和基本原理
11.1多階段決策過程最優化問題舉例
11.2動態規劃的基本概念和模型的構成
11.3基本原理和基本方程
第十二章 確定性決策過程
12.1生産與存儲問題
12.2資源分配問題
12.3多維變量問題
12.4不定期最短路徑問題
12.5動態規劃方法的優點與限製
習題
第六部分圖與網絡分析
第十三章 圖與網絡分析
13.1圖與網絡的基本知識
13.2最短路問題
13.3最大流問題
13.4最小費用最大流問題
習題
第七部分決策分析
第十四章 決策分析
14.1概述
14.2風險型決策
14.3效用理論
14.4不確定型決策
習題
附錄 常用算法的FORTRAN語言程序
附錄1單純形法程序
附錄2割平麵法程序
附錄3隱枚舉法程序
附錄4拋物綫逼近法程序
附錄5單純形搜索法程序
附錄6可變容差法程序
參考文獻
· · · · · · (收起)