[2009级数学建模考试题(开卷)]

[2009级数学建模考试题(开卷)]
[2009级数学建模考试题(开卷)]

2011年上学期数学建模考试题

(开卷)

一、简答题:(40分)

1)通过数学建模选修课程的学习,请谈谈对数学建模的认识,学习数学建模课程的收获。(不少于500字)(30分)

2)简要说明数学建模的一般过程或步骤。(10分)

二、实战建模(60分)(在如下问题中任选一题做建模解答),

完成方式:可以一人单独完成,可以2人或三人一组,(2人或3人合作的需在第一页说明每个人在完成论文中的分工,成绩由论文质量与分工任务确定,10页以上)

交卷形式:纸质文档+电子文档,纸质文档的第一页必须写好姓名、学号、所选题名。成绩评定以纸质文档为依据,电子文档主要验证作业的真实性(没交电子文档将扣分).

交卷时间:纸质文档在7月5日前交数学建模任课老师(任意一个),7月5日前没交答卷(纸质文档)的同学做缺考处理.

交卷地点:纸质文档(计算机打印文稿,手写文稿一律不接收)交319,313,308办公室(任意一间),电子文档到hnrwkjmath@https://www.360docs.net/doc/739390034.html, ,主题栏写提交者的班级+姓名学号+所选题名(2人或3人合作的需写清所有同学姓名及学号),

字体:大标题二号字,小标题四号字,其他均为5号字

注意:如有雷同两份答卷同时计0分,如查实为抄袭网上已有论文计0分。

提交论文的要求:

论文基本内容和格式大致分三大部分:

一、标题、摘要部分

1.题目:应写出较确切的题目;(不能只写第1题、第2题等)

2.参赛队员姓名、班级、学号、联系方式;

3.摘要(含关键词)200-300字,包括模型的主要特点、建模方法和主要结果;

二、正文

正文要求把求解的思路与过程描述清除,注意排版格式的整齐美观。必须包括以下部分:

1.问题分析

2.模型假设即补充一些假设条件,使问题简化,但需合理(是此次比赛论文好坏的关键) 3.符号说明

4.模型建立与求解(必要时包括计算方法设计及计算机实现(MATLAB))

5.结果分析与检验(简述)

6.讨论模型的优缺点,改进方向,推广新思想(简述)

7.参考文献(参考文献要在论文中引用)

参考文献在正文引用处用方括号标示参考文献的编号,如[1][3]等,引用书籍还必须指出页码。参考文献按正文中的引用次序列出,其中书籍的表述方式为:

[编号] 作者,书名,出版地:出版社,出版年

参考文献中期刊杂志论文的表述方式为:

[编号] 作者,论文名,杂志名,卷期号:起止页码,出版年

参考文献中网上资源的表述方式为:

[编号] 作者,资源标题,网址,访问时间(年月日)

三、附录部分(如果有下列内容的话)

1.计算程序,框图;(计算采用Matlab完成,图、表用Matlab生成后贴到word文

档中,并附计算程序。)

2.各种求解演算过程,计算中间结果。

第一页格式:

2011年上数学建模期末考试试卷

题目:

姓名:学号:班级:分工:摘要:

2011年上学期2009级数学与应用数学,信息与计算科学专业

《数学建模》课程考试供选试题

第1题

传染病模型

医学科学的发展已经能够有效地预防和控制许多传染病,但是仍然有一些传染病暴发或流行,危害人们的健康和生命。

社会、经济、文化、风俗习惯等因素都会影响传染病的传播,而最直接的因素是:传染者的数量及其在人群中的分布、被传染者的数量、传播形式、传播能力、免疫能力等。

一般把传染病流行范围内的人群分成三类:S 类,易感者(Susceptible),指未得病者,但缺乏免疫能力,与感染者接触后容易受到感染;I 类,感病者(Infective),指染上传染病的人,它可以传播给S 类成员;R 类,移出者(Removal),指被隔离或因病愈而具有免疫力的人。

要求:请建立传染病模型,并分析被传染的人数与哪些因素有关?如何预报传染病高潮的到来?为什么同一地区一种传染病每次流行时,被传染的人数大致不变? 第2题 线性规划模型—销售计划问题

某商店拟制定某种商品7—12月的进货、售货计划,已知商店仓库最大容量为1500件,6月底已存货300件,年底的库存以不少于300件为宜,以后每月初进货一次,假设各月份该商品买进、售出单价如下表。

要求:若每件每月的库存费用为0.5元,问各月进货、售货各为多少件,才能使净收益最多?建立数学模型,并用软件求解。

第3题 一阶常微分方程模型—人口模型与预测

下表列出了中国1982-1998年的人口统计数据,取1982年为起始年(0=t ),

1016540=N 万人,200000=m N 万人。

要求:(1)建立中国人口的指数增长模型,并用该模型进行预测,与实际人口数据进行比较。

(2)建立中国人口的Logistic 模型,并用该模型进行预测,与实际人口数据进行比较。 (3)利用MATLAB 图形,标出中国人口的实际统计数据,并画出两种模型的预测曲

线。

(4)利用MA TLAB图形,画出两种预测模型的误差比较图,并分别标出其误差。

第4题

送货模型:某地区有8个公司(如图一编号①至⑧),某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口(编号⑨)分别运往各个公司。路线是唯一的双向道路(如图1)。货运公司现有一种载重 6吨的运输车,派车有固定成本20元/辆,从港口出车有固定成本为10元/车次(车辆每出动一次为一车次)。每辆车平均需要用15分钟的时间装车,到每个公司卸车时间平均为10分钟,运输车平均速度为60公里/小时(不考虑塞车现象),每日工作不超过8小时。运输车载重运费1.8元/吨公里,运输车空载费用0.4元/公里。一个单位的原材料A,B,C分别毛重4吨、3吨、1吨,原材料不能拆分,为了安全,大小件同车时必须小件在上,大件在下。卸货时必须先卸小件,而且不允许卸下来的材料再装上车,另外必须要满足各公司当天的需求量(见表1)。

要求: 1、货运公司派出运输车6辆,每辆车从港口出发(不定方向)后运输途中不允许掉头,应如何调度(每辆车的运载方案,运输成本)使得运费最小。

2、每辆车在运输途中可随时掉头,若要使得成本最小,货运公司怎么安排车辆数?应如何调度?

