数学建模方法与案例
数学建模模型案例

数学建模模型案例一、旅行商问题(TSP)旅行商问题是一个典型的数学优化问题,在旅行商问题中,旅行商需要在给定的一系列城市之间找到一条最短路径,使得他能够只经过每个城市一次并最终回到起点城市。
这个问题可以用图论和线性规划等方法来进行建模和求解,可以应用于物流配送、路径规划等领域。
二、股票价格预测模型股票价格预测是金融领域中的一个重要问题。
可以使用时间序列分析、机器学习等方法来建立股票价格预测模型。
模型需要考虑多个因素,如历史股价、经济指标、市场情绪等,以预测未来股票价格的趋势和波动。
三、疫情传播模型疫情传播模型是在流行病学领域中使用的一种数学模型,用于研究疾病在人群中的传播规律。
常见的疫情传播模型有SIR模型、SEIR 模型等,这些模型可以用来预测疫情的传播速度、感染人数以及制定相应的防控策略。
四、能源优化调度模型能源优化调度模型用于优化电力系统、能源系统等中的能源调度问题。
这种模型需要考虑电力需求、能源供应、能源转换效率等因素,以最小化成本或最大化效益,并且满足各种约束条件。
五、机器学习分类模型机器学习分类模型用于将数据集中的样本分为不同的类别。
这种模型可以使用各种机器学习算法,如逻辑回归、决策树、支持向量机等,以根据样本的特征来预测其所属的类别。
六、交通拥堵预测模型交通拥堵预测模型用于预测城市交通网络中的拥堵情况。
这种模型可以使用历史交通数据、天气数据、道路网络数据等进行建模,以预测未来某个时刻某个路段的交通状况,并提供相应的交通管理建议。
七、供应链优化模型供应链优化模型用于优化供应链中的物流和库存管理等问题。
这种模型需要考虑供应商、生产商、分销商之间的关系,以最小化库存成本、运输成本等,并满足客户需求。
八、排课调度模型排课调度模型用于学校或大学的课程安排问题。
这种模型需要考虑教室、教师、学生、课程等因素,以最大化教学效果、减少冲突,并满足各种约束条件。
九、旅行路线规划模型旅行路线规划模型用于帮助旅行者规划旅行路线。
数学建模与应用案例

数学建模与应用案例数学建模是一种将数学方法和技巧应用于实际问题求解的过程。
它通过建立数学模型,对问题进行抽象和描述,然后利用数学工具进行分析和求解,最终得出问题的解决方案。
数学建模在各个领域都有广泛的应用,本文将介绍几个数学建模与应用的案例。
案例一:交通流量预测交通流量预测是城市交通规划和管理中的重要问题。
通过对交通流量进行预测,可以合理安排交通资源,提高交通效率。
数学建模可以通过分析历史交通数据,建立交通流量预测模型。
以某城市的交通流量预测为例,可以采用时间序列分析方法,通过对历史交通数据的分析,建立交通流量与时间的关系模型。
然后利用该模型对未来的交通流量进行预测,从而为交通规划和管理提供科学依据。
案例二:股票价格预测股票价格预测是金融领域的重要问题。
通过对股票价格进行预测,可以帮助投资者做出更明智的投资决策。
数学建模可以通过分析历史股票数据,建立股票价格预测模型。
以某股票的价格预测为例,可以采用时间序列分析方法,通过对历史股票数据的分析,建立股票价格与时间的关系模型。
然后利用该模型对未来的股票价格进行预测,从而为投资者提供参考。
案例三:疾病传播模型疾病传播是公共卫生领域的重要问题。
通过建立疾病传播模型,可以预测疾病的传播趋势,制定有效的防控策略。
数学建模可以通过分析疾病传播的规律,建立疾病传播模型。
以某传染病的传播为例,可以采用传染病动力学模型,通过对疾病传播的机理进行建模,预测疾病的传播速度和范围。
然后利用该模型对疾病传播进行预测,从而为公共卫生部门提供决策支持。
案例四:物流配送优化物流配送是供应链管理中的重要问题。
通过优化物流配送方案,可以降低物流成本,提高物流效率。
数学建模可以通过分析物流配送的需求和约束条件,建立物流配送优化模型。
以某物流公司的配送问题为例,可以采用线性规划方法,通过对物流配送的需求和约束进行建模,优化配送方案。
然后利用该模型对物流配送进行优化,从而为物流公司提供最佳配送方案。
高等数学建模案例

高等数学建模案例
1. 水桶模型:用高等数学的积分和微分知识模拟水桶的溢出情况,以确定最大容量和最快的流出速度。
2. 热传导模型:通过热传导方程式和边界条件,建立热传导模型,研究热量在物体内的传递和分布。
3. 光学模型:运用高等数学的微积分和波动方程式,描述光线在介质中的传播和干涉现象,以及各种光学器件的工作原理。
4. 风电场建设模型:利用高等数学的多元函数、梯度和偏导数等知识,分析风电场建设的最佳布局、风能利用效率和风机数量等问题。
5. 市场建模:运用高等数学的统计学和概率论知识,对市场需求、供给、价格等因素进行建模,预测市场走向和未来的趋势。
6. 股票交易策略模型:通过高等数学的时间序列分析和随机过程模型,研究股票价格的波动规律和交易策略的制定。
7. 电力系统建模:利用高等数学的电路分析和微分方程式,建立电力系统的模型,预测电力系统的稳定性和故障情况。
8. 机器人运动模型:通过高等数学的向量和矩阵知识,描述机器人的运动轨迹和姿态变化,以及机器人的工作空间和运动范围。
9. 交通流模型:运用高等数学的微分方程式和概率论知识,建立交通流模型,分析交通拥堵的原因和解决方案。
10. 化学反应动力学模型:通过高等数学的微积分和差分方程式,建立化学反应动力学模型,研究反应速率、反应机理和反应过程中的状态变化。
数学建模案例

2021/10/10
13
建模示例五:轮廓模型
轮廓模型是以量纲模型为基础,利用量 的比例关系而构造简单数学模型的一种方法。 因为这种比例关系比较粗糙,因而成为轮廓 模型。
(货物的包装成本)在超市中可以看到许 多商品(如面粉、白糖、奶粉等)都以包装 的形式出售,同一种商品的包装也经常有大 小不同的规格,出售的价格也高低不同。下 表是一些例子。
周 期 中 南 北 方 向 亮 红 灯 的 比 率 是 t/T,需 停 车 等 待 的 车 辆
数 是 V t/T.这 些 车 辆 等 待 时 间 最 短 为 0(刚 停 下 ,红 灯 就 转
换 为 绿 灯 ),最 长 为 t(到 达 路 口 时 ,绿 灯 刚 转 换 为 红 灯 ),由 假
设 2"车 流 量 均 匀 "可 知 ,它 们 的 平 均 等 待 时 间 是 t/2.由 此 可
它 也 是 货 物 量 的 减 函 数 .因 而 当 包 装 比 较 大 时 单 位 重 量 货物的成本的减低将越来越慢.
我们来计算总的节省率,即购买单位包装的商品的
花 费 随 着 包 装 的 增 大 而 改 变 的 速 率 r ( ) (q / 3) 1/3 , 它
仍 然 是 的 减 函 数 .这 说 明 总 的 节 省 率 也 是 随 着 所 包 装 的
1588)2 27
27(152 88
882 272
)1588
12
当t
88 30 30 24
48.8889时,ymin
587(秒).
由此可见,我们计算所得的结果和同学们实际观测
到的数据是比较接近的.这也说明此路口红灯与绿灯设
置的时间比较合理.
评 注: 由上述结果可知,两个方向绿灯时间之比恰好等于
数学建模的基本方法与实例

