文档库 最新最全的文档下载
当前位置:文档库 › 数学建模作业2

数学建模作业2

数学建模作业2

有风条件下的森林救火

【摘要】:僧林救火问题是一个优化问题,我们可以采用定积分和极值法来求森林的面积,救火的总费用=单位森林面积损失费*损失面积+每个队员的单位时间的灭火费用*人数*灭火时间+单位人数-一次性支出*参加救火的消防员人数.

在有风的条件下我们可以把损失的面积的图像看作是扇形或椭圆,我们可以用定积分的方法来算损失的面积,最后求出总费用从而解决这个问题.

【关键词】:森林救火优化模型定积分极值问题

1.问题重述

森林失火了!消防站接到报警后派多少消防队员前去救火呢?派的队员越多森林的损失越小,但是救援的开支就越大,所以需要综合考虑森林损失费和救援损失和消防队员人数的关系,以总费用最小来决定派出队员的数目.

2.问题分析

森林救火问题与派出的消防队员的人数密切相关,所以需要综合考虑森林损失费和救援损失和消防队员人数的关系,以总费用最小来决定派出队员的数目.所以这是一个优化问题.

救火的总费用由森林损失费和救援费组成,损失费由森林被烧毁的面积大小决定,而烧毁面积与失火、灭火之间的时间差有关,灭火时间又取决参加灭火的消防队员的人数,队员越多灭火时间就越快. 救援费可具体分为两部分:一部分是灭火器材的消耗,另一部分是运送队员和器材等一次性支出。

3.符号说明

c烧毁单位面积森林的损失费

1

c派出的消防人员单位时间的费用

2

c每个人的一次性开支

3

x消防队员人数

b森林损失面积

)(t

t开始救火时间

1

t或被扑灭的时间

2

4模型假设

1)森林损失面积为扇形且角度不变

2)风速不变

3)消防员足够多

4)

数学建模大作业

兰州交通大学 数学建模大作业 学院:机电工程学院 班级:车辆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

数学建模作业——实验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 ----=对岸状态。安全状态集合为 :

数学建模_大作业1

数学建模大作业 姓名1:赵成宏学号:201003728 姓名2:吴怡功学号:201003738 姓名3:蒲宁宁学号:201004133 专业:车辆工程 2013年5 月28 日

直升机运输公司问题 一家运输公司正考虑用直升机从某城市的一摩天大楼运送人员。你被聘为顾问,现在要确定需要多少架飞机。按照建模过程仔细分析,建模。为了简化问题,可以考虑升机运输公司问题。 基本假设如下: 假设运载的直升机为统一型号; 假设每架飞机每次载人数相同; 假设飞机运送的人员时互不影响; 假定人员上了飞机就安全,因此最后一次运输时,只考虑上飞机所花时间。 1、 按照数学建模的全过程对本题建立模型,并选用合理的数据进行计算(模型求解); 2、 本问题是否可以抽象为优化模型;除了考虑建立优化模型之外,是否可以采用更简单的方法建立模型。注意考虑假设条件。甚至基于不同的假设建立多个模型。 归纳起来,有以下假设: (H1)所有飞机的飞行高度度均为10 000m ,飞行速度均为800km/h 。 (H2)飞机飞行方向角调整幅度不超过 6 ,调整可以立即实现; (H3)飞机不碰撞的标准是任意两架飞机之间的距离大于8km; (H4)刚到达边界的飞机与其他飞机的距离均大于60km; (H5)最多考虑N 架飞机; (H6)不必考虑飞机离开本区域以后的状况. 为方便以后的讨论,我们引进如下记号: D 为飞行管理区域的边长; S 为飞行管理区域取直角坐标系使其为[0,D ]×[0,D]; v 为飞机飞行速度,v=800km/h;

