文档视界 最新最全的文档下载
当前位置:文档视界 › 数学建模大作业题目

数学建模大作业题目

数学建模大作业题目
数学建模大作业题目

(1) 用起泡法对10个数由小到大排序. 即将相邻两个数比较,将小的调到前头. (10个数字自己选择,方法要一般)

(2)有一个45?矩阵,编程求出其绝对值最大值及其所处的位置. (用abs 函数求绝对值)

(3)编程求20

1!n n =∑ ( 分别用for 和while 循环)

(4)一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下. 求它在第10次落地时,共经过多少米?第10次反弹有多高? (5)有一函数2

(,)sin 2f x y x xy y =

++

,写一程序,输入自变量的值,输出函数值,

并画出其图像,加上图例和注释. (区间自理) (6) 建立一个脚本M 文件将向量a,b 的值互换。

(7) 某商场对顾客所购买的商品实行打折销售,标准如下(商品价格用price 来表示): price<200 没有折扣; 200≤price<500 3%折扣; 500≤price<1000 5%折扣; 1000≤price<2500 8%折扣; 2500≤price<5000 10%折扣;5000≤price 14%折扣;输入所售商品的价格,求其实际销售价格。(用input 函数) (8) 已知y ,2

2

2

2

11111

2

3

y n

=+

+

++

,当n=100时,求y 的值。

(9)

画出分段函数22

2

1

y 1 122 1 2

x x x x x x x ?

(10) 给定5阶方阵,求方阵的行列式、特征值、迹、上三角元素的和。 (11) 输入40个数字,按照从小到大的顺序排列输出。

(12) 把当前窗口分成四个区域,在每个区域中分别用不同的颜色和线形画

sin ;tan y x y x

==,x y e =和3

1y x x =++的图像。(区间自理)

(13) 对于,AX

B YA B

==,如果

????

?

?????=75

3

467

294A ,

????

?

?????=2826

37B ,,求解X,Y ;

(14) 如果

????

?

?????=75

3

467

294

A ,2

426798

3

6B ??

??

=??????

,求1122,*,.*,,,,T A B A B A B AB A B A A ---。

(15) y =sin(x ),x 从0到2π,?x =0.02π,求y 的最大值、最小值、均值和

标准差。

(16) 有一组测量数据满足-at e =y ,t 的变化范围为0~5,用不同的线型和标记点画出a=0.1、a=0.2和a=0.5三种情况下的曲线,加上图例和注释。 (17) 计算3

2

3

1(0.98)/( 1.25)5()y x x x x x

=+-+-+

在2,4x x ==的值。

(18) [1,2,3]A =,计算'A 与A 的乘积,并观察'A A 和'A A 是否相等。

(19)

已知1

232133

2

1A ??

??=-????-??

,标识出矩阵 A 中所有小于 0 的元素和位置。

(20) 在0≤x ≤2π区间内,绘制曲线y=2e-0.5xcos(4πx),加上图例和注释。 (21) 用牛顿迭代法求方程082=-x

xe 的近似解,误差不超过410-。

牛顿迭代法公式:1()()

k k k k f x x x f x +=

-

'

(22) 在0≤x ≤2π区间内,绘制曲线y1=2e-0.5x 和y2=cos(4πx),并给图

形添加图形标注。 (23)

创建一个表达式2

2

0.75 3.75 1.50.54572sin 31

x y x

e

z y ---+=

-,并求当 x=1, y=2 时

的z 值。

(24) 用割线迭代法求方程082=-x

xe 的近似解。

割线迭代法的迭代公式:)

()())((111--+---=k k k k k k k x f x f x x x f x x

迭代初值:x0=1, x1=1.5;迭代精度:1×10-6

(25)

(26)

(27) 求:。

(28)

(29)

(30)某零售店有9种商品的单件进价(元)、售价(元)及一周的销量如下表,问哪种商品的利润最大,哪种商品的利润最小;按收入由小到大,列出所有商品及其收入;求这一周该10种商品的总收入和总利润。

(31)用subplot分别在不同的坐标系下作出下列四条曲线, 1)概率曲线

; 2)四叶玫瑰线; 3)叶形线 4)曳物线

(32) 编写函数M-文件sq.m:用迭代法求的值。求平方根的迭代

公式为,迭代的终止条件为前后两次求出的x的差的绝对值小于。

(33) 用左除运算符求解方程组,并以向量的方式表达

