数学建模实验指导书.docx

1、数学建模实验指导书数学建模实验指导书实验一：matlab编程基础学时：2学时实验目的：熟悉matlab编程实验内容：1. f(x)的定义如下： 写一个函数文件f(x)实现该函数，要求参数x可以是向量。2. 用起泡法对10个数由小到大排序. 即将相邻两个数比较,将小的调到前头.3. 有一个矩阵,编程求出其最大值及其所处的位置.4. 编程求5. 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下. 求它在第10次落地时,共经过多少米?第10次反弹有多高?6. 有一函数 ,写一程序,输入自变量的值,输出函数值. 7. 写一个函数rs=f(s)，对传进去的字符串变量s，删除其中的小写字母

2、，然后将原来的大写字母变为小写字母，得到rs返回。例如s=”aBcdE,Fg?”，则rs=”be,f?”。提示：可利用find函数和空矩阵。实验二：用Lingo求解线性规划问题学时：2学时实验目的：掌握用Lingo求解线性规划问题的方法。实验内容：1. 钢管下料问题问题 某钢管零售商从钢管厂进货，将钢管按照顾客要求的长度进行切割，称为下料。假定进货时得到的原料钢管长度都是19m。1）现有一客户需要50根长4m、20根长6m和15根长8m的钢管。应如何下料最节省？2）零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本。所以该零售商规定采用的不同切割模式不能超过3种

3、。此外。该客户除需要1）中的3种钢管外，还要10根长5m的钢管。应如何下料最节省？问题分析 对于下料问题首先要确定采用哪些切割模式。所谓切割模式，是指按照顾客要求的长度在原料钢管上安排切割的一种组合。例如，我们可以将19m的钢管切割成3根长4m的钢管，余料为7m；或者将长19m的钢管切割成长4m、6m和8m的钢管各1根，余料为1m。显然，可行的切割模式是很多的。其次，应当明确哪些切割模式是合理的。合理的切割模式通常还假设余料不应大于或等于客户需要钢管的最小尺寸。例如，将长19m的钢管切割成3根4m的钢管是可行的，但余料为7m，可进一步将7m的余料切割成4m钢管（余料为3m），或者将7m的余料切

4、割成6m钢管（余料为1m）。经过简单的计算可知，问题1）的合理切割模式一共有7种，如表1所示：表3 钢管下料问题1）的合理切割模式模式4m钢管根数6m钢管根数8m钢管根数余料/m14003231013201341203511116030170023于是问题化为在满足客户需要的条件下，按照哪几种合理的模式，每种模式切割多少根原料钢管最为节省。而所谓节省，可以有两种标准，一是切割后剩余的总余料量最小，二是切割原料钢管的总根数最少。请对这两个目标分别讨论实现。2. 职员时序安排模型 一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和1

5、2，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。实验三：用Lingo求解大规模线性规划问题学时：4学时实验目的：掌握用Lingo求解大规模线性规划问题的方法。实验内容：求解全国大学生数学建模竞赛05年B题问题2：DVD的分配。会员每次租赁3张DVD，现在给出网站手上的100种DVD的现有张数和当前需要处理的1000位会员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？现有DVD张数和当前需要处理的会员的在线订单（表格格式示例）DVD编号D001D002D003D004DVD现有数量10401520会员在线订单C00016000C00020000C000

6、30003C00040000注：D001D100表示100种DVD, C0001C1000表示1000个会员, 会员的在线订单用数字1,2,表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。所有数据将可从提示：可建立如下0-1规划模型：其中cij是偏爱指数，其中0改成-1，其他数字如果是c，则用11-c代替。可参考如下运输问题代码：model:!6发点8收点运输问题;sets: warehouses/wh1.wh6/: capacity; vendors/v1.v8/: demand; links(warehouses,vendors): cost, vol