(x 0 i ,y i )第i 架飞机的初始位置; ()(),(t t y x i i )为第i 架飞机在t 时刻的位置; θ 0i 为第i 架飞机的原飞行方向角,即飞行方向与x 轴夹角, 0≤θ≤2π; θi ?第i 架飞机的方向角调整,- 6 π ≤i θ?≤ 6 π; i θ﹦i 0i θθ?+为第i 架飞机调整后的飞行方向角; 一、两架飞机不碰撞的条件 1、 两架飞机距离大于8km 的条件 设第i 架和第j 架飞机的初始位置为(0i 0i y x ,),(0 j 0j y x ,),飞行方向 角分别为错误!未找到引用源。和错误!未找到引用源。,他们的位置为 错误!未找到引用源。(t)=vtcos 错误!未找到引用源。+错误!未找到引用源。 错误!未找到引用源。(t)=vtsin 错误!未找到引用源。+错误!未找到引用源。 和 错误!未找到引用源。(t)=vtcos 错误!未找到引用源。+ 0j x 错误!未找到引用源。(t)=vtsin 错误!未找到引用源。+0j y 若记时刻t 他们距离为错误!未找到引用源。(t),则他们之间距离的平方为 2ij r (t )=(x i (t )-x j (t))2+(y i (t)-y j (t ))2 经简单计算可得 2 ij r (t )=v 2 [(cos i θ-cos j θ)2+(sin i θ-sin j θ)2] t 2 +2v[(0i x -0j x )(cos i θ-cos j θ)+(0 i y -0j y )(sin i θ-sin j θ)]t+( 0i x -0j x )2+(0i y -0j y )2 引入

数学建模期末大作业

数学建模期末大作业论文 题目: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软件画出地图。

数学建模作业

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

作业1数学建模,姜启源版

实验一动力系统 一、实验目的与要求 掌握运用软件求解动态系统模型,通过研究散点图得到动态系统的内在性质和长期趋势。通过对数据进行处理,归纳出动态系统模型。 1、用Excel对数据进行处理,建立动态系统模型并且进行验证; 2、用Excel画散点图,对动态系统模型解的长期趋势进行分析; 3、用Excel求解动态系统模型并估计均衡点; 4、用Excel分析多元动态系统模型。 二、实验内容 Example 1.1 P9 研究课题第一题 随着汽油价格的上涨,今年你希望买一辆新的(混合动力)汽车。你把选择范围缩小到以下几种车型:2007Toyota Camry混合动力汽车2007Saturn混合动力汽车2007Honda Civic混合动力汽车2007Nissan Altima 混合动力汽车2007Mercury Mariner混合动力汽车。每年公司都向你提供如下的“优惠价”。你有能力支付多达60个月的大约500美元的月还款。采用动力系统的方法来确定你可以买那种新的混合动力系统汽车。 混合动力汽车“优惠价”(美元)预付款(美元)利率和贷款持续时间Saturn 22045 1000 年利率5.95%,60个月Honda Civic24350 1500年利率5.5%,60个月Toyota Camry26200 750年利率6.25%%,60个月Mariner27515 1500年利率6%%,60个月 Altima24900 1000年利率5.9%%,60个月 解答如下,对五家公司分别建立动力系统模型: Saturn:Δb n=b n+1-b n=0.0595b n-6000 b n+1= b n+0.0595b n-6000 b0=21045 Honda Civic:Δb n=b n+1-b n=0.055b n-6000 b n+1= b n+0.055b n-6000 b0=22850 Toyota Camry: Δb n=b n+1-b n=0.0625b n-6000 b n+1= b n+0.0625b n-6000 b0=25450 Mariner:Δb n=b n+1-b n=0.06b n-6000 b n+1= b n+0.06b n-6000 b0=26015

数学建模第二次作业(3)

数学建模 任意两个城市之间的最廉价路线 参与人员信息: 2012年 6 月 6 日

