搜档网
当前位置:搜档网 › 数学建模作业

数学建模作业

数学建模作业
数学建模作业

第1次作业

1.什么是数学建模?

当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言作表述,也就是建立数学模型,然后用通过计算得到的结果来解释实际问题,并接受实际的检验。这个建立数学模型的全过程就称为数学建模

2.数学建模的基本步骤有哪些?

数学建模关键是提炼数学模型,所谓提炼数学模型,就是运用科学抽象法,把复杂的研究对象转化为数学问题,经合理简化后,建立起揭示研究对象定量的规律性的数学关系式(或方程式)。这既是数学方法中最关键的一步,也是最困难的一步。提炼数学模型,一般采用以下六个步骤完成:

第一步:根据研究对象的特点,确定研究对象属哪类自然事物或自然现象,从而确定使用何种数学方法与建立何种数学模型。即首先确定对象与应该使用的数学模型的类别归属问题,是属于“必然”类,还是“随机”类;是“突变”类,还是“模糊”类。

第二步:确定几个基本量和基本的科学概念,用以反映研究对象的状态。这需要根据已有的科学理论或假说及实验信息资料的分析确定。例如在力学系统的研究中,首先确定的摹本物理量是质主(m)、速度(v)、加速度(α)、时间(t)、位矢(r)等。必须注意确定的基本量不能过多,否则未知数过多,难以简化成可能数学模型,因此必须诜择出实质性、关键性物理量才行。

第三步:抓住主要矛盾进行科学抽象。现实研究对象是复杂的,多种因素混在一起,因此,必须变复杂的研究对象为简单和理想化的研究对象,做到这一点相当困难,关键是分清主次。如何分清主次只能具体问题具体分析,但也有两条基本原则:一是所建数学模型一定是可能的,至少可给出近似解;二是近似解的误差不能超过实际问题所允许的误差范围。

第四步:对简化后的基本量进行标定,给出它们的科学内涵。即标明哪些是常量,哪些是已知量,哪些是待求量,哪些是矢量,哪些是标量,这些量的物理含义是什么?

第五步:按数学模型求出结果。

第六步:验证数学模型。验证时可根据情况对模型进行修正,使其符合程度更高,当然这以求原模型与实际情况基本相符为原则。

第2次作业

1.数学建模的分类有哪些?

数学模型可以按照不同的方式分类,下面介绍常用的几种.

1.按照模型的应用领域(或所属学科)分:如人口模型、交通模型、环境

模型、生态模型、城镇规划模型、水资源模型、再生资源利用模型、污染模型等.范畴更大一些则形成许多边缘学科如生物数学、医学数学、地质数学、数量经济学、数学社会学等.

2.按照建立模型的数学方法(或所属数学分支)分:如初等数学模型、几

何模型、微分方程模型、图论模型、马氏链模型、规划论模型等。按第一种

方法分类的数学模型教科书中,着重于某一专门领域中用不同方法建立模型,而按第二种方法分类的书里,是用属于不同领域的现成的数学模型来解释某种数学技巧的应用.在本书中我们重点放在如何应用读者已具备的基本数学知识在各个不同领域中建模。

3.按照模型的表现特性又有几种分法;

确定性模型和随机性模型取决于是否考虑随机因素的影响.近年来随着数学的发展,又有所谓突变性模型和模糊性模型。静态模型和动态模型取决于是否考虑时间因素引起的变化。线性模型和非线性模型取决于模型的基本关系,如微分方程是否是线性的。离散模型和连续模型指模型中的变量(主要是时间变量)取为离散还是连续的。

虽然从本质上讲大多数实际问题是随机性的、动态的、非线性的,但是由于确定性、静态、线性模型容易处理,并且往往可以作为初步的近似来解决问题,所以建模时常先考虑确定性、静态、线性模型.连续模型便于利用微积分方法求解,作理论分析,而离散模型便于在计算机上作数值计算,所以用哪种模型要看具体问题而定.在具体的建模过程中将连续模型离散化,或将离散变量视作连续,也是常采用的方法.

4.按照建模目的分:有描述模型、分析模型、预报模型、优化模型、决