结果。

(34) 绘制三维圆柱螺线:,要求给相应的坐标轴和标题附加

标注,螺线为兰色虚线。

(35) 某甲早8时从山下旅店出发沿一条路径上山,下午5时到达山顶并留

宿;次日早8时沿同一条路径下山,下午5时回到旅店。某乙说,甲必在两天中的同一时刻经过路径中的同一地点。为什么?

(36)利用循环语句,计算数列根号5 ,根号下根号5 ,根号下根号下根

号5 的极限,要求误差小于108 。

(37) 利用级数pi=1-1/3+1/5-1/7+...可计算出无理数pi的近似值

(38) 用for-end 循环语句求:100!和。

(39) 建立如下矩阵:,

(40) 已知函数

计算,并作出该函数

的曲线图。

(41) 水中浮球问题:将一个半径R=10cm 的球体(密度ρ = 0.638)浸入

水中,根据阿基米德浮力定律,球体排开水的体积在数值上等于水对球体的浮力。为了计算球体沉入水中的深度d ,试建立d 满足的方程。 (42) 线性规划问题:某加工厂接到一批订单,为完成订单任务,需用a 米长的材料440根,b 米长的材料480根,可采购到的原料有原料有甲、乙、丙三种,一根甲种原料可截得a 米长的材料4根,b 米长的材料8根,成本为60元;一根乙种原料可截得a 米长的材料6根,b 米长的材料2根,成本为50元;一根丙种原料可截得a 米长的材料4根,b 米长的材料4根,成本为40元。试建立模型使采购方案使材料成本最低?

(43) 已知向量{}1,1,0a =-,{}1,0,1b =--,利用matlab 求向量a 与b 的夹角的度数。

(44) 一段铁路AB 长100公里,B 点是铁路货运站。工厂C 距A 处20公

里。为了修筑连接铁路和工厂之间的公路,现要寻求AB 上的点D ,设D 距A 为x 。已知铁路每公里货运费与公路每公里货运费之比为3:5,为了使货物从货运站B 运到工厂C 的运费最省,问D 点应选在何处。建立求解这一问题的数学模型,根据已有的数据,用数学软件求

解。进一步考虑运费比变化。

(45) 计算9

.248.26107sin 369.12

÷??

? ??π+的值

(46) 产生一个5阶魔术方阵,并执行如下操作:

(1) 将矩阵的第2行3列元素赋值给矩阵c

(2) 将由矩阵第2,3,4行第3,5列构成的子矩阵赋值给矩阵d (47) 在同一坐标系下面画出)

5.0sin(2.01.0x e y x

+=和)

5.0cos(2.01.0x e y x

+=在区

间]2,0[π上的曲线图,加上图例和注释。

(48) 画出曲面)sin(xy z =的网线图,加上图例和注释。 (49) 画出曲面)

