当前位置:文档之家› 数模作业讲解应数

数模作业讲解应数

数模作业讲解应数
数模作业讲解应数

数 模 作 业 讲 解7

(107页1题)设有一个经济系统含三个部门,某年的直接消耗系数矩阵A 与最终产品Y 已知为

0.25

0.10.132250.20.20.1, 1900.20.150.2200A Y ????????==????????????

试求完全消耗系数矩阵和各部门的总产值。 解:

112500199022801()360011480202085213800265011600I A -????-=?????? 113979199022801()360029592020, 8521380026503079428 ()398432C I A I X I A Y --????=--=??????

????=-=??????

(107页3题)某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能在15分钟内赶到现场.根据实地测量,各区之间消防车行使的最长时间如下表:(单位:分钟)

请为该市制定一个设置消防站的最节省的计划. 建模并求解.

解: (0-1规划方法) 本题实际上是要确定各个区是否要建立消防站, 使其既满足要求, 又最节省. 这自然可引入0-1变量,故设

)(区建消防站时

当不在第区建消防站时当在第621 0 1,,,j j ,j ,x j =???=

目标是∑==6

1j j

x f 最少. 以下考虑约束条件. 若1区发生火警,按照“消防车要在15分钟内赶到现场”的要求,

则l 区和2区至少应有一个消防站, 即121≥+x x 同理得:

126343454562561, 1, 1, 1, 1x x x x x x x x x x x x x x ++≥+≥++≥++≥++≥, 从而得模型为:

6211011111

1652654

543436212161???????????==≥++≥++≥++≥+≥++≥+=∑=),,,j (,,

x x x x x x x x x x x x x x x x x .t .s x

f min j j j

再仔细观察知,若满足第一、三个约束条件,则必然满足第二、四个约束条件,故后者

是多余的,可省略. 从而化简得:

621101111652

654432161?????????==≥++≥++≥+≥+=∑=),,,j (,,

x x x x x x x x x x x .t .s x

f min j j j

此模型由于比较简单,故可直接试算. 若要求只有一个1=j x ,则显然不可行,若要求只有两个1=j x ,则有唯一可行解0 1653142======x x x x ,x x ,故这就是最优解. 即只需在2区和4区建立消防站,,且2区的消防站管1,2,6区,4区的消防站管3,4,5区.

注意:该题的行车时间矩阵不要求是对称矩阵(有时去和回不同路)。每一列表示从消防站去到火灾现场的时间,每一行表示从火灾现场回到消防站的时间。

(补充题9)有29台同类型机器,每台每天可加工6个零件A 或2个零件B 或4个零件

C. 2个零件A 和3个零件B 及5个零件C 配成一套. 假设每台机器每天只安排加工1种零件,问如何安排这些机器每天的任务,使该每天加工的成套零件最多. 建立数学模型并求解.

解:设该车间每天安排加工零件A ,B ,C 的机器分别有x 1台、x 2台和x 3台,加工出的成套零件有y 套. 则有模型

123123

123max 2962..2345,,,0y

x x x x y s t x y

x y x x x y ++≤??≥??≥??≥??≥?,整数

从约束条件得 123235()29624

y x x x ++≤++≤ 即3729, 9.4112y y ≤≤.可见每天至多可加工9套零件.

如果有一个可行解使y = 9, 则它就是最优解。

1232939593, 13.5, 11.25624x x x ???≥=≥=≥=. 故可取x 1=3,x 2=14,x 3=12, 能满足约束. 且每天加工出9套零件.

(补充题10)

设正矩阵()ij n n A a ?=是一致矩阵,试证明:

(1)秩(A)=1; (2) n 是A 的特征值且A 的每一列向量都是n 的特征向量.

证明:(1)因为 ,,,1,2,,ik kj ij a a a i j k n =?= ,所以对A 的任两行i,k 行有:

,1,2,,ij

ik kj a a j n a ==

即i,k 行的各数成比例,故秩(A)=1.

(2) 设A 的第j 列为A j ,则j AA 的第i 个分量

11, ,1,2,,n n

ik kj ij ij k k a

a a na i j n =====∑∑ 从而,,1,2,,j j AA nA j n == .

故n 是A 的特征值且A 的每一列向量都是n 的特征向量.

数学建模作业

郑重声明: 本作业仅供参考,可能会有错误,请自己甄别。 应用运筹学作业 6.某工厂生产A,B,C,D四种产品,加工这些产品一般需要经刨、磨、钻、镗四道工序,每种产品在各工序加工时所需设备台时如表1-18所示,设每月工作25天,每天工作8小时,且该厂有刨床、磨床、钻床、镗床各一台。问:如何安排生产,才能使月利润最大?又如A,B,C,D四种产品,每月最大的销售量分别为300件、350件、200件和400件,则该问题的线性规划问题又该如何? 1234 四种产品的数量,则得目标函数: Max=(200?150)x1+(130?100)x2+(150?120)x3+(230?200)x4 =50x1+30x2+30x3+30x4 生产四种产品所用时间: (0.3+0.9+0.7+0.4)x1+(0.5+0.5+0.5+0.5)x2+(0.2+0.7+0.4+ 0.8)x3+(0.4+0.8+0.6+0.7)x4≤25×8 即:2.3x1+2.0x2+2.1x3+2.5x4≤200 又产品数量不可能为负,所以:x i≥0(i=1,2,3,4) 综上,该问题的线性规划模型如下: Max Z=50x1+30x2+30x3+30x4 S.T.{2.3x1+2.0x2+2.1x3+2.5x4≤200 x i≥0(i=1,2,3,4) 下求解目标函数的最优解: max=50*x1+30*x2+30*x3+30*x4; 2.3*x1+2.0*x2+2.1*x3+2.5*x4<200; Global optimal solution found. Objective value: 4347.826 Total solver iterations: 0 Variable Value Reduced Cost X1 86.95652 0.000000 X2 0.000000 13.47826 X3 0.000000 15.65217

数学建模作业

数学建模作业 姓名:李成靖 学号:1408030311 班级:计科1403班 日期:2015.12。30

1.某班准备从5名游泳队员中选4人组成接力队,参加学校的4×100m混合泳接力比赛,5名队员4种泳姿的百米平均成绩如下表所示,问应如何选拔队员组成接力队? 如果最近队员丁的蛙泳成绩有较大的退步,只有1′15"2;而队员戊经过艰苦训练自由泳成绩有所进步,达到57”5,组成接力队的方案是否应该调整? 名队员4种泳姿的百米平均成绩 ij 若参选择队员i 加泳姿j 的比赛,记x i j=1, 否则记xi j=0 目标函数: 即m in=66.8*x11+75.6*x12+87*x13+58.6*x14+57。2*x21+66*x22+66.4*x 23+53*x24+78*x31+67.8*x32+84。6*x33+59.4*x34+70*x 41+74。2*x42+69.6*x 43+57。2*x44+67。4*x51+71*x52+83。8*x53+62.4*x54; 约束条件: x 11+x12+x13+x14〈=1; x 21+x22+x23+x 24〈=1; x 31+x32+x33+x34<=1; x 41+x42+x 43+x44〈=1; x 51+x52+x53+x54<=1; x11+x 21+x31+x41+x51=1; x 12+x22+x32+x42+x52=1; x13+x 23+x33+x43+x53=1; x14+x24+x 34+x44+x54=1; 甲 乙 丙 丁 戊 蝶泳 1′06"8 57”2 1′18” 1′10” 1′07"4 仰泳 1′15"6 1′06" 1′07”8 1′14"2 1′11" 蛙泳 1′27” 1′06"4 1′24"6 1′09"6 1′23"8 自由泳 58"6 53” 59”4 57”2 1′02”4 ∑∑=== 415 1j i ij ij x c Z Min

数学建模范例

前两页空白且不编页码

从该页开始编页码摘要 本文在依照电力市场交易原则和输电阻塞管理原则的前提下,通过多元线性回归分析、目标规划等方法,对电力市场的输电阻塞管理问题进行了研究。 问题1中,通过对散点图进行分析,可以得到所有机组出力值都与各线路的有功潮流值存在线性关系。于是,我们利用多元线性回归分析模型,分别得到6条线路的有功潮流与8个机组出力的带有常数项的线性表达式,其中,模型中的参数用最小二乘法估计,并进行了检验,证明函数关系可行。 问题2中,通过分析可知,阻塞费用主要是包括两部分,分别是序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。“公平对待”就理解为电网公司赔偿两者在交易中所有的收入损失,从而制定出了阻塞费用的计算规则和公式。 针对问题3,为了下一个时段各机组的出力分配预案,我们按照电力市场规则,以在各机组出力存在上下极限(受爬坡速率影响)和机组出力值之和必须满足预报负荷为约束条件,以购电费用最少为目标函数,建立线性规划模型。最终各机组的出力分配预案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 150 79 180 99.5 125 140 95 113.5 按照此出力分配预案,清算价为303元/兆瓦小时,购电费用为74416.8元。 问题4中,把问题3的计算数据代入问题4,通过问题1所得函数关系的计算易知部分线路出现阻塞,需调整出力方案。于是,我们以在各条线路上的有功潮流的绝对值不超出限值,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以阻塞费用最低为目标函数,建立非线性目标规划模型,得到调整之后的出力分配方案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 150.1 88 228 82.3 152 95 70.1 117 此时,清算价为303元/兆瓦小时,购电费用为74416.8元,阻塞费用为4619元。 针对问题5,重复问题3、4的工作。但因其预报负荷较大,无法输电阻塞消除,需将安全裕度纳入考虑范围之内。于是,根据安全且经济的原则的原则,以各条线路上的有功潮流的绝对值不超出安全裕度上限,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以每条线路上潮流的绝对值超过限值的百分比最小和阻塞费用最低为目标函数,建立双目标规划模型,并利用加权法进行求解。调整之后的方案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 153 88 188.2 99.5 150 155 102.1 117 此时,清算价为356元/兆瓦小时,购电费用为93699.2元,阻塞费用为1310.2元。 关键词:多元线性回归分析;最优解;非线性规划;多目标规划

数模答案

实验作业 对以下问题,编写M 文件: (1)用起泡法对10个数由小到大排序. 即将相邻两个数比较,将小的调到前头. (2)有一个4x5矩阵,编程求出其最大值及其所处的位置. (3)编程求 (4)一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下. 求它在第10次落地时,共经过多少米?第10次反弹有多高? (5)有一函数 ,写一程序,输入自变量的值,输出函数值. 解(1) 编写qipao.m 文件如下: function qipao(x) for j=1:10 for i=1:10-j if x(i)>x(i+1) t=x(i); x(i)=x(i+1); x(i+1)=t; end end end x 解(2) 编写maximum.m 文件如下: function maximum(x) t=max (max(x)) for i=1:4 for j=1:5 if t==x(i,j) i j end end end ∑=20 1!n n y xy x y x f 2sin ),(2++=

解(3) 编写jiehe.m文件如下所示: function jiehe(x) s=1; sum=0; for i=1:x s=s*i; sum=sum+s; end sum 解(4): 编写high.m文件如下:function high(x) sum=0; high=100; for i=1:10 sum=sum+high; high=high/2; end high high=50; for i=1:9 sum=sum+high; high=high/2; end sum 解(5) 编写fun.m文件如下:function f=fun(x,y) f=x.^2+sin(x.*y)+2*y;

数学建模作业43508

数学建模作业

1、在甲乙双方的一场战争中,部分甲方部队被乙方部队包围长达4个月,乙方封锁了所有 水陆交通通道,因此被包围的甲方只能依靠空中交通维持补给,运送4个月的供给依此分别 需要2次、3次、3次、4次飞行,每次飞行编队由50架飞机组成,每架飞机都需要3名飞 行员,每架飞机每月只能飞行一次,每名飞行员每月也只能飞行一次,每次执行完运输飞行 任务后的返回途中有20%的飞机被乙方部队击落,导致机上的飞行员也牺牲或失踪。在第 一个月开始时,甲方拥有110架飞机和330名熟练的飞行员,每个月开始时,甲方可以招聘 新飞行员和购买新飞机,新飞机必须经过一个月的检查磨合后才可以投入使用,新飞行员也 必须在熟练飞行员的指导下经过一个月的训练才能成为熟练飞行员而投入飞行(作为教练的 熟练飞行员本月不能参与飞行任务),每名熟练飞行员作为教练每月指导20名飞行员(包括 自己在内)进行训练,每名飞行员在完成本月的飞行任务后必须有一个月的带薪休假,然后 返回待命可再次投入飞行,已知各项费用平均单价如下表所示(单位:千元)。 第一个月第二个月第三个月第四个月新飞机价格200 195 190 185 闲置的熟练飞行员报酬7 6.9 6.8 6.7 10 9.9 9.8 9.7 教练及飞行员报酬和训练 费用 执行飞行任务的飞行员报 9 8.9 9.8 9.7 酬 休假期的飞行员报酬 5 4.9 4.8 4.7 (1)为甲方安排一个总费用最小的飞行计划。 (2)如果每名熟练飞行员作为教练每月指导不超过20名飞行员(包括自己在内)进行训练, 相应的模型和安排将会发生怎样的改变? 解:(1) 设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量为 y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟练 飞行员的数量为b1,b2,b3,b4人。由于每月执行任务的飞行员和休假期的飞行员 的数量是固定的,即这部分的花费是固定的,所以在优化目标中可以不必考虑。 模型建立: 决策变量:设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量 为y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟 练飞行员的数量为b1,b2,b3,b4人。 目标函数:设总费用为z元,则由价格平均表可知: z=200d1+195d2+190d3+185d4+10a1+9.9a2+9.8a3+9.7a4+7b1+6.9b2+6.8b3+ 6.7b4 约束条件包括: (1)飞机数量限制:四个月中出去执行任务的飞机数量分别为100,150,150,200架次,每次安全返回的数量为80,120,120,160架次。 根据每个月的实际情况可得方程: 100+y1=110; 150+y2=80+y1+d1; 150+y3=120+y2+d2; 200+y4=120+y3+d3;

数学建模优秀论文模板(全国一等奖模板)

Haozl觉得数学建模论文格式这么样设置 版权归郝竹林所有,材料仅学习参考 版权:郝竹林 备注☆ ※§等等字符都可以作为问题重述左边的。。。。。一级标题 所有段落一级标题设置成段落前后间距13磅 图和表的标题采用插入题注方式题注样式在样式表中设置居中五号字体 Excel中画出的折线表字体采用默认格式宋体正文10号 图标题在图上方段落间距前0.25行后0行 表标题在表下方段落间距前0行后0.25行 行距均使用单倍行距 所有段落均把4个勾去掉 注意Excel表格插入到word的方式在Excel中复制后,粘贴,word2010粘贴选用使用目标主题嵌入当前 Dsffaf 所有软件名字第一个字母大写比如E xcel 所有公式和字母均使用MathType编写 公式编号采用MathType编号格式自己定义

农业化肥公司的生产与销售优化方案 摘 要 要求总分总 本文针对储油罐的变位识别与罐容表标定的计算方法问题,运用二重积分法和最小二乘法建立了储油罐的变位识别与罐容表标定的计算模型,分别对三种不同变位情况推导出的油位计所测油位高度与实际罐容量的数学模型,运用matlab 软件编程得出合理的结论,最终对模型的结果做出了误差分析。 针对问题一要求依据图4及附表1建立积分数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm 的罐容表标定值。我们作图分析出实验储油罐出现纵向倾斜 14.时存在三种不同的可能情况,即储油罐中储油量较少、储油量一般、储油量较多的情况。针对于每种情况我们都利用了高等数学求容积的知识,以倾斜变位后油位计所测实际油位高度为积分变量,进行两次积分运算,运用MATLAB 软件推导出了所测油位高度与实际罐容量的关系式。并且给出了罐体倾斜变位后油位高度间隔为1cm 的罐容标定值(见表1),最后我们对倾斜变位前后的罐容标定值残差进行分析,得到样本方差为4103878.2-?,这充分说明残差波动不大。我们得出结论:罐体倾斜变位后,在同一油位条件下倾斜变位后罐容量比变位前罐容量少L 243。 表 1.1 针对问题二要求对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm 的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。我们根据实际储油罐的特殊构造将实际储油罐分为三部分,左、右球冠状体与中间的圆柱体。运用积分的知识,按照实际储油罐的纵向变位后油位的三种不同情况。利用MATLAB 编程进行两次积分求得仅纵向变位时油量与油位、倾斜角α的容积表达式。然后我们通过作图分析油罐体的变位情况,将双向变位后的油位h 与仅纵向变位时的油位0h 建立关系表达式01.5(1.5)cos h h β=--,从而得到双向变位油量与油位、倾斜角α、偏转角β的容积表达式。利用附件二的数据,采用最小二乘法来确定倾斜角α、偏转角β的值,用matlab 软件求出03.3=α、04=β α=3.30,β=时总的平均相对误差达到最小,其最小值为0.0594。由此得到双向变位后油量与油位的容积表达式V ,从而确定了双向变位后的罐容表(见表2)。 本文主要应用MATLAB 软件对相关的模型进行编程求解,计算方便、快捷、准确,整篇文章采取图文并茂的效果。文章最后根据所建立的模型用附件2中的实际检测数据进行了误差分析,结果可靠,使得模型具有现实意义。 关键词:罐容表标定;积分求解;最小二乘法;MATLAB ;误差分

数学建模寒假作业答案

数学建模协会寒假作业答案 【作业一】 某市有甲、乙、丙、丁四个居民区,自来水由A 、B 、C 三个水库供应。四个区每天必须得到保证的基本生活用水分别为30,70,10,10千吨,但由于水源紧张,三个水库每天最多只能分别供应50,60,50千吨自来水。由于地理位置的差别,自来水公司从各水库向各区送水所需付出的引水管理费不同(见表1-1,其中C 水库与丁区之间没有输水管道),其他管理费用都是450元/千吨。根据公司规定,各区用户按照统一标准900元/千吨收费。此外,四个区都向公司申请了额外用水量,分别为每天50,70,20,40千吨。 问题一:该公司应如何分配供水量,才能获利最多? 的最大供水量都提高一倍,问那时供水方案应如何改变?公司利润可增加到多少? (灵敏度分析) 【答案】 分配供水量就是安排从三个水库向四个区送水的方案,目标是获利最多。而从题目给出的数据看,A 、B 、C 三个水库的供水量160千吨,不超过四个区的基本生活用水量与额外用水量之和300千吨,因而总能全部卖出并获利,于是自来水公司每天的总收人是900×(50+603-50)=144000元,与送水方案无关。同样,公司每天的其他管理费用为450×(50+60+50)=72000元,也与送水方案无关。所以,要使利润最大,只需使引水管理费最小即可。另外,送水方案自然要受三个水库的供应量和四个区的需求量的限制。 很明显,决策变量为A 、B 、C 三个水库(1,2,3i =)分别向甲、乙、丙、丁四个区(1,2,3,4j =)的供水量。设水库i 向j 区的日供水量为ij x 。由于C 水库与丁区之间没有输水管道,即340x =,因此只有11个决策变量。由以上分析,问题的目标可以从获利最多转化为引水费用最少,于是有: 111213142122 2324313233 min 160130220170140130190150190200230x x x x x x x x x x x =++++++++++ 约束条件有两类:一类是水库的供应量限制,另一类是各区的需求量限制。 1112131421222324313233506050x x x x x x x x x x x +++=+++=++=11213112223213233314243080 70140 1030 1050x x x x x x x x x x x ≤++≤≤++≤≤++≤≤+≤ LINGO 线性规划源程序如下所示:

数学建模习题及答案课后习题

第一部分课后习题 1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍。学生 们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数: (1)按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者。 (2)2.1节中的Q值方法。 (3)d’Hondt方法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,其商数如 将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。你能解释这种方法的道理吗。 如果委员会从10人增至15人,用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。 (4)你能提出其他的方法吗。用你的方法分配上面的名额。 2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g 装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。 (1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。 (2)给出单位重量价格c与w的关系,画出它的简图,说明w越大c越小,但是随着w 的增加c减少的程度变小。解释实际意义是什么。 3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部 只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长): 先用机理分析建立模型,再用数据确定参数 4.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

数学建模期末大作业

数学建模期末大作业论文 题目:A题美好的一天 组长:何曦(2014112739) 组员:李颖(2014112747)张楚良(2014112740) 班级:交通工程三班 指导老师:陈崇双

美好的一天 摘要 关键字:Dijkstra算法多目标规划有向赋权图 MATLAB SPSS

1 问题的重述 Hello!大家好,我是没头脑,住在西南宇宙大学巨偏远的新校区(节点22)。明天我一个外地同学来找我玩,TA叫不高兴,是个镁铝\帅锅,期待ing。我想陪TA在城里转转,当然是去些不怎么花钱的地方啦~~。目前想到的有林湾步行街(节点76)、郫郫公园(节点91),大川博物院(节点72)。交通嘛,只坐公交车好了,反正公交比较发达,你能想出来的路线都有车啊。另外,进城顺便办两件事,去老校区财务处一趟(节点50),还要去新东方(节点34)找我们宿舍老三,他抽奖中了两张电影票,我要霸占过来明晚吃了饭跟TA一起看。电影院嘛,TASHIWODE电影院(节点54)不错,比较便宜哈。我攒了很久的钱,订了明晚开心面馆(节点63)的烛光晚餐,额哈哈,为了TA,破费一下也是可以的哈。哦,对了,老三说了,他明天一整天都上课,只有中午休息的时候能接见我给我票。 我主要是想请教一下各位大神: 1)明天我应该怎么安排路线才能够让花在坐车上的时间最少? 2)考虑到可能堵车啊,TA比较没耐心啊,因为TA叫不高兴嘛。尤其是堵车啊,等车啊,这种事,万一影响了气氛就悲剧了。我感觉路口越密的地方越容易堵,如果考虑这个,又应该怎么安排路线呢? 3)我们城比较挫啊,连地图也没有,Z老师搞地图测绘的,他有地图,跟他要他不给,只给了我一个破表格(见附件,一个文件有两页啊),说“你自己画吧”。帮我画一张地图吧,最好能标明我们要去的那几个地方和比较省时的路线啊,拜托了~ 2 问题的分析 2.1 对问题一的分析 问题一要求安排路线使得坐车花费的时间最少。 对于问题一,假设公交车的速度维持不变,要使花费的时间最少,则将问题转化为对最短路径的求解。求解最短路径使用Dijkstra算法很容易进行求解,在运用MATLAB编程,得到最优的一条路径,则这条路径所对应的时间即为最少用时。 2.2 对问题二的分析 问题二要求在考虑堵车的情况下,路口越密越容易发生拥堵,安排路线是乘车时间最短。 对于问题二,在问题的基础上增加了附加因素,即公交车的速度会因道路的密集程度而发生改变,从而问题一建立的基本Dijkstra算法对于问题二就不再适用了,因此对问题一的基本Dijkstra算法进行改进,并结合蚁群算法的机理与特点,运用MATLAB求解出最短路径,保证了花费时间的最少性。 2.3 对问题三的分析 问题三要求根据提供的附件,画出一张地图,标明要去的那几个地方和比较省时的路线。 对于问题三,在问题一和问题二的基础上,根据求解的结果,运用SPSS软件画出地图。