一、问题提出 某公司在六个城市C1、C2、C3、C4、C5、C6中都有分公司,从Ci 到Cj 的直达航班票价由下述矩阵的第i 行、第j 列元素给出(∞表示无直达航班),该公司想算出一张任意两个城市之间最廉价路线表,试做出这样的表来。 0 50 ∞ 40 25 10 50 0 15 20 ∞ 25 ∞ 15 0 10 20 ∞ 40 20 10 0 10 25 25 ∞ 20 10 0 55 10 25 ∞ 25 55 0 二 、问题分析 若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通 常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。最短路问题,我们通常归属为三类:单源最短路径问题、确定起点终点的最短路径问题、全局最短路径问题———求图中所有的最短路径。 题中要求算出一张任意城市间的最廉价路线表,属于全局最短路问题,并且使得该公司总经理能够与各个子公司之间自由往返。(此两点为主要约束条件) Floyd 算法,具体原理如下: (1) 我们确定本题为全局最短路问题,并采用求距离矩阵的方法 根据路线及票价表建立带权矩阵W ,并把带权邻接矩阵我w 作为距离矩阵的初始值,即(0)(0)()ij v v D d W ?== (2)求路径矩阵的方法 在建立距离矩阵的同时可建立路径矩阵R ,()ij v v R r ?=,ij r 的含义是从i v 到j v 的最短路径要经过点号为ij r 的点。 (3)查找最短路径的方法 若()1v ij r p =,则点1p 是点i 到j 的最短距离的中间点,然后用同样的方法再分头查找。 三、 模型假设: 1.各城市间的飞机线路固定不变 2.各城市间飞机线路的票价不改变 3.忽略乘客除票价以外的各项开销费用 4.不考虑雷雨云、低云、大风、雷暴、冰雹等主要天气因素对飞行的影响。

数学建模论文大作业-打车软件竞争问题

打车软件的竞争问题 班级:电子科学与技术1102班组员: 二零一四年五月

打车软件的竞争问题 摘要:随着打车软件的日趋火热,越来越多的出行者使用打车软件预约出租车。基于移动互联网的打车软件相对于已往的传统的统一出租车电招平台庞杂的预定流程,显示出了很大的便捷优势,这种约车新形式服务正在悄然改变人们传统打车模式,它的新颖性、神奇性、创新性、高效性以及便利性在一定程度上迎合了人们现代化的生活方式。消费者每次使用打车软件预约出租车,被使用的软件公司都会给予司机和消费者相应的补贴,而且随着竞争的升级,补贴的力度越来越大。打车软件给一部分人带来了便捷,同时也带来了很多的社会问题,如拒载、爽约、空车不停等。正是这些争议性问题使得人们对这种新事物的出现产生一些疑虑。因此,国内一些城市开始对这类打车软件紧急进行“叫停”,使得目前这些打车软件的发展陷入迷茫状态。 本文通过建立科学的数学模型,论述了打车软件目前发展模式和存在的问题,并阐述了如何对打车软件进行安全管理与标准化的建议;同时,通过模型分析讨论了打车软件之间的竞争问题;最后指出打车软件企业需要不断地完善自己的软件产品,提高用户体验,使打车软件更符合出租车营运行业市场的需求。 关键词:打车软件;软件补贴;竞争;发展前景

一、打车软件市场发展状况 随着移动互联网的飞速发展,打车软件开始变得异常的火热,开始成为了越来越多的年轻时尚人士出行必备的工具。随着竞争的深入,各家打车软件公司依托于背后强大的母公司支撑和金元的后盾,开始了现金补贴的营销战略,消费者每次使用打车软件预约出租车,被使用的软件公司都会给予司机和消费者相应的补贴,而且随着竞争的升级,补贴的力度越来越大。如表1所示。 表1 补贴政策 时间事件 1月10日 嘀嘀打车软件在32个城市开通微信支付,使用微信支付,乘客车费立减10元、 司机立奖10元。 1月20日“快的打车”和支付宝宣布,乘客车费返现10元,司机奖励10元。 1月21日快的和支付宝再次提升力度,司机奖励增至15元。 2月10日嘀嘀打车宣布对乘客补贴降至5元。 2月10日快的打车表示奖励不变,乘客每单仍可得到10元奖励。 2月17日嘀嘀打车宣布,乘客奖10元,每天3次;北京、上海、深圳、杭州的司机每单奖10元,每天10单,其他城市的司机每天前5单每单奖5元,后5单每单奖10元。新乘客首单立减15元,新司机首单立奖50元。 2月17日支付宝和快的也宣布,乘客每单立减11元。司机北京每天奖10单,高峰期每单奖11元(每天5笔),非高峰期每单奖5元(每天5笔);上海、杭州、广州、深圳每天奖10单。 2月18日 嘀嘀打车开启“游戏补贴”模式:使用嘀嘀打车并且微信支付每次能随机获得 12至20元不等的补贴,每天3次。 2月18日快的打车表示每单最少给乘客减免13元,每天2次。 随之而来的是出租车行业的怪相:出租车司机的主要收入变成了软件公司的补贴,一个司机一个月保守的收入增加都在800~1800元;而消费者打车的费用也同样基本变由打车软件承担,有些短途的打车变成了免费甚至还赚钱。与此同时,问题和矛盾也出现了:不使用打车软件的消费者无法打到车,拒载、空车不停等投诉也比比皆是;司机开车时频频使用手机看打车软件,也产生了潜在交通