3、(1)如果有载重量为4吨、6吨、8吨三种运输车,载重运费都是1.8元/吨公里,空载费用分别为0.2,0.4,0.7元/公里,其他费用一样,又如何安排车辆数和调度方案?(2)当各个公司间都有或者部分有道路直接相通时,分析运输调度的难度所在,给出你的解决问题的想法(可结合实际情况深入分析)。

图1唯一的运输路线图和里程数

第5题

生产与存贮模型:一个生产项目,在一定时期内,增大生产量可以降低成本费,但如果超过市场的需求量,就会因积压增加存贮费而造成损失。相反,如果减少生产量,虽然可以降低存贮费,但又会增加生产的成本费,同样会造成损失。因此,如何正确地制定生产计划,使得在一定时期内,生产的成本费与库存费之和最小,这是厂家最关心的优化指标,这就是生产与存贮问题。

假设某车间每月底都要供应总装车间一定数量的部件。但由于生产条件的变化,该车间

每月生产单位部件所耗费的工时不同,每月的生产量除供本月需要外,剩余部分可存入仓库备用。今已知半年内,各月份的需求量及生产该部件每单位数所需工时数如下所示: 月份( k): 1 2 3 4 5 6 月需求量(bk): 8 5 3 2 7 4 单位工时(ak): 11 18 13 17 20 10

设库存容量H = 9,开始时库存量为2,期终库存量为0。要求制定一个半年逐月生产计划,使得既满足需求和库存容量的限制,又使得总耗费工时数最少。 第6题 高阶常微分方程模型—饿狼追兔问题

现有一只兔子、一匹狼,兔子位于狼的正西100米处,假设兔子与狼同时发现对方并一起起跑,兔子往正北60米处的巢穴跑,而狼在追兔子。已知兔子、狼是匀速跑且狼的速度是兔子的两倍。

要求:(1)建立狼的运动轨迹微分模型。 (2)画出兔子与狼的运动轨迹图形。

(3)用解析方法求解,问兔子能否安全回到巢穴? (4)用数值方法求解,问兔子能否安全回到巢穴?

第7题 时间序列模型

某一商场1—12月份的销售额(单位:万元)时间序列数据如下表所示。

要求:(1)建立恰当的数学模型,并预测下年一月份(第13月)的销售额。

(2)对所建立的几种预测方法作误差的分析与比较。

第8题 多元回归模型

设某公司生产的商品在市场一的销售价格为1x (元/件)、用于商品的广告费用为2x (万元)、销售量为y (万件)的连续12个月的统计数据如下表所示。

月份 销售价格1x

广告费用2x

销售量y 1

100 5.50 55 2 90 6.30 70 3 80 7.20 90 4 70 7.00 100 5 70 6.30 90 6 70 7.35 105 7 70 5.60 80 8 65 7.15 110 9 60 7.50 125 10 60 6.90 115 11

55

7.15

130

12 50 6.50 130

要求:(1)选择恰当的模型,建立销售量y关于销售价格1x和广告费用2x的关系模型。

并利用MA TLAB画出曲线图形。

(2)设第13个月将该商品的销售价格定为80元/件,广告费用为7万元,预计该商品的销售量将是多少?并对其作统计上的误差分析。

第9题轿车更新问题

某人打算购买一辆新轿车,轿车的售价是12万元人民币。轿车购买后,每年的各种保险费、养护费等费用如表1所示。如果在5年之内将轿车售出,并再购买新车,5年之内的二手车销售价由表2所示。请设计一种购买轿车的方案,使5年内用车的总费用最少。

表1 轿车的维护费

车龄/年0 1 2 3 4

费用/万元 2 4 5 9 12

表2 二手车的售价

车龄/年 1 2 3 4 5

费用/万元7 6 2 1 0

【注】此问题的求解利用最短路方法或动态规划方法。

第10题投入产出综合平衡分析

设某地区国民经济系统仅由工业、农业和服务业三个部门构成,已知某年它们之间的投入产出关系、外部需求、初始投入等如表所示(数字表示产值,单位为亿元)。

表各个部门间的关系

要求:(1)建立投入产出系数表。

(2)设有n个部门,已知投入系数,给定外部需求,建立求解各部门总产出的数学模型。

(3)如果今年对工业、农业和服务业的外部需求分别为150,250,170亿元,问这三个部门的总产出分别应为多少?

(4)如果三个部门的外部需求分别增加5个单位,他们的总产出应分别增加多少?

(5)如果对于任意给定的、非负的外部需求,都能得到非负的总产出,模型就称为可行的。问为使模型可行,投入系数应满足什么条件?

第11题

产销问题:某企业主要生产一种手工产品,在现有的营销策略下,年初对上半年6个月的产品需求预测如表1所示。

表1. 产品需求预测估计值(件)

1月初工人数为10人,工人每月工作21天,每天工作8小时,按规定,工人每个月加班时间不得超过10个小时。1月初的库存量为200台。产品的销售价格为240元/件。该产品的销售特点是,如果当月的需求不能得到满足,顾客愿意等待该需求在后续的某个月内得到满足,但公司需要对产品的价格进行打折,可以用缺货损失来表示。6月末的库存为0(不允许缺货)。各种成本费用如表2所示。

(1)若你是公司决策人员,请建立数学模型并制定出一个成本最低、利润最大的最优产销方案;

(2)公司销售部门预测:在计划期内的某个月进行降价促销,当产品价格下降为220元/件时,则接下来的两个月中6%的需求会提前到促销月发生。试就一月份(淡季)促销和四月份(旺季)促销两种方案以及不促销最优方案(1)进行对比分析,进而选取最优的产销规划方案。

第12题抑制房地产泡沫问题

近几年来,我国各大城市的房价出现了普遍持续上涨、高居不下的情况。房价的上涨使生活成本大幅增加,导致许多中低收入人群买房难。因此如何有效地抑制房地产价格上扬,是一个备受关注的社会问题。现在请你就以下几个方面的问题进行讨论:

1、建立一个城市房价的数学模型。并通过这个模型对房价的形成、演化机理进行深入细致的分析,找出影响房价的主要因素;

2.考虑西安市房地产市场,请给出房地产价格的合理区间为购房者理性地选择房屋提供参考。

3、给出抑制房地产价格的政策建议;

4、对你的建议可能产生的效果进行科学预测和评价。

第13题课程安排优化问题

某年级学生共分四个班,现需要为其安排下学期课程表(课程开设及任课教师情况见表1),具体要求如下:

1、每星期一至星期五上午可以安排四节课,下午可以安排两节课,课程安排均为两节连上;