数学建模优化问题经典练习

1、高压容器公司制造小、中、大三种尺寸的金属容器,所用资源为金属板、劳 万元,可使用的金属板有500t,劳动力有300人/月,机器有100台/月,此外,不管每种容器制造的数量是多少,都要支付一笔固定的费用:小号为100万元,中号为150万元,大号为200万元,现在要制定一个生产计划,使获得的利润为最大, max=4*x1+5*x2+6*x3-100*y1-150*y2-200*y3; 2*x1+4*x2+8*x3<=500; 2*x1+3*x2+4*x3<=300; 1*x1+2*x2+3*x3<=100; @bin(y1); @bin(y2); @bin(y3); y1+y2+y3>=1; Global optimal solution found. Objective value: 300.0000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 100.0000 0.000000 X2 0.000000 3.000000 X3 0.000000 6.000000 Y1 1.000000 100.0000 Y2 0.000000 150.0000 Y3 0.000000 200.0000 Row Slack or Surplus Dual Price 1 300.0000 1.000000 2 300.0000 0.000000 3 100.0000 0.000000 4 0.000000 4.000000 5 0.000000 0.000000

初中数学建模论文范文

初中数学建模论文范文 数学建模随着人类的进步,科技的发展和社会的日趋数字化,应用领域越来越广泛,人们身边的数学内容越来越丰富。强调数学应用及培养应用数学意识对推动素质教育的实施意义十分巨大。数学建模在数学教育中的地位被提到了新的高度,通过数学建模解数学应用题,提高学生的综合素质。本文将结合数学应用题的特点,把怎样利用数学建模解好数学应用问题进行剖析,希望得到同仁的帮助和指正。 一、数学应用题的特点 我们常把来源于客观世界的实际,具有实际意义或实际背景,要通过数学建模的方法将问题转化为数学形式表示,从而获得解决的一类数学问题叫做数学应用题。数学应用题具有如下特点: 第一、数学应用题的本身具有实际意义或实际背景。这里的实际是指生产实际、社会实际、生活实际等现实世界的各个方面的实际。如与课本知识密切联系的源于实际生活的应用题;与模向学科知识网络交汇点有联系的应用题;与现代科技发展、社会市场经济、环境保护、实事政治等有关的应用题等。 第二、数学应用题的求解需要采用数学建模的方法,使所求问题数学化,即将问题转化成数学形式来表示后再求解。 第三、数学应用题涉及的知识点多。是对综合运用数学知识和方法解决实际问题能力的检验,考查的是学生的综合能力,涉及的知识点一般在三个以上,如果某一知识点掌握的不过关,很难将问题正确解答。 二、数学应用题如何建模 第一层次:直接建模。 根据题设条件,套用现成的数学公式、定理等数学模型,注解图为: 第二层次:直接建模。可利用现成的数学模型,但必须概括这个数学模型,对应用题进行分析,然后确定解题所需要的具体数学模型或数学模型中所需数学量需进一步求出,然后才能使用现有数学模型。 第三层次:多重建模。对复杂的关系进行提炼加工,忽略次要因素,建立若干个数学模型方能解决问题。 第四层次:假设建模。要进行分析、加工和作出假设,然后才能建立数学模型。如研究十字路口车流量问题,假设车流平稳,没有突发事件等才能建模。 三、建立数学模型应具备的能力