数学建模作业

习 题 1 1. 请编写绘制以下图形的MA TLAB 命令,并展示绘得的图形. (1) 221x y +=、224x y +=分别是椭圆2241x y +=的内切圆和外切圆. (2) 指数函数x y e =和对数函数ln y x =的图像关于直线y=x 对称. (3) 黎曼函数 1, (0)(0,1) 0 , (0,1), 0,1 q x p q q x y x x x =>∈?=? ∈=?当为既约分数且当为无理数且或者 的图像(要求分母q 的最大值由键盘输入). 3. 两个人玩双骰子游戏,一个人掷骰子,另一个人打赌掷骰子者不能掷出所需点数,输赢的规则如下:如果第一次掷出3或11点,打赌者赢;如果第一次掷出2、7或12点,打赌者输;如果第一次掷出4、5、6、8、9或10点,记住这个点数,继续掷骰子,如果不能在掷出7点之前再次掷出该点数,则打赌者赢. 请模拟双骰子游戏,要求写出算法和程序,估计打赌者赢的概率. 你能从理论上计算出打赌者赢的精确概率吗?请问随着试验次数的增加,这些概率收敛吗?

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) 通过变量替换,可以将属于非线性模型的指数增长模型转化成线性模型,并用MA TLAB 函数polyfit 进行计算,请说明转化成线性模型的详细过程,然后写出程序,给出拟合参数和误差平方和的计算结果,并展示拟合效果图. (3) 请分析指数增长模型非线性拟合和线性化拟合的结果有何区别?原因是什么? (4) 如果用阻滞增长模型00 () 00()()e r t t Nx x t x N x --= +-模拟美国人口从1790年至2000年的变化过程,请用MA TLAB 统计工具箱的函数nlinfit 计算阻滞增长模型的以下三个数据拟合问题: (i) 取定0x =3.9,0t =1790,拟合待定参数r 和N ; (ii) 取定0t =1790,拟合待定参数0x 、r 和N ; (iii) 拟合待定参数0t 、0x 、r 和N . 要求写出程序,给出拟合参数和误差平方和的计算结果,并展示误差平方和最小的拟合效果图. 年份 1790 1800 1810 1820 1830 1840 1850 1860 1870 1880 1890

西南大学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.概

数学建模创新思维大作业

数学建模创新思维课大作业 一、使用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

数学建模作业

分析,我们仅利用1x 和2x 来建立y 的预测模型。 四、模型建立 (显示模型函数的构造过程) (1)为了大致地分析y 与1x 和2x 的关系,首先利用表一的数据分别作出y 对1x 和2x 的散点图 y 与x1的关系 程序代码: x1=[ 0 0 ]; y=[ ]; A=polyfit(x1,y,1) y1=polyval(A,x1); plot(x1,y1,x1,y,'go') y 与x2的关系 x2=[ ]; y=[ ]; A=polyfit(x2,y,2) x3=::; y2=polyval(A,x3); plot(x2,y,'go',x3,y2)