数学建模的基本方法与实例数学建模是一种通过数学模型来解决实际问题的方法。
它在现代科学研究和工程实践中扮演着重要的角色。
本文将介绍数学建模的基本方法,并通过实例来详细说明。
一、问题分析在进行数学建模之前,首先需要对问题进行分析和理解。
这包括明确问题的背景、确定问题的目标以及收集问题所需数据等。
通过充分了解问题,我们可以更加准确地进行建模和求解。
二、建立模型在问题分析的基础上,我们需要建立适当的数学模型来描述和解决问题。
数学模型是对实际问题的抽象和简化,它包括变量、参数、约束条件和目标函数等要素。
常见的数学模型包括线性规划模型、非线性规划模型、动态规划模型等。
以线性规划模型为例,其数学形式为:Max/Min Z = c₁x₁ + c₂x₂ + ... + cₙxₙSubject to:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ ≤ b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ ≤ bₙ其中,c₁、c₂、...、cₙ分别为模型的目标函数系数,x₁、x₂、...、xₙ为决策变量,a₁₁、a₁₂、...、aₙₙ为约束条件的系数,b₁、b₂、...、bₙ为约束条件的右侧常数。
三、求解模型建立完数学模型后,下一步是求解模型以得到问题的最优解。
对于不同类型的模型,可以使用不同的数学方法和工具来求解。
常见的方法包括线性规划的单纯形法、非线性规划的梯度法、动态规划的最优控制理论等。
四、模型验证与分析求解完模型后,需要对结果进行验证和分析。
这包括检验模型的可行性、灵敏度分析以及结果的解释和实际应用等。
通过对模型结果的分析,可以判断模型的有效性和可靠性。
接下来,让我们通过一个实例来具体说明数学建模的过程。
实例:某物流公司的货物配送问题某物流公司需要合理安排货物的配送路线,以最小化配送时间并满足客户的需求。
假设有n个客户需要送货,每个客户的货物量不同,同时每个客户的配送时间窗口也不同。
数学建模方法与实例

数学建模方法与实例数学建模是一种将数学方法与实际问题相结合的过程,通过建立数学模型来分析和解决实际问题。
本文将介绍数学建模的基本步骤以及一些实例来说明其应用。
一、数学建模的基本步骤数学建模通常包含以下几个基本步骤:问题理解、建立数学模型、求解与分析、结果验证和模型优化。
具体步骤如下:1. 问题理解:首先需要对给定的实际问题进行深入理解,明确问题的背景、目标和限制条件。
2. 建立数学模型:在问题理解的基础上,将实际问题转化为数学语言,建立相应的数学模型。
模型可以是代数方程、微分方程、概率统计模型等。
3. 求解与分析:通过合适的数学方法和工具,对建立的数学模型进行求解与分析,得出问题的解决方案或结论。
4. 结果验证:对求解得到的结果进行验证,比较模型预测结果与实际观测数据或实验结果之间的差异。
5. 模型优化:根据验证结果,对建立的数学模型进行调整和优化,进一步提高模型的准确性和适用性。
二、数学建模的实例1. 城市交通流量模型假设某城市的交通拥堵问题需要解决,可以建立一个基于交通流理论的数学模型。
通过收集交通流量数据、道路网络信息和车辆速度等参数,建立基于微分方程的交通流模型,进而分析不同路段的交通流量、拥堵原因和解决方案。
2. 股票价格预测模型股票价格的涨跌对投资者来说具有重要意义。
利用时间序列分析方法,可以建立股票价格波动模型,通过对历史股票价格数据的分析,预测未来股票价格的走势。
3. 化学反应动力学模型在化学领域,建立反应动力学模型是研究化学反应过程的重要手段。
通过收集实验数据,利用代数方程和微分方程等数学方法,建立化学反应速率方程,进而预测反应速率与反应条件之间的关系。
4. 生态系统模型生态系统的演化和平衡是生态学研究的重要内容。
通过建立生态系统模型,分析不同物种之间的关系、资源分配和环境因素对生态系统的影响,进而预测生态系统的发展趋势和稳定性。
以上只是数学建模的一些实例,实际应用范围非常广泛,涵盖了自然科学、工程技术、社会经济等各个领域。
数学建模与实践案例集

数学建模与实践案例集数学建模是一种将实际问题抽象化为数学问题,并通过建立数学模型来解决实际问题的方法。
数学建模既是一门学科,也是一种实践活动。
下面将介绍一个数学建模的实践案例集。
案例一:环境资源优化分配地区存在多个工业企业,这些企业需要使用环境资源,例如水、土地、能源等。
然而,这些资源有限,如何合理地将资源分配给各个企业,以保证资源的最大化利用率和企业的最大化生产效益,就是一个重要的问题。
数学建模可以通过建立数学模型来解决这一问题。
首先,需要确定各个企业对资源的需求量以及资源供应的限制条件。
然后,通过线性规划模型来求解最优资源分配方案。
除此之外,还可以采用动态规划、整数规划、网络流等方法来求解。
案例二:物流配送路径优化物流配送是一个复杂的系统工程,如何找到最优的配送路径,以降低配送成本、提高配送效率,是物流公司和电商企业关注的重点问题。
案例三:股票价格预测股票价格的波动性很大,如何准确预测股票价格的变动趋势,对于投资者来说是一个重要的问题。
数学建模可以通过建立时间序列模型来解决这一问题。
首先,需要收集历史股票价格数据,对其进行分析,提取相关的特征变量。
然后,通过回归分析、ARIMA模型、神经网络模型等方法来建立股票价格预测模型。
最后,可以利用建立的模型对未来的股票价格进行预测。
以上是三个数学建模的实践案例集。
通过数学建模,可以将实际问题转化为数学问题,并通过建立合适的数学模型来进行求解,实现对问题的优化和预测,为实践提供了一种有效的方法。
数学建模具有广泛的应用领域,不仅可以应用于工程技术、经济管理等领域,还可以应用于生物医学、气象预报等领域。
数学建模案例分析--线性代数建模案例20例