数模模糊数学作业题目答案

1、(模糊聚类)已知我国31个省农业生产条件的5大指标数据。 五大指标的数据 (1)作聚类图。并告知分5类时,每一类包含的省份名称(列表显示)。 (2)若分为3类,问相似水平(就是阈值)不能低于多少 解:新建,将全部数据存入该,打开MATLAB,在命令窗口输入: >>datastruct=importdata('') 检查一下数据是否导入正确: >> %这里是31*5的数值矩阵 >>datastruct.textdata%这里是31*1的省名称文本矩阵 >>fuzzy_jlfx(3,5, %调用网站所给的模糊数学聚类程序包

9 311.000.83 0.67170.93 1 150.91 2130.91 3290.91 4260.90 5110.89 6190.89 7100.89860.88 9310.88 10160.88 11120.87 12210.8713180.87 14230.85 15220.85 16200.8517140.84 18300.83 19270.83 2070.83 21280.82 22250.82 23240.81 2480.80 2550.79 2640.79 2730.76 2820.74 2910.67 30 根据编号代表意义,可知分5类时的省份编号为: 第一类:9、上海 第二类:1、北京 2、天津 第三类:3、河北 第四类:4、山西 第五类:其余省市自治区都属于第五类 (2)若分成3类,由聚类图可知阈值应在(,)内。 2、(模糊评价)对某水源地进行综合评价,取U 为各污染物单项指标的集合,取V 为水体分级的集合。可取U(矿化度,总硬度,NO3-,NO2-,SO42-),V (I 级水,Ⅱ级水,Ⅲ级水,Ⅳ级水,V 级水)。现得到该水源地的每个指标实 I 级水 Ⅱ级水 Ⅲ级水 Ⅳ级水 V 级水 矿化度 0 0 0 总硬度 0 0 0 硝酸盐 0 0 0 亚硝酸盐 0 0 0 硫酸盐 几级水 解:在matlab 命令窗口内输入数据: >> V=[0 0 0; 0 0 0; 0 0 0; 0 0 0; 0 0 0]; >> A=[,,,,]; >> fuzzy_zhpj(2,A,V) % 调用网站所给的模糊综合评判程序包 ans =

数学建模习题指导

数学建模习题指导 第一章 初等模型 讨论与思考 讨论题1 大小包装问题 在超市购物时你注意到大包装商品比小包装商品便宜这种现象吗?比如洁银牙膏50g 装的每支1.50元,120g 装的每支3.00元,二者单位重量的价格比是1.2:1,试用比例方法构造模型解释这种现象。 (1)分析商品价格C 与商品重量w 的关系。 (2)给出单位重量价格c 与w 的关系,并解释其实际意义。 提示: 决定商品价格的主要因素:生产成本、包装成本、其他成本。 单价随重量增加而减少 单价的减少随重量增加逐渐降低 思考题2 划艇比赛的成绩 赛艇是一种靠浆手划桨前进的小船,分单人艇、双人艇、四人艇、八人艇四种。各种艇虽大小不同,但形状相似。T.A.McMahon 比较了各种赛艇1964—1970年四次2000m 比赛的最好成绩(包括1964年和1968年两次奥运会和两次世界锦标赛),见下表。建立数学模型解释比赛成绩与浆手数量之间的关系。 各种艇的比赛成绩与规格 γβα++=3 2w w C w w c γβα++=-3 123 431w w c γβ--='-3 2943 4w w c γβ+=''-

第二章 线性代数模型 森林管理问题 森林中的树木每年都要有一批砍伐出售。为了使这片森林不被耗尽且每年都有所收获,每当砍伐一棵树时,应该就地补种一棵幼苗,使森林树木的总数保持不变。被出售的树木,其价值取决于树木的高度。开始时森林中的树木有着不同的高度。我们希望能找到一个方案,在维持收获的前提下,如何砍伐树木,才能使被砍伐的树木获得最大的经济价值。 思考: 试解释为什么模型中求解得到的 为每周平均销售量会略小于模型假设中给出的1。 练习: 将钢琴销售的存贮策略修改为:当周末库存量为0或1时订购,使下周初的库存 达到3架;否则,不订购。建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。 2.将钢琴销售的存贮策略修改为:当周末库存量为0时订购本周销售量加2架;否则,不订购。建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。 第三章 优化模型 讨论题 1)最优下料问题 用已知尺寸的矩形板材加工半径一定的圆盘。给出几种加工排列方法,比较出最优下料方案。 2)广告促销竞争问题 甲乙两公司通过广告竞争销售商品,广告费分别为 x 和 y 。设甲乙公司商品的售量在两公司总售量中所占份额是它们的广告费在总广告费中所占份额的函数 又设公司的收入与售量成正比,从收入中扣除广告费后即为公司的利润。试构造模型的图形,并讨论甲公司怎样确定广告费才能使利润最大。 (1)令 (2)写出甲公司的利润表达式 对一定的 y ,使 p (x ) 最大的 x 的最优值应满足什么关系。用图解法确定这个最优值。 练习1 三个家具商店购买办公桌:A 需要30张,B 需要50张,C 需要45张。这些办公桌由两个工厂供应:工厂1生产70张,工厂2生产80张。下表给出了工厂和商店的距离(单位公里) , 857.0=n R ) (),(y x y f y x x f ++的示意图。。画出则)()()(,t f t f t f y x x t 11=-++= 。 )(t p

数学建模作业题

数学建模作业题 习题1第4题. 根据表1.14的数据,完成下列数据拟合问题: (1) 如果用指数增长模型0()0()e r t t x t x -=模拟美国人口从1790年至2000年的变化过程,请用MATLAB 统计工具箱的函数nlinfit 计算指数增长模型的以下三个数据拟合问题: (i) 取定0x =3.9,0t =1790,拟合待定参数r ; (ii) 取定0t =1790,拟合待定参数0x 和r ; (iii) 拟合待定参数0t 、0x 和r . 要求写出程序,给出拟合参数和误差平方和的计算结果,并展示误差平方和最小的拟合效果图. (2) 通过变量替换,可以将属于非线性模型的指数增长模型转化成线性模型,并用MATLAB 函数polyfit 进行计算,请说明转化成线性模型的详细过程,然后写出程序,给出拟合参数和误差平方和的计算结果,并展示拟合效果图. (3) 请分析指数增长模型非线性拟合和线性化拟合的结果有何区别?原因是什么? (4) 如果用阻滞增长模型00 () 00()()e r t t Nx x t x N x --=+-模拟美国人口从1790年至2000年的 变化过程,请用MATLAB 统计工具箱的函数nlinfit 计算阻滞增长模型的以下三个数据拟合问题: (i) 取定0x =3.9,0t =1790,拟合待定参数r 和N ; (ii) 取定0t =1790,拟合待定参数0x 、r 和N ; (iii) 拟合待定参数0t 、0x 、r 和N . 要求写出程序,给出拟合参数和误差平方和的计算结果,并展示误差平方和最小的拟合效果图. 习题2第1题. 继续考虑第2.2节“汽车刹车距离”案例,请问“两秒准则”和“一车长度准则”一样吗?“两秒准则”是否足够安全?对于安全车距,你有没有更好的建议? 习题2第2题. 一盘录像带,从头转到尾,时间用了184分钟,录像机计数器读数从0000变到6061. 表2.5是观测得到的计数器读数,图2.7是录像机计数器工作原理示意图. 请问当计数器读数为4580时,剩下的一段录像带还能否录下一小时的节目?

数学建模课后习题答案

第一章 课后习题6. 利用1.5节药物中毒施救模型确定对于孩子及成人服用氨茶碱能引起严重中毒和致命的最小剂量。 解:假设病人服用氨茶碱的总剂量为a ,由书中已建立的模型和假设得出肠胃中的药量为: )()0(mg M x = 由于肠胃中药物向血液系统的转移率与药量)(t x 成正比,比例系数0>λ,得到微分方程 M x x dt dx =-=)0(,λ(1) 原模型已假设0=t 时血液中药量无药物,则0)0(=y ,)(t y 的增长速度为x λ。由于治疗而减少的速度与)(t y 本身成正比,比例系数0>μ,所以得到方程: 0)0(,=-=y y x dt dy μλ(2) 方程(1)可转换为:t Me t x λ-=)( 带入方程(2)可得:)()(t t e e M t y λμμ λλ ----= 将01386=λ和1155.0=μ带入以上两方程,得: t Me t x 1386.0)(-= )(6)(13866.01155.0---=e e M t y t 针对孩子求解,得: 严重中毒时间及服用最小剂量:h t 876.7=,mg M 87.494=; 致命中毒时间及服用最小剂量:h t 876.7=,mg M 8.4694= 针对成人求解: 严重中毒时间及服用最小剂量:h t 876.7=,mg M 83.945= 致命时间及服用最小剂量:h t 876.7=,mg M 74.1987= 课后习题7. 对于1.5节的模型,如果采用的是体外血液透析的办法,求解药物中毒施救模型的血液用药量的变化并作图。

解:已知血液透析法是自身排除率的6倍,所以639.06==μu t e t x λ-=1100)(,x 为胃肠道中的药量,1386.0=λ )(6600)(t t e e t y λμ---= 1386.0,639.0,5.236)2(,1100,2,====≥-=-λλλu z e x t uz x dt dz t 解得:()2,274.112275693.01386.0≥+=--t e e t z t t 用matlab 画图: 图中绿色线条代表采用体外血液透析血液中药物浓度的变化情况。 从图中可以看出,采取血液透析时血液中药物浓度就开始下降。T=2时,血液中药物浓度最高,为236.5;当z=200时,t=2.8731,血液透析0.8731小时后就开始解毒。 第二章 1.用 2.4节实物交换模型中介绍的无差别曲线的概念,讨论以下的雇员和雇主之间的关系: 1)以雇员一天的工作时间和工资分别为横坐标和纵坐标,画出雇员无差别曲线族的示意图,解释曲线为什么是那种形状; 2)如果雇主付计时费,对不同的工资率画出计时工资线族,根据雇员的无差别曲线族和雇主的计时工资线族,讨论双方将在怎样的一条曲线上达成协议; 3)雇员和雇主已经达成了协议,如果雇主想使用雇员的工作时间增加到t 2,他有两种