(2

2

y x xe

z +-=的图形,加上图例和注释。

最新数学建模习题答案资料

数学建模部分课后习题解答 中国地质大学 能源学院 华文静 1.在稳定的椅子问题中,如设椅子的四脚连线呈长方形,结论如何? 解: 模型假设 (1) 椅子四条腿一样长,椅脚与地面接触处视为一点,四脚的连线呈长方形 (2) 地面高度是连续变化的,沿任何方向都不会出现间断(没有像台阶那样的情况), 即从数学角度来看,地面是连续曲面。这个假设相当于给出了椅子能放稳的必要条件 (3) 椅子在任何位置至少有三只脚同时着地。为了保证这一点,要求对于椅脚的间 距和椅腿的长度而言,地面是相对平坦的。因为在地面上椅脚间距和椅腿长度的尺寸大小相当的范围内,如果出现深沟或凸峰(即使是连续变化的),此时三只脚是无法同时着地的。 模型建立 在上述假设下,解决问题的关键在于选择合适的变量,把椅子四只脚同时着地表示出来。首先,引入合适的变量来表示椅子位置的挪动。生活经验告诉我们,要把椅子通过挪动放稳,通常有拖动或转动椅子两种办法,也就是数学上所说的平移与旋转变换。然而,平移椅子后问题的条件没有发生本质变化,所以用平移的办法是不能解决问题的。于是可尝试将椅子就地旋转,并试图在旋转过程中找到一种椅子能放稳的情形。 注意到椅脚连线呈长方形,长方形是中心对称图形,绕它的对称中心旋转180度后,椅子仍在原地。把长方形绕它的对称中心旋转,这可以表示椅子位置的改变。于是,旋转角度θ这一变量就表示了椅子的位置。为此,在平面上建立直角坐标系来解决问题。 设椅脚连线为长方形ABCD,以对角线AC 所在的直线为x 轴,对称中心O 为原点,建立平面直角坐标系。椅子绕O 点沿逆时针方向旋转角度θ后,长方形ABCD 转至A1B1C1D1的位置,这样就可以用旋转角)0(πθθ≤≤表示出椅子绕点O 旋转θ后的位置。 其次,把椅脚是否着地用数学形式表示出来。当椅脚与地面的竖直距离为零时,椅脚就着地了,而当这个距离大于零时,椅脚不着地。由于椅子在不同的位置是θ的函数,因此,椅脚与地面的竖直距离也是θ的函数。 由于椅子有四只脚,因而椅脚与地面的竖直距离有四个,它们都是θ的函数,而由假设(3)可知,椅子在任何位置至少有三只脚同时着地,即这四个函数对于任意的θ,其函数值至少有三个同时为0。因此,只需引入两个距离函数即可。考虑到长方形ABCD 是对称中心图形,绕其对称中心O 沿逆时针方向旋转180度后,长方形位置不变,但A,C 和B,D 对换了。因此,记A ,B 两脚与地面竖直距离之和为)(θf ,C,D 两脚之和为 )(θg ,其中[]πθ,0∈,使得)()(00θθg f =成立。 模型求解 如果0)0()0(== g f ,那么结论成立。

数学建模作业

郑重声明: 本作业仅供参考,可能会有错误,请自己甄别。 应用运筹学作业 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

数学建模大作业

兰州交通大学 数学建模大作业 学院:机电工程学院 班级:车辆093 学号:200903812 姓名:刘键学号:200903813 姓名:杨海斌学号:200903814 姓名:彭福泰学号:200903815 姓名:程二永学号:200903816 姓名:屈辉

高速公路问题 1 实验案例 (2) 1.1 高速公路问题(简化) (2) 1.1.1 问题分析 (3) 1.1.2 变量说明 (3) 1.1.3 模型假设 (3) 1.1.4 模型建立 (3) 1.1.5 模型求解 (4) 1.1.6 求解模型的程序 (4) 1实验案例 1.1 高速公路问题(简化) A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的大致地貌情况,显示可分为三条沿东西方向的地形带。 你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路段最短,但是否是最好的路径呢? A B 图8.2 高速公路修建地段

1.1.1 问题分析 在建设高速公路时,总是希望建造费用最小。如果要建造的起点、终点在同一地貌 中,那么最佳路线则是两点间连接的线段,这样费用则最省。因此本问题是一个典型的最优化问题,以建造费用最小为目标,需要做出的决策则是确定在各个地貌交界处的汇合点。 1.1.2 变量说明 i x :在第i 个汇合点上的横坐标(以左下角为直角坐标原点),i =1,2,…,4;x 5=30(指目的地B 点的横坐标) x=[x 1,x 2,x 3,x 4]T l i :第i 段南北方向的长度(i =1,2, (5) S i :在第i 段上地所建公路的长度(i =1,2, (5) 由问题分析可知, () ()() () 2 542552 432442 322332212 222 1211x x l S x x l S x x l S x x l S x l S -+=-+=-+=-+=+= C 1:平原每公里的造价(单位:万元/公里) C 2:高地每公里的造价(单位:万元/公里) C 3:高山每公里的造价(单位:万元/公里) 1.1.3 模型假设 1、 假设在相同地貌中修建高速公路,建造费用与公路长度成正比; 2、 假设在相同地貌中修建高速公路在一条直线上。在理论上,可以使得建造费用最少, 当然实际中一般达不到。 1.1.4 模型建立 在A 城与B 城之间建造一条高速公路的问题可以转化为下面的非线性规划模型。优化目标是在A 城与B 城之间建造高速公路的费用。 () 4,3,2,1300. .)(min 5142332211=≤≤++++=i x t s S C S C S C S C S C x f i

数模答案

实验作业 对以下问题,编写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;

数学建模习题集及标准答案

第一部分课后习题 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的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

西南大学2016年春《数学建模》作业及答案(已整理)(共5次)

西南大学2014年春《数学建模》作业及答案(已整理) 第一次作业 1:[填空题] 名词解释: 1.原型 2.模型 3.数学模型 4.机理分析 5.测试分析 6.理想方法 7.计算机模拟 8.蛛网模型 9.群体决策 10.直觉 11.灵感 12.想象力 13.洞察力 14.类比法 15.思维模型 16.符号模型 17.直观模型 18.物理模型19.2倍周期收敛20.灵敏度分析21.TSP问题22.随机存储策略23.随机模型24.概率模型25.混合整数规划26.灰色预测 参考答案: 1.原型:原型指人们在现实世界里关心、研究或者从事生产、管理的实际对象。2.模型:指为某个特定目的将原形的某一部分信息简缩、提炼而构造的原型替代物。3.数学模型:是由数字、字母或其它数字符号组成的,描述现实对象数量规律的数学公式、图形或算法。4.机理分析:根据对客观事物特性的认识,找出反映内部机理的数量规律,建立的模型常有明显的物理意义或现实意义。5.测试分析:将研究对象看作一个"黑箱”系统,通过对系统输入、输出数据的测量和统计分析,按照一定的准则找出与数据拟合得最好的模型。6.理想方法:是从观察和经验中通过想象和逻辑思维,把对象简化、纯化,使其升华到理状态,以其更本质地揭示对象的固有规律。7.计算机模拟:根据实际系统或过程的特性,按照一定的数学规律用计算机程序语言模拟实际运行情况,并依据大量模拟结构对系统或过程进行定量分析。8.蛛网模型:用需求曲线和供应曲线分析市场经济稳定性的图示法在经济学中称为蛛网模型。9.群体决策:根据若干人对某些对象的决策结果,综合出这个群体的决策结果的过程称为群体决策。10.直觉:直觉是人们对新事物本质的极敏锐的领悟、理解或推断。11.灵感:灵感是指在人有意识或下意识思考过程中迸发出来的猜测、思路或判断。12.想象力:指人们在原有知识基础上,将新感知的形象与记忆中的形象相互比较、重新组合、加工、处理,创造出新形象,是一种形象思维活动。13.洞察力:指人们在充分占有资料的基础上,经过初步分析能迅速抓住主要矛盾,舍弃次要因素,简化问题的层次,对可以用那些方法解决面临的问题,以及不同方法的优劣作出判断。14.类比法:类比法注意到研究对象与以熟悉的另一对象具有某些共性,比较二者相似之处以获得对研究对象的新认识。15.思维模型:指人们对原形的反复认识,将获取的知识以经验的形式直接储存于人脑中,从而可以根据思维或直觉作出相应的决策。16.符号模型:是在一定约束条件或假设下借助于专门的符号、线条等,按一定形式组合起来描述原型。17.直观模型:指那些供展览用的实物模型以及玩具、照片等,通常是把原型的尺寸按比例缩小或放大,主要追求外观上的逼真。18.物理模型:主要指科技工作者为一定的目的根据相似原理构造的模型,它不仅可以显示原型的外形或某些特征,而且可以用来进行模拟实验,间接地研究原型的某些规律。19.2倍周期收敛:在离散模型中,如果一个数列存在两个收敛子列就称为2倍周期收敛。20.灵敏度分析:系数的每个变化都会改变线性规划问题,随之也会影响原来求得的最优解。为制定一个应付各种偶然情况的全能方法,必须研究以求得的最优解是怎样随输入系数的变化而变化的。这叫灵敏性分析。21.TSP问题:在加权图中寻求最佳推销员回路的问题可以转化为在一个完备加权图中寻求最佳哈密顿圈的问题,称为TSP问题。22.随机存储策略:商店在订购货物时采用的一种简单的策略,是制定一个下界s和一个上界S,当周末存货不小于s时就不定货;当存货少于s 时就订货,且定货量使得下周初的存量达到S,这种策略称为随机存储策略。23.随机模型:如果随机因素对研究对象的影响必须考虑,就应该建立随机性的数学模型,简称为随机模型。24.概

数学建模寒假作业答案

数学建模协会寒假作业答案 【作业一】 某市有甲、乙、丙、丁四个居民区,自来水由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

数学建模作业——实验1 学院:软件学院 姓名: 学号: 班级:软件工程2015级 GCT班 邮箱: 电话: 日期:2016年5月10日

基本实验 1.椅子放平问题 依照1.2.1节中的“椅子问题”的方法,将假设中的“四腿长相同并且四脚连线呈正方形”,改为“四腿长相同并且四脚连线呈长方形”,其余假设不变,问椅子还能放平吗?如果能,请证明;如果不能,请举出相应的例子。 答:能放平,证明如下: 如上图,以椅子的中心点建立坐标,O为原点,A、B、C、D为椅子四脚的初始位置,通过旋转椅子到A’、B’、C’、D’,旋转的角度为α,记A、B两脚,C、D两脚距离地面的距离为f(α)和g(α),由于椅子的四脚在任何位置至少有3脚着地,且f(α)、g(α)是α的连续函数,则f(α)和g(α)至少有一个的值为0,即f(α)g(α)=0,f(α)≥ 0,g(α)≥0,若f(0)>0,g(0)=0,

则一定存在α’∈(0,π),使得 f(α’)=g(α’)=0 令α=π(即椅子旋转180°,AB 边与CD 边互换),则 f(π)=0,g(π)>0 定义h(α)= f(α)-g(α),得到 h(0)=f(0)-g(0)>0 h(π)=f(π)-g(π) <0 根据连续函数的零点定理,则存在α’∈( 0,π),使得 h(α’)= f(α’)-g(α’)=0 结合条件f(α’)g(α’)=0,从而得到 f(α’)=g(α’)=0,即四脚着地,椅子放平。 2. 过河问题 依照1.2.2节中的“商人安全过河”的方法,完成下面的智力游戏:人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米之一,而当人不在场时,猫要吃鸡、鸡要吃米,试设计一个安全过河的方案,并使渡河的次数尽量的少。 答: 用i =1,2,3,4分别代表人,猫,鸡,米。1=i x 在此岸,0 =i x 在对岸,()4321,,,x x x x s =此岸状态,()43211,1,1, 1x x x x 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

数学建模题目及答案

09级数模试题 1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。试作合理的假设并建立数学模型说明这个现象。(15分) 解:对于此题,如果不用任何假设很难证明,结果很 可能是否定的。 因此对这个问题我们假设: (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 现在,我们来证明:如果上述假设 条件成立,那么答案是肯定的。以长方 桌的中心为坐标原点作直角坐标系如图 所示,方桌的四条腿分别在A、B、C、D 处,A、、D的初始位置在与x轴平行,再 假设有一条在x轴上的线,则也与A、B,C、D平行。当方桌绕中心0旋转时,对角线与x轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。为消除这一不确定性,令() fθ为A、B离地距离之和,

()g θ为C 、D 离地距离之和,它们的值由θ唯一确定。由假设(1), ()f θ,()g θ均为θ的连续函数。又由假设(3) ,三条腿总能同时着地, 故()f θ()g θ=0必成立(?θ)。不妨设(0)0f =(0)0g >(若(0)g 也为0,则初始时刻已四条腿着地,不必再旋转),于是问题归结为: 已知()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存在某一0θ,使00()()0f g θθ=。 证明:当θ=π时,与互换位置,故()0f π>,()0g π=。作()()()h f g θθθ=-,显然,()h θ也是θ的连续函数,(0)(0)(0)0h f g =-<而()()()0h f g πππ=->,由连续函数的取零值定理,存在0θ,00θπ<<,使得0()0h θ=,即00()()f g θθ=。又由于00()()0f g θθ=,故必有00()()0f g θθ==,证毕。 2.学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。学生 们要组织一个10人的委员会,试用合理的方法分配各宿舍的委员数。(15分) 解:按各宿舍人数占总人数的比列分配各宿舍的委员数。设:A 宿舍的委员数为x 人,B 宿舍的委员数为y 人,C 宿舍的委员数为z 人。计算出人数小数点后面的小数部分最大的整数进1,其余取整数部分。 则 10; 10=235/1000;

数学建模第三次作业——追击问题

数 学 建 模 实验报告 机械工程及自动化75班

丁鑫 四人追击问题 问题: 在一个边长为1的正方形跑道的四个顶点上各站有一人,他们同时开始以等速顺时针追逐下一人,在追逐过程中,每个人时刻对准目标,试模拟追击路线。并讨论: (1) 四个人能否追到一起? (2)若能追到一起,则每个人跑过多少路程? (3)追到一起所需要的时间(设速率为1)? (4)如果四个人追逐的速度不一样,情况又如何呢 分析: 先建立坐标系,设计程序使从A,B,C,D 四个点同时出发,画出图形并判断。 程序设计流程: 四个人追击的速度相等,则有14321=====v v v v v 。针对这种情形,可有以下的程序。 hold on axis([0 2 0 2]); grid A=[0,0];B=[0,1];C=[1,1];D=[1,0]; k=0; s1=0;s2=0;s3=0;s4=0; %四个人分别走过的路程 t=0; v=1;dt=0.002; while k<10000 k=k+1; plot(A(1),A(2),'r.','markersize',15); plot(B(1),B(2),'b.','markersize',15); plot(C(1),C(2),'m.','markersize',15);

plot(D(1),D(2),'k.','markersize',15); e1=B-A;d1=norm(e1); e2=C-B;d2=norm(e2); e3=D-C;d3=norm(e3); e4=A-D;d4=norm(e4); fprintf('k=%.0f ',k) fprintf('A(%.2f,%.2f) d1=%.2f ',A(1),A(2),d1) fprintf('B(%.2f,%.2f) d2=%.2f ',B(1),B(2),d2) fprintf('C(%.2f,%.2f) d3=%.2f ',C(1),C(2),d3) fprintf('D(%.2f,%.2f) d4=%.2f\n',D(1),D(2),d4) A=A+v*dt*e1/d1; B=B+v*dt*e2/d2; C=C+v*dt*e3/d3; D=D+v*dt*e4/d4; t=t+dt; s1=s1+v*dt; s2=s2+v*dt; s3=s3+v*dt; s4=s4+v*dt; if norm(A-C)<=5.0e-3&norm(B-D)<=5.0e-3 break end end t s1 s2 s3 s4

数学建模创新思维大作业

数学建模创新思维课大作业 一、使用MATLAB 求解一下问题,请贴出代码. 1. cos 1000x mx y e =,求''y >>clear >>clc >> syms x m; >> y=exp(x)*cos(m*x/1000); >> dfdx2=diff(y,x,2) dfdx2 = exp(x)*cos((m*x)/1000) - (m*exp(x)*sin((m*x)/1000))/500 - (m^2*exp(x)*cos((m*x)/1000))/1000000 >> L=simplify(dfdx2) L = -(exp(x)*(2000*m*sin((m*x)/1000) - 1000000*cos((m*x)/1000) + m^2*cos((m*x)/1000)))/1000000 2.计算22 1100x y e dxdy +?? >> clear >> clc; >> syms x y >> L=int(int(exp(x^2+y^2),x,0,1),y,0,1) L = (pi*erfi(1)^2)/4 3. 计算4 224x dx m x +? >> clear; >> syms x m; >> f=x^4/(m^2+4*x^2); >> intf=int(f,x) intf =

(m^3*atan((2*x)/m))/32 - (m^2*x)/16 + x^3/12 >> L=simplify(intf) L = (m^3*atan((2*x)/m))/32 - (m^2*x)/16 + x^3/12 4. (10)cos ,x y e mx y =求 >> clear; >> syms x m; >> y=exp(x)*cos(m*x); >> L=diff(y,x,10); >> L=simplify(L) L = -exp(x)*(10*m*sin(m*x) - cos(m*x) + 45*m^2*cos(m*x) - 210*m^4*cos(m*x) + 210*m^6*cos(m*x) - 45*m^8*cos(m*x) + m^10*cos(m*x) - 120*m^3*sin(m*x) + 252*m^5*sin(m*x) - 120*m^7*sin(m*x) + 10*m^9*sin(m*x)) 5. 0x =的泰勒展式(最高次幂为4). >> clear; >> syms m x; >> y=sqrt(m/1000.0+x); >> y1=taylor(y,x,'order',5); >> L=simplify(y1) L = (10^(1/2)*(m^4 + 500*m^3*x - 125000*m^2*x^2 + 62500000*m*x^3 - 39062500000*x^4))/(100*m^(7/2)) 6. Fibonacci 数列{}n x 的定义是121,1x x ==12,(3,4, )n n n x x x n --=+=用循环语句编程 给出该数列的前20项(要求将结果用向量的形式给出)。 >> x=[1,1]; >> for n=3:20

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

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.你要在雨中从一处沿直线走到另一处,雨速是常数,方向不变。 你是否走得越快,淋雨量越少呢? 2.假设在一所大学中,一位普通教授以每天一本的速度开始从图书 馆借出书。再设图书馆平均一周收回借出书的1/10,若在充分长的时间内,一位普通教授大约借出多少年本书? 3.一人早上6:00从山脚A上山,晚18:00到山顶B;第二天,早 6:00从B下山,晚18:00到A。问是否有一个时刻t,这两天都在这一时刻到达同一地点? 4.如何将一个不规则的蛋糕I平均分成两部分? 5.兄妹二人沿某街分别在离家3公里与2公里处同向散步回家,家 中的狗一直在二人之间来回奔跑。已知哥哥的速度为3公里/小时,妹妹的速度为2公里/小时,狗的速度为5公里/小时。分析半小时后,狗在何处? 6.甲乙两人约定中午12:00至13:00在市中心某地见面,并事先 约定先到者在那等待10分钟,若另一个人十分钟内没有到达,先到者将离去。用图解法计算,甲乙两人见面的可能性有多大? 7.设有n个人参加某一宴会,已知没有人认识所有的人,证明:至 少存在两人他们认识的人一样多。 8.一角度为60度的圆锥形漏斗装着10 端小孔的 面积为0.5 9.假设在一个刹车交叉口,所有车辆都是由东驶上一个1/100的斜

坡,计算这种情 下的刹车距离。如果汽车由西驶来,刹车距离又是多少? 10. 水管或煤气管经常需要从外部包扎以便对管道起保护作用。包扎时用很长的带子缠绕在管道外部。为了节省材料,如何进行包扎才能使带子全部包住管道而且带子也没有发生重叠。 :顶=1:a:b ,选坐v>0,而设语雨速 L( 1q -+v x ),v≤x Q(v)= L( v x -q +1),v>x 2.解:由于教授每天借一本书,即一周借七本书,而图书馆平均每周

数学建模作业

2016年数学建模作业 作业要求 1. 由于时间的原因,同学们只需将题目做在word上,不需要做在ppt上。 2. 详细的写出模型或方法、程序、程序运行的重要结果,并做结果分析。 3. 你做的答案将与全体同学分享。结业考试也是以你的答案为参考。如果因为你的不认真导致题目做错。从而误导了大家,你将负全部责任。切记要认真做题。如果你不会,那一定要虚心向学霸们请教。 第一部分优化与控制 2016-01 灵敏度分析 某公司计划生产I、II两种产品,每天生产条件如表,问: (1)该公司应如何安排生产计划才能使总利润最多? (2)若产品Ⅰ的利润降至1.5百元/单位,而产品Ⅱ的利润增至2百元/单位,最优生产计划有何变化? (3)若产品Ⅰ的利润不变,则产品Ⅱ的利润在什么范围内变化时,该公司的最优生产计划将不发生变化? (4)设备A和设备C每天能力不变,而设备B能力增加到32,问最优生产计划如何变化? 资源产品ⅠⅡ每天可用能力 设备A(h)0 5 15 设备B(h) 6 2 24 设备C(h) 1 1 5 利润(百元) 2 1 2016-02 投资问题 某银行经理计划用一笔资金进行有价证券的投资,可供购进的证券以及其信用等级、到期年限、收益如下表所示。按照规定,市政证券的收益可以免税,其它证券的收益需按50%的税率纳税。此外还有以下限制:①政府及代办机构的证券总共至少要购进400万元;②所购证券的平均信用等级不超过1.49,信用等级数字越小,信用程度越高;③所购证券的平均到期年限不超过3年;④不允许重复投资。 (1)若该经理有1000万元资金,应如何投资? (2)如果能够以2.75%的利率借到不超过100万元资金,该经理应如何操作?(3)在1000万元资金情况下,若证券A的税前收益增加为4.5%,投资应否改变?若证券C的税前收益减少为4.8%,投资应否改变?

数模作业4(讨论题)

姓名:晏福刚学号:班级:数学一班 一、问题描述 某部门现有资金10万元,五年内有以下投资 项目供选择: 项目A:从第一年到第四年每年初投资,次年末收回本金且获利15%; 项目B:第三年初投资,第五年末收回本金且获利25%,最大投资额为4万元; 项目C:第二年初投资,第五年末收回本金且获利40%,最大投资额为3万元; 项目D:每年初投资,年末收回本金且获利6%; 问如何确定投资策略使第五年末本息总额最大 二、问题分析 本题为投资组合问题,且属于数学规划问题。其中项目A前4年每年初都可以进行投资但只能在第二年末才能收回本利息。B、C在五年中只能进行投资一次,分别在第三年、第四年初进行投资均在第五年末收回且有金额限定。D项目每年初进行投资,每年末就能收回本利息。并且在本题中并没有涉及到风险的问题,所以不考虑有损失。在此题中首先目标是使第五年末的本息最大,约束条件为总的金额及个项目投资金额的限制。 三、模型假设 ①假设每项投资不存在风险,不会出现损失。 ②在投资中一旦投资,就在上面题中所说的时间收回本利息,不考虑中途撤销资金投资的情况。 四、符号假设 x1i 第i年用于A项目的投资金额 x2 第三年用于B项目的投资金额 x3 第二年用于C项目的投资金额

x4j 第j年用于D项目的投资金额 五、模型建立 1.约束条件和目标函数的建立 首先假设第i年用于投资A项目的资金为x1i(i=1、2、3、4)。第三年投资B项目的资金为x2(由于B项目投资条件的限定在五年内只能进行一次投资)。第2年投资C项目的金额为x3。D项目第i年投资金额为x4j(j=1、2、3、4、5)。那么五年内的投资情况及收益情况将如下表所示: 下面对上述表格进行具体的表述: 总的资金为10万。(以下单位均为:万元) 第一年初:可投资金额:10万可投资项目:A、D项目 A的投资金额:x11(将在第二年末收回) D的投资金额:x41则必有x11+x41=10 第一年错误!未指定书签。末:收回D项目的本利息:x41*(1+6%) 第二年初:可投资金额:x41*(1+6%) 可投资项目:A、C、D项目 A的投资金额:x12 (将在第三年末收回) C的投资金额:x3(将在第五年末收回且x3<3) D的投资金额:x42 则必有x12+x3+x42=x41(1+6%) 第二年末:收回第一年A项目的本利息:x11(1+15%) 第二年D的本利息:

2015年数学建模作业题

数学模型课程期末大作业题 要求: 1)选题方式:共53题,每个同学做一题,你要做的题目编号是你的学号mod52所得的值+1。(例如:你的学号为119084157,则你要做的题为mod(119084157,52)+1=50)。 2)该类题目基本为优划问题,要求提交一篇完整格式的建模论文,文字使用小四号宋体,公式用word的公式编辑器编写,正文中不得出现程序以及程序冗长的输出结果,程序以附录形式附在论文的后面,若为规划求解必须用lingo 集合形式编程,其它可用Matlab或Mathmatica编写。 3)论文以纸质文档提交,同时要交一份文章和程序电子文档,由班长统一收上来,我要验证程序。 1、生产安排问题 某厂拥有4台磨床,2台立式钻床,3台卧式钻床,一台镗床和一台刨床,用以生产7种产品,记作p1至p7。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所需各机床的加工工时(以小时计)列于下表(表1): 表 到6月底每种产品有存货50件。 工厂每周工作6天,每天2班,每班8小时。 不需要考虑排队等待加工的问题。 在工厂计划问题中,各台机床的停工维修不是规定了月份,而是选择最合

适的月份维修。除了磨床外,每月机床在这6个月中的一个月中必须停工维修;6个月中4台磨床只有2台需要维修。扩展工厂计划模型,以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值若何? 注意,可假设每月仅有24个工作日。 5、生产计划 某厂有4台磨床,2台立钻,3台水平钻,1台镗床和1台刨床,用来生产7种产品,已知生产单位各种产品所需的有关设备台时以及它们的利润如表所示: 台镗床,4月—1台立钻,5月—1台磨床和1台立钻,6月—1台刨床和1台水平钻,被维修的设备在当月内不能安排生产。又知从1月到6月份市场对上述7种产品最大需求量如表所示: 量均不得超过100件。现在无库存,要求6月末各种产品各贮存50件。若该厂每月工作24天,每天两班,每班8小时,假定不考虑产品在各种设备上的加工顺序,要求: (a)该厂如何安排计划,使总利润最大; (b)在什么价格的条件下,该厂可考虑租用或购买有关的设备。 34、瓶颈机器上的任务排序 在工厂车间中,经常会出现整个车间的生产能力取决于一台机器的情况(例如,仅有一台的某型号机床,生产线上速度最慢的机器等)。这台机器就称为关键机器或瓶颈机器。此时很重要的一点就是尽可能地优化此机器将要处理的任务计划。

相关文档