2、可用排课教室数为3个(D1、D2、D3);

3、同一课程两次课之间至少相隔一天;

4、每位教师每天上课不超过四节;

5、周四下午全校政治学习,不安排上课。

表1:

(1)请给出你认为比较合理的班级课程安排表;

(2)如果教师上课节数不做限制,请修改你的模型并重新求解;

(3)如果可用排课教室多于4个,请修改你的模型并重新求解。

第14题.讨价还价中的数学:

在当前市场经济条件下,在商店,尤其是私营个体商店中的商品,所标价格a与其实际价值b之间,存在着相当大的差距。对购物的消费者来说,从希望这个差距越小越好,即希望比值λ接近于1,而商家则希望λ>1。

这样,就存在两个问题:第一,商家应如何根据商品的实际价值(或保本价)b来确定其价格a才较为合理?第二,购物者根据商品定价,应如何与商家"讨价还价"?

第一个问题,国家关于零售商品定价有相关规定,但在个体商家实际定价中,常用"黄金数"方法,即按实际价b定出的价格a,使b:a≈ 0.618。虽然商品价值b位于商品价格a的黄金分割点上,考虑到消费者讨价还价,应该说,这样定价还是较为合理的。

对消费者来说,如何"讨价还价"才算合理呢?一种常见的方法是"对半还价法":消费者第一次减去定价的一半,商家第一次讨价则加上二者差价的一半;消费者第二次还价要减去二者差价的一半;如此等等。直至达到双方都能接受的价格为止。

有人以为,这样讨价还价的结果其理想的最终价格将是原定价的黄金分割点。是这样的吗?试进行定量分析,并给出结果。

第15题.道路交通路口车辆、行人停止线位置问题

在道路交叉的每个路口常设有机动车、非机动车和行人停止线来避免车辆和行人穿越路口时出现拥堵和事故发生。车辆和行人在停止线处是等待还是通行由路口的信号灯控制。道路通行规定:绿灯亮时,准许通行,但转弯的车辆不得妨碍被放行的直行车辆、行人通行;黄灯亮时,已越过停止线的车辆和行人可以继续通行;红灯亮时,禁止车辆和行人通行。

如果在兼顾车辆和行人都能比较满意地通过路口的条件下,想使路口通行量尽可能大,那么这些停止线应该怎样画和画在路口的何处为好?请你们用数学建模的方法解决此问题并给出根据你们的数学模型得出的具体道路交通路口车辆、行人停止线位置。同时用你们的模型说明目前道路交叉的每个路口的机动车、非机动车和行人停止线位置是否合理。

第16题数据信息的可视化处理

随着信息科学与各种测量技术的发展,来源实际问题的大量数据信息需要进行加工处理。无论是原始的测量数据还是经科学计算处理后的结果数据都需要结合计算机技术进行可视化处理,以直观的方式展示分析处理的结果。对于一维、二维数据信息通常根据各点的取

值情况对相应点着以不同的颜色来直观表示,如图1所示的即是为一维、二维数据信息的可视化情况。由此容易找出各点取值的分布情况和分布规律,有利于对问题进行深入的分析研究。当然对于一维、二维数据信息,可以用平面、空间散点图表示,也可以用插值函数的曲线、曲面表示各点取值的分布情况和分布规律。

图1. 一维、二维数据信息的可视化图

附件中提供的是来自实际研究问题实测数据,它们是某空间区域8个水平截面上的对应点某物理量的实际测量值(用记事本方式打开文件),每个数据文件名就是该截面的竖坐标值(竖坐标的方向为从上到下),空间坐标单位和该物量的单位可以自己设定。

为了能直观分析该物理量在这一空间区域的分布情况,请你们队帮助进行数据处理和数据分析。希望能提供该物理量在各截面和整个空间区域的分布情况,根据该物理量的取值情况对各截面和整个空间区域进行分类。

第17题网络游戏对青少年的影响

近年来,网络游戏风靡世界,尤其2003年以前,我国各大城市的网络游戏层出不穷,且大多属于充满暴力的RPG,如龙族,奇迹,致使很多的青少年迷恋于此,浪费大量金钱,甚至荒废学业。然而,作为我国网络经济的一部分,我国在出台了严格的网络游戏管理法则的同时,并没有完全的禁止。

在2003年后,随着技术的日益完善和游戏画面的日益精致,许许多多的旧的类型网络游戏相继衰落,失去了生命力和吸引力,而一些新型的网络游戏则取代了他们的位置,如街头篮球,QQ游戏,另外游戏巨头EA预计发行一款在线足球游戏,这些游戏都得到了很好的欢迎。当然,在旧的类型的游戏衰落的同时,暴雪公司的“魔兽世界”游戏继续保持了良好的势头,成为当今社会最受欢迎的网游,这无疑是一个备受关注的问题。现在请完成以下任务:

(1)选定某一种网络游戏,建立数学模型预测其游戏人数的变化规律。

(2)考虑网络游戏对不同年龄段的人群的吸引力的不同等方面,修正你的模型。

(3)解释2003年后主流网络游戏类型变化的原因(尤其对暴雪的“魔兽世界”的情况的孤立点分析原因),并为预防青少年网络游戏沉迷提出一些建议,并对你的建议可能产生的效果进行预测说明。

第18题加工业生产的稳态模拟问题:

某工厂共有50机床加工原料,另配有4台备用机床,当正在加工的机床发生故障时,立即将备用机床投入生产过程,而发生故障的机床则移至由三名修理工组成的机修组进行修理,假定一台机床只由一名工人操作使用,维修时也只由一名修理工修理。经过实际调查,机床发生故障的间隔时间服从均值等于157小时的指数分布,一名修理工修理一台机床的时间服从[4,10]小时之间的均匀分布。进入修理状态的机床修理完成后成为备用机床待用状

态。此系统的工作流程如图所示。

为符合加工的实际情况,我们还制定两条规则:

1.某机床发生故障直接交给修理工修理时,总是送给休息时间最久的修理工。

2.某机床修理完成,若直接交给工人加工时,总是送给休息时间最久的工人。 管理部门要求了解机床用于生产的利用率、处于备用状态的机床数、等待修理的机床数以及机床和修理工忙期的平均值等,以便对此维修策略进行评价。

对于这个稳态模拟问题,

我们可考虑该系统运行三年(共156周)的情况,并假设每周工作5天,每天工作8小时。