数学建模:投资问题

投资的收益与风险问题 摘要 对市场上的多种风险资产和一种无风险资产(存银行)进行组合投资策略的设计需要考虑两个目标:总体收益尽可能大和总体风险尽可能小,而这两个目标在一定意义上是对立的。 本文我们建立了投资收益与风险的双目标优化模型,并通过“最大化策略”,即控制风险使收益最大,将原模型简化为单目标的线性规划模型一;在保证一定收益水平下,以风险最小为目标,将原模型简化为了极小极大规划模型二;以及引入收益——风险偏好系数,将两目标加权,化原模型为单目标非线性模型模型三。然后分别使用Matlab的内部函数linprog,fminmax,fmincon对不同的风险水平,收益水平,以及偏好系数求解三个模型。 关键词:组合投资,两目标优化模型,风险偏好

2.问题重述与分析 3.市场上有种资产(如股票、债券、…)()供投资者选择,某公司有数额为的 一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这种资产进行了评估,估算出在这一时期内购买的平均收益率为,并预测出购买的风险损失率为。考虑到投资越分散,总的风险越小,公司确定,当用这笔资金购买若干种资产时,总体风险可用所投资的中最大的一个风险来度量。 购买要付交易费,费率为,并且当购买额不超过给定值时,交易费按购买计算(不买当然无须付费)。另外,假定同期银行存款利率是, 且既无交易费又无风险。() 1、已知时的相关数据如下: 试给该公司设计一种投资组合方案,即用给定的资金,有选择地购买若干种资产或存银行生息,使净收益尽可能大,而总体风险尽可能小。 2、试就一般情况对以上问题进行讨论,并利用以下数据进行计算。 本题需要我们设计一种投资组合方案,使收益尽可能大,而风险尽可能小。并给出对应的盈亏数据,以及一般情况的讨论。 这是一个优化问题,要决策的是每种资产的投资额,要达到目标包括两方面的要求:净收益最大和总风险最低,即本题是一个双优化的问题,一般情况下,这两个目标是矛盾的,因为净收益越大则风险也会随着增加,反之也是一样的,所以,我们很难或者不可能提出同时满足这两个目标的决策方案,我们只能做到的是:在收益一定的情况下,使得风险最小的决策,或者在风险一定的情况下,使得净收益最大,或者在收益和风险按确定好的偏好比例的情况下设计出最好的决策方案,这

