第一章 引言 1
§1—1 优化 1
§1—2 变量、约束和目标函数 2
第二章 线性规划的基本概念 6
§2—1 线性规划的数学模型 6
§2—2 线性规划的图解法 9
§2—3 线性规划问题的解 14
第三章 单纯形法 21
§3—1 单纯形法的计算方法 21
§3—2 单纯形法的BASIC程序 27
§3—3 单纯形法应用举例 39
第四章 整数规划 60
§4—1 整数规划问题的提出 60
§4—2 隐枚举法 62
§4—3 割平面法 93
§4—4 匈牙利法 114
§5—1 非线性规划的数学模型 138
第五章 非线性规划的基本概念 138
§5—2 非线性规划的图示 140
§5—3 函数的极值和凸性 145
§5—4 单变量函数的寻优方法 152
第六章 无约束多变量函数的优化方法 167
§6—1 坐标轮换法 168
§6—2 最速下降法 174
§7—1 拉格朗日乘子法 185
第七章 约束条件下多变量函数的优化方法 185
§7—2 惩罚函数法 196
§7—3 OPT优化程序 202
第八章 蒙特卡洛优化方法 215
§8—1 引例 215
§8—2 蒙特卡洛优化方法 222
§8—3 蒙特卡洛优化方法的应用 243
§8—4 整数规划的分阶段蒙特卡洛优化方法 284
附录一 概率统计的有关知识 295
附录二 ODT优化程序清单 306