管理优化方法与应用 / 数据科学与大数据管理丛书
定价：￥69.00
作者： 蒋忠中
出版时间：2025-11-13
出版社：机械工业出版社
- 机械工业出版社
- 9787111789048
- 1-1
- 563112
- 平装
- 2025-11-13
- 504
内容简介
《管理优化方法与应用》是为信息管理类专业本科生、工科硕士研究生所编写的一门优化课程教材，是作者综合多年的教学实践，在原有教学讲义基础上，经过反复修订而成的。
本书主要内容包括线性规划及其对偶理论、非线性规划、整数规划、动态规划、随机规划、智能优化算法设计与强化学习以及博弈论等。每部分内容都较全面系统地介绍了其基本理论和优化算法，通过深入浅出以案例引导的方式，循序渐进的引导学生，激发学生的学习兴趣，这是本书的特色之一。作为教材，每章后附有习题，以便加深学生对所学知识的理解和掌握。特别地，本书在结束部分，增加了典型实际应用，通过大量真实案例，结合详细代码，帮助学生深入理解本书的理论与算法，这也是本书的另一个特色。
本书主要内容包括线性规划及其对偶理论、非线性规划、整数规划、动态规划、随机规划、智能优化算法设计与强化学习以及博弈论等。每部分内容都较全面系统地介绍了其基本理论和优化算法，通过深入浅出以案例引导的方式，循序渐进的引导学生，激发学生的学习兴趣，这是本书的特色之一。作为教材，每章后附有习题，以便加深学生对所学知识的理解和掌握。特别地，本书在结束部分，增加了典型实际应用，通过大量真实案例，结合详细代码，帮助学生深入理解本书的理论与算法，这也是本书的另一个特色。
目录
目 录
作者简介
前言
第1部分 运筹学基础
第1章 线性规划 2
1.1 初等线性代数 2
1.2 线性规划问题基本概念 10
1.3 单纯形法 17
1.4 灵敏度分析与对偶问题 23
立德思考 30
本章小结 31
章末习题 31
参考文献 34
第2章 非线性规划 35
2.1 非线性规划问题基本概念 36
2.2 无约束优化问题 38
2.3 约束优化问题 43
立德思考 51
本章小结 51
章末习题 51
参考文献 52
第3章 整数规划 53
3.1 整数规划问题基本模型 54
3.2 计算复杂性理论 57
3.3 整数规划问题求解方法 60
立德思考 66
本章小结 66
章末习题 66
参考文献 70
第4章 动态规划 71
4.1 多阶段决策过程 71
4.2 动态规划的基本概念、原理和模型 72
4.3 逆推解法和顺推解法 80
立德思考 85
本章小结 85
章末习题 86
参考文献 87
第5章 随机规划与模糊规划 88
5.1 期望值模型 89
5.2 机会约束规划 92
5.3 相关机会规划 97
立德思考 104
本章小结 105
章末习题 105
参考文献 106
第2部分 智能优化算法
第6章 遗传算法 108
6.1 算法原理 109
6.2 种群初始化 112
6.3 交叉算符 114
6.4 变异算符 117
立德思考 121
本章小结 121
章末习题 122
参考文献 122
第7章 模拟退火算法 123
7.1 算法思想及原理 124
7.2 基本框架 126
7.3 Metropolis降温准则 128
立德思考 130
本章小结 130
章末习题 130
参考文献 130
第8章 禁忌搜索 131
8.1 算法思想和原理 131
8.2 短期记忆表 133
8.3 长期记忆表 136
8.4 策略性扰动 137
8.5 路径重连 140
立德思考 141
本章小结 142
章末习题 143
参考文献 143
第9章 聚类算法 144
9.1 聚类的定义 144
9.2 相似性度量 146
9.3 原型聚类 148
9.4 密度聚类 157
9.5 层次聚类 159
立德思考 162
本章小结 162
章末习题 163
参考文献 163
第10章 强化学习 164
10.1 基本概念 164
10.2 多臂赌博机 167
10.3 学习策略 171
立德思考 178
本章小结 179
章末习题 179
参考文献 180
第3部分 博弈论基础
第11章 完全信息静态博弈 182
11.1 博弈基本分析方法和纳什均衡 182
11.2 无限策略博弈纳什均衡和案例 189
立德思考 197
本章小结 197
章末习题 198
参考文献 198
第12章 完全信息动态博弈 200
12.1 完全且完美信息动态博弈 200
12.2 完全但不完美信息动态博弈 206
立德思考 212
本章小结 213
章末习题 213
参考文献 214
第13章 不完全信息静态博弈 216
13.1 静态贝叶斯博弈 216
13.2 剔除严格劣策略 220
13.3 贝叶斯纳什均衡 221
13.4 静态贝叶斯博弈的应用 222
立德思考 226
本章小结 227
章末习题 227
参考文献 228
第14章 不完全信息动态博弈 230
14.1 子博弈精炼贝叶斯均衡 230
14.2 信号传递博弈求解与均衡 233
立德思考 241
本章小结 242
章末习题 242
参考文献 244
第15章 行为博弈 245
15.1 公平博弈 245
15.2 学习博弈 256
立德思考 261
本章小结 261
章末习题 262
参考文献 266
第4部分 典型实际应用
第16章 背包问题 270
16.1 分支定界法与0-1背包问题 271
16.2 动态规划方法与0-1背包问题 278
本章小结 281
章末习题 281
参考文献 281
第17章 旅行商问题 283
17.1 遗传算法求解旅行商问题 285
17.2 模拟退火算法求解旅行商问题 287
17.3 强化学习求解旅行商问题 288
本章小结 291
章末习题 291
参考文献 291
第18章 存储问题 292
18.1 基本概念 293
18.2 确定性模型 295
18.3 报童模型 302
本章小结 306
章末习题 306
参考文献 306
第19章 博弈论应用问题 307
19.1 最后要价仲裁问题 307
19.2 双向报价拍卖问题 309
19.3 就业市场信号问题 312
本章小结 316
章末习题 316
参考文献 317
作者简介
前言
第1部分 运筹学基础
第1章 线性规划 2
1.1 初等线性代数 2
1.2 线性规划问题基本概念 10
1.3 单纯形法 17
1.4 灵敏度分析与对偶问题 23
立德思考 30
本章小结 31
章末习题 31
参考文献 34
第2章 非线性规划 35
2.1 非线性规划问题基本概念 36
2.2 无约束优化问题 38
2.3 约束优化问题 43
立德思考 51
本章小结 51
章末习题 51
参考文献 52
第3章 整数规划 53
3.1 整数规划问题基本模型 54
3.2 计算复杂性理论 57
3.3 整数规划问题求解方法 60
立德思考 66
本章小结 66
章末习题 66
参考文献 70
第4章 动态规划 71
4.1 多阶段决策过程 71
4.2 动态规划的基本概念、原理和模型 72
4.3 逆推解法和顺推解法 80
立德思考 85
本章小结 85
章末习题 86
参考文献 87
第5章 随机规划与模糊规划 88
5.1 期望值模型 89
5.2 机会约束规划 92
5.3 相关机会规划 97
立德思考 104
本章小结 105
章末习题 105
参考文献 106
第2部分 智能优化算法
第6章 遗传算法 108
6.1 算法原理 109
6.2 种群初始化 112
6.3 交叉算符 114
6.4 变异算符 117
立德思考 121
本章小结 121
章末习题 122
参考文献 122
第7章 模拟退火算法 123
7.1 算法思想及原理 124
7.2 基本框架 126
7.3 Metropolis降温准则 128
立德思考 130
本章小结 130
章末习题 130
参考文献 130
第8章 禁忌搜索 131
8.1 算法思想和原理 131
8.2 短期记忆表 133
8.3 长期记忆表 136
8.4 策略性扰动 137
8.5 路径重连 140
立德思考 141
本章小结 142
章末习题 143
参考文献 143
第9章 聚类算法 144
9.1 聚类的定义 144
9.2 相似性度量 146
9.3 原型聚类 148
9.4 密度聚类 157
9.5 层次聚类 159
立德思考 162
本章小结 162
章末习题 163
参考文献 163
第10章 强化学习 164
10.1 基本概念 164
10.2 多臂赌博机 167
10.3 学习策略 171
立德思考 178
本章小结 179
章末习题 179
参考文献 180
第3部分 博弈论基础
第11章 完全信息静态博弈 182
11.1 博弈基本分析方法和纳什均衡 182
11.2 无限策略博弈纳什均衡和案例 189
立德思考 197
本章小结 197
章末习题 198
参考文献 198
第12章 完全信息动态博弈 200
12.1 完全且完美信息动态博弈 200
12.2 完全但不完美信息动态博弈 206
立德思考 212
本章小结 213
章末习题 213
参考文献 214
第13章 不完全信息静态博弈 216
13.1 静态贝叶斯博弈 216
13.2 剔除严格劣策略 220
13.3 贝叶斯纳什均衡 221
13.4 静态贝叶斯博弈的应用 222
立德思考 226
本章小结 227
章末习题 227
参考文献 228
第14章 不完全信息动态博弈 230
14.1 子博弈精炼贝叶斯均衡 230
14.2 信号传递博弈求解与均衡 233
立德思考 241
本章小结 242
章末习题 242
参考文献 244
第15章 行为博弈 245
15.1 公平博弈 245
15.2 学习博弈 256
立德思考 261
本章小结 261
章末习题 262
参考文献 266
第4部分 典型实际应用
第16章 背包问题 270
16.1 分支定界法与0-1背包问题 271
16.2 动态规划方法与0-1背包问题 278
本章小结 281
章末习题 281
参考文献 281
第17章 旅行商问题 283
17.1 遗传算法求解旅行商问题 285
17.2 模拟退火算法求解旅行商问题 287
17.3 强化学习求解旅行商问题 288
本章小结 291
章末习题 291
参考文献 291
第18章 存储问题 292
18.1 基本概念 293
18.2 确定性模型 295
18.3 报童模型 302
本章小结 306
章末习题 306
参考文献 306
第19章 博弈论应用问题 307
19.1 最后要价仲裁问题 307
19.2 双向报价拍卖问题 309
19.3 就业市场信号问题 312
本章小结 316
章末习题 316
参考文献 317
