中南大学数模作业1
10195-数学建模-B-20004031中南大学李楠-张占锋-刘娜
B题:乘公交,看奥运摘要本文对城市公共交通问题进行了详细的讨论。
针对问题一,我们建立了时间-费用的多目标规划模型。
首先对原始数据进行了处理,将公汽线路信息导入到execel表格中,将不足86列的线路补零,构建出一个城市公交线路的矩阵。
该矩阵具有以下特点:①矩阵的行向量为对应线路所在向量;②矩阵中除0外的点均为公汽站点。
通过进一步分析,我们在转车次数最少的基础上,综合考虑时间和费用建立模型,并利用双向广度搜索算法得到任意两点间的最小转车次数,分别对问题中的6对数组进行最优路径的筛选,得到结果 (1)、(3)、(4)、(6)转一次车,(2)、(5)转两次车(详细见表1、表2)。
在第二问中,由于地铁站对应的公汽站之间可以通过地铁实现换乘(不收取地铁非用),我们进行了特殊处理,把任一地铁站所对应的公汽站都化为一个站点,并用统一的符号表示。
在考虑通过地铁实现转车的情况时,只需给这一点处的时间加上一个转车时间(6分钟+7分钟),在这点处产生的费用不予考虑,从而对问题进行了简化,可以得到替换后的公交线路矩阵以及两条地铁线路矩阵。
考虑到不同的乘客对不同的交通工具的依赖程度不同,将线路选择分为三类:(1)只乘公汽;(2)只乘地铁(可以直达的前提下);(3)既乘公汽又乘地铁。
再对三类路线分别以时间最少和费用最少为目标,建立了转车次数-费用-时间最小模型,运用Matlab软件编程实现对线路的筛选,得到可以满足不同人群需求的路线。
针对问题中的6组数据,分别进行三种算法的实现,得到结果(详见表3、表4、表5、表6、表7、表8)。
对于问题三,我们考虑网络规划模型。
假设已经知道任意两点之间的步行时间,从而为我们出行路线带来了新的选择,使得整个城市的交通线路任意两点之间都联通(不通的地方都可用步行来代替),形成完整的城市交通网。
我们将相邻两点之间的最快到达时间赋予联结这两点的边的权值,公交车不能联结的两点用步行时间赋予权值,定义为用时的长短等价于两点之间距离,则时间越长代表距离越大,将此时间费用最小问题转化为最短路问题,建立网络规划模型,用Dijkstra算法就可以得到任意两点间的最短时间路径。
数学建模一周作业题目
对作业题目的说明1. 本次数学建模周一共提供十五道题目供大家选择。
每支队伍(2-3人/队)必须从以下题目中任意选取一题(只须选择一道),并完成一篇论文,对论文的具体要求参阅《论文格式规范》。
2. 题目标注为“A ”的为有一定难度的题目,指导老师会根据题目的难度对论文最后的评分进行调整。
(一)乒乓球赛问题 (A)A 、B 两乒乓球队进行一场五局三胜制的乒乓球赛,两队各派3名选手上场,并各有3种选手的出场顺序(分别记为123,,ααα 和123,,βββ)。
根据过去的比赛记录,可以预测出如果A 队以i α次序出场而B 队以j β次序出场,则打满5局A 队可胜ija 局。
由此得矩阵()ij R a =如下:123123214034531R βββααα⎛⎫=⎪ ⎪ ⎪⎝⎭(1) 根据矩阵R 能看出哪一队的实力较强吗?(2) 如果两队都采取稳妥的方案,比赛会出现什么结果? (3) 如果你是A 队的教练,你会采取何种出场顺序?(4) 比赛为五战三胜制,但矩阵R 中的元素却是在打满五局的情况下得到的,这样的数据处理和预测方式有何优缺点?(二)野兔生长问题在某地区野兔的数量在连续十年的统计数量(单位十万)如下:分析该数据,得出野兔的生长规律。
并指出在哪些年内野兔的增长有异常现象,预测T=10 时野兔的数量。
(三)停车场的设计问题在New England的一个镇上,有一位于街角处面积100 200平方英尺的停车场,场主请你代为设计停车车位的安排方式,即设计在场地上划线的方案。
容易理解,如果将汽车按照与停车线构成直角的方向,一辆紧挨一辆地排列成行,则可以在停车场内塞进最大数量的汽车,但是对于那些缺乏经验的司机来说,按照这种方式停靠车辆是有困难的,它可能造成昂贵的保险费用支出。
为了减少因停车造成意外损失的可能性,场主可能不得不雇佣一些技术熟练的司机专门停车;另一方面,如果从通道进入停车位有一个足够大的转弯半径,那么,看来大多数的司机都可以毫无困难地一次停车到位。
中南大学《科学计算与数学建模》2019-2020学年第一学期期末试卷
---○---○------○---○---学院专业班级学号姓名…………评卷密封线………………密封线内不要答题,密封线外不准填写考生信息,违者考试成绩按分处理………………评卷密封线…………中南大学期末考试试卷2019——2020学年一学期科学计算与数学建模课程时间100分钟学时,学分,闭卷,总分100分,占总评成绩%年月日题号一二三四五六七八九十合计满分201510202015100得分评卷人复查人一、单项选择题(本题20分,每小题2分)1.在数值分析中,下列哪个算法用于求解非线性方程?A.高斯消元法B.牛顿-拉夫森方法C.快速傅里叶变换D.龙格-库塔法2.数学建模中,系统动力学模型通常用什么来描述?A.微分方程B.线性代数C.逻辑表达式D.概率分布3.下面哪种方法不适用于解决优化问题?A.梯度下降法B.蒙特卡洛模拟C.线性规划D.遗传算法4.在计算复杂性理论中,P 类问题是指:A.不可解问题B.多项式时间内可解决的问题C.指数时间内可解决的问题D.NP 难问题得分评卷人5.数值积分中,梯形法则是基于以下哪个原理?A.最小二乘法B.插值法C.泰勒级数展开D.极限定义6.在数学建模中,参数估计通常使用哪种方法?A.回归分析B.聚类分析C.主成分分析D.因子分析7.下列哪个选项不是常微分方程的解法?A.分离变量法B.特征线法C.有限差分法D.幂级数解法8.在数学建模中,以下哪项是确定性模型的特点?A.考虑随机因素B.参数固定不变C.结果具有概率性D.包含不确定性9.对于大规模问题的求解,下列哪种方法可能不适合?A.分而治之B.动态规划C.贪心算法D.分支界定法10.在进行统计分析时,下列哪个图不适用于分类数据的展示?A.条形图B.饼图C.直方图D.散点图二、多项选择题(本题15分,每小题3分,多选,错选,漏选均不得分。
)1.在科学计算中,以下哪些算法可以用来求解线性方程组?A.雅可比迭代法B.高斯消去法C.最小二乘法D.共轭梯度法2.下列哪些属于运筹学的优化方法?A.单纯形法B.分支定界法C.模拟退火算法D.A 和B 都对3.在数学建模中,风险分析可以采用以下哪些方法?A.敏感性分析B.蒙特卡洛模拟C.故障树分析D.灰色预测模型4.下列哪些是计算机辅助设计软件?A.MATLABB.AutoCADC.MathematicaD.ANSYS5.在数值分析中,以下哪些方法可用于求解偏微分方程?A.有限元方法B.边界元方法C.谱方法D.网格生成方法得分评卷人三、判断题(本题10分,每小题1分)1.()欧拉方法是用于数值求解常微分方程的一种隐式方法。
科学计算与数学建模_中南大学中国大学mooc课后章节答案期末考试题库2023年
科学计算与数学建模_中南大学中国大学mooc课后章节答案期末考试题库2023年1.若真值是10,则近似值9.9的绝对误差和相对误差分别是。
答案:0.1, 0.012.答案:0.0033.答案:4.下哪种情况在数值计算过程中可以不用避免______________.答案:大小相近的同号数相加5.n次插值多项式存在唯一的条件是 .答案:有n+1个互异节点6.答案:2.27.答案:8.答案:-4 9.答案:10.答案:0, -111.通常不用________来估计拟合函数拟合效果的好坏。
答案:偏差和12.答案:13.下面求积公式中哪一个是辛普生公式.答案:14.采用复合梯形求积公式将步长缩小到原步长一半时,新近似值的余项约为原近似值的余项的倍。
答案:1/415.有3个不同节点的高斯求积公式的代数精度是答案:516.答案:17.下列说法不正确的是____________.答案:插值多项式的阶数越高越好18.下列说法正确的是____________.答案:19.答案:减少舍入误差传播20.答案:a = 2,b = 321.求解线性方程组Ax=b的LU分解法中,A须满足的条件是答案:各阶顺序主子式均不为零22.答案:23.答案:624.下列说法不正确的是答案:25.答案:(1)Gauss-Seidel迭代法不收敛,(2) Gauss-Seidel迭代法收敛26.以下不属于用迭代法求解线性方程组的优点的是_________.答案:迭代法不用考虑收敛问题27.答案:p28.答案:29.当一致性比率CR满足_________时,通过一致性检验。
答案:CR<0.130.为比较不同性质因素的重要程度,Saaty等人提出尺度进行定性到定量的转化。
答案:1-931.舍入误差又称为凑整误差。
答案:正确grange插值法是一种非线性插值法。
答案:错误33.任意调换差商节点的次序,不影响差商的值。
答案:正确34.分段低次插值具有计算简单、稳定性好、收敛性有保证且易在计算机上实现等优点.答案:正确35.插值型求积公式是机械积分公式.答案:正确36.复合Newton-Cotes公式是Newton-Cotes公式的改进,实用价值更大。
中南大学数电考题全四套(含答案)
中南大学信息院《数字电子技术基础》期终考试试题(110分钟)(第一套)一、填空题:(每空1分,共15分)1.逻辑函数Y=AB+C的两种标准形式分别为()、()。
2.将2004个“1”异或起来得到的结果是()。
3.半导体存储器的结构主要包含三个部分,分别是()、()、()。
4.8位D/A转换器当输入数字量10000000为5v。
若只有最低位为高电平,则输出电压为()v;当输入为10001000,则输出电压为()v。
5.就逐次逼近型和双积分型两种A/D转换器而言,()的抗干扰能力强,()的转换速度快。
6.由555定时器构成的三种电路中,()和()是脉冲的整形电路。
7.与PAL相比,GAL器件有可编程的输出结构,它是通过对()进行编程设定其()的工作模式来实现的,而且由于采用了()的工艺结构,可以重复编程,使它的通用性很好,使用更为方便灵活。
二、根据要求作题:(共15分)1.1.将逻辑函数P=AB+AC写成与或非型表达式,并用集电极开路门来实现。
2.2.图1、2中电路均由CMOS门电路构成,写出P、Q的表达式,并画出对应A、B、C的P、Q波形。
三、分析图3所示电路,写出F1、F2的逻辑表达式,说明电路的逻辑功能。
图中所用器件是8选1数据选择器74LS151。
(10分)四、设计一位十进制数的四舍五入电路(采用8421BCD码)。
要求只设定一个输出,并画出用最简与非门实现的逻辑电路图。
(15分)五、已知电路及CP、A的波形如图5(a)(b)所示,设触发器的初态均为“0”,试画出输出端B和C的波形。
(8分)BC六、用T触发器和异或门构成的某种电路如图6(a)所示,在示波器上观察到波形如图6(b)所示。
试问该电路是如何连接的?请在原图上画出正确的连接图,并标明T的取值。
(6分)七、电路如图7所示,其中RA=RB=10kΩ,C=0.1μf,试问:1.在Uk为高电平期间,由555定时器构成的是什么电路,其输出U0的频率f0=? 2.分析由JK触发器FF1、FF2、FF3构成的计数器电路,要求:写出驱动方程和状态方程,列出状态转换表,画出完整的状态转换图;3.设Q3、Q2、Q1的初态为000,Uk所加正脉冲的宽度为T w=6/f0,脉冲过后Q3、Q2、Q1将保持在哪个状态?(共15分)八、图8所示是16*4位ROM和同步十六进制加法计数器74LS161组成的脉冲分频电路。
数学建模实验答案_数学规划模型一
在出现的选项框架中,选择General Solver(通用求解器)选项卡,修改2个参数:( LINGO9 )
Dual Computations(对偶计算)设置为:Prices and Ranges(计算对偶价格并分析敏感性)
Model Regeneration(模型的重新生成)设置为:Always(每当有需要时)
★
输入的模型:
!文件名:p97.lg4;
max=290*x11+320*x12+230*x13+280*x14
+310*x21+320*x22+260*x23+300*x24
+260*x31+250*x32+220*x33;
x11+x12+x13+x14<100;
x21+x22+x23+x24<120;
@for(wu(i):@sum(cang(j):x(i,j))<w(i));
@for(cang(j):@sum(wu(i):x(i,j))<WET(j));
@for(cang(j):@sum(wu(i):v(i)*x(i,j))<VOL(j));
@for(cang(j):
@for(cang(k)|k#GT#j:!#GT#是大于的含义;
附
4.1 奶制品的生产与销售
例1 加工奶制品的生产计划
结果分析
例2 奶制品的生产销售计划
结果分析
4.2 自来水输送与货机装运
例1 自来水输送问题
例2 货机装运
b=50 60 50;
m1=30 70 10 10;
中南大学模电作业题第一章答案
第1章半导体器件1.电路如下图所示,已知u i=5sinωt (V),二极管导通电压U D=0.7V。
试画出u i与u0的波形,并标出其幅值。
当ui大于3。
7时D1导通,uo等于3。
7ui小于-3。
7当D2导通uo等于-3。
7当ui小于3。
7大于-3。
7时uo等于ui2.电路如下图(a)所示,其输入电压u Il和u I2的波形如图(b)所示,二极管导通电压U D=0.7V。
试画出输出电压u0的波形,并标出其幅值。
3.现有两只稳压管,它们的稳压值分别为6V和8V,正向导通电压为0.7V。
1试问:(1)若将它们串联相接,则可得到哪几种数值的稳压值?画出相应电路图。
(2)若将它们并联相接,则又可得到哪几种数值的稳压值?画出相应电路图。
4.已知两只晶体管的电流放大系数β分别为100和50,现测得放大电路中这两只管子两个电极的电流如下图所示。
分别求另一电极的电流,标出其实际方向,并在圆圈中画出管子的图形符号。
5.测得放大电路中六只晶体管的直流电位如下图所示。
在圆圈中画出管子,并分别说明它们是硅管还是锗管。
6.写出下图所示各电路的输出电压值,设二极管导通电压U D=0.7V。
37.电路如下图(b)所示,场效应管T的输出特性如图(a)所示,分析当u1=4V、8V、12V三种情况下场效应管分别工作在什么区域。
(a) (b)8.在下图所示电路中,发光二极管导通电压U D=1.5V,正向电流在5~15mA 时才能正常工作并发光。
试问:(1)开关S在什么位置时发光二极管才能发光?(2)限流电阻R的取值范围是多少?。
中南大学数学建模试卷及答案20套
U a, b, c, d , e 0.5 0.1 0.3 0.9 1 A a b c d e 0.4 0.2 0.6 0.6 0.7 B a b c d e
求 AB, A B
6.
请找出此无向带权图中顶点 A 到其余各顶点的最短路径。
第 6 页 共 55 页
7. 对于多元线形回归模型,证明:
e 0 ˆx ˆ e (a ˆ b (2) y
(1)
i
i i
1 1i
„ bk xki )ei 0
试题 3
一、填空题 1. 杜宾两步法用于修正( 2. )模型(Answer in English) 。 ) 。 ) 。
该工厂每生产一件产品Ⅰ可获利 2 元, 每生产一件产品Ⅱ可获利 3 元.问应如何安排计划 使该工厂获利最大?试建立数学模型. 4. 企业 1 的需求函数为 q1 ( p1 , p2 ) m p1 p2 ,企业 2 的需求函数为
q2 ( p1 , p2 ) m p2 p1 ,假设两个企业的生产成本为 0,求两个企业同时决策的纳什均
i 1 j 1 2 s.t. xi yi cij
m
n
为线性规划模型。
(
)
(i 1, 2, , m; j 1, 2,, m)
第 7 页 共 55 页
ˆx 是正确的。 ˆi a ˆ b 5. 表达形式 y i i ˆx 是正确的。 ˆ b 6. 表达形式 yi a i i ˆx e 是正确的。 ˆ b 7. 表达形式 yi a i i ˆx e 是正确的。 ˆi a ˆ b 8. 表达形式 y i i
min f ai 2 xi b j 2 y j ,
中南大学数值分析作业完整版~
数值分析数学实验报告姓名:XX学号:xx指导老师:***专业班级:xx目录1. 高斯消去法 (3)2. LU分解 (6)3. 用牛顿法求积分 (10)4. 用复化梯形法求积分 (12)5. 用复化辛普森法、复化辛普森变步长法求积分 (13)6. 节点加密复化梯形公式 (16)7. 龙贝格积分 (17)8. 欧拉方法、休恩方法、泰勒方法、龙格-库塔方法 (20)一.高斯消去法x(i)=(b(i)-sum)/A(i,i);end4:实验结果:(1)高斯消去法(2)高斯列主元消去法5:实验总结这两个程序让我对高斯消去法有了更深刻的理解,能更灵活的运用各种基础函数与矩阵的运算来进行求解,参考了书上的已有程序流程图,程思想需要进一步完善,需要对函数的进一步熟悉。
姓名:xx2012年3月25日二. LU分解m=j;endendif m~=ifor k=1:nc(k)=A(i,k);A(i,k)=A(m,k);A(m,k)=c(k);endt=b(i);b(i)=b(m);b(m)=t;endfor j=i:nfor k=1:i-1M(k)=L(i,k)*U(k,j);endU(i,j)=A(i,j)-sum(M);endfor j=i+1:nfor k=1:i-1M(k)=L(j,k)*U(k,i);endL(j,i)=(A(j,i)-sum(M))/U(i,i);endendx=U\(L\b);4:实验结果:(1)普通LU分解三. 用牛顿法求积分(2)列主元LU 分解5:实验总结L U 分解在上学期已经学习过,这次的实验让我对LU 分解有了更深的了解,又掌握了一种解线性方程组的好方法。
姓名:XX2012年3月29日 学号XX 班级 XX 姓名XX 指导教师 易昆南 实验题目 用牛顿法求积分评 分1、设计(实习)目的:1. 进一步了解牛顿法及其应用 2.进一步理解牛顿法求积分的思想2、实验内容:用牛顿法求函数x x x x f ++=23)(的积分 3.详细设计:function y=newton(a,b,n) x=a:(b-a)/n:b; %插值节 y=x.^3+x.^2+x;四.用复化梯形法求积分五. 用复化辛普森法、复化辛普森变步长法求积分六.节点加密复化梯形公式七.龙贝格积分八.欧拉方法、休恩方法、泰勒方法、龙格-库塔方法4.龙格-库塔方法>> [x1 y1] =lungkuta(1)[x2 y2] =lungkuta(1/2)[x3 y3] =lungkuta(1/4)[x4 y4] =lungkuta(1/8)plot(x1,y1,'-',x2,y2,'r',x3,y3,'g',x4,y4,'b')x1 =1 2 3y1 =0.769531250000000 1.043746948242188 1.615647614002228x2 =0.500000000000000 1.000000000000000 1.500000000000000 2.000000000000000 2.500000000000000 3.000000000000000y2 =0.935424804687500 0.466060072183609 0.450289419204637 0.558880619571974 0.701568099555500 0.853603753857624x3 =Columns 1 through 65:实验总结用数值分析中的方法编程求积分它能帮助我们简化繁琐又难以计算的数学问题。
-中南大学数模讲义
x ln( ) x A0 R N ln(1 R)
即M=598(半个月)=24.92年,即只能提前大约1个月还清。由此可见, 该借贷公司如果只有第1个条件的话,那他只能是慈善机构了。
分 析 ( ii ) , 这 时 =60000-1896=58104 , 这 时 你 只 借 仂 8104元,而不是60000元,可以按问题中银行贷款的条件 算一算,即令x=632元(每月还款),R=0.01(月息), 求使得=0的N,来看看能否提前还清。 利用第四章介绍的Maple数学软件,经计算得N=21.09年,即 实际上提前将近四年就可还清, 该公司只要去同样的银行贷款,即使半个月收来的316元不动,再过半个 月合在一起去交给银行,它还可坐收第22年的款近7000元,更何况它可 以利用收到的贷款去做短期(半个月内)的投资赚取额外的钱, 当你把这种初步分析告诉这对年轻夫妇后,他们一定会恍然大悟, 从而作出正确的决策!
Ak 1 (1 R) Ak x, k 0,1, 2,3... A0,已知(不妨假设A0为已知)
(1.1)
由
A1 (1 R) A0 x,
A2 (1 R) A1 x (1 R)[(1 R) A0 x] x (1 R) 2 A0 x[(1 R) 1],
于是每个周期的总费用为的总费用为个周期内的平均存储水元而每双写222hqaqahqa?22kcqhq??222kcqhq?attq?akqachq?qa????由于解得使得t最小的q为akh为了达到所希望的目的连续两次订购的时间间隔为0dtdq?2q?2kahtqa??因此为了达到在单位时间内的花费最小对于所考虑的特定类型的鞋零售商店每隔月向批发商订购订购的组织费h为每月每件商品的贮存费用而a是零售商售出商品的不变速率不变速率
数学建模作业及答案
数学建模作业姓名:叶勃学号:班级:024121一:层次分析法1、 分别用和法、根法、特征根法编程求判断矩阵1261/2141/61/41A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦11/2433217551/41/711/21/31/31/52111/31/5311A ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦的特征根和特征向量(1)冪法求该矩阵的特征根和特征向量 程序为:#include<iostream> #include<math.h> using namespace std;#define n 3 //三阶矩阵#define N 20 #define err 0.0001 //幂法求特征值特征向量 void main(){cout<<"**********幂法求矩阵最大特征值及特征向量***********"<<endl; int i,j,k;double A[n][n],X[n],u,y[n],max;cout<<"请输入矩阵:\n"; for(i=0;i<n;i++) for(j=0;j<n;j++)cin>>A[i][j]; //输入矩阵 cout<<"请输入初始向量:\n"; for(i=0;i<n;i++)cin>>X[i]; //输入初始向量 k=1; u=0;while(1){ max=X[0]; for(i=0;i<n;i++) {if(max<X[i]) max=X[i]; //选择最大值 }for(i=0;i<n;i++)y[i]=X[i]/max; for(i=0;i<n;i++)X[i]=0;for(j=0;j<n;j++)X[i]+=A[i][j]*y[j]; //矩阵相乘}if(fabs(max-u)<err){cout<<"A的特征值是 :"<<endl; cout<<max<<endl; cout<<"A的特征向量为:"<<endl; for(i=0;i<n;i++) cout<<X[i]/(X[0]+X[1]+X[2])<<" ";cout<<endl;break;}else{if(k<N) {k=k+1;u=max;} else {cout<<"运行错误\n";break;}}} }程序结果为:(2)和法求矩阵最大特征值及特征向量程序为:#include<stdio.h>#include<iostream>#include<math.h> using namespace std;#define n 3 //三阶矩阵#define N 20void main(){int i,j,k;double A[n][n],w[n],M[n],u[n],W[n][n],max;cout<<"********和法求矩阵的特征根及特征向量*******"<<endl;cout<<"请输入矩阵:\n";for(i=0;i<n;i++)for(j=0;j<n;j++)cin>>A[i][j]; //输入矩阵 //计算每一列的元素和M[0]=0;M[1]=0;M[2]=0;for(i=0;i<n;i++)for(j=0;j<n;j++){M[i]+=A[j][i];}//将每一列向量归一化for(i=0;i<n;i++)for(j=0;j<n;j++){W[j][i]=A[j][i]/M[i];}//输出按列归一化之后的矩阵Wcout<<"按列归一化后的矩阵为:"<<endl;for(i=0;i<n;i++)for(j=0;j<n;j++){cout<<W[i][j]<<" ";if(j==2)cout<<endl;} //求特征向量w[0]=0;w[1]=0;w[2]=0;for(i=0;i<n;i++)for(j=0;j<n;j++){w[i]+=W[i][j];}cout<<"特征向量为:"<<endl; for(i=0;i<n;i++){u[i]=w[i]/(w[0]+w[1]+w[2]);cout<<u[i]<<" "<<endl;}//求最大特征值max=0;for(i=0;i<n;i++){w[i] = 0;for(j=0;j<n;j++){w[i] += A[i][j]*u[j];}}for(i = 0;i < n;i++){max += w[i]/u[i];}cout<<"最大特征根为:"<<endl;cout<<max/n<<endl; }运行结果为:(3)根法求矩阵最大特征值及特征向量:程序为:#include<stdio.h>#include<iostream>#include<math.h>using namespace std;#define n 3 //三阶矩阵#define N 20void main(){int i,j;double A[n][n],w[n],M[n],u[n],W[n][n],max;cout<<"********根法求矩阵的特征根及特征向量*******"<<endl; cout<<"请输入矩阵:\n";for(i=0;i<n;i++)for(j=0;j<n;j++)cin>>A[i][j]; //输入矩阵//计算每一列的元素和M[0]=0;M[1]=0;M[2]=0;for(i=0;i<n;i++)for(j=0;j<n;j++){M[i]+=A[j][i];}//将每一列向量归一化for(i=0;i<n;i++)for(j=0;j<n;j++){W[j][i]=A[j][i]/M[i];}//输出按列归一化之后的矩阵Wcout<<"按列归一化后的矩阵为:"<<endl;for(i=0;i<n;i++)for(j=0;j<n;j++){cout<<W[i][j]<<" ";if(j==2)cout<<endl;}//求特征向量//w[0]=A[0][0];w[1]=A[0][1];w[2]=A[0][2];w[0]=1;w[1]=1;w[2]=1;for(i=0;i<n;i++){for(j=0;j<n;j++){w[i]=w[i]*W[i][j];}w[i]=pow(w[i], 1.0/3);}cout<<"特征向量为:"<<endl;for(i=0;i<n;i++){u[i]=w[i]/(w[0]+w[1]+w[2]);cout<<u[i]<<" "<<endl;}//求最大特征值max=0;for(i=0;i<n;i++){w[i] = 0;for(j=0;j<n;j++){w[i] += A[i][j]*u[j];}}for(i = 0;i < n;i++){max += w[i]/u[i];}cout<<"最大特征值为:"<<endl; cout<<max/n;}运行结果为:2、编程验证n阶随机性一致性指标RI:运行结果:3、考虑景色、费用、居住、饮食、旅途五项准则,从桂林、黄山、北戴河三个旅游景点选择最佳的旅游地。
中南大学2013科学计算与数学建模试题(A)
---○---○------○---○---………… 评卷密封线 ……………… 密封线内不要答题,密封线外不准填写考生信息,违者考试成绩按0分处理 ……………… 评卷密封线 …………中南大学考试试卷(A )2013.2~2013.6学年上学期 科学计算与数学建模 课程 时间100分钟一、单项选择题(本题16分,每小题4分)1、线性方程组b Ax =能用高斯消元法直接求解的充要条件是( )。
A. A 为非奇异矩阵 B. A 为对称正定矩阵 C. 0A ≠ D. A 的各阶顺序主子式非零 (2) 设差商表如下A. 4B. -8/3C. 2/3D. -5/6(3) 设数据x1,x2的绝对误差限分别为α和β,那么两数的乘积x1x2的绝对误差限ε(x1x2)= ( )A. max{,}αβB. 12()x x αβ+C. 12()()x x αβ++D. 21x x αβ+(4) 设⎪⎪⎭⎫⎝⎛-=3111A ,则A 的谱半径)(A ρ=( ) A.1 B.2C.3D.4二、填空题(本题24分,每小题4分) (1) 数值积分公式1()(0.5)f x dx f ≈⎰的代数精度为是 。
(2)按列选取主元素消去法解线性方程组b Ax =,是为了降低 运算对误差的传播。
(3)已知(1)1,(3)2,(4)3f f f =-==-,那么)(x f y =的拉格朗日插值多项式为:()L x = 。
(4) 设)(x f 可微,求方程)(2x f x =根的Newton 迭代格式为 。
(5)设22(),(1)n k k k f x dx A y n -=≈≥∑⎰是Newton-Cotes 求积公式,=∑=nk k A 0。
(6)用改进Euler 法求微分方程'3,[0,1](0)1y x yx y ⎧=-∈⎨=⎩数值解,取步长0.02h =,计算1y 的值 。
三、 (本题8分)对于非线性方程:()0f x x ==,说明利用迭代求根公式:1k x +=能收敛?并求111111limn n→∞++++++。
中南大学高等数学作业参考答案
《高等数学》作业参考答案第一章函数作业(练习一)一、填空题: 1函数的定义域是________。
解:对函数的第一项,要求且,即且;对函数的第二项,要求,即。
取公共部分,得函数定义域为。
函数的定义域为________。
22有意义,必须满足且,即成立,解不等式方程解:要使或,故得出函数的定义域为。
组,得出已知,则的定义域为________。
解:令, 则,即故的定义域为 1函数的定义域是________。
解:若函数,则________。
解:二、单项选择题:若函数的定义域是[0,1],则的定义域是[ C ]函数的值域是[ D ]设函数的定义域是全体实数,则函数是[ C ] A.单调减函数B.有界函数 C.偶函数 D.周期函数解:A、B、D三个选项都不一定满足。
1x设,则对任意有F(x)即是偶函数,故选项C正确。
4.函数[ B ] A.是奇函数 B.是偶函数 C.既奇函数又是偶函数 D.是非奇非偶函数。
解:利用奇偶函数的定义进行验证。
所以B 正确。
5.若函数,则[ B ]x A. B. C. D.。
解:因为 所以则,故选项B 正确。
6.设 ,则= [ D ] A . x B .x + 1 C .x + 2 D .x + 3 解:由于, 得=将代入 得= 7.下列函数中,( )不是基本初等函数。
[ B ]532A .B .C .D . 解:因为是由,复合组成的,所以它不是基本初等函数。
8.设函数,则= [ C ]A .=B . 442C .D .= 24 2解:因为,故且,所以9.若函数,则=[ C ] xA. B. C. D.10.下列函数中( )是偶函数. [ B ] 2A. B. C. D. 三、解答题:1.设,求:(1)的定义域;(2),,。
解:(1)分段函数的定义域是各区间段之和,故的定义域为(2)时,,时,2. 设, 求复合函数。
解:3.(1)();解:为偶函数(2)为奇函数解:(3)解:,为奇函数4.已知,,求的定义域 3解:, 故的定义域为第二章极限与连续作业(练习二)一、填空题:1. 答案: 1正确解法:2.已知,则_____,_____。
中南大学数学建模试题及答案
数学实验与数学建模实验报告学院:专业班级:姓名学号:完成时间:2010 年1月14 日承诺书本人承诺所呈交的数学实验与数学建模作业都是本人通过学习自行进行编程独立完成,所有结果都通过上机验证,无转载或抄袭他人,也未经他人转载或抄袭。
若承诺不实,本人愿意承担一切责任。
承诺人:2010年 1 月14日注意事项如下:1、2011年1月15日(第二十周星期五)之前,将电子文档发送到邮箱:xuanyunqin@(word文档命名:姓名+学号+数学实验作业)2、2011年1月15日(第二十周星期五),将实验报告电子打印稿交到物理楼数学实验室办公室,过时不再受理。
谢谢同学们合作!!!数学实验学习体会(每个人必须要写1500字以上,占总成绩的20%)实验一:Matlab 基本操作一、实验基本情况【实验重点】Matlab 软件的一些基本操作和常用命令 【实验难点】Matlab 软件的一些基本操作和常用命令 二、实验内容【目的要求】通过本实验使学生了解Matlab 软件,学会Matlab 软件的一些基本操作和常用命令,熟悉Matlab 软件的一些数值计算功能。
【实验内容】1、 计算9.248.26107sin 369.12÷⎪⎭⎫⎝⎛π+的值1.369^2+sin(7/10*pi)*(26.48^1/2)/2.9ans =5.56772、 产生一个5阶魔术方阵,并执行如下操作:(1) 将矩阵的第2行3列元素赋值给变量c(2) 将由矩阵第2,3,4行第3,5列构成的子矩阵赋值给变量d (1) >> A=magic(5) A =17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2 9>> B=A(2,:) B =23 5 7 14 16>> c=B(:,3) c =7(2)D=A(2:4,3:5) D =7 14 16 13 20 22 19 21 33、给出区间[0,1]上的6个等分点数据。
中南大学 高等工程数学 作业(数学建模题目)
六、分析结论 本实验证明了,采用非线性的插值方法,比如抛物线插值方法等,能更好的 对湖泊的边界曲线进行拟合。
4
二、城市居民用水量的估计模型
一、问题描述: 现在很多居民小区都有各自的水塔向用户供水。 当地的用水管理局几乎都会 要求社区物业管理处提供每月的总用水量。 但是由于测量水塔流入和流出水量的 装置比较昂贵很多物业管理都不会选择去安装这些装置, 而是使用每小时测量水 塔水位来代替。此外,不论什么时候,当水塔的水位下降到最低水位时,水泵就 会自动启动向水塔供水直到水位到达最高水位时,水泵自动停止供水,但我们无 法测量出水泵的供水量。 从以上描述可以看出, 我们不能直接去测量水塔的用水量,但可以通过出水 流量与时间相乘计算出一定时间内的用水量。
5
法得出,然后求其导函数,即得出连续时间的流速。 设水塔的直径为 d,面积为 s,水流速为 vs,流量为 vt,总的用水量为 vm。 测量的数据如下: D=17.4m 时间(h) 0 0.92 1.84 2.95 3.87 4.98 5.90 7.01 7.93 8.97 水位(m) 9.6769 9.4788 9.3081 9.1253 9.0071 8.8144 8.6864 8.5030 8.3877 8.2201 时间(h) 9.98 10.93 10.95 12.03 12.95 13.88 14.98 15.96 16.83 17.94 水位(m) 水泵工作 水泵工作 10.8199 10.4998 10.2103 9.9573 9.6190 9.3904 9.1801 8.9211 时间(h) 19.04 19.96 20.84 22.01 22.96 23.88 24.99 25.91 水位(m) 8.6620 8.4334 8.2201 水泵工作 水泵工作 10.5913 10.3292 10.1798
【国家级精品课程】-中南大学-数...
2009高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): B我们的参赛报名号为(如果赛区设置报名号的话):29所属学校(请填写完整的全名):中南大学参赛队员(打印并签名) :1. 袁浩2. 何开先3. 李华斌指导教师或指导教师组负责人(打印并签名):日期: 2009 年 08月 17日B题带有客户时间窗的货车配送路径优化问题摘要本文主要是求解一个典型的和一个带有随机需求的带有时间窗车辆路径问题(VRPTW问题)。
为简化问题,我们将时间窗假设为硬时间窗。
对于问题一,利用确定性规划的方法,建立了总路程最短为目标的优化模型,但是如果直接用lingo软件硬求问题的最优精确解,就会需要很长时间才有结果,有时甚至可能得不到结果,所以我们另辟蹊径,运用C-W节约算法求解该模型。
C-W节约算法的主要思想是:首先将各个客户点与中心仓库相连,构成一条仅含一个客户点的送货路线,并计算总路程;然后计算将两个客户点连接在一条线路上的路程节约值,节约值越大,说明将两个客户点连在一起的总路程减少得越多,直到节约值为0为止。
该算法可以很快求出较优解,但不一定会是最优解。
针对算例,首先我们对此问题所需车辆数进行了估计,在估算得到至少3辆车即可完成任务的前提下,由lingo软件来求时,我们没有得出结果;但由该算法得到的C++程序求得较优车辆路径为{0-8-5-7-0,0-6-4-0,0-3-1-2-0},总路程为910公里,我们认为这个解是一个比较优的解。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2014年下学期数学实验与数学建模作业(习题1)
——学号0908130104 电气1301班李怡祥1. 用两种方法在同一个坐标下作出y1=x2,y2=x3,y3=x4 y4=x5这四条曲线的图形,并要求用两
种方法在图上加各种标注。
答:命令①
x1=0:0.01:2;
x2=0:0.01:2;
x3=0:0.01:2;
x4=0:0.01:2;
y1=x1.*x1;
y2=x2.*x2.*x2;
y3=x3.*x3.*x3.*x3;
y4=x4.*x4.*x4.*x4.*x4;
plot(x1,y1,x2,y2,x3,y3,x4,y4)
text(1.8,2,'y=x^{2}');
text(1.8,5,'y=x^{3}');
text(1.8,9,'y=x^{4}');
text(1.82,20,'y=x^{5}');
命令②
x=0:0.01:2;
y1=x.*x;
y2=y1.*x;
y3=y2.*x;
y4=y3.*x;
plot(x,y1,'b',x,y2,'g',x,y3,'r',x,y4,'k:')
legend('y=x^{2}','y=x^{3}','y=x^{4}','y=x^{5}')
运行结果①运行结果②
2.用subplot分别在不同的坐标系下作出下列四条曲线,为每幅图形加上标题答:命令代码:
x1=linspace(-2*pi,2*pi); y1=exp(-x1.*x1);
q=linspace(0,2*pi); r=sin(2*q);
x=r.*cos(q); y=r.*sin(q);
t=-2*pi:0.01:6; x2=3*t./(1+t.*t.*t);
y2=3*t.*t./(1+t.*t.*t);
y3=linspace(0,1);
x3=log((1+sqrt(1-y3.*y3))/y3-(sqrt(1-y3.*y3)));
y4=linspace(0,1);
x4=log((1-sqrt(1-y4.*y4))/y4+(sqrt(1-y4.*y4)));
subplot(2,2,1);
plot(x1,y1)
title('概率曲线y=e^{-x^{2}}');grid;
subplot(2,2,2);
plot(x,y);title('四叶玫瑰线r=sin2q');grid;
subplot(2,2,3);
plot(x2,y2)
title('叶形线');axis([-3 3 -3 3]);grid;
subplot(2,2,4);
plot(x3,y3,x4,y4);title('曳物线');grid;
运行结果
3.作出下列曲面的3维图形
1) ; 2)环面:。
答:命令代码
1)x=-2*pi:0.04:2*pi; [x,y]=meshgrid(x);
z=sin(pi.*sqrt(x.*x+y.*y));mesh(x,y,z)
2)u=0:0.1:2*pi; [u,v]=meshgrid(u);
x=(1+cos(u)).*cos(v); y=(1+cos(u)).*sin(v);
z=sin(v); surf(x,y,z); xlabel('X');ylabel('Y');zlabel('Z');
运行结果(1) 运行结果(2)
)sin(22y x z +π=⎪⎩⎪⎨⎧=+=+=
,sin ,
sin )cos 1(,cos )cos 1(u z v u y v u x )2,0()2,0(ππ∈∈v u
4.建立一个命令M-文件:求所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字的立方和等于该数本身。
例如,153是一个水仙花数,因为153=13+53+33。
答:程序代码: 运
行结果
for x=100:999;
x1 =fix(x/100);
x2 =rem(fix(x/10),10);
x3 =rem(x,10);
if x==x1*x1*x1+x2*x2*x2+x3*x3*x3;
disp(x);
end;
end
5.编写函数M-文件sq.m :用迭代法求 的值。
答:
建立sq 函数文件 调用sq 函数
function [ x ] = sq( a ); clear; %sq 求平方根 a=input('enter a number:');
t=a; if a<0;
x=0.5*(t+a/t); disp('error!');
while(abs(x-t)>=0.00001) else
t=x; [x]=sq(a);
x=0.5*(t+a/t); end;
end disp(x)
end
运行结果:
6. 根据给定的参数方程,绘制下列曲面的图形。
答:a~d 四个图的命令
a
x
u=-2*pi:0.15:2*pi; [u,v]=meshgrid(u);
x1=3*cos(u).*sin(v); y1=2*cos(u).*cos(v); z1=sin(u);
x2=3*u.*sin(v); y2=2*u.*cos(v); z2=4*u.*u;
x3=3*sec(u).*sin(v); y3=2*sec(u).*cos(v); z3=4*tan(u);
x4=u; y4=v; z4=(u.*u-v.*v)/3;
subplot(2,2,1); mesh(x1,y1,z1);title('椭圆面');
subplot(2,2,2); mesh(x2,y2,z2);title('椭圆抛物面');
subplot(2,2,3); mesh(x3,y3,z3);title('单叶双曲面');
subplot(2,2,4); mesh(x4,y4,z4);title('双曲抛物面');
运行结果
e~h的绘图命令:
u=0:0.1:6*pi; [u,v]=meshgrid(u);
x1=log(u).*sin(v); y1=log(u).*cos(v); z1=u;
x2=u.*sin(v); y2=u.*cos(v); z2=u;
x3=(3+0.4*cos(u)).*cos(v); y3=(3+0.4*cos(u)).*sin(v); z3=0.4*sin(v); x4=u.*sin(v); y4=u.*cos(v); z4=4*v; subplot(2,2,1); mesh(x1,y1,z1);title('旋转面');
subplot(2,2,2); mesh(x2,y2,z2);title('圆锥面'); subplot(2,2,3); mesh(x3,y3,z3);title('环面'); subplot(2,2,4); mesh(x4,y4,z4);title('正螺面');
运行结果。