数学建模优秀范文

数学建模竞赛例题 B题温室中的绿色生态臭氧病虫害防治2009年12月,哥本哈根国际气候大会在丹麦举行之后,温室效应再次成为国际社会的热点。如何有效地利用温室效应来造福人类,减少其对人类的负面影响成为全社会的聚焦点。 臭氧对植物生长具有保护与破坏双重影响,其中臭氧浓度与作用时间是关键因素,臭氧在温室中的利用属于摸索探究阶段。 假设农药锐劲特的价格为10万元/吨,锐劲特使用量10mg/kg-1水稻;肥料100元/亩;水稻种子的购买价格为5.60元/公斤,每亩土地需要水稻种子为2公斤;水稻自然产量为800公斤/亩,水稻生长自然周期为5个月;水稻出售价格为2.28元/公斤。 根据背景材料和数据,回答以下问题: (1)在自然条件下,建立病虫害与生长作物之间相互影响的数学模型;以中华稻蝗和稻纵卷叶螟两种病虫为例,分析其对水稻影响的综合作用并进行模型求解和分析。 (2)在杀虫剂作用下,建立生长作物、病虫害和杀虫剂之间作用的数学模型;以水稻为例,给出分别以水稻的产量和水稻利润为目标的模型和农药锐劲特使用方案。 (3)受绿色食品与生态种植理念的影响,在温室中引入O3型杀虫剂。建立O3对温室植物与病虫害作用的数学模型,并建立效用评价函数。需要考虑O3浓度、合适的使用时间与频率。 (4)通过分析臭氧在温室里扩散速度与扩散规律,设计O3在温室中的扩散方案。可以考虑利用压力风扇、管道等辅助设备。假设温室长50 m、宽11 m、高3.5 m,通过数值模拟给出臭氧的动态分布图,建立评价模型说明扩散方案的优劣。 (5)请分别给出在农业生产特别是水稻中杀虫剂使用策略、在温室中臭氧应用于病虫害防治的可行性分析报告,字数800-1000字。