图1 y 对x1的散点图 图2 y 与x2的散点图 从图1 可以发现,随着1x 的增加,y 的值有比较明显的线性增长趋势,图中的直线是用线性模型 011y x ββε=++ (1) 拟合的(其中ε是随机误差),而在图2中,当2x 增大时,y 有向上弯曲增长的趋势,图中的曲 线是用二次函数模型 2 01122y x x βββε=+++ (2) 拟合的。 综合上面的分析,结合模型(1)和(2)建立如下的回归模型 2 0112232y x x x ββββε=++++ (3) (3)式右端的1x 和2x 称为回归变量(自变量),2 0112232x x x ββββ+++是给定价格差1x ,广告费 用2x 时,牙膏销售量y 的平均值,其中的参数0123,,,ββββ称为回归系数,由表1的数据估计,影响y 的其他因素作用都包含在随机误差ε中,如果,模型选择的合适,ε应大致服从均值为0的正态分布。 五、模型求解 (2)确定回归模型系数,求解出教程中模型(3); 程序代码:

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、瓶颈机器上的任务排序 在工厂车间中,经常会出现整个车间的生产能力取决于一台机器的情况(例如,仅有一台的某型号机床,生产线上速度最慢的机器等)。这台机器就称为关键机器或瓶颈机器。此时很重要的一点就是尽可能地优化此机器将要处理的任务计划。

数学建模作业43950

题目: 某种电子系统由三种元件组成,为了使系统正常运转,每个元件都必须工作良好,如果一个或多个元件安装备用件将会提高系统的可靠性,已知系统运转的可靠性为各元件可靠性的乘积,而每一个元件的可靠性是备用元件函数,具体数值见下表。 若全部备用件费用限制为150元,重量限制为20公斤,问每个元件安装多少备用件可使系统可靠性达到极大值? 要求:①作出全局最优解 ②列出这个问题的整数规划模型

假设:系统在运转过程中相互间没有影响,并且系统在增加备用件后 可靠性可以相互叠加。 建模: 设原件1,2,3需要的备用件各为x,y,z,可靠性为p分别为xp,yp,zp,整 个设备的可靠性为p,则由题意可得到: p=xp*yp*zp; 2x+4y+6z<=20; 20x+30y+40z<=150; x,y,z均为整数; 求出适当的x,y,z使p的值最大。 运用穷举法,编写C++程序如下: #include void main() { using namespace std; int x=0,y=0,z=0;//备à?用??零¢?件t数oy目? double xp[6]={0.5,0.6,0.7,0.8,0.9,1},yp[4]={0.6,0.75,0.95,1},zp[3]={0.7,0.9,1}; double p=0,temp=0;//可¨|靠?性? int i=0,j=0,k=0; cout<<"x\ty\tz\tp\n"; for(i=0;i<6;i++) { y=0; for(j=0;j<4;j++) { z=0; for(k=0;k<3;k++) {if((x+2*y+3*z<=10)&&(2*x+3*y+4*z<=15)) {temp=p; p=xp[x]*yp[y]*zp[z]; cout<

第二次数学建模作业

4. 根据表1.14 的数据,完成下列数据拟合问题: 表 1.14 美国人口统计数据(百万人) 年份1790 1800 1810 1820 1830 1840 1850 1860 人口 3.9 5.3 7.2 9.6 12.9 17.1 23.2 31.4 年份1870 1880 1890 1900 1910 1920 1930 1940 人口38.6 50.2 62.9 76.0 92.0 106.5 123.2 131.7 年份1950 1960 1970 1980 1990 2000 人口150.7 179.3 204.0 226.5 251.4 281.4 解答:(1): (i)执行程序: t=1790:10:2000; x=[3.9,5.3,7.2,9.6,12.9,17.1,23.2,31.4,38.6,50.2,62.9,76.2,92.0,106.5,123.2,131.7,150.7,179.3,204 .0,226.5,251.4,281.4]; f=@(r,t)3.9.*exp(r(1).*(t-1790)); r=nlinfit(t,x,f,0.036) sse=sum((x-f(r,t)).^2) plot(t,x,'k+',1790:10:2000,f(r,1790:10:2000),'k') axis([1790,2000,0,300]),legend('测量值','理论值') xlabel('美国人口/(百万)'),ylabel('年份') title('美国人口指数增长模型图II') 运行结果: >> Untitled r = 0.0212 sse = 1.7433e+004 即,拟合效果:r =0.0212;误差平方和为:1.7433e+004. 拟合效果图(i):

数学建模期末大作业-2013年