请建立数学模型以分析整个生产系统的特性(最少有多少台机器同时在运行;最多有多少台机器在等候修理;平均每小时有多少工人处于工作状态;平均每小时有多少修理工处于工作状态;平均每小时有多少台机器在等待修理;等等。);进一步研究生产工人人数和修理工人人数变化对生产系统运行情况的影响,给出最优的人事安排方案。

第19题 比赛项目的排序

在各种运动比赛中,为了使比赛公平、公正、合理的举行,一个基本要求是:在比赛项目排序过程中,尽可能使每个运动员不连续参加两项比赛,以便运动员恢复体力,发挥正常水平。

1.表1是某个小型运动会的比赛报名表。有14个比赛项目,40名运动员参加比赛。表中第1行表示14个比赛项目,第1列表示40名运动员,表中“#”号位置表示运动员参加此项比赛。建立此问题的数学模型,并且合理安排比赛项目顺序,使连续参加两项比赛的运动员人次尽可能的少;

2.说明上述算法的合理性;

3.对“问题2”的比赛排序结果,给出解决“运动员连续参加比赛”问题的建议及方案。

50名工人 3名修理工

第20题.房地产销售问题

我市某房地产公司通过对历史资料进行回归分析(即数据拟合),并结合2008年上半年可能出现的影响楼盘销售的因素,预测该公司2008年上半年的销售情况如下表所示:

该公司的楼盘2007年12月的销售均价为4800元/平方米,平均每套120平方米,2008年上半年的售价保持不变。2007年12月末尚有49套现房未售出。商品房从规划到售出会发生下列费用:(1)建造成本,包括固定成本(主要是指购地、机器设备的折旧)和可变成本(钢材、水泥、装饰材料和人工成本等,其中人工成本在可变成本中占到大约40%),按

照2007年12月份的建材价格计算,可变成本(万元)与商品房建造套数(以平均每套120平方米计算)的平方成正比,比例系数为0.5。且可变成本与建材价格上涨幅度有关,例如建材价格上涨10%,则可变成本是按前面方法计算结果的1.1倍。(2)销售费用,与当月销售金额成正比。(3)折旧,建造好的商品房未售出的必须计提折旧,折旧分40年平均摊销,即该公司生产的商品房平均每套每月的折旧为48万元/(40*12)=0.1万元。

近年以来,央行和国家发改委等部门出台了一系列措施平抑建材价格,但由于对建材需求结构而言,总体上求大于供的市场状况没有得到根本改善,预计今年建材的价格仍会有一定的增长。预计的增长速度(以2007年12月的价格为基准)见下表:

月份 1 2 3 4 5 6

增长速度10% 10% 15% 15% 20% 20%

该公司希望在上半年就把建造好的房屋全部销售完,为使利润最大化,需要制定出从2008年1月到6月每月的建造计划(即每月完成多少套,以平均每套120平方米计算)。

(1)如果公司的月建造能力没有限制,并允许期房(即尚未建好的房屋)销售,但在6月底前要全部完成交房,如何制定月建造计划?

(2)如果公司的月建造能力限于33套(以平均每套120平方米计算),并且允许期房(即尚未建好的房屋)销售,但在6月底前要全部完成交房,又该如何制定月建造计划?

第21题.自命题(要求是自己感兴趣的问题,有一定的难度和一定的现实意义。注意:严禁网上直接拷贝)

数学建模期末考试A试的题目与答案

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带 一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当i 在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 ?或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。 (12分) 1、 二、(满分12分) 在举重比赛中,运动员在高度和体重方面差别很大,请就下面两种假设,建立一个举重能力和体重之间关系的模型: (1) 假设肌肉的强度和其横截面的面积成比例。6分 (2) 假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w (千克)与举重成绩y (千克) (1) 由于肌肉强度(I)与其横截面积(S)成比例,所以 y ?I ?S 设h 为个人身高,又横截面积正比于身高的平方,则S ? h 2 再体重正比于身高的三次方,则w ? h 3 (6分) ( 12分) 14分) 某学校规定,运筹学专业的学生毕业时必须至少学

数学建模期末试卷A及答案