线性代数建模案例汇编目录案例一. 交通网络流量分析问题1案例二. 配方问题4案例三. 投入产出问题6案例四. 平板的稳态温度分布问题7案例五. CT图像的代数重建问题11案例六. 平衡结构的梁受力计算13案例七. 化学方程式配平问题16案例八. 互付工资问题17案例九. 平衡价格问题19案例十. 电路设计问题20案例十一. 平面图形的几何变换22案例十二. 太空探测器轨道数据问题24案例十三. 应用矩阵编制Hill密码25案例十四. 显示器色彩制式转换问题27案例十五. 人员流动问题29案例十六. 金融公司支付基金的流动31案例十七. 选举问题33案例十八. 简单的种群增长问题34案例十九. 一阶常系数线性齐次微分方程组的求解36 案例二十. 最值问题38附录数学实验报告模板错误!未定义书签。
案例一. 交通网络流量分析问题城市道路网中每条道路、每个交叉路口的车流量调查,是分析、评价及改善城市交通状况的基础。
根据实际车流量信息可以设计流量控制方案,必要时设置单行线,以免大量车辆长时间拥堵。
【模型准备】 某城市单行线如下图所示, 其中的数字表示该路段每小时按箭头方向行驶的车流量(单位: 辆).图3 某城市单行线车流量(1) 建立确定每条道路流量的线性方程组.(2) 为了唯一确定未知流量, 还需要增添哪几条道路的流量统计? (3) 当x 4 = 350时, 确定x 1, x 2, x 3的值.(4) 若x 4 = 200, 则单行线应该如何改动才合理?【模型假设】 (1) 每条道路都是单行线. (2) 每个交叉路口进入和离开的车辆数目相等.【模型建立】 根据图3和上述假设, 在①, ②, ③, ④四个路口进出车辆数目分别满足500 = x 1 + x 2① 400 + x 1 = x 4 + 300 ② x 2 + x 3 = 100 + 200 ③ x 4 = x 3 + 300 ④ 【模型求解】根据上述等式可得如下线性方程组12142334500100300300x x x x x x x x +=⎧⎪-=-⎪⎨+=⎪⎪-+=⎩其增广矩阵(A , b ) =1100500100110001103000011300⎛⎫ ⎪--⎪ ⎪ ⎪-⎝⎭−−−−→初等行变换10011000101600001130000000--⎛⎫ ⎪⎪-- ⎪⎪⎝⎭由此可得142434100600300x x x x x x -=-⎧⎪+=⎨⎪-=-⎩ 即142434100600300x x x x x x =-⎧⎪=-+⎨⎪=-⎩. 为了唯一确定未知流量, 只要增添x 4统计的值即可. 当x 4 = 350时, 确定x 1 = 250, x 2 = 250, x 3 = 50.若x 4 = 200, 则x 1 = 100, x 2 = 400, x 3 = -100 < 0. 这表明单行线“③←④”应该改为“③→④”才合理.【模型分析】(1) 由(A , b )的行最简形可见, 上述方程组中的最后一个方程是多余的. 这意味着最后一个方程中的数据“300”可以不用统计.(2) 由142434100600300x x x x x x =-⎧⎪=-+⎨⎪=-⎩可得213141500200100x x x x x x =-+⎧⎪=-⎨⎪=+⎩, 123242500300600x x x x x x =-+⎧⎪=-+⎨⎪=-+⎩, 132343200300300x x x x x x =+⎧⎪=-+⎨⎪=+⎩, 这就是说x 1, x 2, x 3, x 4这四个未知量中, 任意一个未知量的值统计出来之后都可以确定出其他三个未知量的值.Matlab 实验题某城市有下图所示的交通图, 每条道路都是单行线, 需要调查每条道路每小时的车流量. 图中的数字表示该条路段的车流数. 如果每个交叉路口进入和离开的车数相等, 整个图中进入和离开的车数相等.图4 某城市单行线车流量(1)建立确定每条道路流量的线性方程组.(2)分析哪些流量数据是多余的.(3)为了唯一确定未知流量, 需要增添哪几条道路的流量统计.案例二. 配方问题在化工、医药、日常膳食等方面都经常涉及到配方问题. 在不考虑各种成分之间可能发生某些化学反应时, 配方问题可以用向量和线性方程组来建模. 【模型准备】一种佐料由四种原料A 、B 、C 、D 混合而成. 这种佐料现有两种规格, 这两种规格的佐料中, 四种原料的比例分别为2:3:1:1和1:2:1:2. 现在需要四种原料的比例为4:7:3:5的第三种规格的佐料. 问: 第三种规格的佐料能否由前两种规格的佐料按一定比例配制而成?【模型假设】 (1) 假设四种原料混合在一起时不发生化学变化. (2) 假设四种原料的比例是按重量计算的. (3) 假设前两种规格的佐料分装成袋, 比如说第一种规格的佐料每袋净重7克(其中A 、B 、C 、D 四种原料分别为2克, 3克, 1克, 1克), 第二种规格的佐料每袋净重6克(其中A 、B 、C 、D 四种原料分别为1克, 2克, 1克, 2克). 【模型建立】 根据已知数据和上述假设, 可以进一步假设将x 袋第一种规格的佐料与y 袋第二种规格的佐料混合在一起, 得到的混合物中A 、B 、C 、D 四种原料分别为4克, 7克, 3克, 5克, 则有以下线性方程组24,327,3,2 5.x y x y x y x y +=⎧⎪+=⎨+=⎪+=⎩ 【模型求解】上述线性方程组的增广矩阵(A , b ) =214327113125⎛⎫ ⎪ ⎪ ⎪ ⎪⎝⎭−−−−→初等行变换101012000000⎛⎫ ⎪⎪ ⎪ ⎪⎝⎭,可见{1,2.x y == 又因为第一种规格的佐料每袋净重7克, 第二种规格的佐料每袋净重6克, 所以第三种规格的佐料能由前两种规格的佐料按7:12的比例配制而成. 【模型分析】(1) 若令α1 = (2, 3, 1, 1)T , α2 = (1, 2, 1, 1)T , β = (4, 7, 5, 3)T , 则原问题等价于“线性方程组Ax = b 是否有解”, 也等价于“β能否由α1, α2线性表示”.(2) 若四种原料的比例是按体积计算的, 则还要考虑混合前后体积的关系(未必是简单的叠加), 因而最好还是先根据具体情况将体积比转换为重量比, 然后再按上述方法处理.(3) 上面的模型假设中的第三个假设只是起到简化运算的作用. 如果直接设x 克第一种规格的佐料与y 克第二种规格的佐料混合得第三种规格的佐料, 则有下表因而有如下线性方程组214(),7619327(),7619113(),7619125().7619x y x y x y x y x y x y x y x y ⎧+=+⎪⎪⎪+=+⎪⎨⎪+=+⎪⎪⎪+=+⎪⎩(*) 【模型检验】把x = 7, y = 12代入上述方程组(*), 则各等式都成立. 可见模型假设中的第三个假设不影响解的正确性.Matlab 实验题蛋白质、碳水化合物和脂肪是人体每日必须的三种营养, 但过量的脂肪摄入不利于健康.人们可以通过适量的运动来消耗多余的脂肪. 设三种食物(脱脂牛奶、大豆面粉、乳清)每100克中蛋白质、碳水化合物和脂肪的含量以及慢跑5分钟消耗蛋白质、碳水化合物和脂肪的量如下表.问怎样安排饮食和运动才能实现每日的营养需求?案例三. 投入产出问题在研究多个经济部门之间的投入产出关系时, W. Leontief 提出了投入产出模型. 这为经济学研究提供了强有力的手段. W. Leontief 因此获得了1973年的Nobel 经济学奖.【模型准备】某地有一座煤矿, 一个发电厂和一条铁路. 经成本核算, 每生产价值1元钱的煤需消耗0.3元的电; 为了把这1元钱的煤运出去需花费0.2元的运费; 每生产1元的电需0.6元的煤作燃料; 为了运行电厂的辅助设备需消耗本身0.1元的电, 还需要花费0.1元的运费; 作为铁路局, 每提供1元运费的运输需消耗0.5元的煤, 辅助设备要消耗0.1元的电. 现煤矿接到外地6万元煤的订货, 电厂有10万元电的外地需求, 问: 煤矿和电厂各生产多少才能满足需求? 【模型假设】假设不考虑价格变动等其他因素.【模型建立】设煤矿, 电厂, 铁路分别产出x 元, y 元, z 元刚好满足需求. 则有下表根据需求, 应该有(0.60.5)60000(0.30.10.1)100000(0.20.1)0x y z y x y z z x y -+=⎧⎪-++=⎨⎪-+=⎩, 即0.60.5600000.30.90.11000000.20.10x y z x y z x y z --=⎧⎪-+-=⎨⎪--+=⎩ 【模型求解】在Matlab 命令窗口输入以下命令>> A = [1,-0.6,-0.5;-0.3,0.9,-0.1;-0.2,-0.1,1]; b = [60000;100000;0]; >> x = A\bMatlab 执行后得 x =1.0e+005 *1.99661.84150.5835可见煤矿要生产1.9966⨯105元的煤, 电厂要生产1.8415⨯105元的电恰好满足需求.【模型分析】令x =xyz⎛⎫⎪⎪⎝⎭, A =00.60.50.30.10.10.20.10⎛⎫⎪⎪⎝⎭, b =60000100000⎛⎫⎪⎪⎝⎭, 其中x称为总产值列向量,A称为消耗系数矩阵, b称为最终产品向量, 则Ax =00.60.50.30.10.10.20.10⎛⎫⎪⎪⎝⎭xyz⎛⎫⎪⎪⎝⎭=0.60.50.30.10.10.20.1y zx y zx y+⎛⎫⎪++⎪+⎝⎭根据需求, 应该有x-Ax = b, 即(E-A)x = b. 故x = (E-A)-1b.Matlab实验题某乡镇有甲、乙、丙三个企业. 甲企业每生产1元的产品要消耗0.25元乙企业的产品和0.25元丙企业的产品. 乙企业每生产1元的产品要消耗0.65元甲企业的产品, 0.05元自产的产品和0.05元丙企业的产品. 丙企业每生产1元的产品要消耗0.5元甲企业的产品和0.1元乙企业的产品. 在一个生产周期内, 甲、乙、丙三个企业生产的产品价值分别为100万元, 120万元, 60万元, 同时各自的固定资产折旧分别为20万元, 5万元和5万元.(1) 求一个生产周期内这三个企业扣除消耗和折旧后的新创价值.(2) 如果这三个企业接到外来订单分别为50万元, 60万元, 40万元, 那么他们各生产多少才能满足需求?案例四. 平板的稳态温度分布问题在热传导的研究中, 一个重要的问题是确定一块平板的稳态温度分布. 根据…定律, 只要测定一块矩形平板四周的温度就可以确定平板上各点的温度.图8 一块平板的温度分布图【模型准备】如图9所示的平板代表一条金属梁的截面. 已知四周8个节点处的温度(单位°C), 求中间4个点处的温度T 1, T 2, T 3, T 4.图9 一块平板的温度分布图【模型假设】假设忽略垂直于该截面方向上的热传导, 并且每个节点的温度等于与它相邻的四个节点温度的平均值.【模型建立】根据已知条件和上述假设, 有如下线性方程组1232143144231(90100)41(8060)41(8060)41(5050)4T T T T T T T T T T T T ⎧=+++⎪⎪⎪=+++⎪⎨⎪=+++⎪⎪=+++⎪⎩ 【模型求解】将上述线性方程组整理得1231241342344190414041404100T T T T T T T T T T T T --=⎧⎪-+-=⎪⎨-+-=⎪--+=⎪⎩. 在Matlab 命令窗口输入以下命令T 1T 2 T 3 T 4 10080908060506050>> A = [4,-1,-1,0;-1,4,0,-1;-1,0,4,-1;0,-1,-1,4]; b = [190;140;140;100];>> x = A\b; x’Matlab执行后得ans =82.9167 70.8333 70.8333 60.4167可见T1 = 82.9167, T2 = 70.8333, T3 = 70.8333, T4 = 60.4167.参考文献陈怀琛, 高淑萍, 杨威, 工程线性代数,: 电子工业, 2007. 页码: 15-16.Matlab实验题假定下图中的平板代表一条金属梁的截面, 并忽略垂直于该截面方向上的热传导. 已知平板内部有30个节点, 每个节点的温度近似等于与它相邻的四个节点温度的平均值. 设4条边界上的温度分别等于每位同学学号的后四位的5倍, 例如学号为16308209的同学计算本题时, 选择T l = 40, T u = 10, T r = 0, T d = 45.图10 一块平板的温度分布图(1) 建立可以确定平板内节点温度的线性方程组.(2) 用Matlab软件求解该线性方程组.(3) 用Matlab中的函数mesh绘制三维平板温度分布图.案例五. CT图像的代数重建问题X射线透视可以得到3维对象在2维平面上的投影, CT则通过不同角度的X射线得到3维对象的多个2维投影, 并以此重建对象内部的3维图像. 代数重建方法就是从这些2维投影出发, 通过求解超定线性方程组, 获得对象内部3维图像的方法.图11双层螺旋CT 图12 CT图像这里我们考虑一个更简单的模型, 从2维图像的1维投影重建原先的2维图像. 一个长方形图像可以用一个横竖均匀划分的离散网格来覆盖, 每个网格对应一个像素, 它是该网格上各点像素的均值. 这样一个图像就可以用一个矩阵表示,其元素就是图像在一点的灰度值(黑白图像). 下面我们以3⨯3图像为例来说明.3⨯3图像各点的灰度值水平方向上的叠加值x1 = 1 x2 = 0 x3 = 0 x1 + x2 + x3 = 1x4 = 0 x5 = 0.5 x6 = 0.5 x4 + x5 + x6 = 1x7 = 0.5 x8 = 0 x9 = 1 x7 + x8 + x9 = 1.5 竖直方向上的叠加值x1 + x4 + x7= 1.5x2 + x5 + x8= 0.5x3 + x6 + x9= 1.5i色. 如果我们不知道网格中的数值, 只知道沿竖直方向和水平方向的叠加值, 为了确定网格中的灰度值, 可以建立线性方程组(含有6个方程, 9个未知数)123456369111x x xx x xx x x++=⎧⎪++=⎪⎨⎪++=⎪⎩显然该方程组的解是不唯一的, 为了重建图像, 必须增加叠加值. 如我们增加从右上方到左下方的叠加值, 则方程组将增加5个方程x1 = 1,x2 + x4 = 0,x3 + x5 + x7 = 1,x 6 + x 8 = 0.5, x 9 = 1,和上面的6个方程放在一起构成一个含有11个方程, 9个未知数的线性方程组. 【模型准备】设3⨯3图像中第一行3个点的灰度值依次为x 1, x 2, x 3, 第二行3个点的灰度值依次为x 4, x 5,x 6, 第三行3个点的灰度值依次为x 7, x 8, x 9. 沿竖直方向的叠加值依次为1.5, 0.5, 1.5, 沿水平方向的叠加值依次为1, 1, 1.5, 沿右上方到左下方的叠加值依次为1, 0, 1, 0.5, 1. 确定x 1, x 2, …, x 9的值.【模型建立】由已知条件可得(含有11个方程, 9个未知数的)线性方程组1234569111x x x x x x x ++=⎧⎪++=⎪⎨⎪=⎪⎩ 【模型求解】在Matlab 命令窗口输入以下命令>> A = [1,1,1,0,0,0,0,0,0;0,0,0,1,1,1,0,0,0;0,0,0,0,0,0,1,1,1;1,0,0,1,0,0,1,0,0;0,1,0,0,1,0,0,1,0;0,0,1,0,0,1,0,0,1; 1,0,0,0,0,0,0,0,0;0,1,0,1,0,0,0,0,0;0,0,1,0,1,0,1,0,0; 0,0,0,0,0,1,0,1,0;0,0,0,0,0,0,0,0,1];>> b = [1;1;1.5;1.5;0.5;1.5;1;0;1;0.5;1]; >> x = A\b; x ’Matlab 执行后得Warning: Rank deficient, rank = 8 tol =4.2305e-015. ans =1.0000 0.0000 0 -0.0000 0.5000 0.5000 0.5000 -0.0000 1.0000 可见上述方程组的解不唯一. 其中的一个特解为x 1 = 1, x 2 = 0, x 3 = 0, x 4 = 0, x 5 = 0.5, x 6 = 0.5, x 7 = 0.5, x 8 = 0, x 9 = 1.【模型分析】上述结果表明, 仅有三个方向上的叠加值还不够.可以再增加从左上方到右下方的叠加值. 在实际情况下, 由于测量误差, 上述线性方程组可能是超定的. 这时可以将超定方程组的近似解作为重建的图像数据.Matlab 实验题给定一个3⨯3图像的2个方向上的灰度叠加值: 沿左上方到右下方的灰度叠加值依次为0.8, 1.2, 1.7, 0.2, 0.3; 沿右上方到左下方的灰度叠加值依次为0.6, 0.2, 1.6, 1.2, 0.6.(1) 建立可以确定网格数据的线性方程组, 并用Matlab 求解. (2) 将网格数据乘以256, 再取整, 用Matlab 绘制该灰度图像.案例六. 平衡结构的梁受力计算在桥梁、房顶、铁塔等建筑结构中, 涉及到各种各样的梁. 对这些梁进行受力分析是设计师、工程师经常做的事情.图14 埃菲尔铁塔局部下面以双杆系统的受力分析为例, 说明如何研究梁上各铰接点处的受力情况. 【模型准备】在图15所示的双杆系统中, 已知杆1重G1 = 200牛顿, 长L1 = 2米, 与水平方向的夹角为θ1 = π/6, 杆2重G2 = 100牛顿, 长L2 = 2米, 与水平方向的夹角为θ2 = π/4. 三个铰接点A, B, C所在平面垂直于水平面. 求杆1, 杆2在铰接点处所受到的力.图15双杆系统【模型假设】假设两杆都是均匀的. 在铰接点处的受力情况如图16所示.【模型建立】对于杆1:水平方向受到的合力为零, 故N1 = N3,竖直方向受到的合力为零, 故N2 + N4 = G1,以点A为支点的合力矩为零, 故(L1sinθ1)N3 + (L1cosθ1)N4 = (12L1cosθ1)G1.图16 两杆受力情况对于杆2类似地有AC杆1杆2CN1N2N3N5N6G1G2A B杆1杆2π/6π/4N 5 = N 7, N 6 = N 8 + G 2, (L 2sin θ2)N 7 = (L 2cos θ2)N 8 + (12L 2cos θ2)G 2.此外还有N 3 = N 7, N 4 = N 8. 于是将上述8个等式联立起来得到关于N 1, N 2, …, N 8的线性方程组:132414800N N N N G N N -=⎧⎪+=⎪⎨⎪⎪-=⎩ 【模型求解】在Matlab 命令窗口输入以下命令>> G1=200; L1=2; theta1=pi/6; G2=100; L2=sqrt(2); theta2=pi/4; >> A = [1,0,-1,0,0,0,0,0;0,1,0,1,0,0,0,0;0,0,L1*sin(theta1),L1*cos(theta1),0,0,0,0;0,0,0,0,1,0,-1,0; 0,0,0,0,0,1,0,-1;0,0,0,0,0,0,L2*sin(theta2),-L2*cos(theta2); 0,0,1,0,0,0,-1,0;0,0,0,1,0,0,0,-1];>> b = [0;G1;0.5*L1*cos(theta1)*G1;0;G2;0.5*L2*cos(theta2)*G2;0;0]; >> x = A\b; x ’ Matlab 执行后得 ans =95.0962 154.9038 95.0962 45.0962 95.0962 145.0962 95.0962 45.0962【模型分析】最后的结果没有出现负值, 说明图16中假设的各个力的方向与事实一致. 如果结果中出现负值, 则说明该力的方向与假设的方向相反. 参考文献陈怀琛, 高淑萍, 杨威, 工程线性代数,: 电子工业, 2007. 页码: 157- 158.Matlab 实验题有一个平面结构如下所示, 有13条梁(图中标号的线段)和8个铰接点(图中标号的圈)联结在一起. 其中1号铰接点完全固定, 8号铰接点竖直方向固定, 并在2号, 5号和6号铰接点上, 分别有图示的10吨, 15吨和20吨的负载. 在静平衡的条件下,任何一个铰接点上水平和竖直方向受力都是平衡的. 已知每条斜梁的角度都是45º.(1) 列出由各铰接点处受力平衡方程构成的线性方程组. (2) 用Matlab 软件求解该线性方程组, 确定每条梁受力情况.图17 一个平面结构的梁案例七. 化学方程式配平问题在用化学方法处理污水过程中, 有时会涉及到复杂的化学反应. 这些反应的化学方程式是分析计算和工艺设计的重要依据. 在定性地检测出反应物和生成物之后,可以通过求解线性方程组配平化学方程式.【模型准备】某厂废水中含K, 其浓度为650mg/L. 现用氯氧化法处理, 发生如下反应:K + 2KOH + Cl 2 = KO+ 2KCl + H 2O.投入过量液氯, 可将氰酸盐进一步氧化为氮气. 请配平下列化学方程式:KO +KOH +Cl 2 ===CO 2+N 2+KCl +H 2O.(注: 题目摘自XX 省XX 外国语学校2008-2009学年高三第三次月考化学试卷) 【模型建立】设x 1KO +x 2KOH +x 3Cl 2 === x 4CO 2 +x 5N 2 +x 6KCl +x 7H 2O,则1261247141527362222x x x x x x xx x x x x x x x +=⎧⎪+=+⎪⎪=⎪⎨=⎪⎪=⎪=⎪⎩, 即1261247141527360200202020x x x x x x x x x x x x x x x +-=⎧⎪+--=⎪⎪-=⎪⎨-=⎪⎪-=⎪-=⎪⎩ 【模型求解】在Matlab 命令窗口输入以下命令>> A = [1,1,0,0,0,-1,0;1,1,0,-2,0,0,-1;1,0,0,-1,0,0,0;1,0,0,0,-2,0,0;0,1,0,0,0,0,-2;0,0,2,0,0,-1,0];>> x = null(A,’r ’); format rat, x ’Matlab 执行后得 ans =1 2 3/2 1 1/2 3 1 可见上述齐次线性方程组的通解为x = k (1, 2, 3/2, 1, 1/2, 3, 1)T .取k = 2得x = (2, 4, 3, 2, 1, 6, 2)T . 可见配平后的化学方程式如下2KO + 4KOH + 3Cl 2 ===2CO 2+ N 2+ 6KCl + 2H 2O.【模型分析】利用线性方程组配平化学方程式是一种待定系数法. 关键是根据化学方程式两边所涉及到的各种元素的量相等的原则列出方程. 所得到的齐次线性方程组Ax = θ中所含方程的个数等于化学方程式中元素的种数s , 未知数的个数就是化学方程式中的项数n .当r(A ) = n -1时, Ax = θ的基础解系中含有1个(线性无关的)解向量. 这时在通解中取常数k 为各分量分母的最小公倍数即可. 例如本例中1, 2, 3/2, 1, 1/2, 3, 1分母的最小公倍数为2, 故取k = 2.当r(A ) ≤n -2时, Ax = θ的基础解系中含有2个以上的线性无关的解向量. 这时可以根据化学方程式中元素的化合价的上升与下降的情况, 在原线性方程组中添加新的方程. Matlab 实验题配平下列反应式(1) FeS + KMnO 4 + H 2SO 4—— K 2SO 4 + MnSO 4 + Fe 2(SO 4)3 + H 2O + S ↓ (2) Al 2(SO 4)3 + Na 2CO 3 + H 2O —— Al(OH)3↓+ CO 2↑+ Na 2SO 4案例八. 互付工资问题互付工资问题是多方合作相互提供劳动过程中产生的. 比如农忙季节, 多户农民组成互助组, 共同完成各户的耕、种、收等农活. 又如木工, 电工, 油漆工等组成互助组, 共同完成各家的装潢工作. 由于不同工种的劳动量有所不同, 为了均衡各方的利益, 就要计算互付工资的标准.【模型准备】现有一个木工, 电工, 油漆工. 相互装修他们的房子, 他们有如下协议:(1) 每人工作10天(包括在自己家的日子), (2) 每人的日工资一般的市价在60~80元之间, (3) 日工资数应使每人的总收入和总支出相等.求每人的日工资. 【模型假设】假设每人每天工作时间长度相同. 无论谁在谁家干活都按正常情况工作, 既不偷懒, 也不加班.【模型建立】设木工, 电工, 油漆工的日工资分别为x , y , z 元, 则由下表可得2610451044310x y z xx y z y x y z z++=⎧⎪++=⎨⎪++=⎩, 即8604504470x y z x y z x y z -++=⎧⎪-+=⎨⎪+-=⎩【模型求解】在Matlab 命令窗口输入以下命令>> A = [-8,1,6;4,-5,1;4,4,-7];>> x = null(A,’r ’); format rat, x ’ Matlab 执行后得ans =31/36 8/9 1可见上述齐次线性方程组的通解为x = k (31/36, 8/9, 1)T . 因而根据“每人的日工资一般的市价在60~80元之间”可知60 ≤3631k <98k < k ≤ 80, 即 312160≤k ≤ 80.也就是说, 木工, 电工, 油漆工的日工资分别为3631k 元, 98k 元, k 元, 其中312160≤k ≤ 80. 为了简便起见, 可取k = 72, 于是木工, 电工, 油漆工的日工资分别为62元, 64元, 72元.【模型分析】事实上各人都不必付自己工资, 这时各家应付工资和各人应得收入如下6845447y z x x z y x y z +=⎧⎪+=⎨⎪+=⎩, 即8604504470x y z x y z x y z -++=⎧⎪-+=⎨⎪+-=⎩ 可见这样得到的方程组与前面得到的方程组是一样的.Matlab 实验题甲, 乙, 丙三个农民组成互助组, 每人工作6天(包括为自己家干活的天数), 刚好完成他们三人家的农活, 其中甲在甲, 乙, 丙三家干活的天数依次为: 2, 2.5, 1.5; 乙在甲, 乙, 丙三家各干2天活, 丙在甲, 乙, 丙三家干活的天数依次为: 1.5, 2, 2.5. 根据三人干活的种类, 速度和时间, 他们确定三人不必相互支付工资刚好公平. 随后三人又合作到邻村帮忙干了2天(各人干活的种类和强度不变), 共获得工资500元.问他们应该怎样分配这500元工资才合理?案例九. 平衡价格问题为了协调多个相互依存的行业的平衡发展, 有关部门需要根据每个行业的产出在各个行业中的分配情况确定每个行业产品的指导价格, 使得每个行业的投入与产出都大致相等.【模型准备】假设一个经济系统由煤炭、电力、钢铁行业组成, 每个行业的产出在各个行业中的分配如下表所示:等的平衡价格.【模型假设】假设不考虑这个系统与外界的联系.【模型建立】把煤炭、电力、钢铁行业每年总产出的价格分别用x 1,x 2, x 3表示, 则123212331230.40.60.60.10.20.40.50.2x x x x x x x x x x x =+⎧⎪=++⎨⎪=++⎩, 即1231231230.40.600.60.90.200.40.50.80x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩. 【模型求解】在Matlab 命令窗口输入以下命令>> A = [1,-0.4,-0.6;-0.6,0.9,-0.2;-0.4,-0.5,0.8]; >> x = null(A,’r ’); format short, x ’ Matlab 执行后得ans =0.9394 0.8485 1.0000 可见上述齐次线性方程组的通解为x = k(0.9394, 0.8485, 1)T.这就是说, 如果煤炭、电力、钢铁行业每年总产出的价格分别0.9394亿元, 0.8485亿元, 1亿元, 那么每个行业的投入与产出都相等.【模型分析】实际上, 一个比较完整的经济系统不可能只涉及三个行业, 因此需要统计更多的行业间的分配数据.Matlab实验题假设一个经济系统由煤炭、石油、电力、钢铁、机械制造、运输行业组成, 每个行业的产出在各个行业中的分配如下表所示:产出分配购买者煤炭石油电力钢铁制造运输0 0 0.2 0.1 0.2 0.2 煤炭0 0 0.1 0.1 0.2 0.1 石油0.5 0.1 0.1 0.2 0.1 0.1 电力0.4 0.1 0.2 0 0.1 0.4 钢铁0 0.1 0.3 0.6 0 0.2 制造0.1 0.7 0.1 0 0.4 0 运输等的平衡价格.案例十. 电路设计问题电路是电子元件的神经系统. 参数的计算是电路设计的重要环节. 其依据来自两个方面: 一是客观需要, 二是物理学定律.图22 USB扩展板【模型准备】假设图23中的方框代表某类具有输入和输出终端的电路. 用11vi⎛⎫⎪⎝⎭记录输入电压和输入电流(电压v以伏特为单位, 电流i以安培为单位), 用22vi⎛⎫⎪⎝⎭记录输出电压和输入电流. 若22vi⎛⎫⎪⎝⎭= A11vi⎛⎫⎪⎝⎭,则称矩阵A为转移矩阵.图23 具有输入和输出终端的电子电路图图24给出了一个梯形网络, 左边的电路称为串联电路, 电阻为R 1(单位: 欧姆). 右边的电路是并联电路, 电路R 2. 利用欧姆定理和楚列斯基定律, 我们可以得到串联电路和并联电路的转移矩阵分别是1101R -⎛⎫ ⎪⎝⎭和2101/1R ⎛⎫ ⎪-⎝⎭串联电路 并联电路图24 梯形网络设计一个梯形网络, 其转移矩阵是180.55-⎛⎫⎪-⎝⎭. 【模型假设】假设导线的电阻为零.【模型建立】设A 1和A 2分别是串联电路和并联电路的转移矩阵, 则输入向量x 先变换成A 1x , 再变换到A 2(A 1x ). 其中A 2A 1 =2101/1R ⎛⎫ ⎪-⎝⎭1101R -⎛⎫ ⎪⎝⎭=121211/1/R R R R -⎛⎫ ⎪-+⎝⎭就是图22中梯形网络的转移矩阵.于是, 原问题转化为求R 1, R 2的值使得121211/1/R R R R -⎛⎫ ⎪-+⎝⎭=180.55-⎛⎫ ⎪-⎝⎭. 【模型求解】由121211/1/R R R R -⎛⎫ ⎪-+⎝⎭=180.55-⎛⎫ ⎪-⎝⎭可得121281/0.51/5R R R R -=-⎧⎪-=-⎨⎪+=⎩. 根据其中的前两个方程可得R 1 = 8, R 2 = 2. 把R 1 = 8, R 2 = 2代入上面的第三个方程确实能使等式成立. 这就是说在图22中梯形网络中取R 1 = 8, R 2 = 2即为所求.【模型分析】若要求的转移矩阵改为180.54-⎛⎫⎪-⎝⎭, 则上面的梯形网络无法实现. 因为v 2这时对应的方程组是121281/0.51/4R R R R -=-⎧⎪-=-⎨⎪+=⎩. 根据前两个方程依然得到R 1 = 8, R 2 = 2, 但把R 1= 8, R 2 = 2代入上第三个方程却不能使等式成立.练习题根据基尔霍夫回路电路定律(各节点处流入和流出的电流强度的代数和为零, 各回路中各支路的电压降之和为零), 列出下图所示电路中电流i 1, i 2, i 3所满足的线性方程组, 并用矩阵形式表示:图25简单的回路案例十一. 平面图形的几何变换随着计算机科学技术的发展, 计算机图形学的应用领域越来越广, 如仿真设计、效果图制作、动画片制作、电子游戏开发等.图形的几何变换, 包括图形的平移、旋转、放缩等, 是计算机图形学中经常遇到的问题. 这里暂时只讨论平面图形的几何变换.【模型准备】平面图形的旋转和放缩都很容易用矩阵乘法实现, 但是图形的平移并不是线性运算, 不能直接用矩阵乘法表示. 现在要求用一种方法使平移、旋转、放缩能统一用矩阵乘法来实现. 【模型假设】设平移变换为(x , y ) → (x +a , y +b )旋转变换(绕原点逆时针旋转θ角度)为(x , y ) → (x cos θ-y sin θ, x sin θ + y cos θ)放缩变换(沿x 轴方向放大s 倍, 沿y 轴方向放大t 倍)为(x , y ) → (sx , ty )【模型求解】R 2中的每个点(x , y )可以对应于R 3中的(x , y , 1). 它在xOy 平面上方1单E 12位的平面上. 我们称(x , y , 1)是(x , y )的齐次坐标. 在齐次坐标下, 平移变换(x , y ) → (x +a , y +b )可以用齐次坐标写成(x , y , 1) → (x +a , y +b , 1).于是可以用矩阵乘积1001001a b ⎛⎫ ⎪ ⎪⎝⎭1x y ⎛⎫ ⎪ ⎪⎝⎭=1x a y b +⎛⎫⎪+ ⎪⎝⎭实现.旋转变换(x , y ) → (x cos θ-y sin θ, x sin θ + y cos θ)可以用齐次坐标写成(x , y , 1) → (x cos θ-y sin θ, x sin θ + y cos θ, 1). 于是可以用矩阵乘积cos sin 0sin cos 0001θθθθ-⎛⎫ ⎪ ⎪⎝⎭1x y ⎛⎫ ⎪ ⎪⎝⎭=cos sin sin cos 1x y x y θθθθ-⎛⎫⎪+ ⎪⎝⎭实现.放缩变换(x , y ) → (sx , ty )可以用齐次坐标写成(x , y , 1) → (sx , ty , 1).于是可以用矩阵乘积0000001s t ⎛⎫ ⎪ ⎪⎝⎭1x y ⎛⎫ ⎪ ⎪⎝⎭=1sx ty ⎛⎫⎪ ⎪⎝⎭实现.【模型分析】由上述求解可以看出, R 2中的任何线性变换都可以用分块矩阵1⎛⎫⎪⎝⎭A O O 乘以齐次坐标实现, 其中A 是2阶方阵. 这样, 只要把平面图形上点的齐次坐标写成列向量, 平面图形的每一次几何变换, 都可通过左乘一个3阶变换矩阵来实现.参考文献David C. Lay, 线性代数及其应用, 沈复兴, 傅莺莺等译,: 人民邮电, 2009. 页码: 139-141.Matlab 实验题在Matlab 命令窗口输入以下命令 >>clear all , clc,>>t=[1,3,5,11,13,15]*pi/8; >>x=sin(t); y=cos(t); >>fill(x,y,'r'); >>grid on ;>>axis([-2.4, 2.4, -2, 2])运行后得图25.图26Matlab绘制的图形(1) 写出该图形每个顶点的齐次坐标;; 最后进行横(2) 编写Matlab程序, 先将上面图形放大0.9倍; 再逆时针旋转3坐标加0.8, 纵坐标减1的图形平移. 分别绘制上述变换后的图形.案例十二. 太空探测器轨道数据问题太空航天探测器发射以后, 可能需要调整以使探测器处在精确计算的轨道里. 雷达监测到一组列向量x1, …, x k,它们给出了不同时刻探测器的实际位置与预定轨道之间的偏差的信息.图28 火星探测器【模型准备】令X k = [x1, …, x k]. 在雷达进行数据分析时需要计算出矩阵G k = X k X k T. 一旦接收到数据向量x k+1,必须计算出新矩阵G k+1. 因为数据向量到达的速度非常快, 随着k的增加, 直接计算的负担会越来越重. 现需要给出一个算法, 使得计算G k的负担不会因为k的增加而加重.【模型求解】因为G k = X k X k T=[x 1, …, x k ]T 1T k⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦x x =T 1k i i i =∑x x ,G k +1 = X k +1T1k +X =[X k , x k +1]T T 1k k +⎡⎤⎢⎥⎣⎦X x = X k X k T +x k +1T 1k +x =G k +x k +1T 1k +x ,所以一旦接收到数据向量x k +1, 只要计算x k +1T1k +x , 然后把它与上一步计算得到的G k相加即可. 这样计算G k 的负担不会因为k 的增加而加重.【模型分析】计算机计算加法的时间与计算乘法的时间相比可以忽略不计. 因此在考虑计算矩阵乘积的负担时, 只要考察乘法的次数就可以了. 设x k 的维数是n , 则X k = [x 1, …, x k ]是n ⨯k 的矩阵, G k = X k X k T 是n ⨯n 的矩阵. 直接计算G k = X k X k T 需要做n 2k 次乘法. 因而计算的负担会随着k 的增加而增加. 但是对于每一个k , 计算x k Tk x 始终只要做n 2次乘法.Matlab 实验题用Matlab 编写一个程序用于处理这个问题.案例十三. 应用矩阵编制Hill 密码密码学在经济和军事方面起着极其重要的作用. 现代密码学涉及很多高深的数学知识. 这里无法展开介绍.图29 XX 通信的基本模型密码学中将信息代码称为密码, 尚未转换成密码的文字信息称为明文, 由密码表示的信息称为密文. 从明文到密文的过程称为加密, 反之为解密. 1929年, 希尔(Hill)通过线性变换对待传输信息进行加密处理, 提出了在密码史上有重要地位的希尔加密算法. 下面我们略去一些实际应用中的细节, 只介绍最基本的思想.【模型准备】若要发出信息action, 现需要利用矩阵乘法给出加密方法和加密后得到的密文, 并给出相应的解密方法.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全部样品建立判别函数; ②用建立的判别函数对剔除的样品进行判别;
③重复上述步骤,直到 G1 中的全部样品依次被剔除、判别,其误判的总数记为 m12 ; ④对 G2 的样品重复步骤①②③,直到 G2 中的样品全部被剔除、判别,其误判的个数记 为 m21,
二、数学建模方法 1.演绎法 根据对模型的认识,用数学方法进行逻辑上的分析以期寻找其中的相关关系,从而建立 对应的模型并用一定的数学方法进行求解. 微分方程模型,优化模型基本属于该范畴.
1
2.测试分析法 测试分析法往往将研究对象视为“黑洞”系统,通过对已有的数据做统计分析,寻找内 部特征再建立相应的模型并加以求解. 概率统计模型、回归模型基本属于该范畴. 三、处理实际问题的建模过程 1.根据问题,大致确定该模型的类别; 2.对于较专业的问题,要比较深入探讨问题的背景,尽可能搞清楚问题的本质; 3.对问题的数据做仔细的分析,寻找数据中的相关关系; 4.做基本的假设; 5.遵循从简到烦的原则,先处理简单问题,然后逐步细化和深入; 6.认真写好摘要,在摘要中体现作者的基本想法,处理问题的过程和主要结果,摘要一 定要符合规范; 7.撰写建模论文,注意时间节点的控制.
三、建模与解模
1.模型建立
由已知条件得到吸收室酒精含量应满足的微分方程为
dx1 dt
=
−k1x1 (t)
,
相应的初始条件是 x1 (0) = 2g0 ;而中心室酒精含量应满足的微分方程为
11
相应的初始条件为 x2 (t ) = 0 .
由此建立问题的数学模型:
dx2 dt
=
k1x1 (t ) − k2 x2
该微分方程组的解为
⎧ ⎪
x1
(
t
)
=
2
g0
e−k1t
,
( ) ( ) ⎨
⎪ x2 ⎩
t
= 2g0k1 k1 − k2
e − e −k2t
− k1t
.
中心室的酒精含量(百毫升)
( ) ( ) ( ) ( ) y2
t
= 2g0k1 V k1 − k2
e−k2t − e−k1t ≜ k e−k2t − e−k1t
2
第二部分 数学建模案例分析 模型 1 蠓虫分类
问题背景 两种蠓虫 Af 和 Apf 已由生物学家 W.L.Grogon 和 W.W.Wirth(1981)根据它 们的触角长度、翅膀长度加以区分. 现测得 6 只 Apf 和 9 只 Af 的触长、翅膀长的数据如下:
Apf (1.14,1.78) (1.18,1.96) (1.20,1.86) (1.26, 2.00) (1.28, 2.00) (1.30,1.96) Af (1.24,1.72) (1.36,1.74) (1.38,1.64) (1.38,1.82) (1.38,1.90) (1.40,1.70)
[k,r]=nlinfit(t,x,fun,k0);
disp(k)
hold on
x1=k(3)*(exp(-k(2)*t)-exp(-k(1)*t));
plot(t,x1)
此时相应的 k 值为 2.0079 0.1855 114.4325
图形为
图形表明,拟合效果不错.再画出相应的残差图:
13
残差分析表明模型比较理想. 将计算结果代入表达式,得到在时刻 t 时中心室酒精含量(百毫升)的函数表达式
请你参考下面给出的数据(或自己收集资料)建立饮酒后血液中酒精含量的数学模型, 并讨论以下问题:
1.对大李的情况做出解释; 2.在喝了 3 瓶啤酒或者半斤低度白酒后多长时间内驾车就会违反上述标准,在以下情况 下回答: ⑴酒是自很短时间内喝的; ⑵酒是在较长一段时间(比如 2 小时)内喝的. 3.怎样估计血液中的酒精含量在什么时间内最高? 4.根据你的模型论证;如果天天喝酒,是否还能开车? 5.根据你的论证并结合新的国家标准写一篇短文,给想喝一点酒的司机如何驾车的忠 告. 参考数据 ⑴人的体液占人的体重 65% ∼ 70% 左右,其中血液只占体重的 7%左右.而药物(包括 酒精)在血液中的含量与在体液中的含量大致相同. ⑵体重在 70kg 的某人在短时间内喝下 2 瓶啤酒后,隔一定时间测量他的血液中酒精含 量(毫克/百毫升),得到数据如下:
p2=[p2,1]; else
p2=[p2,0]; end end disp(p1),disp(p2)
结果为
111111
000000000
8
结论: 在这样的判定法则下,交叉误判率为零,说明方法还是有效的.
9
模型 2 饮酒驾车问题
一、问题背景
据报道,2003 年全国道路交通死亡人数为 10.4372 万,其中因饮酒驾车造成的占有相 当的比例.针对这种严重的道路交通情况,国际质量监督检查检疫局 2004 年 5 月 31 日发布 了新的《车辆驾驶人员血液、呼气酒精含量阀值与检验》国家标准,新标准规定:车辆驾驶 人员血液中的酒精含量大于或等于 20 毫克/百毫升、小于 80 毫克/百毫升为饮酒驾车;血液 中的酒精含量大于或等于 80 毫克/百毫升为醉酒驾车.大李在中午12 点喝了一瓶啤酒,下午 6 点检查时符合新的驾车标准,紧接着他在吃晚饭时又喝了一瓶啤酒,为保险起见他呆到凌 晨 2 点才驾车回家,又一次遭遇检查时却被定为饮酒驾车,这让他既懊恼又困惑,为什么喝 同样多的酒,两次检查结果却会不一样?
克/百毫升), k2 为中心室的酒精向外排泄的速率系数.在适度饮酒没有酒精中毒的条件下, k1, k2 都是常量,与饮酒量无关.
假定中心室的容积 V (百毫升)是常量,在时刻 t = 0 时中心室的酒精含量为 0 ,而吸 收室的酒精含量为 2g0 ,酒精从吸收室进入中心室的速率与吸收室的酒精含量成正比;大李 第二次喝一瓶啤酒是 ),
⎪ ⎨
ẋ2
=
k1x1
(t)
−
k2 x2
(t),
⎪ ⎩
x1
(
0)
=
2g0
,
x2
(
0)
=
0.
2.解模
调用 MatLab 下的求解函数,输入下面语句
syms x1 x2 k1 k2 g0 [x1,x2]=dsolve('Dx1=-k1*x1','Dx2=k1*x1-k2*x2','x1(0)=2* g0','x2(0)=0'); x=simple([x1,x2]);
交叉误判率的估计值为
pˆ = m12 + m21 . m+n
7
程序为
clear,clc Apf1=[1.14,1.18,1.20 1.26 1.28 1.30]; Apf2=[1.78 1.96 1.86 2.00 2.00 1.96]; Af1=[1.24 1.36 1.38 1.38 1.38 1.40 1.48 1.54 1.56]; Af2=[1.72 1.74 1.64 1.82 1.90 1.70 1.82 1.82 2.08]; x=[Apf1,Af1];y=[Apf2,Af2]; m1=length(Apf1);m2=length(Af1); n=length(x); k=sum(y./x)/n; A=[x',y'];p1=[];p2=[]; for i=1:m1
10
时间/小时 0.25 0.5 0.75 1 1.25 2 2.5 3 3.5 4 4.5 5
酒精含量 30 68 75 82 82 77 68 68 58 51 50 41
时间/小时 6
7
8
9
10 11 12 13 14 15 16
酒精含量 38 35 28 25 18 15 12 10
7
7
4
b=A(i,:);B=A;B(i,:)=[]; b1=B(:,1);b2=B(:,2);k=sum(b2./b1)/(n-1); d=b(2)-k*b(1); if d>0
p1=[p1,1]; else
p1=[p1,0]; end end for i=m1+1:n b=A(i,:);B=A;B(i,:)=[]; b1=B(:,1);b2=B(:,2);k=sum(b2./b1)/(n-1); d=b(2)-k*b(1); if d>0
5
程序如下:
clear,clc Apf1=[1.14,1.18,1.20 1.26 1.28 1.30]; Apf2=[1.78 1.96 1.86 2.00 2.00 1.96]; Af1=[1.24 1.36 1.38 1.38 1.38 1.40 1.48 1.54 1.56]; Af2=[1.72 1.74 1.64 1.82 1.90 1.70 1.82 1.82 2.08]; x=[Apf1,Af1];y=[Apf2,Af2]; n=length(x); k=sum(y./x)/n; A=[1.24,1.80;1.28,1.84;1.40,2.04]; n=size(A,1);p=[]; for i=1:n
d=A(i,2)-k*A(i,1); if d>0
p=[p,1]; else
p=[p,0]; end end disp(p)
结果为 111
即:三个新样本的判定结果均为 Apf! 这样的判定是否有效?(模型解释)
为解释判别法的有效性,引入交叉误判率.
6
交叉误判率 交叉误判率是每次剔除一个样品,利用其余的训练样本建立判别准则,根据建立的判 别准则对删除的样品进行判定,以其误判的比例作为误判率. 具体过程如下:
( ) ( ) y2 t = 114.4325 e−0.1855t − e−2.0079t .
12
其中