第8章 二次规划 187
8.1 QP问题 187
8.2 对偶性质 190
8.3 等式约束问题 194
8.4 积极集法 199
8.5 对偶方法 204
8.6 习题 209
第9章 整数规划 211
9.1 整数规划的一般概念 211
9.2 整数规划问题及其数学模型 212
9.2.1 生产计划问题 212
9.2.2 投资项目选择问题 213
9.2.3 指派问题 215
9.3 分枝定界法 216
9.4 0-1规划的解法 220
9.4.1 完全枚举法 220
9.4.2 隐枚举法 223
9.5 指派问题的解法 229
9.6 应用实例 233
9.7 习题 237
第10章 动态规划 240
10.1 动态规划的一般概念 240
10.2 动态规划模型的基本结构 243
10.2.1 动态规划的基本概念 243
10.2.2 最优化原理与函数基本方程 245
10.3 动态规划的计算方向 248
10.4 动态规划的求解形式 250
10.5 习题 259
第11章 优化求解的软件实现 263
11.1 优化软件概况 263
11.1.1 求解最优化问题的常用方法 263
11.1.2 几个解最优化问题的软件包 264
11.2 Mathematica中优化软件的用法 264
11.2.1 方程表示 264
11.2.2 方程求解 265
11.2.3 线性规划 266
11.2.4 非线性规划 267
11.3 MATLAB中优化软件的用法 268
11.3.1 优化工具箱的功能及其应用步骤 269
11.3.2 优化工具箱的函数使用方法 269
11.4 LINGO软件的用法 279
11.4.1 LINDO和LINGO命令 280
11.4.2 LINGO函数 286
11.4.3 在LINGO中的集合 291
11.4.4 LINGO的变量域函数 292
11.4.5 在LINGO中使用数据 294
11.4.6 LINGO的典型应用举例 295
11.5 习题 307
参考文献 310