7、ume;endsets!目标函数; min=sum(links: cost*volume);!需求约束; for(vendors(J): sum(warehouses(I): volume(I,J)=demand(J);!产量约束; for(warehouses(I): sum(vendors(J): volume(I,J)=capacity(I);!这里是数据;data: capacity=60 55 51 43 41 52; demand=35 37 22 32 41 32 43 38; cost=6 2 6 7 4 2 9 5 4 9 5 3 8 5 8 2 5 2 1 9 7 4 3

8、3 7 6 7 3 9 2 7 1 2 3 9 5 7 2 6 5 5 5 2 2 8 1 4 3;enddataend实验四：matlab函数拟合学时：2学时实验目的：掌握用matlab进行函数拟合的方法。实验内容：根据美国人口从1790年到1990年间的人口数据（如下表），确定人口指数增长模型（Logistic模型）中的待定参数，估计出美国2010年的人口，同时画出拟合效果的图形。表1 美国人口统计数据年 份1790180018101820183018401850人口(106)3.95.37.29.612.917.123.2年 份1860187018801890190019101920人口

9、(106)31.438.650.262.976.092.0106.5年 份193019401950196019701980人口(106)123.2131.7150.7179.3204.0226.5提示：指数增长模型： Logistic模型： 可参考拟合函数：a=lsqcurvefit(example_curvefit_fun,a0,x,y);实验五：用matlab求解微分方程（组）学时：2学时实验目的：掌握用matlab求微分方程和微分方程组的数值解的方法。实验内容：求解书上P138，P139页的微分方程和微分方程组，画出书中图3、4、5、6、7、8。提示：要求解微分方程（组）dy/dt=f(

10、t,y)，可如下调用：T,Y=ode45(f,t0,tn,y0)1. 函数在求解区间t0,tn内，自动设立采样点向量T，并求出解函数y在采样点T处的样本值Y。2. f是一个函数，要有两个参数，第一个参数是自变量t，第二个参数是因变量y。3. y0=y(t0)给定方程的初值。例：求微分方程初值问题dy/dx=-2y/x+4x，y(1)=2在1，3区间内的数值解，并将结果与解析解进行比较。先建立一个该函数的m文件fxy1.m：function f=f(x,y)f=-2.*y./x+4*x %注意使用点运算符再输入命令：X,Y=ode45(fxy1,1,3,2);X %显示自变量的一组采样点Y %显

11、示求解函数与采样点对应的一组数值解(X.2+1./X.2) %显示求解函数与采样点对应的一组解析解例: 求解常微分方程组初值问题在区间0,2中的解。建立一个函数文件 fxy2.m：function f=f(x,y)f(1)=y(2); f(2)=-x.*y(2)+x.2-5;f=f;在MATLAB命令窗口，输入命令：X,Y=ode45(fxy2,0,2,5,6)实验六：matlab数值计算学时：4学时实验目的：掌握用matlab进行插值、拟合、方程求解等数值计算的方法。实验内容：1. 某气象观测站测得某日6:00-18:00之间每隔2小时的温度如下： 试用三次样条插值求出该日6:30,8:30

12、,10:30,12:30,14:30,16:30的温度。 2. 已知lg(x)在1，101区间11个整数采样点x=1:10:101的函数值lg(x)，试求lg(x)的5次拟合多项式p(x)，并分别绘制出lg(x)和p(x)在1，101区间的函数曲线。3. 求以下非线性方程组的解：4. 求以下有约束最值：提示： 一维插值：Y1=interp1(X,Y,X1,method)1. 函数根据X、Y的值，计算函数在X1处的值。X、Y是两个等长的已知向量，分别描述采样点和样本值，X1是一个向量或标量，描述欲插值的点，Y1是一个与X1等长的插值结果。method是插值方法，允许的取值有linear(线性插值

13、)、nearest(最近插值)、spline(三次样条插值)、cubic（三次多项式插值），缺省值是linear。 多项式拟合：P,S=polyfit(X,Y,m)2. 函数根据采样点X和采样点函数值Y，产生一个m次多项式P及其在采样点的误差向量S。3. 其中X、Y是两个等长的向量，P是一个长度为m+1的向量。 单变量非线性方程求解：x,fval=fzero(f,x0,tol) x,fval = fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon)1. fun是一个函数文件function f = fun(x)。x0是初始值。2. A,Aeq是一个矩阵；b,beq

14、是一个列向量。Ax=b是不等式约束。3. lb和ub是和x一样大小的列向量，规定每个分量的上下界。4. nonlcon是函数文件，有特定格式function c,ceq = mycon(x)，描述非线性约束c(x)和ceq(x)。5. 没有整数约束，0-1约束，敏感性分析。实验七：求解图论问题学时：2学时实验目的：把最短路径、最大流、最小生成树、旅行商、关键路径等图论问题转化为数学规划模型，并用Lingo进行求解。实验内容：把以下图从v0到v6最短路径问题转化为数学规划模型，并用Lingo进行求解。提示：最短路径问题的数学规划模型为： 实验八：用matlab进行统计分析学时：2学时实验目的：用

15、matlab计算基本统计量，常见概率分布的函数，参数估计，假设检验。实验内容：1、某校60名学生的一次考试成绩如下:93 75 83 93 91 85 84 82 77 76 77 95 94 89 91 88 86 83 96 81 79 97 78 75 67 69 68 84 83 81 75 66 85 70 94 84 83 82 80 78 74 73 76 70 86 76 90 89 71 66 86 73 80 94 79 78 77 63 53 551)计算均值、标准差、极差、偏度、峰度，画出直方图；2)检验分布的正态性；3)若检验符合正态分布，估计正态分布的参数并检验参数

16、.2、据说某地汽油的价格是每加仑115美分，为了验证这种说法，一位学者开车随机选择了一些加油站，得到某年一月和二月的数据如下：一月：119 117 115 116 112 121 115 122 116 118 109 112 119 112 117 113 114 109 109 118二月：118 119 115 122 118 121 120 122 128 116 120 123 121 119 117 119 128 126 118 1251）分别用两个月的数据验证这种说法的可靠性；2）分别给出1月和2月汽油价格的置信区间；3）给出1月和2月汽油价格差的置信区间.提示：对随机变量x，

