第1章 线性规划 1
1.1 线性规划的数学模型 1
1.2 线性规划的图解法 4
1.3 线性规划解的基本概念与性质 8
1.4 单纯形法 11
1.5 线性规划的对偶理论及灵敏度分析 26
1.6 灵敏度分析 32
1.7 整数规划 40
1.8 线性规划问题的软件求解简介 49
1.9 应用案例 59
习题1 68
第2章 目标规划 75
2.1 目标规划的基本概念与数学模型 75
2.2 目标规划问题的求解方法 80
2.3 目标规划软件求解简介 86
2.4 应用案例 93
习题2 97
第3章 非线性规划基本知识 100
3.1 非线性规划分类及举例 100
3.2 基本概念 103
3.3 一维搜索 109
习题3 113
第4章 无约束极值问题 115
4.1 梯度法(最速下降法) 115
4.2 牛顿法 120
4.3 共轭梯度法 121
4.4 变尺度法 123
4.5 模式搜索法(步长加速法) 126
4.6 使用Matlab求解无约束极值问题简介 128
4.7 应用案例 131
习题4 133
第5章 约束极值问题 134
5.1 最优性条件 134
5.2 二次规划 139
5.3 序列二次规划算法 142
5.4 可行方向法 143
5.5 制约函数法 145
5.6 使用Matlab求解有约束极值问题简介 150
5.7 应用案例 154
习题5 163
第6章 动态规划 167
6.1 动态规划的基本理论 168
6.2 确定性动态规划问题 171
6.3 随机性动态规划问题 186
6.4 动态规划软件求解简介 189
6.5 应用案例 194
习题6 198
第7章 智能优化算法简介 200
7.1 遗传算法 200
7.2 粒子群算法 213
习题7 225
第8章 网络规划简介 226
8.1 图与网络的基本概念 226
8.2 最小支撑树问题 232
8.3 最短路问题 234
8.4 最大流问题 239
8.5 最小费用最大流问题 245
8.6 使用Excel进行网络优化 247
习题8 252
附录A 常用算法的框图 255
参考文献 262