欢迎光临中图网 请 | 注册
> >>
数学建模方法与实践

数学建模方法与实践

出版社:科学出版社出版时间:2021-10-01
开本: 其他 页数: 392
本类榜单:教材销量榜
中 图 价:¥57.3(8.3折) 定价  ¥69.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

数学建模方法与实践 版权信息

数学建模方法与实践 内容简介

本书是《数学及数学模型建立实践系列教材》之一,内容包括:线性规划、非线性规划、动态规划、图论及其应用、组合数学、多元统计分析、微分方程、数值计算等。每章为相对独立的数学方法与建模实践单元。通过建模案例和建模实践,读者可以掌握基本数学方法和应用。本书可作为高等本科学校数学建模课程教材,也可作为大学生数学建模竞赛培训教材,以及科技工作者的参考书。

数学建模方法与实践 目录

目录

前言
第1章 线性规划 1
1.1 引例 1
1.2 基本概念 2
1.2.1 线性规划问题及模型 2
1.2.2 线性规划的图解法 8
1.2.3 线性规划有关解的概念与性质 11
1.2.4 线性规划的基本理论 14
1.3 运输问题 16
1.3.1 运输问题模型与特点 16
1.3.2 特殊情况的处理 20
1.4 整数规划 24
1.4.1 整数规划的特点 25
1.4.2 分支定界法 27
1.4.3 0-1整数规划 31
1.4.4 指派问题 36
1.5 软件求解 38
1.6 应用案例 42
第2章 非线性规划 49
2.1 引例 49
2.2 基本概念与结论 51
2.2.1 凸集与凸函数 51
2.2.2 凸规划 53
2.3 极值条件 54
2.3.1 无约束问题的极值条件 54
2.3.2 有约束问题的极值条件 55
2.4 无约束非线性规划 58
2.4.1 一维搜索 58
2.4.2 *速下降法 60
2.4.3 牛顿法 61
2.4.4 阻尼牛顿法 63
2.4.5 模式搜索法 63
2.4.6 Powell方法 67
2.5 有约束非线性规划 70
2.5.1 外点罚函数法 70
2.5.2 内点罚函数法 73
2.6 应用案例 76
第3章 动态规划 81
3.1 引例 81
3.2 基本概念与原理 82
3.3 动态规划的求解 84
3.4 应用案例 85
第4章 图论基础 93
4.1 引例 93
4.2 基本概念 95
4.2.1 图的定义 95
4.2.2 顶点的度 97
4.2.3 图的同构 98
4.2.4 图的矩阵表示 99
4.2.5 子图 101
4.2.6 通路与距离 102
4.2.7 连通性 103
4.2.8 *短路问题 103
4.2.9 应用实例:设备更新问题 106
4.3 树及其应用 108
4.3.1 无向树 108
4.3.2 *优生成树 110
4.3.3 有向树 111
4.3.4 连通度 113
4.4 欧拉图与哈密顿图 115
4.4.1 欧拉图 115
4.4.2 哈密顿图 117
4.4.3 中国邮路问题简介 121
4.5 偶图匹配及其应用 122
4.5.1 偶图 122
4.5.2 匹配 123
4.5.3 偶图的匹配 124
4.6 图的着色 127
4.6.1 边着色 127
4.6.2 顶点着色 129
4.6.3 边着色的应用:排课表问题 130
4.7 平面图 132
4.7.1 平面图的基本概念 132
4.7.2 平面图的几个关系式 134
4.7.3 平面图的判定 136
4.8 网络流 137
4.8.1 运输网络与*大流 137
4.8.2 *大流的计算 139
4.8.3 *大流问题的推广 142
4.9 应用案例 144
4.9.1 问题背景 144
4.9.2 基本假设 144
4.9.3 公交线路选择模型的建立与求解 145
4.9.4 公汽地铁线路选择模型 152
4.9.5 公汽、地铁和步行线路选择模型的建立 152
4.9.6 算法时间复杂度分析 153
第5章 组合数学 155
5.1 引例 155
5.2 排列与组合的概念 158
5.2.1 两个基本法则 158
5.2.2 排列与组合的概念 160
5.2.3 模型转换 165
5.2.4 全排列的生成算法 166
5.2.5 组合的生成算法 168
5.2.6 一些组合恒等式 168
5.2.7 实例:多人在场加密特征问题 170
5.3 鸽笼原理与容斥原理 171
5.3.1 鸽笼原理 171
5.3.2 容斥原理 173
5.3.3 容斥原理的一般形式 176
5.3.4 错排问题 178
5.3.5 有禁位的排列 180
5.3.6 相对位有禁位的排列 184
5.3.7 应用实例:锁具装箱问题 185
5.4 母函数和递推关系 187
5.4.1 普通母函数 187
5.4.2 母函数的一个性质 190
5.4.3 指数型母函数 192
5.4.4 递推关系的定义与建立 193
5.4.5 递推关系的求解 194
5.4.6 常系数线性齐次递推关系的求解 197
5.4.7 常系数线性非齐次的求解 201
5.4.8 应用实例:昆虫繁殖问题 205
5.5 应用案例 206
5.5.1 问题背景 206
5.5.2 问题分析 208
5.5.3 基本假设 209
5.5.4 模型的建立和求解 209
5.5.5 模型分析 216
5.5.6 模型的评价和改进 217
5.5.7 给彩票管理部门的建议 218
第6章 多元统计分析 219
6.1 分布假设检验 219
6.1.1 χ2拟合优度检验法的基本原理和步骤 220
6.1.2 应用实例 221
6.1.3 MATLAB中分布的假设检验 224
6.2 方差分析 225
6.2.1 单因素试验的方差分析 228
6.2.2 多因素方差分析 232
6.2.3 多因素方差分析的MATLAB实现 237
6.3 回归分析 239
6.3.1 一元线性回归分析 240
6.3.2 多元线性回归模型 246
6.3.3 可线性化的一元非线性回归 251
6.3.4 逐步回归分析 252
6.3.5 回归分析的MATLAB实现 253
6.4 聚类分析 255
6.4.1 基本概念 255
6.4.2 系统聚类法 257
6.4.3 动态聚类法 262
6.4.4 聚类分析的MATLAB实现 265
第7章 微分方程建模分析 267
7.1 引例 268
7.1.1 常微分方程模型建立 268
7.1.2 偏微分方程模型建立 270
7.2 微分方程的解法与分析 274
7.2.1 微分方程的求解 274
7.2.2 微分方程解法 280
7.2.3 微分方程组的解法 285
7.3 相图与稳定性分析 290
7.3.1 解的存在性与稳定性 291
7.3.2 相轨线与相图 292
7.3.3 二维常系数线性自治系统平衡点分类 298
7.4 应用案例 306
7.4.1 火箭推力与卫星发射问题 306
7.4.2 SARS流行病传播建模 309
7.4.3 高温环境下专用服装热传导建模 315
7.4.4 燃油发动机高压油管建模 318
7.4.5 回焊炉*优炉温建模 322
第8章 数值计算 326
8.1 引例 327
8.1.1 误差来源 328
8.1.2 误差在计算中的传导 328
8.1.3 算法的数值稳定性 329
8.1.4 数值计算的基本原则 331
8.2 非线性方程求根 333
8.2.1 二分法 333
8.2.2 牛顿迭代法 334
8.2.3 弦截法 337
8.3 线性方程组的直接法 338
8.3.1 高斯消元法 338
8.3.2 LU分解与线性方程组求解 342
8.4 线性方程组的迭代法 344
8.4.1 迭代法基础 344
8.4.2 雅可比迭代和高斯-赛德尔迭代 348
8.4.3 *速下降法 353
8.4.4 矩阵计算的主要MATLAB相关函数及应用实例 354
8.5 数据插值与拟合 357
8.5.1 拉格朗日插值 357
8.5.2 样条插值 359
8.5.3 数据拟合与*小二乘法 361
8.6 数值积分 363
8.6.1 梯形公式及其复合公式 363
8.6.2 高斯求积公式 366
8.7 常微分方程求解 369
8.7.1 欧拉方法 369
8.7.2 龙格-库塔方法 371
8.7.3 MATLAB求解一阶常微分方程 373
8.8 应用案例 373
8.8.1 案例1——捕食者与被捕食者模型 373
8.8.2 案例2——PDE工具箱求解偏微分方程 374
参考文献 378
展开全部