策模型、控制模型等.

5.按照对模型结构的了解程度分:有所谓白箱模型、灰箱模型、黑箱模

型.这是把研究对象比喻成一只箱子里的机关,要通过建模来揭示它的奥妙.白箱主要包括用力学、热学、电学等一些机理相当清楚的学科描述的现象以及相应的工程技术问题,这方面的模型大多已经基本确定,还需深入研究的主要是优化设计和控制等问题了.灰箱主要指生态、气象、经济、交通等领域中机理尚不十分清楚的现象,在建立和改善模型方面都还不同程度地有许多工作要做.至于黑箱则主要指生命科学和社会科学等领域中一些机理(数量关系方面)很不清楚的现象.有些工程技术问题虽然主要基于物理、化学原理,但由于因素众多、关系复杂和观测困难等原因也常作为灰箱或黑箱模型处理.当然,白、灰、黑之间并没有明显的界限,而且随着科学技术的发展,箱子的“颜色”必然是逐渐由暗变亮的.

2.数学建模的作用并举例说明

作用:通过对数学建模过程进行分析,应用数学求解实际问题。

举例说明:例 1 (洗衣机节水的优化模型)由于淡水资源的短缺及洗衣机的普及,节约洗衣机用水十分重要,假设在放人衣物和洗涤剂后洗衣机的运行程序为:加水——漂洗——脱水(称这个过程为一轮)……,为洗衣机设计一个程序,使得在总用水量一定的条件下,洗涤效果最好。解:假设初始的污物质量为m。克,洗n轮后衣服上残留的污物质量为m。克,每轮脱水后,衣服上仍留下的水的质量为tt,,第n轮的用水量为q。千克(乃=1,2,…)由假设知,第一次放水后,m。克污物均匀分布在(to+q。)千克水中,所以,衣服上残留的污物量m,.与残留的水量to成正比。

第3次作业

1.某工厂有两条生产线,分别用来生产M和P两种型号的产品,利润分别为200元/个和300元/个,生产线的最大生产能力分别为每日100和120,生产线每生产一个M产品需要1个劳动日进行调试、检测等工作,而每个P产品需要2个劳动日,该厂每天只有160个劳动日可用,假如原材料等其它条件不受限制,问应如何安排生产计划,使获得的利润最大?

2. 如果你参加全国大学生数学建模竞赛,3天的竞赛时间你打算怎么合理安排?

在数学建模竞赛中,每个人都有自己的任务,因此每个人都应该明确自己的定位,根据自己的特点选择队友。众所周知,数学建模竞赛题主要是依靠数学和计算机来完成,所以在组队的时候需要优先考虑队中有这方面才能的人。因此在竞赛中有两种人是必需的:一个是对建模很熟悉、对各类算法理论熟悉,在了解问题背景后能建立模型,设计求解算法,一般来说这样的任务对专业没有特别要求,适合各个专业的同学参加,因为这项任务所需要的能力是可以锻炼的,通过平时的学习以及数学建模的培训,大家可以达到一定的水平;另一个是能将算法编制程序予以实现,求得数学问题的解,这项任务对计算机要求比较高,一般适合信息学院或软件学院的学生参加,这点是非常重要的,因为很多队伍都存在建模与求解之间脱节的情况,在比赛中需要建模与求解相互配合,这样才能获得好成绩。第三个人一般要从写作角度考虑,就是主要承担写作任务,从专业方面看有没有特别的要求,当然最好来自不同专业的学生参加,在数学建模中各种背景的问题都会出现,所以由各种不同专业学生组成的团队可以弥补专业知识方面的不足。如果是参加美国大学生数学建模竞赛的,那么英语能力又是必须考虑的,特别要有一个英语写作能力强的同学来担任写作。

最后在选择队员时还有一点非常重要,就是一定要选择和自己志同道合的同学加入自己的队伍。如果两个人合不来,无论各自的能力有多强,在竞赛中把时间浪费在无谓的争论中,也是无法获得好成绩的。这其实也就是前面一直在说的三个人一定要有团队各做精神。