2009《数学建模》期末试卷A 考试形式:开卷 考试时间:120分钟 姓名: 学号: 成绩: ___ 1.(10分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。 2.(10分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数k ,销售速率为常数r ,k r <。 在每个生产周期T 内,开始一段时间(00T t ≤≤) 边生产边销售,后一段时间(T t T ≤≤0)只销售不 生产,存贮量)(t q 的变化如图所示。设每次生产开工 费为1c ,每件产品单位时间的存贮费为2c ,以总费用最小为准则确定最优周期T ,并讨论k r <<和k r ≈的情况。 3.(10分)设)(t x 表示时刻t 的人口,试解释阻滞增长(Logistic )模型 ?????=-=0)0()1(x x x x x r dt dx m 中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思想。 4.(25分)已知8个城市v 0,v 1,…,v 7之间有一个公路网(如图所示), 每条公路为图中的边,边上的权数表示通过该公路所需的时间. (1)设你处在城市v 0,那么从v 0到其他各城市,应选择什么路径使所需的时间最短? (2)求出该图的一棵最小生成树。 5.(15分)求解如下非线性规划: 20 s.t.2 122 2 121≤≤≤+-=x x x x x z Max 6.(20分)某种合金的主要成分使金属甲与金属乙.经试验与分析, 发现这两种金属成分所占的百分比之和x 与合金的膨胀系数y 之间有一定的相关关系.先测试了12次, 得数据如下表:

的模型。 7.(10分)有12个苹果,其中有一个与其它的11个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. 数学模型是对于现实世界的某一特定对象,为了某个特定目的,作出一些必要的简化和假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱"(意即内部机理看不清楚),通过对测量数据的统计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完善。 2. 单位时间总费用 k T r k r c T c T c 2)()(21-+= ,使)(T c 达到最小的最优周期 )(2T 21*r k r c k c -= 。当k r <<时,r c c 21*2T = ,相当于不考虑生产的情况;当k r ≈时,∞→*T ,因为产量被售量抵消,无法形成贮存量。 3. t ——时刻; )(t x ——t 时刻的人口数量; r ——人口的固有增长率; m x ——自然资源和环境条件所能容纳的最大人口数量;

建模与仿真

第1章建模与仿真的基本概念 参照P8例子,列举一个你相对熟悉的简单实际系统为例,采用非形式描述出来。 第2章建模方法论 1、什么是数学建模形式化的表示?试列举一例说明形式化表示与非形式化表示的区别。 模型的非形式描述是说明实际系统的本质,但不是详尽描述。是对模型进行深入研究的基础。主要由模型的实体、包括参变量的描述变量、实体间的相互关系及有必要阐述的假设组成。模型的非形式描述主要说明实体、描述变量、实体间的相互关系及假设等。 例子:环形罗宾服务模型的非形式描述: 实体 CPU,USR1,…,USR5 描述变量 CPU:Who,Now(现在是谁)----范围{1,2,…,5}; Who.Now=i表示USRi由CPU服务。 USR:Completion.State(完成情况)----范围[0,1];它表示USR完成整个程序任务的比例。参变量 X-----范围[0,1];它表示USRi每次完成程序的比率。 i 实体相互关系 (1)CPU 以固定速度依次为用户服务,即Who.Now为1,2,3,4,5,1,2…..循环运行。 X工作。假设:CPU对USR的服务时间固定,不(2)当Who.Now=I,CPU完成USRi余下的 i X决定。 依赖于USR的程序;USRi的进程是由各自的参变量 i 2、何谓“黑盒”“白盒”“灰盒”系统? “黑盒”系统是指系统内部结构和特性不清楚的系统。对于“黑盒”系统,如果允许直接进行实验测量并通过实验对假设模型加以验证和修正。对属于黑盒但又不允许直接实验观测的系统,则采用数据收集和统计归纳的方法来假设模型。 对于内部结构和特性清楚的系统,即白盒系统,可以利用已知的一些基本定律,经过分析和演绎导出系统模型。 3、模型有效性和模型可信性相同吗?有何不同? 模型的有效性可用实际系统数据和模型产生的数据之间的符合程度来度量。它分三个不同级别的模型有效:复制有效、预测有效和结构有效。不同级别的模型有效,存在不同的行为水平、状态结构水平和分解结构水平的系统描述。 模型的可信度指模型的真实程度。一个模型的可信度可分为: 在行为水平上的可信性,即模型是否重现真实系统的行为。 在状态结构水平上可信性,即模型能否与真实系统在状态上互相对应,通过这样的模型可以对未来的行为进行唯一的预测。 在分解结构水平上的可信性,即模型能否表示出真实系统内部的工作情况,而且是惟一表示出来。 不论对于哪一个可信性水平,可信性的考虑贯穿在整个建模阶段及以后各阶段,必须考虑以下几个方面: 1在演绎中的可信性。2在归纳中的可信性。3在目的方面的可信性。 4、基于计算机建模方法论与一般建模方法论有何不同?(P32) 经典的建模与仿真的主要研究思路,首先界定研究对象-实际系统的边界和建模目标,利用已有的数学建模工具和成果,建立相应的数学模型,并用计算装置进行仿真。这种经典的建

数学模型期末考试试题及答案

山东轻工业学院 08/09学年 II 学期《数学模型》期末考试A 试 卷 (本试卷共4页) 说明: 本次考试为开 卷考试,参加考试的同学可以携带任何资料,可以使用计算器,但上述物品严 禁相互借用。 一、简答题(本题满分16分,每小题8分) 1、在§2.2录像机计数器的用途中,仔细推算一下(1)式,写出与(2)式的差别,并解释这个差别; 2、试说明在§3.1中不允许缺货的存储模型中为什么没有考虑生产费用,在什么条件下可以不考虑它; 二、简答题(本题满分16分,每小题8分) ?1、对于§5.1传染病的SIR 模型,叙述当σ 1 > s 时)(t i 的变化情况 并加以证明。 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度E 的减函数, 即)0,0(,>>-=b a bE a c ,请问如何达到最大经济效益? 三、简答题(本题满分16分,每小题8分) 1、在§9.3 随机存储策略中,请用图解法说明为什么s 是方程)()(0S I c x I +=的最小正根。 2、请结合自身特点谈一下如何培养数学建模的能力? 四、(本题满分20分) 某中学有三个年级共1000名学生,一年级有219人,二年级有 316人,三年级有465人。现要选20名校级优秀学生,请用下列办 法分配各年级的优秀学生名额:(1)按比例加惯例的方法;(2)Q 值法。另外如果校级优秀学 生名额增加到21个,重新进行分配,并按照席位分配的理想化准则分析分配结果。 五、(本题满分16分) 大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就 业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个 就业岗位可供选择。层次结构图如图,已知准则层对目标层的成对比较矩阵 选择就业岗位

数学模型期末考试试题及答案

试卷学期《数学模型》期末考试A山东轻工业学院08/09学年II 页)本试卷共4< 题说明总号考次开试分考卷试,参加考试的同学可以携带任何资料,可以 使用计算器,但上述物品严禁相互借用。16分,每小题8分)一、简答题<本题满分得分)式,写出与§2.2录像机计数器的用途中,仔细推算一下<11、在阅卷人<2)式的差别,并解释这个差别;中不允许缺货的存储模型中为什么没有考虑生产 费用,在什么条件下可2、试说明在§3.1 以不考虑它;8分)二、简答题<本题满分16分,每小题得分1阅卷人?s)(ti的变化情时、对于1§5.1传染病的SIR 模型,叙述当0?况并加以证明。 E 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度的减函数,)0?0,b?c?a?bE,(a即,请问如何达到最大经济效益?本题满分16分,每小题8分)三、 简答题<得分s程是法图解说明为什么方策、1在§9.3 随机存储略中,请用)S?(x)?cI(I的最小正根。阅卷人0、请结合自身特点谈一下如何培养数学建模 的能力?2 分)四、<本题满分20得分219人,二年级有某中学有三个年级共1000名学生,一年级有人。现要选20名校级优秀学生,请用下列办316人,三年级有465 阅卷人Q ;<2))按比例加惯例的方法法分配各年级的优秀学生名额:<1值法。另外如果校级优秀学个,重新进行分配,并按照席位分配的理想生名额增加 到21化准则分析分配结果。得分分)16五、<本题满分阅