优化建模练习题解答

例1(任务分配问题)某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低? 解:设在甲车床上加工工件1、2、3的数量分别为321,,x x x ,在乙车床上加工工件1、2、3的数量分别为654,,x x x 。建立以下线性规划模型: 6543218121110913m in x x x x x x z +++++= ???? ???????=≥≤++≤++=+=+=+6 ,,2,1,09003.12.15.08001.14.0500600 400 ..6543216352 41 i x x x x x x x x x x x x x t s i 例2 某厂每日8小时的产量不低于1800件。为了进行质量控制,计划聘请两种不同水平的 检验员。一级检验员的标准为:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15件/小时,正确率95%,计时工资3元/小时。检验员每错检一次,工厂要损失2元。为使总检验费用最省,该工厂应聘一级、二级检验员各几名? 解: 设需要一级和二级检验员的人数分别为21,x x 人,则应付检验员的工资为: 因检验员错检而造成的损失为: 故目标函数为: 约束条件为: 线性规划模型: 212124323848x x x x +=??+??2 1211282)%5158%2258(x x x x +=????+???2121213640)128()2432(m in x x x x x x z +=+++=???????≥≥≤??≤??≥??+??0,0180015818002581800 158258212121x x x x x x 2 13640m in x x z +=

数学建模一周作业题目

对作业题目的说明 1. 本次数学建模周一共提供十五道题目供大家选择。每支队伍(2-3人/队)必须从以下题目中任意选取一题(只须选择一道),并完成一篇论文,对论文的具体要求参阅《论文格式规范》。 2. 题目标注为“A ”的为有一定难度的题目,指导老师会根据题目的难度对论文最后的评分进行调整。 (一)乒乓球赛问题 (A) A 、 B 两乒乓球队进行一场五局三胜制的乒乓球赛,两队各派3名选手上场,并各有3种选手的出场顺序(分别记为123,,ααα 和123,,βββ)。根据过去的比赛记录,可以预测出如果A 队以i α次序出场而B 队以j β次序出场,则打满5局A 队可胜 ij a 局。由此得矩阵()ij R a =如下: 12 3 1232 140345 3 1R βββααα?? = ? ? ??? (1) 根据矩阵R 能看出哪一队的实力较强吗? (2) 如果两队都采取稳妥的方案,比赛会出现什么结果? (3) 如果你是A 队的教练,你会采取何种出场顺序? (4) 比赛为五战三胜制,但矩阵R 中的元素却是在打满五局的情况下得到 的,这样的数据处理和预测方式有何优缺点? (二)野兔生长问题 在某地区野兔的数量在连续十年的统计数量(单位十万)如下: 分析该数据,得出野兔的生长规律。 并指出在哪些年内野兔的增长有异常现象,

预测T=10 时野兔的数量。 (三)停车场的设计问题 在New England的一个镇上,有一位于街角处面积100 200平方英尺的停车场,场主请你代为设计停车车位的安排方式,即设计在场地上划线的方案。 容易理解,如果将汽车按照与停车线构成直角的方向,一辆紧挨一辆地排列成行,则可以在停车场内塞进最大数量的汽车,但是对于那些缺乏经验的司机来说,按照这种方式停靠车辆是有困难的,它可能造成昂贵的保险费用支出。为了减少因停车造成意外损失的可能性,场主可能不得不雇佣一些技术熟练的司机专门停车;另一方面,如果从通道进入停车位有一个足够大的转弯半径,那么,看来大多数的司机都可以毫无困难地一次停车到位。当然通道越宽,场内所容纳的车辆数目也越少,这将使得场主减少收入。 请你通过建模的计算结果,来给出一个合理的设计方案。 (四)奖学金的评定(A) 背景 A Better Class (ABC)学院的一些院级管理人员被学生成绩的评定问题所困 ),这使得扰。平均来说,ABC的教员们一向打分较松(现在所给的平均分是A — 无法对好的和中等的学生加以区分。然而,某项十分丰厚的奖学金仅限于资助占总数10%的最优秀学生,因此,需要对学生排定名次。 教务长的想法是在每一课程中将每个学生与其他学生加以比较,运用由此得到的信息构造一个排名顺序。例如,某个学生在一门课程中成绩为A,而在同一课程中所有学生都得A,那么就此课而言这个学生仅仅属于“中等”。反之,如果一个学生得到了课程中唯一的A,那么,他显然处在“中等至上”水平。综合从几门不同课程所得到的信息,使得可以把所有学院的学生按照以10%划分等级顺序(最优秀的10%,其次的10%,等等)排序。 问题 , B+ ,…)这样的方式给出的,教务(1)假设学生成绩是按照(A+,A, A — 长的想法能否实现?

相关主题
文本预览
相关文档 最新文档