数学建模方法与实践 节选

第1章 线性规划 线性规划(linear programming,LP),是研究线性约束条件下线性目标函数的极值的数学方法.对于整个运筹学来说,线性规划是*早、*成熟的一个分支.1947年,George Dantzig开发了一种解决线性规划问题的有效方法——单纯形算法.自单纯形算法开发以来,线性规划一直用于银行、教育、林业、石油和运输等行业中解决*优化问题.有些规划问题的目标函数是非线性的,但往往可以采用分段线性化等方法,转化为线性规划问题.用线性规划求解的典型问题有运输问题、生产计划、套裁下料、混合配料、证券投资选择、人事计划、库存计划与控制、消防系统选址等. 本章将主要介绍线性规划的基本知识,以及运输问题和整数规划,并介绍优化软件LINDO求解方法.在学习过程中,读者可以结合软件快速掌握相关知识. 1.1 引例 案例1 某公司生产两种化学产品,其耗材与获利情况如表1.1.1. 表1.1.1 决策表 问题是: (1)如何安排生产计划使得获利*大? (2)若产品2获利提高,提高多少可能导致生产计划改变? (3)若原材料供应量增加,生产计划如何调整? (4)若原料3的市场价格为30万元/吨,问公司是否应购买原料3,若购买以多少为宜? 案例2 某工厂近期接到一批订单,要安排生产甲、乙、丙、丁四种产品,每件产品分别需要原料A,B,C中的一种或几种中的若干单位,合同规定要在15天内完成,但数量不限.由于四种产品都在一种设备上生产,且一台设备同一时间只能加工一件产品.目前工厂只有一台正在使用中的这种设备(暂称设备1),合同期内可挤出3天来生产这批订单,但会产生150元的机会成本损失;还有一台长期未用的设备(设备2)可以启用,启用时要做必要的检查和修理,费用是1000元;公司还考虑向邻厂租用两台这种设备(设备3和设备4),由于对方也在统筹使用设备,租期分别只能是7天和12天,而且租期正好在合同期内,租金分别是2000和3100元,工厂决定租一台或两台,或一台也不租.另外每种产品如果生产的话会有固定成本和变动成本,这些数据加上每种产品所需的原料种类或数目、各种原料的可用数量以及制造每种产品所需的工时数和每种产品的单位价格都是已知的.假设每天工作8小时(这意味着四台设备的可用台时分别为24,120,56,96),并且假设工厂*多使用这四台设备中的三台.问工厂如何安排这四种产品的产量和利用哪些设备,能在上述资源限制条件下获得的利润*大? 1.2 基本概念 线性规划问题可以分为两类. (1)如何合理地使用有限的资源(原材料、劳动力、设备台时、资金等)以得到*大的效益(如利润*大或风险*小). (2)为了达到一定的目标(生产指标或其他指标),如何组织生产或安排相关计划以使消耗资源(原材料、劳动力、设备台时、资金等)*少. 线性规划模型通常包含以下三个部分. 决策变量 问题中可以控制的变化因素,通常记为,它的值可以至少在某一范围内变化.决策变量可分为两类:离散变量,如生产电子产品的件数;连续变量,如农作物的施肥量.决策变量又称可控变量. 目标函数通过变量构造的函数来表达决策者的某种愿望,如*大利润或*小成本等. 约束条件问题中必须满足的条件,如有限的人工时间、资金等,其数学表达式可以是以下三种形式之一,f(x).b,或f(x).b,或f(x)=b. 1.2.1 线性规划问题及模型 1.建立线性规划模型的例子 例1.2.1 某工厂在计划期内要安排生产甲、乙两种产品.已知制造甲产品需要A型配件5个,B型配件3个;制造乙产品需要A型配件2个,B型配件4个.而在计划期内该工厂只能提供A型配件180个,B型配件135个.又知道该工厂每生产一件甲产品可获利润20元,一件乙产品可获利润15元.问在计划期内甲、乙产品应该各安排生产多少件,才能使总利润*大? 解 将所述情况列成表格,这种表格通常称为决策表,见表1.2.1.确定决策变量,即能在实际中加以控制的那些变量如下: x1:生产甲产品的件数,x2:生产乙产品的件数. 目标函数来自于决策者的希望(或愿望),一般是:à使利润达到*大;á使资源(如人、机器、系统)利用率达到*大;.使一个给定的生产过程保持在一定的控制范围内的概率达到*大;.使成本达到*小;.使加班工作时间达到*小;.使劳动力调动*小;.使机器停修时间*小;.使风险达到*小(对个人、企业、环境);使与标准值的偏差量达到*小;等等. 本例中决策者希望总利润*大.因该工厂每生产x1件甲产品可获利润20x1元,生产x2件乙产品可获利润15x2元.设总利润为z,则目标函数为 在满足约束条件下,求出使z达*大的自变量x1,x2的值即可. 表1.2.1 决策表 约束条件一般包含: (1)有限的原材料、有限的资金预算、有限的时间、有限的人员以及有限的能力或技术等等; (2)各种“法定的”或受物理规律限制的现实目标,例如,变量仅取非负值的约定要求; (3)规定一个函数必须大于等于(或者小于等于)某一*小(*大)值的约定要求; (4)对变量在上下限范围内取值的实际限制(如一个系统元件的温度必须限制在它能承受的范围内). 列出各种约束条件后,应该进行仔细检查它们是否有明显的重复,是否可以组合或合并. 在本例中生产受配件总数的限制,生产甲、乙两种产品共需要A型配件5x1+2x2个,而在计划期内该厂只能提供A型配件180个,从而得到**个约束需B型配件3x1+4x2个,而在计划期内该厂只能提供B型配件135个,从而得到第二个约束 同时,注意到产品数不能为负数,从而有 综上,可得如下数学模型: 其中,是subject to的缩写,表示“受 约束”. 现在已建立起一个数学模型,要求在满足约束条件下使目标达到*大值,这类*值问题称为规划问题. 2.线性规划的数学模型 此类规划问题具有以下特征. (1)用决策变量表示可控因素,变量的一组取值(x1,x2, ,xn)代表一个解决方案,通常要求变量取非负值. (2)存在一定的约束条件(例如材料、人力、设备、时间、费用等的限制),可以用自变量的线性方程或线性不等式来表示. (3)都有一个需达到的目标,该目标也是自变量的线性函数,称为目标函数.根据需要使目标函数*大化或*小化. 这类目标函数和约束条件都是自变量的线性函数的规划问题被称为线性规划问题.对线性规划问题而言,满足所有约束条件(包括非负条件)的解称为可行解,所有可行解构成的集合称为可行域.求解线性规划的目标就是在可行域中寻找使目标函数达到*大或*小值的可行解.下面,将前例推广到一般情形. 假定线性规划问题有n个变量,分别用xj(j=1,2, ,n)表示,在目标函数中xj的系数为cj(cj通常称为价值系数);xj的取值受到m项资源的限制,用bi(i=1,2, ,m)表示第i种资源拥有量,每单位xj消耗(或含有)第i种资源的数量用aij表示,称aij为技术系数或工艺系数.这时,线性规划问题的数学模型可抽象为 实际问题中变量xj的取值一般非负,即,但从数学意义上来说可以有xj.0;当xj的取值范围为时,称xj无约束. 3.线性规划的标准形式 由于线性规划模型的目标函数和约束条件各有多种表现形式,为了得到一种普遍适用的求解方法,需要将线性规划问题的数学模型化为统一的标准形式. 标准形式的线性规划模型中要求: (1)目标函数一律是求*大值(有的书上是求*小值); (2)约束条件一律化为等式; (3)约束条件右端常数项bi一律为非负值,即; (4)变量xj取值一律为非负值,即. 标准形式的表示方法有如下四种. (i)一般表达形式: (1.2.1) (ii)简写形式: (1.2.2) (iii)向量形式: (1.2.3) 其中 (iv)矩阵形式: (1.2.4) 其中,C,X,b同上, 对不符合标准形式(称非标准形式)的线性规划问题,可通过以下方法转化为标准形式. (1)目标函数的转化. 若原问题的目标函数是求*小值,即 则可将目标函数乘以.1,等价转化为求*大值

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服