数学建模案例分析--线性代数建模案例(20例)

数学模型数学建模案例分析线性代数建模案例汇编张小向东南大学数学系2012年6月数学模型数学建模案例分析目录案例一.交通网络流量分析问题................................................................................1案例二.配方问题........................................................................................................4案例三.投入产出问题................................................................................................6案例四.平板的稳态温度分布问题............................................................................8案例五.CT图像的代数重建问题.............................................................................10案例六.平衡结构的梁受力计算..............................................................................12案例七.化学方程式配平问题..................................................................................14案例八.互付工资问题..............................................................................................16案例九.平衡价格问题..............................................................................................18案例十.电路设计问题..............................................................................................20案例十一.平面图形的几何变换..............................................................................22案例十二.太空探测器轨道数据问题......................................................................24案例十三.应用矩阵编制Hill密码........................................................................25案例十四.显示器色彩制式转换问题......................................................................27案例十五.人员流动问题..........................................................................................29案例十六.金融公司支付基金的流动......................................................................31案例十七.选举问题..................................................................................................33案例十八.简单的种群增长问题..............................................................................34案例十九.一阶常系数线性齐次微分方程组的求解..............................................36案例二十.最值问题..................................................................................................38附录数学实验报告模板............................................................................................391这里收集了二十个容易理解的案例.和各类数学建模竞赛的题目相比,这些案例确实显得过于简单.但如果学生能通过这些案例加深对线性代数基本概念、理论和方法的理解,培养数学建模的意识,那么我们初步的目的也就达到了.案例一.交通网络流量分析问题城市道路网中每条道路、每个交叉路口的车流量调查，是分析、评价及改善城市交通状况的基础。根据实际车流量信息可以设计流量控制方案，必要时设置单行线，以免大量车辆长时间拥堵。图1某地交通实况图2某城市单行线示意图【模型准备】某城市单行线如下图所示,其中的数字表示该路段每小时按箭头方向行驶的车流量(单位:辆).2图3某城市单行线车流量(1)建立确定每条道路流量的线性方程组.(2)为了唯一确定未知流量,还需要增添哪几条道路的流量统计?(3)当x4=350时,确定x1,x2,x3的值.(4)若x4=200,则单行线应该如何改动才合理?【模型假设】(1)每条道路都是单行线.(2)每个交叉路口进入和离开的车辆数目相等.【模型建立】根据图3和上述假设,在①,②,③,④四个路口进出车辆数目分别满足500=x1+x2①400+x1=x4+300②x2+x3=100+200③x4=x3+300④【模型求解】根据上述等式可得如下线性方程组12142334500100300300xxxxxxxx其增广矩阵(A,b)=1100500100110001103000011300初等行变换10011000101600001130000000由此可得142434100600300xxxxxx即142434100600300xxxxxx.5001234400300100200300x1x2x3x43为了唯一确定未知流量,只要增添x4统计的值即可.当x4=350时,确定x1=250,x2=250,x3=50.若x4=200,则x1=100,x2=400,x3=1000.这表明单行线“③④”应该改为“③④”才合理.【模型分析】(1)由(A,b)的行最简形可见,上述方程组中的最后一个方程是多余的.这意味着最后一个方程中的数据“300”可以不用统计.(2)由142434100600300xxxxxx可得213141500200100xxxxxx,123242500300600xxxxxx,132343200300300xxxxxx,这就是说x1,x2,x3,x4这四个未知量中,任意一个未知量的值统计出来之后都可以确定出其他三个未知量的值.参考文献陈怀琛,高淑萍,杨威,工程线性代数,北京:电子工业出版社,2007.页码:16-17.Matlab实验题某城市有下图所示的交通图,每条道路都是单行线,需要调查每条道路每小时的车流量.图中的数字表示该条路段的车流数.如果每个交叉路口进入和离开的车数相等,整个图中进入和离开的车数相等.图4某城市单行线车流量(1)建立确定每条道路流量的线性方程组.(2)分析哪些流量数据是多余的.(3)为了唯一确定未知流量,需要增添哪几条道路的流量统计.300500150180350160220300100290400150x1x2x3x4x5x6x7x8x9x10x11x124案例二.配方问题在化工、医药、日常膳食等方面都经常涉及到配方问题.在不考虑各种成分之间可能发生某些化学反应时,配方问题可以用向量和线性方程组来建模.图5日常膳食搭配图6几种常见的作料【模型准备】一种佐料由四种原料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,25.xyxyxyxy【模型求解】上述线性方程组的增广矩阵(A,b)=214327113125初等行变换101012000000,可见1,2.xy又因为第一种规格的佐料每袋净重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克第二种规格的佐料混合得第三种规格的佐料,则有下表5表1混合后四种原料的含量原料佐料规格ABCD第一种27x37x17x17x第二种16y26y16y26y第三种419(x+y)719(x+y)319(x+y)519(x+y)因而有如下线性方程组214(),7619327(),7619113(),7619125().7619xyxyxyxyxyxyxyxy()【模型检验】把x=7,y=12代入上述方程组(),则各等式都成立.可见模型假设中的第三个假设不影响解的正确性.Matlab实验题蛋白质、碳水化合物和脂肪是人体每日必须的三种营养,但过量的脂肪摄入不利于健康.人们可以通过适量的运动来消耗多余的脂肪.设三种食物(脱脂牛奶、大豆面粉、乳清)每100克中蛋白质、碳水化合物和脂肪的含量以及慢跑5分钟消耗蛋白质、碳水化合物和脂肪的量如下表.表2三种食物的营养成分和慢跑的消耗情况营养每100克食物所含营养(克)慢跑5分钟消耗量(克)每日需要的营养量(克)牛奶大豆面粉乳清蛋白质3651131033碳水化合物5234742045脂肪1071153问怎样安排饮食和运动才能实现每日的营养需求?6案例三.投入产出问题在研究多个经济部门之间的投入产出关系时,W.Leontief