期末大作业题目 一、小行星的轨道问题 一天文学家要确定一颗小行星绕太阳运行的轨道,他在轨道平面内建立了以太阳为原点的直角坐标系,在两坐标轴上取天文观测单位。在5个不同的时间对 (1 ) 建立小行星运行的轨道方程并画出其图形; (2) 求出近日点和远日点及轨道的中心(是太阳吗?); (3) 计算轨道的周长。 二、发电机使用计划 为了满足每日电力需求(单位:兆瓦),可以选用四种不同类型的发电机。每日电力需求如下所示: 一最小输出功率。所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于下表中。 电机不需要付出任何代价。我们的问题是: (1)在每个时段应分别使用哪些发电机才能够使每天的总成本最小? (2)如果增加表3中的关闭成本,那么在每个时段应分别使用哪些发电机才能够使每天的总成本最小?

(3)如果增加表4中的关闭成本,那么在每个时段应分别使用哪些发电机才能够使每天的总成本最小? 三、合理计税问题

所以此人一年上税为: 245×12+11445=14385元 在实际的执行过程中,每月的岗位津贴和年末一次性奖金实际上是放在一起结算给个人的,而具体每月发放多少岗位津贴和年末一次性发放多少奖金可以由职工本人在年初根据自己的需要进行选择。显然,不同的选择发放方式所缴纳的税是不同的,这就产生一个合理计税的问题。假定该事业单位一年中的津贴与奖金之和的上限是160000元,试解决下面这个问题: 四、光伏电池的选购问题 早在1839年,法国科学家贝克雷尔(Becqurel)就发现,光照能使半导体材料的不同部位之间产生电位差。这种现象后来被称为“光生伏特效应”,简称“光伏效应”。1954年,美国科学家恰宾和皮尔松在美国贝尔实验室首次制成了实用的单晶硅太阳电池,诞生了将太阳光能转换为电能的实用光伏发电技术。据预测,太阳能光伏发电在未来会占据世界能源消费的重要席位,不但要替代部分常规能源,而且将成为世界能源供应的主体。 现有一家公司欲在面积为30平方米的一片向阳的屋顶安装光伏电池以解决部分电力紧张的问题。请你利用附件提供的数据通过建立数学模型解决下面三个问题: (1)如果该公司准备投资6万5千元购买A或者B两种类型的光伏电池,请你为该公司确定购买方案使得发电总功率最大。 (2)如果购买的光伏电池的开路电压之间的差不能超过2V,请你为该公司重新确定购买方案。 (3)实际中还要考虑电池串并联后并网发电的要求,即如果要购买两种或者两种类型以上的电池时,不同型号的电池的购买数量应该相等。请你在满足(1)

数学建模作业

数学建模作业 :成靖 学号:1408030311 班级:计科1403班 日期:2015.12.30

1.某班准备从5名游泳队员中选4人组成接力队,参加学校的4×100m混合泳接力比赛,5名队员4种泳姿的百米平均成绩如下表所示,问应如何选拔队员组成接力队? 如果最近队员丁的蛙泳成绩有较大的退步,只有1′15"2;而队员戊经过艰苦训练自由泳成绩有所进步,达到57"5,组成接力队的方案是否应该调整? 名队员4种泳姿的百米平均成绩 ij 若参选择队员i加泳姿j 的比赛,记x ij=1, 否则记x ij=0 目标函数: 即 min=66.8*x11+75.6*x12+87*x13+58.6*x14+57.2*x21+66*x22+66.4*x23+53*x24 +78*x31+67.8*x32+84.6*x33+59.4*x34+70*x41+74.2*x42+69.6*x43+57.2*x44+ 67.4*x51+71*x52+83.8*x53+62.4*x54; 约束条件: x11+x12+x13+x14<=1; x21+x22+x23+x24<=1; x31+x32+x33+x34<=1; x41+x42+x43+x44<=1; x51+x52+x53+x54<=1; x11+x21+x31+x41+x51=1; x12+x22+x32+x42+x52=1; x13+x23+x33+x43+x53=1; x14+x24+x34+x44+x54=1; ∑∑ == = 4 1 5 1 j i ij ij x c Z Min

lingo模型程序和运行结果 因此,最优解为x14=1,x21=1,x32=1,x43=1,其余变量为0 成绩为253.2(秒)=4′13"2 即:甲~ 自由泳、乙~ 蝶泳、丙~ 仰泳、丁~ 蛙泳.

相关文档