卷人大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个层次结构图如图,已知准则层。 选可业就岗位供择对目标层的成对比较矩阵1 / 4 选择就业岗位 71/1/43511????????23111/2/AB??41,比较矩阵分别为成,方案层对准则层的对 ????1????22171/51/1????117463????????3112/B?3B?1/41。,JhYEQB29bj ????32????1/21/6111/71/3????请根据层次分析方法为小李确定最佳的工作岗位。 16分)六、<本题满分得分某保险公司欲开发一种人寿保险,投保人需要每年缴纳一定数的阅卷人<额保险费,如果投保人某年未按时缴纳保费则视为保险合同终止保险公司需要对投保人的健康、疾病、死亡和退保的情况作出评估,从而制退保)。 定合适的投保金额和理赔金额。各种状态间相互转移的情况和概率如图。试建立马氏链模型分析在投保人投保时分别为健康或疾病状态下,平均需要经过多少年投保人就会出现退保或死亡的情况,以及出现每种情况的概率各是多少?5Y944Acbad 退保死亡II 学期《数学模型》期末考试A试卷解答山东轻工业 学院08/09学年0.05 0.03 分)分,每小题8一、简答题<本题满分160.15 0.07 m(m?1)???2mr?vt2?)得4分1、答:由<1,。。。。。。。。。。。。。。。。。。。。20.1 健康疾病2???knk2?)t?2r?n?(knm?代入得。。。。。。。。。。。。。。。。。。。。,6分将 vv0.6 ???2r?r2??r,则得<2因为)。所以。。。。。。。。。。。。。。。。。。。。8分 crc,每天的平均费用是,则平均每天的生产费用为2、答:假设每件产品的生产费用为 33ccrT112??crC(T)?4分,。。。。。。。。。。。。。。。。。。。。 1132T1)TdC()TdC(11)T(TC?下面求最小,发现使,所以111dTdT12c1??TT,与生产费用无关,所以不考虑。。。。。。。。。。。。。。。。。。。。。81cr2分 二、简答题<本题满分16分,每小题8分) 1di??s?),(1s??i,1、答:由<14若)0?dtdi1s)(t??s,?0i时,4增 加; 。。。。。。。。。。。。。。。。。。。。分当0?dtdi1?i(ts),?0i时,达到最大值当;

数学建模期末考试2018A试的题目与答案

华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分) . .

数学建模期末考试2018A试的题目与答案

实用标准文案 华南农业大学期末考试试卷(A卷)2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i在此岸时记x i = 1,否则为0;此岸的状态下用s =(x1,x2,x3,x4)表示。该问题中决策为乘船方案,记为d = (u1, u2, u3, u4),当i在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分)

