第一章 线性系统的优化 1
第一节 线性规划模型 1
第二节 二维线性规划问题的图解法 7
第三节 线性规划的基本定理 9
第四节 单纯形法 14
第五节 人工变量单纯形法 25
第六节 改进单纯形法 34
第七节 对偶问题 38
第八节 灵敏度分析 47
第九节 运输问题 55
习题一 66
第二章 整数变量系统的优化 70
第一节 线性整数规划的数学模型 70
第二节 割平面法 74
第三节 分枝估界法 79
第四节 隐枚举法 82
习题二 86
第三章 非线性系统的优化 88
第一节 问题与模型 88
第二节 预备知识 91
第三节 凸函数 94
第四节 最优性条件 102
第五节 一维搜索 118
第六节 迭代下降算法概述 130
第七节 最速下降法 133
第八节 Newton法 136
第九节 共轭方向与共轭梯度法 141
第十节 拟Newton法(变尺度法) 148
第十一节 步长加速法 154
第十二节 单纯形替换法 157
第十三节 罚函数法与障碍函数法 159
第十四节 可行方向法 164
习题三 172
第四章 蒙特卡洛优化方法 175
第一节 原理与基本方法 175
第二节 约束条件的处理技巧 177
习题四 180
第五章 多阶段决策优化方法 181
第一节 多阶段决策问题与动态规划 181
第二节 动态规划模型与求解 182
第三节 动态规划应用举例 184
习题五 189
附录 191
参考文献 194