综上所述,组队要根据分工而来,一个具有很好的理性思维、理论扎实;一个擅长算法实践、计算机编程;另一个是写作(弥补专业知识不足),最好还具备较好的英语写作能力。如果一个组能有这样的人员配置那是比较合理的,当然这也是一个非常理想化的团队。

第4次作业

1.一汽车厂生产小、中、大三种类型的汽车,已知各类型每辆车对钢材、劳动时间的需求,利润以及每月工厂钢材、劳动时间的现有量如表1所示。试制订月生产计划,使工厂的利润最大。

表1 汽车厂的生产数据

建立线性规划模型:

Max z=2X1+3X2+4X3

S*T* 1.5X1+3X2+5X3<=600

280X1+250X2+400X3<=6000(X1,X2,X3>=0)

模型求解(用lingo求解)

经讨论IP的最优解X1=64,X2=168,X3=0,最优值Z=632

所以每个月生产小,中,大型汽车的数量分别为64,168,0辆则可获得最大利润。

2.大学生数学建模的竞赛论文怎么写作?

在什么论文中摘要都是十分重要的,尤其是在全国赛和美国赛中摘要的地位很显赫的,两个组委会都提出了摘要的重要性,再三明文提醒参赛者要注重摘要。要知道,无论全国赛和美国赛第一轮都是看摘要筛选。在全国赛中或许还能看看,但在美国赛中只要第一轮通过摘要的筛选就可以获二等奖了。

在摘要的写作中一定要花3个小时以上,反复修改,一定要修改修改再修改,修改个10几稿才能过关。在摘要中一定要突出方法,算法,结论,创新点,特色,不要有废话,一定要突出重点,让人一看就知道这篇论文是关于什么的,做了什么工作,用的什么方法,得到了什么效果,有什么创新和特色。一定要精悍,字字珠玑,闪闪发光,一看就被吸引。这样的摘要才是成功的。

论文的主题部分也要修改修改再修改,当然主体部分的要求没有象摘要这么要求高了,但绝对不能马虎,用电脑的都知道,很容易打错别字,所以难免在写论文的时候不自觉的打错别字。所以首要是找错别字,第二就是要修改语句很关键,一定要通顺,文采什么的到不要紧。此外逻辑一定要清楚,在写论文当中一定要体现数学功底,要写的符合数学习惯。

编程最要用matlab,因为评委们普遍喜欢用matlab写的程序在写论文的时候总要参考文献的,所以文献一定要整理好,并率先在参考文献中排好次序,以免混乱,一旦乱了,那个麻烦大了,很痛苦的。并且在引用他人的地方一定要注明,这个是最起码的诚信问题了,引用他人多少东西不要紧,不要以为这个是抄袭,只要注明了就不是抄袭,当然不能整篇引用了,那样的话就真的是抄袭了。

能用图表的地方尽量用图表来表示,图表比用文字阐述要来的清楚直接。一张图表往往能代替一大段干巴巴文字。

在建模中往往会出现有分歧的时候,偶和偶的队友在建模中则经常出现,难得有一致的意见。但是我们正是在这种分歧中对题目了解的更透彻,对细节搞的更清楚。偶专职数学偶的队友专职计算机,因此在考虑问题的时候偶从数学角度出发,偶的队友从计算机程序算法角度出发,着重复杂性研究,不发生分歧才怪,经常争的面红耳赤,就差动手了。虽然如此,但丝毫不损伤个人感情。在这个时候则要耐着性子坐下来好好分析问题,将我们的分歧展开谈,将各自方法的优点结合,扬长避短,做的尽可能的好。

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

数学建模部分课后习题解答 中国地质大学 能源学院 华文静 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

数学建模作业——实验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.学校共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题美好的一天 组长:何曦(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软件画出地图。

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

打车软件的竞争问题 班级:电子科学与技术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

数学建模题目及答案

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

数学建模作业

分析,我们仅利用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); 程序代码:

初等数学建模试题极其标准答案

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%,投资应否改变?

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(讨论题)

姓名:晏福刚学号:班级:数学一班 一、问题描述 某部门现有资金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的本利息:

相关主题