描述
开 本: 16开纸 张: 胶版纸包 装: 平装是否套装: 否国际标准书号ISBN: 9787302445760丛书名: 面向21世纪课程教材（信息管理与信息系统专业教材系列）
本书将运筹学的基本内容按照数学模型分成线性模型、非线性模型和*模型分别加以叙述。其中，线性模型包括线性规划、运输问题、目标规划、整数规划、图与网络流规划等；非线性模型包括无约束非线性规划、约束非线性规划以及存储论中的非线性问题等；*模型主要包括排队论。
本书可作为应用数学、经济、管理类以及工程技术类各专业本科生的运筹学课程教材，也可作为相关领域以及对运筹学解决实际问题感兴趣的实际工作者的参考书。
1.1 线性规划问题及其标准型…………………………………………….. 8
2.1 线性规划的对偶理论……………………………………………….. 58
2.3.1 资源系数变化的分析………………………………………………77
2.3.2 价值系数变化的分析………………………………………………79
2.3.3 技术系数变化的分析………………………………………………81
2.4 灵敏度分析的MATLAB 实现……………………………………….. 83
2.5 应用举例………………………………………………………….. 94
2.6 线性规划的原始对偶内点算法……………………………………….. 95
2.6.1 原理与算法…………………………………………………….. 96
2.6.2 MATLAB 实现………………………………………………… 100
3.1 运输问题的数学模型………………………………………………. 108
3.2 表上作业法……………………………………………………….. 110
3.2.1 求初始基可行解的方法………………………………………….. 111
3.2.2 判断解的方法……………………………………………… 116
3.2.3 用于调整的闭回路法……………………………………………. 119
3.2.4 产销不平衡的运输问题………………………………………….. 121
3.3 运输问题的MATLAB 实现………………………………………… 123
3.4 应用举例…………………………………………………………. 135习题3 ………………………………………………………………… 141第4 章目标规划………………………………………………………….145
4.1 目标规划问题及其数学模型………………………………………… 145
4.1.1 目标规划问题的提出……………………………………………. 145
4.1.2 基本概念及一般模型……………………………………………. 147
4.1.3 目标规划问题的图解法………………………………………….. 149
4.2 单纯形法及灵敏度分析…………………………………………….. 150
4.2.1 求解目标规划的单纯形法………………………………………… 150
4.2.2 目标规划的灵敏度分析………………………………………….. 154
4.3 MATLAB 实现……………………………………………………. 157
4.4 应用举例…………………………………………………………. 159
5.1 整数规划及其数学模型…………………………………………….. 168
5.2 分支定界法及割平面法…………………………………………….. 170
5.2.1 分支定界法……………………………………………………. 170
目录
5.2.2 割平面法……………………………………………………… 176
5.3 0-1 规划………………………………………………………….. 181
5.3.1 0-1 规划问题的特点…………………………………………….. 181
5.3.2 隐枚举法……………………………………………………… 184
5.4 应用举例及MATLAB 实现………………………………………… 185
5.4.1 整数规划的MATLAB 实现………………………………………. 185
5.4.2 应用举例……………………………………………………… 194
6.1 图的基本概念…………………………………………………….. 201
6.2 小支撑树问题…………………………………………………… 205
6.2.1 树…………………………………………………………… 205
6.2.2 小支撑树……………………………………………………. 208
6.3 短路问题……………………………………………………….. 210
6.3.1 数学模型……………………………………………………… 210
6.3.2 带有非负权的Dijkstra 算法……………………………………….213
6.3.3 Floyd 算法……………………………………………………. 218
6.3.4 短路问题应用举例……………………………………………. 219
6.4 流问题……………………………………………………….. 222
6.4.1 基本概念……………………………………………………… 223
6.4.2 有关结论……………………………………………………… 225
6.4.3 Ford-Fulkerson 标号算法………………………………………… 226
6.4.4 流问题应用举例……………………………………………. 229
6.5 小费用流问题………………………………………………. 232
6.5.1 标号算法……………………………………………………… 233
6.5.2 应用举例……………………………………………………… 236
6.6 MATLAB 实现网络优化…………………………………………….238
7.1 无约束非线性规划的基本概念……………………………………….255
7.1.1 数学模型……………………………………………………… 256
7.1.2 性条件……………………………………………………. 257
7.1.3 化算法的一般结构………………………………………….. 259
7.2 一维线搜索……………………………………………………….. 261
7.2.1 精确线搜索方法…………………………………………………261
运筹学基础及其MATLAB 应用
7.2.2 不精确线搜索方法……………………………………………… 266
7.2.3 一维线搜索的MATLAB 实现…………………………………….. 270
7.3 几个算法及其MATLAB 实现………………………………………. 279
7.3.1 速下降法……………………………………………………. 279
7.3.2 共轭梯度法……………………………………………………. 283
7.3.3 牛顿法及拟牛顿法……………………………………………… 288
7.4 应用举例…………………………………………………………. 296
8.1 数学模型及基本概念………………………………………………. 304
8.1.1 数学模型……………………………………………………… 304
8.1.2 基本概念……………………………………………………… 305
8.1.3 性条件……………………………………………………. 307
8.2 几个算法及其MATLAB 实现………………………………………. 311
8.2.1 罚函数法……………………………………………………… 312
8.2.2 可行方向法……………………………………………………. 326
8.3 应用举例…………………………………………………………. 335
9.1 排队论的基本概念………………………………………………….346
9.1.1 问题的引入及基本概念………………………………………….. 346
9.1.2 排队论的常用分布……………………………………………… 349
9.2 单服务台及多服务台模型………………………………………….. 353
9.2.1 单服务台模型…………………………………………………..353
9.2.2 多服务台模型…………………………………………………..363
9.3 排队系统优化及MATLAB 实现…………………………………….. 370
9.3.1 服务率……………………………………………………. 370
9.3.2 服务台数目…………………………………………………377
评论
还没有评论。