17、计算其基本统计量的命令如下：均值：mean(x)中位数：median(x)标准差：std(x) 方差：var(x)偏度：skewness(x) 峰度：kurtosis(x)实验九：用matlab进行回归分析学时：2学时实验目的：掌握matlab进行回归分析的方法。实验内容：财政收入预测问题：财政收入与国民收入、工业总产值、农业总产值、总人口、就业人口、固定资产投资等因素有关。下表列出了1952-1981年的原始数据，试构造预测模型。年份国民收入（亿元）工业总产值(亿元)农业总产值（亿元）总人口（万人）就业人口（万人）固定资产投资（亿元）财政收入(亿元)195259834946157482207

18、294418419535864554755879621364892161954707520491602662183297248195573755852961465223289825419568257155566282823018150268195783779857564653237111392861958102812355986599426600256357195911141681509672072617333844419601079187044466207258803805061961757115643465859255901382711962677964461672952511066230

19、196377910465146917226640852661964943125058470499277361293231965115215816327253828670175393196613221911687745422980521246619671249164769776368308141563521968118715656807853431915127303196913722101688806713322520744719701638274776782992344323125641971178031567908522935620355638197218333365789871773585

20、435465819731978368485589211366523746911974199336968919085937369393655197521214254932924213816846269219762052430995593717388344436571977218949259719497439377454723197824755590105896259398565509221979270260651150975424058156489019802791659211949870541896568826198129276862127310007273280496810实验十：用matl

21、ab进行随机模拟学时：2学时实验目的：掌握matlab进行回归分析的方法。实验内容：1、编一个福利彩票电脑选号的程序。提示： 在Matlab软件中，可以直接产生满足各种分布的随机数，命令如下：1产生mn阶a，b均匀分布U（a，b）的随机数矩阵： unifrnd (a,b,m, n) 产生一个a，b均匀分布的随机数：unifrnd (a,b)2产生mn阶，均匀分布的随机数矩阵：rand (m, n) 产生一个，均匀分布的随机数：rand综合实验：DVD在线租赁学时：6学时实验目的：通过求解全国大学生数学建模竞赛05年B题，掌握综合运用数学软件求解复杂问题的方法。实验内容：随着信息时代的到来，网络

22、成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超

23、过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVDa放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题：1） 网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？2） 表2中列出了网站手上100种DVD的现有

24、张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2，具体数据请从3） 继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？（一次分配，DVD数量不够，需要进行二次分配）4） 如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。表1 对1000个会员调查的部分结果DVD名称DVD1DVD2DVD3DVD4DVD5愿意观看的人数2001005025

25、10表2 现有DVD张数和当前需要处理的会员的在线订单（表格格式示例）DVD编号D001D002D003D004DVD现有数量10401520会员在线订单C00016000C00020000C00030003C00040000注：D001D100表示100种DVD, C0001C1000表示1000个会员, 会员的在线订单用数字1,2,表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。（注：表2数据位于文件B2005Table2.xls中, 可从提示：对于问题1，在确定情况下，可假设10万人中有2万人愿意观看DVD1。设需要N张DVD1，则由，可以解出N=6

26、250。在随机情况下，DVD1的需求数量是一个随机变量，满足二项分布： 其中，n为网站会员总数10万；p为每个会员想看DVD1的概率200/1000。在95%的置信水平上，假设至多有M个会员想看DVD1：要求求解出M，并画出如下图形：图1 DVD1准备的数量与满足题目条件的概率关系图2 DVD1准备的数量与在95%的概率意义上所能满足题目条件的关系对于问题2，可建立如下0-1规划模型：其中cij是偏爱指数，其中0改成-1，其他数字如果是c，则用11-c代替。求解以上模型，列出前30个会员具体的分配方案，并画出如下图形：图3 问题2分配方案中会员的相对满意度对于问题3：网站购买的DVD越多（网站

27、的满意度越小），会员的满意度也就越大 。对于每种DVD来说，越多人想看并且修正偏爱指数越高的DVD应该准备得越多。假设每种DVD需要购买的数量和该DVD的对应的非负修正偏爱指数的总和成正比： 计算出具体比例并画出如下图形：图4 各种DVD的购买比率于是，如果确定了DVD总数，我们便可以确定购买方案，并且可以用问题2中的0-1规划模型进行第一次分配。然而，由于我们并不能确切知道分配半个月内哪些会员归还了DVD，所以估算会员的满意度有一定困难。我们在第一次分配之后，随机产生60%的会员半个月内归还DVD，然后再次用0-1规划模型进行下一次分配，最终计算得出满意度。由于所给数据的均匀性，对于半个月内哪60%的会员归还DVD进行第二次分配对会员的满意度的影响很小。要求按此思路计算出如下图表：DVD总数60610001500200023002500300032003500一个月的满意度0.249