(3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。(12分) 1、二、(满分12分)在举重比赛中,运动员在高度和体重方面差别很大,请就 下面两种假设,建立一个举重能力和体重之间关系的模型: (1)假设肌肉的强度和其横截面的面积成比例。6分 (2)假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w(千克)与举重成绩y (千克) (1)由于肌肉强度(I)与其横截面积(S)成比例,所以y∝I∝S 设h为个人身高,又横截面积正比于身高的平方,则S ∝ h2 再体重正比于身高的三次方,则w ∝ h3 (6分)(2)a, 则一个最粗略的模型为 ( 12分) 三、(满分14分) 某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。那么,毕业时学生最少可以学习这些课程中哪些课程?

数学建模期末试卷A及答案.docx

2009《数学建模》 期末试卷 A 考 形式:开卷 考 : 120 分 姓名: 学号: 成 : ___ 1.(10 分)叙述数学建模的基本步 ,并 要 明每一步的基本要求。 2.(10 分) 建立不允 缺 的生 售存 模型。 生 速率 常数 k , 售速率 常数 r , r k 。 在每个生 周期 T 内,开始一段 ( 0 t T 0 ) 生 售,后一段 ( T 0 t T )只 售不 生 ,存 量 q(t ) 的 化如 所示。 每次生 开工 c 1 ,每件 品 位 的存 c 2 ,以 用最小 准 确定最 周 期 T ,并 r k 和 r k 的情况。 3.(10 分) x(t ) 表示 刻 t 的人口, 试解释阻滞增长( Logistic )模型 dx r (1 x )x dt x m x(0) x 0 中涉及的所有 量、 参数,并用尽可能 的 言表述清楚 模型的建模思 想。 4.( 25 分)已知 8 个城市 v 0,v 1,? ,v 7 之 有一个公路网(如 所示) ,每条公路 中的 , 上的 数表示通 公路所需的 . (1) 你 在城市 v 0,那么从 v 0 到其他各城市, 什么路径使所需的 最短? ( 2)求出 的一棵最小生成 。 5.(15 分)求解如下非 性 划 : 2 2 Max z x 1 2 x 1 x 2 6.(20 分)某种合金的主要成分使金属甲与金属乙 . 与分析 , 两种金属成分所占的百分比之和 x 与合金的膨 系数 y 之 有一定的相关关系 . 先 了 12 次, 得数据如下表:

表 2 x i y i x i y i 试建立合金的膨胀系数y 与两种金属成分所占的百分比之和x 的模型。 7.(10 分)有 12 个苹果,其中有一个与其它的 11 个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. ,作出一些必要的简化和数学模型是对于现实世界的某一特定对象,为了某个特定目的 假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱 "( 意即内部机理看不清楚),通过对测量数据的统 计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的 主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题 化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如 果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完 善。 2. c1c2 r (k r )T c(T ) 2k,使 c(T ) 单位时间总费用T达到最小的最优周期 T *=2c1k T *=2c1 c2 r (k r ) 。当r k 时,c2 r,相当于不考虑生产的情况;当r k 时,T *,因为产量被售量抵消,无法形成贮存量。 3. t——时刻; x(t) —— t 时刻的人口数量; r——人口的固有增长率; x m——自然资源和环境条件所能容纳的最大人口数量;

数学建模期末考试2017A试题与答案

华南农业大学期末考试试卷(A卷)2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i在此岸时记x i = 1,否则为0;此岸的状态下用s =(x1,x2,x3,x4)表示。该问题中决策为乘船方案,记为d = (u1, u2, u3, u4),当i在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。(12分)

数学建模期末考试2018A试的题目与答案.doc

. . 华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一、(满分12分) 一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分 别记为i = 1.2.3.4.当i 在此岸时记x i = 1.否则为0;此岸的状态下用s =(x 1.x 2.x 3.x 4)表示。该问题中决策为乘船方案.记为d = (u 1, u 2 , u 3, u 4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。 (12分)

数学建模期末考试2018A试的题目与答案

. . 华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分)

数学建模 期末考试监考安排

论文题目期末考试监考安排 摘要 本文针对监考安排问题,设置一般假设、确定约束条件,建立了非线性规划模型和整数规划模型,并且结合人工排考,进一步优化排考问题。本文从时间安排,考场安排、监考安排三个方面建立数学模型,分别解决了考试时间,考场,考试专业以及监考教师安排的问题。 针对问题一、二,在假设具有同一门课程的专业同时考试的前提下(各课程考试人数见表二),用枚举法列举所有合理的考试时间模式(模式表见表一),采用非线性规划确定采用的考试模式。在假设仅安排无限制的教师监考的前提下,建立考场安排与监考教师安排模型。再结合人工排考将具有特殊情况的教师安排考试,求出最短考试时间为2天,并得出考场安排表,具体安排分别见表四、表五。 对于问题三,假设考试课程最多的专业每天均考一门,每场考试采用30个考场,因而我们得出共有12个考试时间段,建立优化模型,求出每门课程考试间隔,对部分考场安排结合人工排考,最终我们得出最短考试时间为6天,具体考试安排见表六。 此外,我们建立平均考场容量利用率的评价模型来评价各时间段考场安排的合理程度,得出本文所建模式的平均考场容量利用率约为93%,此利用率对于一整天而言考场利用率已经较大,但也存在数个考场利用率低于90%的情况,对延长考试总天数产生影响。关键词:非线性规划模型;整数规划模型;枚举法 一问题重述 1.背景 考场安排是高校考务管理活动的主要组成部分,由于排考冲突条件多,数据量大,人工排考无疑是一种繁复、琐碎的工作。随着高校进一步扩招,人工排考的问题更显得突出。研究自动排考算法,解决现阶段存在的问题,实现考试安排的快捷高效具有一定的现实意义。黄勇等[1]应用数据库及信息技术提出了一种新的高校自动排考算法,解决了考试课程、考场及监考教师的自动安排。马慧彬[2]等利用特征函数建立模糊集实现了教室安排的智能化算法。尽管应用信息技术或智能搜索算法能够实现自动排考,但往往是一个可行解,不是最优解,没有考虑优化目标。 我们从数学方面分析该问题,以期能给各院系教务人员有所帮助,假设某学院期末考试现有的监考教师有80位,分可以监考不超过2场、3场考试以及无限制3种情况;考试课程有100门,并且各课程的考试时间有60、90、120分钟三种情况,同时在一个考场的每两门课程的考试间隔不少于20分钟;该学院有50个专业参与考试,各专业参加考试的课程见附件1的excel表格,同时假设每个专业内的学生所选的课程一致;该学院共有50个考场,考场容量分3种情况,分别可容纳30人、45人、60人。每天的考试时间分为3个时间段,并且周一至周日都可安排考试。 2.问题 在合考与不能合考两种情况下,求出考完所有课程的最短时间,各种情况下的教师被安排的监考场数应尽量平均,并分别做出期末考试的考场安排表。 为了便于学生的期末复习,规定每个专业一天只能考试一门课程,并且老师一天最多监考2场,2场考试不能在同一时间段,其他条件不变,求出期末考试的最短时间,并做出期末考试的考场安排表。 此外,结合所得知识给学校教务人员安排监考给予建议。 二问题分析 首先,应当确定针对每个考场每天的考试时间段可行的组合模式,即在上午、下午、

数学建模期末考试A试的题目与答案

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一、(满分12分) 一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、 狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1 ,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当i 在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。 (12分)

数学建模期末考试

一、简述题 1.简述数学建模的一般方法。 答:数学建模的方法一般可分为两类:一类是机理分析方法,一类是测试分析方法。 一.机理分析是根据对现实对象特性的认识,分析其因果关系,找出反应内部机理的规律,建立的模型常有明确的物理或现实意义。 1.比例分析法:建立变量之间函数关系的最基本最常用的方法。 2.代数方法:求解离散问题(离散的数据、符号、图形)的主要方法 3.逻辑方法是数学理论研究的重要方法,对付社会学和经济学等领域的实际问 题,它在对策和决策等学科中得到广泛应用。 4.常微分方程:解决两个变量之间的变化规律,关键是建立“瞬间变化率”的 表达方式。 5.偏微分方程:解决应变量与以上自变量之间的变化规律。 机理分析法建模的具体步骤大致如下: 1.实际问题通过抽象、简化、假设,确定变量、参数; 2.建立数学模型并数学、数值地求解、确定参数; 3.用实际问题的实测数据等来检验该数学模型; 4.符合实际,交付使用,从而可产生经济、社会效益;不符合实际,重新建模。二.测试分析方法:将研究对象视为一个黑箱系统,内部机理无法直接寻求,通过测量系统的输入输出数据,并以此为基础运用统计分析方法,按照事先确定的准则在某一类模型中选出一个数据拟合得最好的模型。测试分析方法也叫做系统辨识。 1.回归分析法:用于对函数f(x)的一组观测值(xi,fi)i=1,2,……,n,确定函数 的表达式,由于处理的是静态的独立数据,故称为数理统计方法。 2.时序分析法:处理的动态的相关数据,又称为过程统计方法。 2.谈谈你对数学建模的认识,你认为数学建模要经过哪些关键过程。 答:数学模型是对实际问题的一种数学表达,具体一点地说它是关于部分现实世界为某种目的的一个抽象的简化的数学结构。而准确的说数学模型是对于一个特

最新数学建模(数学模型)期末考试试题及答案详解

1 数学模型(数学建模)期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一、(满分12分) 一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白 菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当i 在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。 (12分) 1、 二、(满分12分) 在举重比赛中,运动员在高度和体重方面差别很大,请就

数学模型期末考试试题及答案

数学模型期末考试试题 及答案 LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】

山东轻工业学院 08/09学年 II 学期《数学模型》期末考试A 试 卷 (本试卷共4页) 说明:本次考试为开 卷考试,参加考试的同学可以携带任何资料,可以使用计算器,但上述物品严 禁相互借用。 一、简答题(本题满分16分,每小题8分) 1、在§录像机计数器的用途中,仔细推算一下(1)式,写出与(2)式的差别,并解释这个差别; 2、试说明在§中不允许缺货的存储模型中为什么没有考虑生产费用,在什 么条件下可以不考虑它; 二、简答题(本题满分16分,每小题8分) 1、对于§传染病的SIR 模型,叙述当σ 1 0> s 时)(t i 的变化情况 并加以证明。 2、在§捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度E 的减函数, 即)0,0(,>>-=b a bE a c ,请问如何达到最大经济效益 三、简答题(本题满分16分,每小题8分) 1、在§ 随机存储策略中,请用图解法说明为什么s 是方程)()(0S I c x I +=的最小正根。 2、请结合自身特点谈一下如何培养数学建模的能力? 四、(本题满分20分) 某中学有三个年级共1000名学生,一年级有219人,二年级 有 316人,三年级有465人。现要选20名校级 优秀学生,请用下列办 法分配各年级的优秀学生名额:(1)按比例加惯例的方法;(2)Q 值法。另外如果校级优秀学

生名额增加到21个,重新进行分配,并按照席位分配的理想化准则分析分配结 果。 五、(本题满分16分) 大学生毕业生小李为选择就业岗位建立了层次分析模型,影响 就 业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个 就业岗位可供选择。层次结构图如图,已知准则层对目标层的成对比较矩阵 ??????????=12/15/1213/1531A ,方案层对准则层的成对比较矩阵分别为?? ?? ? ?????=1272/1147/14/111B ,??????????=13/17/1313/17312B ,?? ?? ??????=12/16/1214/16413B 。 请根据层次分析方法为小李确定最佳的工作岗位。 六、(本题满分16分) 某保险公司欲开发一种人寿保险,投保人需要每年缴纳一定数的额保险费,如果投保人某年未按时缴纳保费则视为保险合同终止(退保)。保险公司需要对投保人的健康、疾病、死亡和退保的情况作出评估,从而制定合适的投保金额和理赔金额。各种状态间相互转移的情况情况的概率各是多少? 山东轻工业学院 08/09学年 II 学期《数学模型》期末考试A 试卷 解答 一、 简答题(本题满分16分,每小题81、答:由(1)得 vt m m mr =++2 ) 1(22πωπ, 。。。。。。。。。。。。。。。。。。。。4分 将kn m =代入得 )2(22 ωππω++ = r v kn n v k t , 。。。。。。。。。。。。。。。。。。。。6分 因为ω>>r 所以r r 22≈+ω,则得 (2)。 。。。。。。。。。。。。。。。。。。。。8分 2、答:假设每件产品的生产费用为3c ,则平均每天的生产费用为r c 3,每天的平均费用是 选择就业岗位 收入 发展 声誉 岗位1 岗位2 岗位3

《数学建模》期末试卷A

▆■■■■■■■■■■■■ 《数学建模》期末考试A卷 一、判断题(每题3分,共15分) 1、模型具有可转移性。------------------------------(对) 2、一个原型,为了不同的目的可以有多种不同的模型。------(对) 3、一个理想的数学模型需满足模型的适用性和模型的可靠性。 ---------------------------------------------(对) 4、力学中把质量、长度、时间的量纲作为基本量纲。-------(对) 5、数学模型是原型的复制品。 -------------------- (错) 二、不定项选择题(每题3分,共15分) 1、下列说法正确的有AC 。 A、评价模型优劣的唯一标准是实践检验。 B、模型误差是可以避免的。 C、生态模型属于按模型的应用领域分的模型。 D、白箱模型意味着人们对原型的内在机理了解不清楚。 2、建模能力包括ABCD 。 A、理解实际问题的能力 B、抽象分析问题的能力 C、运用工具知识的能力 D、试验调试的能力 3、按照模型的应用领域分的模型有AE 。 A、传染病模型 B、代数模型 C、几何模型 D、微分模型 E、生态模型 4、对黑箱系统一般采用的建模方法是 C 。 A、机理分析法 B、几何法 C、系统辩识法 D、代数法 5、一个理想的数学模型需满足AC 。 A、模型的适用性 B、模型的可靠性 C、模型的复杂性 D、模型的美观性 三、用框图说明数学建模的过程。(10分) 四、建模题(每题15分,共60分) 1、四条腿长度相等的椅子放在起伏不平的地面上,4条腿能否同时着地? 解:4条腿能同时着地 ▆《数学建模》试卷共2页(第1 页)答案务必写在对应的作答区域内,否则不得分,超出黑色边框区域的答案无效!▆

数学建模知识竞赛题库

数学建模知识竞赛题 库 Revised on November 25, 2020

数学建模知识竞赛题库 1.请问计算机中的二进制源于我国古代的哪部经典 D A.《墨经》 B.《诗经》 C.《周书》 D.《周易》 2.世界上面积最大的高原是 D A.青藏高原 B.帕米尔高原 C.黄土高原 D.巴西高原 3.我国海洋国土面积约有多少万平方公里 B .300 C 4.世界上面值最高的邮票是匈牙利五百亿彭哥,它的图案是B A.猫 B.飞鸽 C.海鸥 D.鹰 5. 龙虾是我们的一种美食、你知道它体内的血是什么颜色的吗B A.红色 B.蓝色 C.灰色 D.绿色 使用三维向量[R G B]来表示一种颜色,则黑色为( D ) A. [1 0 1] B. [1 1 1] C. [0 0 1] D. [0 0 0] 7.秦始皇之后,有几个朝代对长城进行了修葺 A 个个个个 8.中国历史上历时最长的朝代是A A.周朝 B.汉朝 C.唐朝 D.宋朝 9我国第一个获得世界冠军的是谁C A 吴传玉 B 郑凤荣 C 荣国团 D 陈镜开 10.我国最早在奥运会上获得金牌的是哪位运动员B A.李宁 B.许海峰 C.高凤莲 D.吴佳怩

11.围棋共有多少个棋子B .361 C 12下列属于物理模型的是:A A水箱中的舰艇 B分子结构图 C火箭模型 D电路图 13名言:生命在于运动是谁说的 C A.车尔尼夫斯基 B.普希金 C.伏尔泰 D.契诃夫 14.饱食后不宜剧烈运动是因为B A.会得阑尾炎 B.有障消化 C.导致神经衰弱 D.呕吐 15、MATLAB软件中,把二维矩阵按一维方式寻址时的寻址访问是 按( B)优先的。 A.行 B.列 C.对角线 D.左上角 16红军长征中,哪次战役最突出反应毛泽东的军事思想和指挥才A A.四渡赤水 B.抢渡大渡河 C.飞夺泸定桥 D.直罗镇战役 17色盲患者最普遍的不易分辨的颜色是什么A A.红绿 B.蓝绿 C.红蓝 D.绿蓝 18下列哪种症状是没有理由遗传的 A.精神分裂症 B.近视 C.糖尿病 D.口吃 19下面哪个变量是正无穷大变量( A ) A. Inf B. NaN C. realmax D. realmin

相关文档
最新文档