目錄
第一章 線性規(guī)劃
第一節(jié) 線性規(guī)劃問題的數學模型
第二節(jié) 基本概念和基本定理
第三節(jié) 圖解法及幾何理論
第四節(jié) 單純形法
第五節(jié) 改進單純形法
第六節(jié) 對偶規(guī)劃
第七節(jié) 對偶理論
第八節(jié) 對偶單純形法
第九節(jié) 線性規(guī)劃問題的靈敏度分析
第十節(jié) 運輸問題
第十一節(jié) 線性規(guī)劃的分解算法
習題一
第二章 整數規(guī)劃
第一節(jié) 整數規(guī)劃問題的提出
第二節(jié) 分枝定界法
第三節(jié) 割平面法
第四節(jié) 分配問題
習題二
第三章 非線性規(guī)劃
第一節(jié) 非線性規(guī)劃的數學模型及基本概念
第二節(jié) 凸函數和凸規(guī)劃
第三節(jié) 一維搜索
第四節(jié) 無約束優(yōu)化問題的解法
第五節(jié) 約束優(yōu)化問題的最優(yōu)性條件
第六節(jié) 罰函數法(SUMT法)
第七節(jié) 乘子法
習題三
第四章 多目標規(guī)劃
第一節(jié) 多目標規(guī)劃的數學模型
第二節(jié) 多目標規(guī)劃問題的解集和象集
第三節(jié) 處理多目標規(guī)劃的一些方法
第四節(jié) 目標規(guī)劃
習題四
第五章 動態(tài)規(guī)劃
第一節(jié) 動態(tài)規(guī)劃的研究對象和特點
第二節(jié) 動態(tài)規(guī)劃的基本概念
第三節(jié) 動態(tài)規(guī)劃的基本方程
第四節(jié) 動態(tài)規(guī)劃的基本方法
第五節(jié) 動態(tài)規(guī)劃的應用
習題五
第六章 網絡規(guī)劃
第一節(jié) 圖與網絡的一些基本概念
第二節(jié) 線性規(guī)劃的原始-對偶算法
第三節(jié) 最短路問題的原始對偶算法
第四節(jié) 最大流問題的原始-對偶算法
第五節(jié) 最小費用流問題的原始-對偶算法
習題六
第七章 應用實例
部分習題答案