搜档网
当前位置:搜档网 › 1985-2011历年MCM\ICM赛题(中文版)

1985-2011历年MCM\ICM赛题(中文版)

1985-2011历年MCM\ICM赛题(中文版)
1985-2011历年MCM\ICM赛题(中文版)

历年美国大学生数学建模赛题

目录

MCM85问题-A 动物群体的管理 (3)

MCM85问题-B 战购物资储备的管理 (3)

MCM86问题-A 水道测量数据 (4)

MCM86问题-B 应急设施的位置 (4)

MCM87问题-A 盐的存贮 (4)

MCM87问题-B 停车场 (5)

MCM88问题-A 确定毒品走私船的位置 (5)

MCM88问题-B 两辆铁路平板车的装货问题 (5)

MCM89问题-A 蠓的分类 (5)

MCM89问题-B 飞机排队 (6)

MCM90-A 药物在脑内的分布 (6)

MCM90问题-B 扫雪问题 (6)

MCM91问题-B 通讯网络的极小生成树 (6)

MCM 91问题-A 估计水塔的水流量 (7)

MCM92问题-A 空中交通控制雷达的功率问题 (7)

MCM 92问题-B 应急电力修复系统的修复计划 (7)

MCM93问题-A 加速餐厅剩菜堆肥的生成 (7)

MCM93问题-B 倒煤台的操作方案 (8)

MCM94问题-A 住宅的保温 (8)

MCM 94问题-B 计算机网络的最短传输时间 (9)

MCM-95问题-A 单一螺旋线 (9)

MCM95题-B A1uacha Balaclava学院 (10)

MCM96问题-A 噪音场中潜艇的探测 (10)

MCM96问题-B 竞赛评判问题 (10)

MCM97问题-A Velociraptor(疾走龙属)问题 (11)

MCM97问题-B为取得富有成果的讨论怎样搭配与会成员 (11)

MCM98问题-A 磁共振成像扫描仪 (12)

MCM98问题-B 成绩给分的通胀 (13)

MCM99问题-A 大碰撞 (13)

MCM99问题-B “非法”聚会 (13)

MCM2000问题-A空间交通管制 (13)

MCM2000问题-B: 无线电信道分配 (14)

MCM2001问题- A: 选择自行车车轮 (14)

MCM2001问题-B 逃避飓风怒吼(一场恶风...) .. (15)

MCM2001问题-C我们的水系-不确定的前景 (15)

MCM2002问题-A风和喷水池 (15)

MCM2002问题-B航空公司超员订票 (16)

MCM2002问题-C (16)

MCM2003问题-A: 特技演员 (17)

MCM2003问题-B: Gamma刀治疗方案 (18)

MCM2003问题-C航空行李的扫描对策 (18)

MCM2004问题-A:指纹是独一无二的吗? (18)

MCM2004问题-B:更快的快通系统 (18)

MCM2004问题-C安全与否? (19)

MCM2005问题A.水灾计划 (19)

MCM2005B.Tollbooths (19)

MCM2005问题C:不可再生的资源 (20)

MCM2006问题A: 用于灌溉的自动洒水器的安置和移动调度 (20)

MCM2006问题B: 通过机场的轮椅 (20)

MCM2006问题C : 抗击艾滋病的协调 (21)

MCM2008问题A:给大陆洗个澡 (23)

MCM2008问题B:建立数独拼图游戏 (23)

MCM85问题-A 动物群体的管理

在一个资源有限,即有限的食物、空间、水等等的环境里发现天然存在的动物群体。试选择一种鱼类或哺乳动物(例如北美矮种马、鹿、免、鲑鱼、带条纹的欧洲鲈鱼)以及一个你能获得适当数据的环境,并形成一个对该动物群体的捕获量的最佳方针。

MCM85问题-B 战购物资储备的管理

钴对许多工业是必不可少的(1979年仅国防需要就占了全世界钴生产量的17%),但是钴不产生在美国。大部分钴来自政治上不稳定的构F地区。见图

85B-1,85B-2,85B-3。

1946年制订的战略和稀有作战物资存贮法令要求钴的储存量应保证美国能渡过三年战争时期。50年代政府按要求存贮了,并在70年代卖掉了大部分贮量,而在70年代后期决定重新贮存,贮存的指标是8540万磅,到1982年获得了贮量的一半。

试建立一个战略金属钴的储存管理数学模型。你需要考虑诸如以下的问题;贮量应多大?应以多大的比率来获得贮量?买这些金属的合理价格应该是多少?还要求你考虑诸如以下的问题,贮量达到多大时应开始减少贮存量?应以多大的比率来减少?卖出这些金属的合理价格应该是多少?应该怎样分配(附页中有关于

钴的资源、价格、需求及再循环等方面的信息)

关于钴有用信息:

1985年政府计划需要2500万磅钴。进行周而复始的生产经营,从而每年可生产600万磅钴。1980年占总消耗量70银的120万磅钴再循环了,得到了重新处理。

MCM86问题-A 水道测量数据

表86A-1给出了在以码为单位的直角坐标为X,Y的水面一点处以英尺计的水Z.水深数据是在低潮时测得的。船的吃水深度为5英尺。在矩形区域(75,200)×(-50,150)里的哪些地方船要避免进入。

本题是由加州海军研究生院数学系的Richard Franke提供的,可阅他的论文Scattered Data Interpolation,Math,Comput.,38(1982),18l-200。

MCM86问题-B 应急设施的位置

“里奥兰翘镇”迄今还没有自己的应急设施。1986年该镇得到了建立两个应急设施的安全拨款。每个设施都把救护站、消防队和警察所合在一起。图86B-1指出了1985年每个长方街区应急事件的次数。在北边的上形状的区域是一个障碍,而在南边的长方形区域是一个有浅水池塘的公园。应急车辆驶过一条南北向的街道平均要花15秒,而通过一条东西向的街道平均要花20秒。你的任务就是确定这两个应急设施的位置,使得总的响应时间最少。

①假定需求集中在每个街道的中心而应急设施位于街角处;

②假定需求是沿包围每个街区的街道上平均分布的,而应急设施可位于街道任何地方。本题是由马里兰州沙里斯勃莱州立学院地理学与地区规划系的J.C. McGrew提供的。

MCM87问题-A 盐的存贮

美国中西部一个州把冬天用来洒在马路上的盐存贮在一个球顶仓库里大约有15年了。图87A-1表示在过去15年中盐是怎么存贮的*通过驾驶铲斗车在由盐铺成的坡道上进出仓里并利用铲斗车上的铲子把盐装进仓里或从仓里取出来。

最近,一个小组确定这种做法是不安全的。如果铲斗车太靠近盐堆的顶端,盐就要滑动,而铲斗车就耍翻到为加固仓库而筑的拥壁上去。小组建议,如果盐堆是用铲斗车堆起来的,那么盐堆的最高高度不要超过15英尺。对这种情况建立一个数学模型并求得在仓库中的盐堆的最大高度。图中仓高50英尺,拥壁高4英尺,仓的外直径103英尺,门的净空高l 9英尺9英寸,铲斗车高10英尺9英寸。

本题是由印第安纳大学的M.Thompon 提供的,是从出现在1986年11月的Indianapolis Star的一个实际问题改造而成的。

MCM87问题-B 停车场

在新英格兰地区一个镇上位于街角处的一个停车场的场主雇你来设计该停车场的安排,即设计“在地上的线应怎样划法”。

你一定认识到要把尽可能多的车塞进停车场会导致以直角停靠的方式一辆挨一辆地排成行。但是缺乏经验的司机对于这种停靠方式是有困难的,这可能引起昂贵的保险费要求。为了减少停靠车辆时可能造成的损坏,场主就要启用一些熟练的汽车司机作为“专职停靠司机”。另一方面,如果汽车从通道进来有一个足够大的“转弯半径”的话,那么大多数司机看来都不会有很大的困难一次就停靠到该停靠的位置上去。当然通道愈宽能容纳的车辆就愈少,这就会导致停车场场主收入的减少。

本题是由加州海军研究生院的M.D.Weir提供的。

MCM88问题-A 确定毒品走私船的位置

相距5.43哩的监听站收听到一个短暂的无线电讯号。收听到讯早的时候测向仪分别定位在111°和119°处〔见图88A-1),测向仪的精度为±2°,该讯号来自一个毒品交换活跃的地方,据推测该处有一只机动船正等着有人来取毒品。当时正值黄昏、无风、无潮流。一架小型直升飞机离开监听站①的简易机场并能精确地沿111°角方向飞行。直升飞机的飞行速度是走私船的三倍。在离船500英尺时船上能听到直升飞机的声音。直升飞机只有一种侦察仪器--探照订。在200英尺远的地方探照灯只能照明半径为25英尺的圆域。

①说明飞行员能找到正等着的毒品船的(最小)区域。

②研究一种直升飞机的最佳搜索方法。

在你的计算中要有95%的精度。

本题是由加州Claremont McKenna学院的J.A.Ferling提供的。这是一个分类(分组问题)的修正简化形式。原问题和现在简化的问题都还没有一种已知的最化解法。

MCM88问题-B 两辆铁路平板车的装货问题

有七种规格的仪装箱要装到两辆铁路平板车上去。包装箱的宽利高是一样的,但厚度(t,以厘米计)及重量(w,以公斤计)是不同的。表88B-1给出了每种包装箱的厚度、重量以及数量。图88B-1中每辆平板车有10.2米长的地方可用来装包装箱(象面包片那样),载重为40吨。由于当地货运的限制,对C5,C6,C7类的包装箱的总数有-个特别的限制;这类箱子所占的空间(厚度)不能超过

302.7厘米。试把包装箱装到干板车上去使得浪费的空间最小。

本题是由佐治亚理工学院的J.Bartholdi提供的。这是出现在福特汽车公司的一个尚未解决的问题的修正与简化。J.Bartholdi还写了一篇评论性文章The Outstanding Railroad Flatcar Papers,The UMAP Journal,v.9(1988),no.4,399-103.

MCM89问题-A 蠓的分类

两种蠓Af和Apf己由生物学家W.L.Grongan和W.W.Wirth(1981年)根据它们的触角长度和翼长加以区分(见图89A-1),9只Af蠓用标记,6只Apf鲸用“.”标记。根据给出的触角长度和翼长识别出一只标本是Af还是Apf是重要的。

①给定一只Af或者Apf族的蝶,你如何正确地区分它属于哪一族?

②将你的方法用于触角长和翼长分别为(1.24,1.80)、(1.28,1.84)、(1.40,2.04)的三个

标本。

③设Af是宝贵的传粉益虫,Apf是某种疾病的载体,是否应该修改你的分类方法,若

需修改,怎么改?

MCM89问题-B 飞机排队

机场通常都是用“先来后到”的原则来分配飞机跑道,即当飞机准备好离开登机口时,驾驶员电告地面控制中心,加入等候跑道的队伍。

假设控制塔可以从快速联机数据库中得到每架飞机的如下信息:

①预定离开登机口的时间;

②实际离开登机口的时间;

②机上乘客人数;

④预定在下一站转机的人数和转机的时间;

⑤到达下一站的预定时问。

又设共有七种飞机,载客量从100人起以50人递增,载客最多的一种是400人。

试开发和分析一种能使乘客和航空公司双方满意的数学模型。

本题是由纽约市立大学约克学院的Joseph Malkevitch 提供的。

MCM90-A 药物在脑内的分布

研究脑功能失调的人员欲测试新的药物的效果,例如治疗帕金森症往脑部注射多巴胺(Dopamine)的效果,为了精确估计药物影响到的脑部区域,他们必须估计注射后药物在脑内空间分布区域的大小和形状。

研究数据包括50个圆柱体组织样本的每个样本药物含量的测定值(如图90A-1),每个圆柱体长0.76mm,直径0.66mm,这些互相平行的圆柱体样本的中心位于网络距为1mm×0.76mm×1mm的格点上,所以圆柱体互相向在底面上接触,侧面互不接触。注射是在最高计数的那个圆柱体的中心附近进行的。自然在圆柱体之间以及由圆柱体样本覆盖的区域外也有药物。

试估计受到药物影响的区域个药物的分布。

MCM90问题-B 扫雪问题

地图如图90B-1中的实线表示马里兰州威考密科县中扫雪区域中的二车道马路,虚线表示州属高速公路。一场雪后,从位于地图b标记地点以西4英里的二处车库派出两辆扫雪车。求用两辆扫雪车扫清马路上的雪的有效的方法,扫雪车可以利用高速公路进出扫雪区。假设扫雪车既不会发生故障也不停顿,在交叉路口不得特别的扫雪方法。

MCM91问题-B 通讯网络的极小生成树

两个通讯站间通讯线路的费用与线路的长度成正比。通过引入若干个“虚设站”并构造一个新的Steiner树就可以降低由一组站生成Nf自统的极小生成树所需的费用。用这种方法可降低费用多达。而且为构造一个有n个站的网络的费用最低的Steiner树绝不需要多于(n-2)个虚设站。下面是两个简单的例子。

对于局部网络而言,有必要用直折线距离或“棋盘”距离来代替欧氏直线距离。

假定你希望设计一个有9个站的局部网络的最低造价生成树。这9个站的直角坐标是:

限定你只能用直线,而且所有的虚设站必须位于格点上(即其坐标是整数)。每条直线段的造价是其长度值。

①求该网络的一个极小费用树。

②假定每个站的费用为,其中d=通讯站助度,若w=1.2,求极小费用树。

③试推广本问题。

本题是由马里兰州沙里斯勃菜州立大学数学科学系B.A.Fusaro(他也是MCM的Director)提供的,他是受启发于Cipra.Barry A..Euclidean geometry alive and well in the computerage.SIAM New5,v.24(1991),no.1,16-17,19.

MCM 91问题-A 估计水塔的水流量

美国某州的各用水管理机构要求各社区提供以每小时多少加仑计的用水率以及每天所用的总水量,但许多社区并没有测量流人或流出当地水塔的水量的设备,他们只能代之以每小时测量水塔中的水位,其精度在0.5%以内。更为重要的是,无论什么时候,只要水塔中的水位下降到某一最低水位L时,水泵就启动向水塔重新充水直至某一最高水位只,但也无法得到水泵的供水量的测量数据。因此,在水泵正在工作时,人们不容易建立水塔中的水位与水泵工作时的用水量之间的关系。水泵每天向水塔充水一次或两次,每次约二小时。试估计在任何时刻,甚至包括水泵正在工作的时间内,水从水塔流出的流量f(t),并估计一天的总用水量。

MCM92问题-A 空中交通控制雷达的功率问题

要求你决定一个主要城市的机场的空中交通控制雷达发射的功率。机场行政部门希望兼顾安全性与经济性使雷达的发射功率最小。

机场行政部门限于使用现有的天线和接收线路。唯一可以考虑的选择是改进雷达的发射电路使雷达更强大。你要回答的问题是雷达必须发射多少功率(以瓦特为单位)反以保证能探测到100公里以内的标准客机。

技术说明:

①雷达天线是一个旋转抛物面的一部分,该抛物面的焦距又1米。它投影至与顶点相同

的平面是一个长轴为6米,短轴为2米的椭圆。从焦点发出的主能量柬是一个椭圆锥,其长轴角为1弧度,短轴角为50毫弧度。天线和能量束的简图如图92A-1所示。

②理想化的一类飞机是具有75平方米完全雷达反射截面团飞机,亦即在你的初步模型

中飞机等价于一个75 的小心位于天线轴线上并垂直于该轴的100%反射圆碟,你亦可以考虑其它模型或改进这个模型。

③接收线路的灵敏度是雷达天线反馈报警器(位于雷达天线的焦点)刘10微瓦的回波信

号会作出反应。

MCM 92问题-B 应急电力修复系统的修复计划

为沿海地区服务的电力公司必须具备应急系统来处理风暴引起的电力中断。这样的系统需要由估计的修复时间和费用与由客观准则判定的停电的“价值”构成的数据输入,过去HECO电力公司曾因缺乏优先方案而遭受传播媒介的批评。

设想你是HECO电力公司顾问。HECO具有一个实时处理的,通常包含下述信息的服务电话的计算机数据库:

报修时间;需求者类型;估计受害人数;地点(X,Y)。

有两个工程队调度所,分别位于(0,0)和(40,40),其中x, y以英里为单位。HECO的服务区域在-65<x<65和-50<y<50之内。因为该地区完全都市化了,有极好的道路网络。工程队只是在上班和下班时必须回调度所。公司的政策是:若停电的设施是铁路或医院,只要有工程队可派就立即处理,其他情形都要等暴风雨离开这一地区后才开始工作。

HECO请你为表92B-1所列的暴风雨修复请求和表92B-2所列的维修能力建立客观准则和安排工作计划。注意,第一个电话是凌晨4:20接到的,暴风雨在上午6:00离开该地区,还要注意很多停电户是当酬反迟才报修的。

HECO出自自身的目的需要一份技术报告和一份用外行术语写就的“执行简要”来提交新闻媒介。他们希望有对将来的建议。为决定你的优先计划安排系统,你还需作一些附加的假设,请详述这些假设。将来你可能希望有附加的数据,如果有,详述这些需要的信息。

MCM93问题-A 加速餐厅剩菜堆肥的生成

一家注重环境的学校餐厅正用微生物把顾客没吃完的食物再循环生成堆肥。每天餐厅把吃剩的食物和泥浆(粘结剂)混合,再把它们和厨房里容易弄碎的色拉菜以及少量的扯碎的纸片混合,并把混合物喂给一种真菌培养物和土壤细菌,它们把泥浆、绿叶菜、纸片消化形成有用的塔肥。易碎的绿叶莱为真菌培养物提供氧气,而纸片则吸收过量的湿气。但有时真菌培养物显得不能或不肯消化顾客留下的那么多的剩饭菜。餐厅并没有因为真菌培养物没有胃

口而责怪厨师长。餐厅收到要大量购买他们生产的堆肥的报价,所以餐厅正在研究增加堆肥产量的方法。由于无力营建一套新的堆肥设备,因此餐厅首先寻求能加速真菌培养物活力的方法,例如,通过优化真菌培养物的环境(眼下大约是在120F和100%湿度的环境下生成堆肥的),或通过优化喂给真菌培养物的混合物统成,或同时优化两者(而达到加速真菌培养物的活力)。

试决定在喂给真菌培养物的混合物中泥浆、绿叶莱和纸片印比例与真菌培养物把混合物生成堆肥的速度间是否存在任何关系。若你认为不存在任何关系,试说明理由。否则,试决定什么样的比例会加速真菌培养物的活力。

除了按竞赛规则说明中规定的格式写的技术报告外,请为餐厅经理提供一页长的用非技术术语表示的实施建议。

作为数据,表93A-l列出了分别存放在不同的箱子中用磅表示的混合物组成中各种原料的数量,以及把混合物喂给真菌培养物的日期以及完全生成堆肥的日期(以表示生成堆肥所需的时间)。

本题是由东华盛顿大学数学系的Yves Nievegctlt提供的,本题叙述的情况及数据来自华盛顿奶Medical Lake地区监狱的餐厅。他还写了一篇评论文章The outstanding optimal compostingpapers,The UMAP Journal,v.4(1993),no.3,227-228.

MCM93问题-B 倒煤台的操作方案

Aspen-Boulder煤矿公司经营一个包括一个单个的大型倒煤台在内的装煤设施。当装煤列车到达时,从倒煤台往上装煤。一列标准列车要用3小时装满,而倒煤台的容量是一列半标准列车。每天,铁道部门向这个装煤设施发送三列标准列车。这些列车可在当地时间上午5点到下午8点的任何时间内到达。每列列车有三辆机车。如果一列车到达后因等待装煤而停滞在那里(即处于等待服务状态)的话、铁道部门要征收一种称为滞期费的特别费用、每小时每辆机车5000美元。此外,每周星期四上午11点到下午l点之间有一列大容量列车到达。这种特殊的列车有五辆机车并能装两列标准列车的煤。一个装煤工作班要用6个小时直接从煤矿运煤来把空的倒煤台装满。这个工作班(包括它用的设备)的费用是每小时9000美元。可以调用第二个工作班运行一个附加的倒煤台操作系统来提高装煤速度,而费用为每小时12000美元,出于安全的原因,当往倒煤台装煤时,不能往列车上装煤。每当由于往倒煤台装煤而中断往列车上装煤时,就要征收滞期费。

煤矿公司的经理部门要请教你们如何决定该倒煤台的装煤操作的午预期开支,你们的分析应包括考虑以下的问题:

①应调用几次第二个工作班?

②预期的月滞期费是多少?

③如果标准列车能按调度在确切时间到达,什么样的日调度安排能使装煤费用最少?

④调用第三个费用每小时12000美元的倒煤台操作系统工作班,能否降低年操作费用?

⑤该倒煤台每天能否再装第四辆标准列车的煤?

本题是由位于科罗拉多州Golden的科罗拉多矿业学院的Genc Woolsey根据他在怀俄明州一家煤矿公司做顾问中的问题建议的。位于纽约州的西点军校的ChriArney和Jack Robortson据此形成了本问题。

MCM94问题-A 住宅的保温

HUP公司正在考虑建造从单幢住宅到公寓楼大小不同的住宅。公司主要关心的是房主定期支付的费用--特别是暖气和冷气的费用最少。建房地区位于全年温度变化不大的温带地区。

通过特殊的建筑技术HUP公司能不依靠对流--即不需要依靠开门开窗--来帮助调节住宅的温度。这些住宅都是只有混凝土厚板地板为仅有基础的单层住宅。你们被雇用为顾问来分析凝土厚板地板小的温度变化,由此决定地板表面的平均温度能否全年保持在指定的舒适范围内。如果可能的话,什么样的尺寸和形状能做到这点?

第一部分地板温度

由表94A-1给G66每天温度的变化范围,试研究混凝土厚板中温度的变化。假定最高

温度在中午达到,最低温度在午夜达到。试决定能否在只考虑幅射的条件下设计厚板使其表面的平均温度保持在指定的舒适范围内。一开始,先假定热是通过暴露在外的厚板的周边传入住宅的,而厚板的上、下表面是绝热的。就这些假设是否恰当、假设的敏感性作山评论。如果你们不能找到满足表94A-1条件的解,你们能作出满足你们提出的表94A-1的厚板的设计吗?

第二部分建筑物温度

试分析一开始所作假设的实用性,并将其推广到分析单层住宅内温度的变化。住宅内温度能否保持在舒适范围内。

第三部分建筑费用

考虑到建筑的各种限制及费用,试提出一种考虑HUP公司关于降低甚至免去暖气和冷气费用这一目标的设计。

MCM 94问题-B 计算机网络的最短传输时间

在你们的公司里,各部门每天都要分享信息。这种信息包括前一天的销售统计和当前的生产指南。尽快公布这些信息是十分重要的。

假设一个通讯网络被用来从一台计算机向另一台计算机传输数据组(文件)。作为例子,考虑下列图94B-1模型:

顶点从表示计算机,边表示(由边的端点表示的计算机之间)要传输的文件。表示传输文件乙所需的时间,表示计算机同时能传输多少个文件的容量。文件传输包括占用有关计算机为传输该文件所需的全部时间。

=1表示计算机一次只能传输一个文件。

我们有兴趣的是以最优的方式安排传输,即使得传输完所有的文件所用的总时间最小。这个最小总时间称为接通时间(makespan)。请为你们的公司考虑以下三种情形:

情形A;

你们公司有28个部门。每个部门有一台计算机,在图94B-2中每合计算机用顶点表示。每天必须传输27个信息,在图94B-2中用边来表示。对于这个网络,对所有的x,y =1,=1 .试找出该网络的最优安排以及接通时间。你们能向你们的主管人员证明你们对该网络求得的接通时间是最小可能(最优)的吗?叙述你们求解该问题的方法。你们的方法适用于一股情形吗,即是否适用干了,以及图结构都是任意的情形?

情形B:

假设你们公司改变了传输要求。现在你必须在同样酌基本网络结构(见图94B-2)上考虑不同类型和大小的文件。传输这些文件所需时间由表94B-1中每条边的了项表出。对所有y仍有=1.试对新网络找出最优安排和接通时间,你们能证明对新网络而言你们求得的最小接通时间是最小可能的吗?叙述你们求解该问题的方法。你们的方法适用于一般情形吗?试对任何特异的或出乎意料的结果发表评论。

情形C:

你们公司正在考虑扩展业务。如果公司真的这样做的话.每天有几个新文件(边)要传输。这种业务扩展还边括计算机系统的升级换代.28个部门中的某些部门将配备新的计算机使之每次能传输不止一个文件。所百这些变化都在下面的图94B-3以及表91B-2,表94B-3中表明。你们能找到的最优安排和接通时间是什么?你们能证明对该网络而言这个接通时间是最小可能的吗?叙述你们求解该问题的方法。试对任何特异的或者出乎意料的结果发表评论。

MCM-95问题-A 单一螺旋线

问题为向小型微生物工程公司提供帮助。设计出“实时”求一条螺旋线与空间中位于一般位置的平面(见图95A-1)所有交点的方法,证明方法的正确性并编程对算法进行数值检验。

在计算机辅助几何设计(CAGD)中用类似程序可使工程人员观察到他们所设计物体的截面,例如,飞机引擎,汽车缓冲装置或者医疗器材等。而且工程设计人员也许还能显示出诸如气流、压力、温度以及用颜色或水平线的编码。进一步地,工程人员可以运

过对整个物体的截面部分进行快速扫描以得到物体的三维视觉及其运动、受压和受热时的反应。为达此目的,所用的计算机程序必须以尽可能快的速度和尽可能高的精度找出所需观察平面与所给物体每一部分的所有交点,一般所指的“问题求解”即为求此类点,但对特殊问题而言,特殊方法或许比通用方法更高效更准确。特别地,通用的计算机辅助几何设计软件或许会由于速度太慢而不能完成实时计算,或者软件适用范围虽然广泛但并不适合公司所提出的医疗服务要求,基于上述考虑,公司提出下列问题。

问题设计、判断、编程并检验给定平面与螺旋线在空间小任意位置和方向上的交点。例如,在化学或医疗器械中,一段螺旋线可表示为直立悬挂的弹簧或一小段纲管。

算法理论上的证明需要通过几种不同的角度来进行,例如,对算法进行数学上的证明并用已知例子的编程进行检验,另外,从事医疗服务的当事人进行检验和证实也是必要的。

MCM95题-B A1uacha Balaclava学院

A1uacha Balaclava学院聘用了一个新院长。前任院长是由于教员工资问题而被迫辞职的,因此,新院长需要制定一个公平台理的工资系统方案,以树立其权威。作为第一步,她聘请你们队作为顾问,设计一个能够反映以下背景及原则的工资系统。

背景

教员共分四级:助教、讲师、副教授、教授。博士毕业后任教的教员被聘为讲师。在读的博士生被聘为助教,并且当毕业时自动升为讲师。副教授通常须满七年后才能申报教授。级别晋升由院长及一个教师委员会来决定,你们无须考虑此问题。

教员每年发10个月工资:从9月到次年6月。每次晋级从9月起生效。能够用于晋级增加工资的奖金数日每年有所不同,通常需要到3月份才能知道确切数白。一个没有从教经历的助教及讲师的韧始工资分别是27000元及32000元。一个受聘教员在其他学校的教学经历同样得到承认。

原则

①只要资金允许,所有教员助工资每年都应增加。

②教员应能从晋级中获得充分的利益。如果一名教员在尽可能短的时间内得到晋升,其获得的利益应大致相当于七年增加的工资。

③如果一个教员都是正常晋级(在一个级别上工作七、八年),并且典有25年以上的教龄。他退休时的工资应大致相当于一个刚毕业的博士的工资的两倍。

④同一级别的教员中经验较丰富的应有较高的工资,但是这种差别应随着时间的报移而逐渐消失。换句话说,如果两个教员级别相同,他们的工资应随着时间的推移而越来越接近。方案

首先,设计一个不考虑物价增长的新的工资系统,然后再考虑物价增长的情形。本方案最终是要设计一个转移过程,将现有的工资系统过渡到你设计的系统中去,并且不能消减任何人的工资。现有教员的工资、级别及工作年限已列于表95B-1中。

院长要求得到一个详尽酌工资系统方案,她将以此为据进行工资调整。同时,她还要求得到一份清晰、简短的执行摘要,用于分发给教员及张贴公布。摘要应当概括出模型的轮廓,并介绍它的假设、优缺点及预期结果。

MCM96问题-A 噪音场中潜艇的探测

海洋中存在着背景噪音场,地展引起的摄动,海面上航行的船只,以及生活在大海中的哺乳动物都是具有不同频率范围的噪音源。我们要考虑如何利用这种背景噪音测定大的移动目标,例如海面下的潜艇。假定潜艇不产生影响测定的噪音,只利用测量背景噪音场的变化所得到的信息,研制一种能够探测出移动潜艇的存在,并测出它的速度、尺寸及航行方向酌方法。从一个固定的频率和振幅的噪音着手进行。

MCM96问题-B 竞赛评判问题

在确定像数学建模竞赛这种形式的比赛的优胜者时,常常要评阅大量酌答卷。譬如说,

有P=100份答卷,一个由J位评团人组成的小组来完成评阅任务,基于竞赛资金对于能够聘请的评阅人数量和评阅时间的限制,如果P=l00;通常取J=8.理想的情况是每个评阅人看所有的答卷,并将它们一一排序,但这种方法工作量太大。另一种方法是进行一系列的筛选,在一次筛选中每个评阅人只看一定数量的答卷,并给出分数。为了减少所看答卷的数量,考虑如下的筛选模式:如果答卷是被排序的,则在每个评闯人给出的排序中排在最下面的30%答卷被筛除;如果答卷被打分(譬如说从1分到10分),则某个截止分数线以下的答卷被筛除。这样,通过筛选的答卷重新放在一起返回给评阅小组,重复上述过程。人们关注的是,每个评阅人看的答卷总数要显著地小于P.评阅过程直到剩下W份答卷时停止,这些就是优胜者。当J=100 时通常取W=3

你的任务是利用排序、打分及其它方法的组合,确定一种筛迫模式,按照这种模式,最后选中的v份答卷只能来自“最好的”2W份答卷(所渭“最好的”是指,我们假定存在着一种评阅人一致赞同的答卷的绝对排序)。例如,用你给出的方法得到的最后3份答卷将全部包括在“最好的”6份答卷中。在所有满足上述要求的方法中,希望位能给出使每个坪阅人所看答卷份数最少的一种方法。

注意在打分时存在系统偏差的可能。例如,对于一批答卷,一位评阅人平均给70分,而另一位可能给80分。在你给出的模型中如何调节尺度来适应竞赛参数(P,J和W)的变化? 1996年两道题都是由Daniel Zwillinger Zwillinger&Associates、Arlington,MA,USA提供的。

MCM97问题-A Velociraptor(疾走龙属)问题

Velociraptor,Velociraptor mongo1iensis是生活在距今约7500万年前后白垩纪(译注:白垩纪为距今1.36-0.65亿年的地质年代,是中生代最后的纪)的一种食肉(捕食其他动物的)恐龙。

古生物学家认为这是一种非常顽强的猎食其他动物的野兽,而且可能是成对或成群地外出追猎。然而,不幸的是无法像观察现代哺乳食肉动物在野外是如何迫猎其食物的行为那样观察到Velociraptor在野外的追猎行为。一组古生物学家来到你们队请求你们在Velociraptor 的追猎行为的建模方面给予帮助。他们希望把你们的结果与研究狮子、老虎及其他类似的食肉动物行为的生物学家的研究报告相比较。

平均的成年Velociraptor长3米,髋高0.5米,重约45公斤。据估计,这种动物跑得非常快,速度可达60公里/小时,持续约15秒。在以这种速度开始助冲刺后.它要停下来在其肌肉中积聚乳酸以恢复体力。

假设Velociraptor摘食一种称为Thescelosaurus(太西龙届)neglectus的大小与Velociraptor 差不多的双足食草动物。从Thescelosaurus化石的生物力学分析得知Thescelosaurus可以50公里/小时的速度长时间奔跑。

第1部分

假设Velociraptor是一只独居的猎食其他动物的野兽,试设计一个单个的Velociraptor 潜近猎物并追猎一只单个的Thescelosaurus的策略以及被追捕物逃避迟捕的策略的数学模型。假设当Vclociraptor潜近15米内时,Thescelosaurus总能觉察到,根据栖息地及气候的条件不同,甚至在(多达50米的)更大的范围内觉察欲捕食它的动物的存在。此外,由于Vclociraptor的身体结构及体能,它在全速奔跑时的拐弯半径是受到限制的。据估计,拐弯半径大约是其髋高的三倍。另一方面,Thescelosaurus却是极其灵活的.其拐弯半径只有0.5米。

第2部分

更现实地假设Vclociraptor是成对外出追猎,试设计一个新的关于成对的Vclociraptor 潜近猎物并追猎一只单个的Thescelosaurus的策略以及被追捕物逃避追捕的策略的数学模型。利用第1部分给出假定和限制

MCM97问题-B为取得富有成果的讨论怎样搭配与会成员

为讨论重要问题,特别是长远规划问题而召开小组讨论会正变得愈来愈普遍。人们相信有很多人参加的会妨碍有成果的讨论,甚至一位占支配地位的人能控制并操纵会议的讨论。因此,在公司的董事会议中在召集全体董事会议之前会先开一些讨论有关事务的小组会议。这些规模较小的小组会议仍然有被某个占支配地位的人控制的危险。为降低这种危险,常用

的办法是安排每个小组开几次会,每次会有不同的人参加.

An Tostal公司的一次会议的参加者为29位公司董事会成员,其中9位是在职董事(即公司的雇员)。会议要开一天,每个小组上午开3段。下午开4段。每段会议开45分钟,从上午9:00到下午4:00每整点开始开会,中午12:00午餐。上午的每段会议都有6个小组讨论会,每个小组讨论会都由公司的一位资深高级职员来主持讨论,这些资深高级职员都不是董事会的成员。因此,每资深高级职员都要主持3个不同的小组讨论会。这些资深高级职员不参加下午的讨论会,而且下午的每段会议只有4个不同的小组讨论会。

公司董事长要一份公司董事参加7段会议的每个小组讨论会酌分配名单。这份搭配名单要尽可能多地把董事均匀搭配。理想的搭配应是每一位董事和其他每一位董事一起参加小组讨论会的次数相同,与此同时要使不同段的小组中在一起开过会的董事数

达到最小。

名单中的搭配还应满足下列两个准则:

①在上午的讨论会上,不允许一位董事参加由同一位资深高级职员主持的两次会议。

②每个分组讨论会都不应有不成比例的在职董事参加。给出一张1-9号在职董事、10一29号董事、1-6号公司资深高级职员的搭配名单。说明该名单在多大程度上满足了前面提出的各种要求和准则。因为有的董事可能在最后一刻宣布不参加会议,也可能不在名单上的董事将出席会议,因此一个能使秘书在一小时前得到变更与会与否通知的情况下来调整搭配的算法定会得到赏识。如果算法还能用于涉及不同水平的与会者参加的未来的会议中每类与会者搭配的话,那就更理想了。

MCM98问题-A 磁共振成像扫描仪

引言

用于工业和医疗的磁共振成像扫描仪诊断机对像脑那样的三维物体进行扫描,并把扫描的结果以三维像素阵列的形式传送之。每个像素由一个指示其颜色或灰度的数构成,它对像素所在位置处的被扫描物体的一个小区域中含水量(浓度)的度量进行编码。例如,0能以黑色来描绘出高含水量(脑室、血管),128能以灰色来描绘出中等含水量(脑核和灰质),而255以白色来描绘出低含水量(组成有髓体轴的富含脂类白质)。这类磁共振成像扫描仪还包括能在屏幕画出通过该三维像素阵列的平行或垂直片(与三个笛卡尔坐标轴平行的平片)的设备.能够描绘出斜的平片的算法是专卖的。眼下的算法利用了角度及可供使用的参数选择而受到限制,算法的执行也有赖于大量使用专用的工作站;在切片之前缺少在画面上作点的输入能力;从而使原始像素间明晰的边界变得模糊。

能在个人计算机上实现的更为准确可靠的、灵活的算法对于以下几方面来说将是极为有用的:

①设计尽可能少的介入处理;

②校准磁共振成像扫描仪;

②研究诸如动物研究中尸体解剖组织部分那样的在空间中斜向的结构;

④能作出以任意角度和由黑白固线组成的脑图谱相交的截面。

为设计这样的算法,就要能存取任意像素的值和位置,不仅仅是由扫描仪收集到的原始数据。问题

设计并测试能产生与三维阵列在空间任意指向的平面的截面部分的算法,并尽可能保持原始的灰度值。

数据集

典型的数据集由表示物体在位置处的浓度的由数A(i,j,k)构成的三维阵列A典型的情形,A(i,j,k)的取值范围为0到255.在大多数应用中,该数据集是相当大的。

参赛队要设计用以测试井论证其算法的数据集。数据集应能反映大概是有诊断意义的情况。参赛队还应叙述限制其算法有效性的数据集的特征。

总结

算法一定要生成由空间一平面与三维阵列相交出的切片部分的图象。这种平面在空间可以钉任意的指向和位置(该平面可能会漏掉一些或全部数据点)。算法的结果应该是所扫描的物体在所选平面上的浓度的一个模型。

MCM98问题-B 成绩给分的通胀

背景

一些行政领导很为A Better class(ABL)学院的成绩给分担扰。平均说来,ABC学院的教师一直在给高分(现在结出的平均成绩分数为A-),从而不可能区分好学生和中等水平的学生。金额很大的奖学金只能资助班上前10%的学生,因而要对班上的学生排名次。

院长有一想法:把班上每个学生和其他学生进行比较,并用比较获得的信息来排名次。例如,若某个学生得分为A而全班学生都得A,那么这个学生只能属于这个班上的“平均水平”。另一方面,如果班上只有一个学生得A,那么这个学生显然在“平均水平之上”,结合几门课中得到的比较信息就能把全校的学生按十分位数排名次(前l0%。次l0%,……,等等)。问题

假定给出的成绩记分为(A+,A,A-,B+,^…)院长的想法能否实现?

假定给出的成绩记分只有(A、B,C…)院长的想法能否实现?

有没有其他能给出名次排列的方案?一种担心是,一个班级的成绩记分可能会改变许多学生的十分位数的排名次。可能出现这种情况吗?

数据集

参赛队要设计用以测试并论证其算法的数据集,参赛队还应叙述限制其算法有效性的数据集的特征。

MCM99问题-A 大碰撞

NASA(航空航天管理局)常常考虑这样一个问题:一颗较大的小行星与地球的碰撞将会产生怎样的后果。

作为这个问题的一部分,要求你们讨论这颗小行星该到地球南极所造成的后果,有人认为其后果将与该行星撞到地球其它区域的后果有很大的不同。

你们可以假设这颗小行星的直径大约为l000米,并且立接撞在南极点处。

你们应当给出这样一次碰撞的后果的估计,特别地,NASA希望得到由这次碰撞所造成的人员伤亡的地区及数量的估计,还希望得到关于对南半球的大洋区域的农作物生长的危害的估计,以及由于南极冰层大规模融化引起的沿海洪水的一个估计。

MCM99问题-B “非法”聚会

许多公共设施的房间都柯一种标有人数的记号,当房间中人数超过记号上人数时就视为“非法”,该数目可假定是以紧急情况下从房屋出口逃出的人数为基准确定的,类似地,电梯及其它设施经常有一个“最大容量”。

建立数学模型以确定标上多大人数值才是“合法容量”,作为求解的一部分要讨论若干准则(并非在火灾或其它紧急情况下的公共安全)决定出房屋〔或空间)达到“非法”聚会的人数,而且,在所建模型中要考虑几种不同的房屋结构,例如,像咖啡屋(拥有桌和椅子)那样具有可移动家俱的房子,具有成排椅子和走廊的演训厅等,你还可以对各种不同情形进行比较与对比,例如:电梯,演讲厅,游泳池,咖啡屋或健身房等。

收集摇滚音乐会或足球比赛的相关资料也许会为你提供一些特殊的信息。将所建模型用于你所在学院(或附近城镇)的一个或多个公共设施中,如果该类设施已标有“合法”人数的话,请将模型所得结果与之比较。如果得到使用,你的模型可能部分受到利益驱动下要增加容量之观点的挑战,为当地报刊撰写一篇文章以捍卫模型所给的分析。

MCM2000问题-A空间交通管制

为加强安全并减少空中交通指挥员的工作量,联邦航空局(FAA)考虑对空中交通管制系统添加软件,以便自动探测飞行器飞行路线可能的冲突,并提醒指挥员。为完成此项工作,FAA的分析员提出了下列问题。

要求A: 对于给定的两架空中飞行的飞机,空中交通指挥员应在什么时候把该目标视为太靠近,并予以干预。

要求B: 空间扇形是指某个空中交通指挥员所控制的三维空间部分。给定任意一个空间扇形,我们怎样从空中交通工作量的方位来估量它是否复杂?当几个飞行器同时通过该扇形

时,在下面情形所确定的复杂性会达到什么程度:(1)在任一时刻?(2)在任意给定的时间范围内?(3)在一天的特别时间内?在此期间可能出现的冲突总数是怎样影响着复杂性来的?

提出所添加的软件工具对于自动预告冲突并提醒指挥员,这是否会减少或增加此种复杂性?

在作出你的报告方案的同时,写出概述(不多于二页)使FAA分析员能提交给FAA当局Jane Garvey ,并对你的结论进行答辩。

MCM2000问题-B: 无线电信道分配

我们寻找无线电信道配置模型.在一个大的平面区域上设置一个传送站的均衡網絡,以避免干扰.一个基本的方法是将此区域分成正六边形的格子(蜂窝狀),如图 1.传送站安置在每个正六边形的中心点.

容许频率波谱的一个区间作为各传送站的频率.将這一区间规则地分割成一些空间信道,用整数1,2,3,…来表示.每一个传送站将被配置一正整数信道.同一信道可以在许多局部地区使用,前提是相邻近的传送站不相互干扰. 根据某些限制设定的信道需要一定的频率波谱,我们的目标是极小化频率波谱的這个区间宽度.這可以用跨度這一概念.跨度是某一个局部区域上使用的最大信道在一切滿足限制的配置中的最小值.在一个获得一定跨度的配置中不要求小於跨度的每一信道都被使用.

令s为一个正六边形的一側的长度.我们集中考虑存在两种干扰水平的一种情况.

要求A:频率配置有几个限制,第一,相互靠近的两个传送站不能配给同一信道.第二,由於波谱的传播,相互距离在2s內的传送站必須不配给相同或相邻的信道,它们至少差2.在這些限制下,关于跨度能说些什么.

要求B: 假定前述图1中的格子在各方向延伸到任意远,回答要求A.

要求C: 在下述假定下,重复要求A和B.更一般地假定相互靠近的传送站的信道至少差一个给定的整数k,同时那些隔开一点的保持至少差1.关于跨度和关于设计配置的有效策略作为k的一个函数能说点什么.

要求D: 考虑问题的一般化,比如各种干扰水平,或不规则的传送站布局.其他什么因素在考虑中是重要的.

要求E: 写一篇短文(不超过两页)给地方报纸,阐述你的发现。

MCM2001问题- A: 选择自行车车轮

有不同类型的车轮可以让自行车手们用在自己的自行车上。两种基本的车轮类型是分别用金属辐条和实体圆盘组装而成(见图1)。辐条车轮较轻,但实体车轮更符合空气动力学原理。对于一场公路竞赛,实体车轮从来不会用作自行车的前轮但可以用作后轮。

职业自行车手们审视竞赛路线,并且请一位识文断字的人推断应该使用哪种车轮。选择决定是根据沿途山丘的数量和陡度,天气,风速,竞赛本身以及其他考虑作出的。你所喜爱的参赛队的教练希望准备妥当一个较好的系统,并且对于给定的竞赛路线已经向你的参赛队索取有助于确定宜用哪种车轮的信息。

这位教练需要明确的信息来帮助作出决定,而且已经要求你的参赛队完成下面列出的各项任务。对于每项任务都假定,同样的辐条车轮将总是装在前面,而装在后面的车轮是可以选择的。

任务1.提供一个给出风速的表格,在这种速度下实体后轮所需要的体能少于辐条后轮。这个表格应当包括相应于从百分之零到百分之十增量为百分之一的不同公路陡度的风速。(公路陡度定义为一座山丘的总升高除以公路长度。如果把山丘看作一个三角形,它的陡度是指山脚处倾角的正弦。)一位骑手以初始速度45kph从山脚出发,他的减速度与公路陡度成正比。对于百分之五的陡度,骑上100米车速要下降8kph左右。

任务2. 提供一个例证,说明这个表格怎样用于一条时间试验路线。

任务3. 请判明这个表格是不是一件决定车轮配置的适当工具,并且关于如何作出这个决定提出其他建议。

MCM2001问题-B 逃避飓风怒吼(一场恶风…)

1999年,在Floyd飓风预报登陆之前,撤离南卡罗来纳州沿海地区的行动导致一场永垂青史的交通拥塞。车水马龙停滞在州际公路I-26上,那是内陆上从Charleston通往该州中心Columbia相对安全处所的主要干线。正常时轻松的两个小时驱车路要用上18个小时才能开到头。许多车竟然沿途把汽油消耗净尽。幸运的是,Floyd飓风掉头长驱北上,这次放过了南卡罗来纳州,但是,公众的喧嚷正在迫使该州官员们寻找各种办法,以求避免这场交通恶梦再度出现。

倾力解决这个问题的主要提议是I-26公路上的车辆转向疏散,因此,包括通往海岸的多条次级公路在内,从两个侧面疏导车流在内陆从Charleston开往Columbia 。

把提议付诸实施的计划已经由South Carolina Emergency Preparedness Division准备好(而且贴在互联网上)。从Myrtle Beach和Hilton Head通往内地的主干道上车辆转向疏散的方案也在规划中。

这里有一张南卡罗来纳州的简化地图。Charleston有近500,000人,Myrtle Beach有200,000人左右,而另一个250,000人分散在沿岸其余地区。(如果查找,更精确的数据随处可用。

州与州之间有两条车辆往来的次级公路,自然大都市地区除外,那里有三条。Columbia,又一个500,000人左右的大都市地区,没有充足的旅店空间为撤退者提供食宿(包括沿其他路线来自大北边的一些人),所以,若干车辆继续撤离,沿着I-26公路开往Spartanburg市;沿着I-77公路北上Charlotte市;而且沿着I-20公路东进Atlanta市。在1999年,从Columbia 开往西北方向的车辆行进得非常慢。对这个问题建立一个模型,调查研究哪种策略可以降低在1999年观察到的拥挤。这里有一些问题需要加以考虑:

在什么条件下,把I-26的两条开往海岸的次级公路变成开往Columbia的两条次级公路,特别是把整个I-26变成单行道会使撤离交通状况得到重大改善?

在1999年,南卡罗来纳州的整个沿海地区奉命同时撤离。如果采取另一种策略,逐个郡按某个时间段错开撤离,同时与飓风对沿岸影响的模式相协调,撤离交通状况会改善吗?

在I-26公路旁边有若干较小的高速公路从海岸延伸到内陆。在什么条件下,把车辆流转向这些道路会改善撤离交通?

在Columbia建立更多临时收容所来减少离开Columbia的车辆,这会对撤离交通状况有什么影响?

在1999年,离开海岸的许多家庭一路上携带他们的船只,露营设备和汽车住宅。许多家庭驾驶他们的所有汽车。在什么条件下,应当对携带的车辆类型或车辆数目加以限制以求保证适时撤离?

在1999年,人们还会记得,若干Georgia州and Florida州的沿岸居民逃避较早预报的Floyd飓风南部登陆,沿着I-95公路北上而加重了南卡罗来纳州交通问题。他们对于撤离交通的冲击会有多大?

要清楚地指明,为了比较各种策略,使用什么方法对实施状况予以评测。

要求:预备一篇简短的报刊文章,不超过两页,向公众解释你的研究成果和结论。

MCM2001问题-C我们的水系-不确定的前景

MCM2002问题-A风和喷水池

在一个楼群环绕的宽阔的露天广场上,装饰喷泉把水喷向高空。刮风的日子,风把水花从喷泉吹向过路行人。喷泉射出的水流受到一个与风速计(用于测量风的速度和方向)相连的机械装置控制,前者安装在一幢邻近楼房的顶上。这个控制的实际目标,是要为行人在赏心悦目的景象和淋水浸湿之间提供可以接受的平衡:风刮得越猛,水量和喷射高度就越低,从而较少的水花落在水池范围以外。

你的任务是设计一个算法,随着风力条件的变化,运用风速计给出的数据来调整由喷泉射出的水流。

MCM2002问题-B航空公司超员订票

你备好行装准备去旅行,访问New York城的一位挚友。在检票处登记之后,航空公司职员告诉说,你的航班已经超员订票。乘客们应当马上登记以便确定他们是否还有一个座位。航空公司一向清楚,预订一个特定航班的乘客们只有一定的百分比将实际乘坐那个航班。因而,大多数航空公司超员订票?也就是,他们办理超过飞机定员的订票手续。而有时,需要乘坐一个航班的乘客是飞机容纳不下的,导致一位或多位乘客被挤出而不能乘坐他们预订的航班。

航空公司安排延误乘客的方式各有不同。有些得不到任何补偿,有些改订到其他航线的稍后航班,而有些给予某种现金或者机票折扣。

根据当前情况,考虑超员订票问题:

航空公司安排较少的从A地到B地航班

机场及其外围加强安全性

乘客的恐惧

航空公司的收入迄今损失达数千万美元

建立数学模型,用来检验各种超员订票方案对于航空公司收入的影响,以求找到一个最优订票策略,就是说,航空公司对一个特定的航班订票应当超员的人数,使得公司的收入达到最高。确保你的模型反映上述问题,而且考虑处理“延误”乘客的其他办法。此外,书写一份简短的备忘录给航空公司的CEO(首席执行官),概述你的发现和分析。

MCM2002问题-C

如果我们过分扫荡自己的土地,将会失去各种各样的蜥蜴。

佛罗里达灌木蜥蜴是一种灰色或灰褐色小蜥蜴,遍布于佛罗里达中部和大西洋沿岸地区的沙质高地上。Florida濒危动植物委员会把这种灌木蜥蜴归类为濒危的生物。

在网址https://www.sodocs.net/doc/527856118.html,/undergraduate/contests/icm/2002problem/scrublizard.pdf你将会找到一份有关这种佛罗里达灌木蜥蜴的实情说明。

佛罗里达灌木蜥蜴的长期存活,有赖于保留适当的空间搭配和灌木丛生地带的规模。任务1:讨论在佛罗里达州促使灌木蜥蜴丧失适当栖息地的各种因素。为了保留这些栖息地,你会提出哪些建议?并且论述实现你的建议的各种障碍。

任务2:利用表1中提供的数据估计数值Fa(成年蜥蜴平均产卵量);Sj(处在出生和第一个繁殖季节之间的幼年蜥蜴存活率);Sa(成年蜥蜴平均存活率)。

表1

摘要数据是关于一群灌木蜥蜴的,它们先被捕捉尔后连续跟踪四年。幼小蜥蜴(0岁)在出生当年夏季不产卵。所有其他雌蜥蜴的平均孵卵量与身体尺寸成比例,正如线性函数y=0.21*(SVL)-7.5所表示的,其中y是孵卵量,而SVL是鼻子到肛门以mm为单位的长度。年度年龄存活总数雌蜥蜴存活数平均雌蜥蜴身长(mm)

1 0 97

2 495 30.3

2 1 180 92 45.8

3 2 20 11 55.8

4 3 2 2 56.0

任务3:人们推测,参数Fa ,Sj 和Sa与一片灌木地带的露天沙质区的规模和总量有关联。利用提供在表2中的数据构造若干函数来针对不同地带估计Fa ,Sj 和Sa 。此外,构造函数对给定地带评估其承载灌木蜥蜴的能力C。

表2

关于8个灌木地带的摘要数据,包括灌木蜥蜴的生命变化速率。对于每个地带,雌蜥蜴的年产卵量(Fa),幼小蜥蜴存活率(Sj),以及成年蜥蜴存活率(Sa),连同地带规模和露天沙质栖息地的总量列在一起。

灌木地带地带规模(公顷) 沙质栖息地(公顷) Fa Sj Sa 密度(蜥蜴数/公顷)

a 11.31 4.80 5.6 0.12 0.06 58

b 35.54 11.31 6.6 0.16 0.10 60

c 141.76 51.55 9.5 0.17 0.13 75

d 14.65 7 .55 4.8 0.15 0.09 55

e 63.24 20.12 9.7 0.17 0.11 80

f 132.35 54.14 9.9 0.18 0.14 82

g 8.46 1.67 5.5 0.11 0.05 40

h 278.26 184.32 11.0 0.19 0.15 115

任务4:已有许多动物研究表明,在一个栖息地带中,食物,空间,掩蔽地,抑或繁殖配偶可能受限制的,这就导致动物个体在各个地带之间迁徙。有关灌木蜥蜴的迁徙原因缺少明确的证据。不过,确有百分之十的幼年蜥蜴在各个地带之间游走,而这种迁徙会影响一个地带中群体规模。成年蜥蜴显然不迁徙。利用下面直方图中给出的数据估计在任何两个地带i和j之间经迁徙而存活的蜥蜴的概率。

表3 直方图

幼年蜥蜴的迁徙数据,是经由个体标记,释放,再捕获直到6个月后获取的。对于再捕捉的测量工作是在距离释放地点方圆750m内进行。

任务5:对于表3中给出的地表形貌,建立模型估计灌木蜥蜴的整个群体规模。而且,确定哪些地带适于灌木蜥蜴栖息,哪些地带会不支持一个有生存力的群体。

对于一个展布在Avon Park Air Force Range上面的具有29个地带的地表形貌,下面的表格列出了各个地带规模和露天沙质栖息地。参看:https://www.sodocs.net/doc/527856118.html,/undergraduate/contests/icm/2002problem/map.jpg

给出的一张地表形貌的地图。

灌木带标识地带规模(公顷) 沙质栖息地(公顷)

1 13.66 5.38

2 32.74 11.91

3 1.39 0.23

4 2.28 0.76

5 7.03 3.62

6 14.4

7 4.38

7 2.52 1.99

8 5.87 2.49

9 22.27 8.44

10 19.25 7.58

11 11.31 4.80

12 74.35 19.15

13 21.57 7.52

14 15.50 2.82

15 35.54 11.31

16 2.93 1.15

17 47.21 10.73

18 1.67 0.13

19 9.80 2.23

20 39.31 7.15

21 2.23 0.78

22 3.73 1.02

23 8.46 1.67

24 3.89 1.89

25 1.33 1.11

26 0.85 0.79

27 8.75 5.30

28 9.77 6.22

29 13.45 4.69

任务6:空中摄影业已确定,在佛罗里达灌木区域内,植被密度一年增长6%左右。请针对一个可控燃烧政策提出建议。

MCM2003问题-A: 特技演员

影片在拍摄中, 一个激动人心的动作场景将要摄入镜头, 而你是特技协调员! 一位特技

演员驾驶着摩托车跨越一头大象,随后跌落在借以缓冲的一堆纸箱上. 你需要保护特技演员,而且, 也要使用相对而言较少的纸箱(较低的花费, 不能进入镜头, 等等)。

你的工作如下:

确定所用纸箱的大小?

确定所用纸箱的数目?

确定纸箱的堆放办法?

还请确定, 通过对纸箱的各种调整, 是否会有所帮助?

请把你的研究推广到不同组合重量(特技演员& 摩托车)和不同跨越高度的情形

留心一下, 在影片“明日帝国”中,角色James Bond 驾驶着摩托车飞过一架直升机。

MCM2003问题-B: Gamma刀治疗方案

立体定位放射外科, 用单一高剂量离子化射束在X光机精确界定下照射颅内的一个小的3D脑瘤, 与此同时, 并没有处方剂量的任何显著份额伤及周边的脑组织. 在这个领域中,一般有三种形式的射束可以采用,分别是Gamma刀单元, 带电重粒子射束, 以及来自直线加速器的外用高能光子束.

Gamma刀单元具备的单一高剂量离子化射束, 是201个钴-60单位源通过厚重的盔状物发射出来的。所有的201条射束同时交会于一个等中心(最大放射剂量点),从而在有效剂量的水平上形成一个近似球形的剂量分布. 照射这个等中心来达到处方剂量称为一个“shot”. 多个shot可以表述为不同的球. 四个可以互换的外部校准的盔状物分别具有4,8,14和18mm的射束通道直径, 都可以用来照射不同尺寸的体积. 对于大于一个“shot”的目标体积,可以用多个shot来覆盖整个目标. 实际上, 大多数目标体积要用1到15个“shot”加以处理. 在这里,目标体积是一个有界的通常包含数百万个点的三维数字图象。

放射外科学的目的是消除肿瘤细胞同时保存正常的结构. 由于治疗过程中会涉及物理限制和生物不确定性,一个治疗方案就需要考虑到所有那些限制和不确定性。一般而言,一个最优的治疗方案需要符合如下的要求:

? 穿过目标体积的剂量梯度最小

为目标体积配置特异性的相同剂量轮廓线?

为目标和关键器官配置特异性的剂量-体积限制条件?

? 对正常组织或器官的整个体积照射要剂量总和最小

对指定的正常组织点的剂量要限制在忍耐剂量以下?

使关键体积所需的最大剂量达到最小?

在Gamma单元治疗方案中,有以下限制:

禁止“shot”伸展到目标以外?

禁止“shot”交迭(避免热点)?

? 用有效的剂量覆盖尽可能多的目标体积,但至少90%目标体积要被“shot”覆盖

用尽可能少的“shot”?

你的任务是用球体填充问题模型来建立最优的Gamma刀治疗方案,并且提出一个求解的算法. 在设计算法时你要记住: 它必须是相当有效率的。

MCM2003问题-C航空行李的扫描对策

MCM2004问题-A:指纹是独一无二的吗?

人们普遍认为世界上每一个活人的指纹都是不一样的,请设计一个模型,并且用该模型分析以上说法正确的可能性,比较一下因为指纹相同导致确认身份时产生错误的可能性和因为DNA相同导致产生错误的可能性。

MCM2004问题-B:更快的快通系统

现在的快通系统在收费站、娱乐公园和其他的地方,正在被越来越频繁的使用,来减少人们排队等候的时间,现在我们考虑为一个娱乐公园所设计的快通系统,在一次测试当中,这个公园在几个游客比较多的景点旁边都设置了快通系统,这个系统的设计创意是对于那些比较热门的景点,可以到旁边的一个机器,将门票插入后出来一张纸条,上面写着在具体的

时间段你可以回来,比如说你把你的门票在1:15查到机子里,系统就告诉你你可以在3:30-4:30回来,这个时候队伍就比较短,你可以凭你的纸条加入这个队伍,很快就可以进入景点,为了防止游客同时在几个景点使用这个系统。系统的机器只允许你一次在一个景点排队等待。

现在你是几个被公园雇佣的相互竞争的一个,你的职责是改善快通系统的运行。很多游客都在抱怨测试期间系统的异常现象,比如说有一次系统提供的回到景的时间是4小时以后,但是才过一小会,在相同的景点系统提供的时间只有1小时。在另外一些时候根据快通系统组织起来的游客的等候队伍,就和普通的队伍一样长一样慢。

现在的问题是要提出并且测试一个模型,这个模型能让快通系统的等候纸条的发放能增加人们在公园的乐趣的目的。问题的一部分就是首先要决定衡量不同模型的标准,在你提交的报告里还要附带一份非技术性的总结,以便公园的领导,在不同的顾问所提的模型当中选择。

MCM2004问题-C安全与否?

MCM2005问题A.水灾计划

南卡罗来纳州中部的磨累河是由北部的一个巨大水坝形成的,这是在1930年为了发电而修建的,模拟一起洪水淹没下游的事件,这起事件是由于一次灾难性的地震损毁了水坝造成的。

两个问题:

Rawls Creek是水坝下游流入Saluda河的一条终年流动的河流,则当水坝损毁后在Rawls Creek将会出现多大的洪流,洪水的波及面将有多大?

S.C.国会大厦大楼在一座小山上,在S.C.国会大厦大楼能俯视Congaree 河。洪水能如此巨大顺流以致于水将扩展到S.C.国会大厦大楼吗?

MCM2005B.Tollbooths

收费亭

Heavily-traveled toll roads such as the Garden State Parkway, Interstate 95, and so forth, are multi-lane divided highways that are interrupted at intervals by toll plazas.

像Garden State Parkway,Interstate 95等等这样的长途收费公路,通常是多行道的,被分成几条高速公路,在这些高速公路上每隔一定的间隔会设立一个通行税收费广场。

Because collecting tolls is usually unpopular, it is desirable to minimize motorist annoyance by limiting the amount of traffic disruption caused by the toll plazas.

因为征收通行税通常不受欢迎,所以应该尽量减少通过通行税收费广场引起的交通混乱给汽车司机带来的烦恼。

Commonly, a much larger number of tollbooths is provided than the number of travel lanes entering the toll plaza.

通常,收费亭的数量要多于进入收费广场的道路的数量。

Upon entering the toll plaza, the flow of vehicles fans out to the larger number of tollbooths, and when leaving the toll plaza, the flow of vehicles is required to squeeze back down to a number of travel lanes equal to the number of travel lanes before the toll plaza.

进入通行税收费广场的时候,流到大量收费亭的车辆呈扇形展开,当离开通行税收费广场的时候,车流将只能按照收费广场前行车道路的数量排队按次序通过!Consequently, when traffic is heavy, congestion increases upon departure from the toll plaza.

从而,当交通是拥挤的时,拥挤在违背通行税广场上增加。

When traffic is very heavy, congestion also builds at the entry to the toll plaza because of the time required for each vehicle to pay the toll.

当交通非常拥挤的时候,因为每车辆付通行费的时间要求,阻塞也会出现在通行税收费广场的入口处。

Make a model to help you determine the optimal number of tollbooths to deploy in a barrier-toll plaza.

建立一个模型来确定在一个容易造成阻塞的通行税收费广场中应该部署的最优的收费亭的数量。

Explicitly consider the scenario where there is exactly one tollbooth per incoming travel lane.

需要保证每一个进入收费广场的交通线路上都仅有一个收费亭。

Under what conditions is this more or less effective than the current practice?

与当今的实践相比较,在什么条件下这或多或少有效?

Note that the definition of "optimal" is up to you to determine.

注意:"最佳"的定义由你自己决定。

MCM2005问题C:不可再生的资源

MCM2006问题A: 用于灌溉的自动洒水器的安置和移动调度

有各种各样的技术可以利用在灌溉领域。技术范围从先进的滴水系统到周期性淹灌系统。其中有一种常被使用在较小农场的"手移动" 灌溉系统:带着洒水喷头的轻质铝管横贯田地, 通过周期性的手动移动来保证整块田地都能得到充足的水分。这种类型的灌溉系统相对于其它系统来说,价格更加便宜且更容易维护。特别是它还比较灵活, 可以在各种各样的田地或庄稼地中使用。它的缺点在于, 需要很多的时间和精力来移动灌溉设备并且需要按照规则的间隔进行设备的安装。

假设使用这种类型的灌溉系统灌溉一块80X30米的矩形田地, 该怎样配置可以使得灌溉时间最少?为完成这项工作,您需要找到一个灌溉算法使得灌溉时间最少,要求灌溉系统仅有一个农夫来维护。田地里经常会使用管子组。您应该确定喷头的数量和喷头之间的间距, 并且您应该制定一张管子移动的日程表, 其中包括要移动到的具体位置。

管子组是由一些可以连成一条直线的水管组成的。每个管子内径10 cm ,带有一些内径0.6 cm 可转动的喷嘴,管子20 米长。水源地的水压是420 千帕斯卡,流速是每分钟150 公升。田地的水量每小时不超过0.75 cm, 并且每4 天至少需2 厘米的水。水应该尽可能被用。

注意里面几根管子连接在一起一共是20米,翻译的时候由于仓卒翻译有问题!

MCM2006问题B: 通过机场的轮椅

在航空旅行中有一件令人头疼的事,那就是旅途中需要通过多个机场, 并且每次中转都要求旅客换乘另外一架飞机。对于一些行走不便的旅客来说走到另一架飞机的候机室是非常困难的。航空公司解决这种问题的一个简单方法是为那些需要帮助的旅客提供轮椅和一名伴游。这需要对旅客的情况有所了解, 但这一点在旅客在机场登记的时候是做不到的。很多情况下,航空公司是在飞机在机场着陆的时候才得到通知的。

航空公司一直希望降低费用开销。轮椅价格昂贵且比较容易破损,需要经常维护。并且雇用伴游也需要费用。为了保证有需要的旅客在飞机着陆后能够及时得到服务,伴游和轮椅必须经常在机场附近备用。在一些大型机场,横穿机场的时间也是相当可观的。轮椅必须被存放在某处, 但在机场空间是非常昂贵且有限的。并且将轮椅放在高交通区带来的风险如同推着它们到处移动一样。费用中最大的要数某个旅客由于没有伴游帮助耽误了登机使得飞机无法起飞带来的费用。后者的费用更加棘手,因为它将直接导致航空公司的平均飞行延迟增加,最终使得一些潜在的顾客放弃选择航空。

Epsilon航空公司要求第三方帮助他们进行对保留和维护轮椅和伴游的问题和费用的一个详细的分析。航空公司需要制定一个全天使用的、比较经济的轮椅的调度方案。并且需要短期和长期的费用预算。

Epsilon航空公司对这个问题公开招标解决。您的标书应该包括对情况的概要和分析。包括对于伴游和轮椅的全天运动的详细调度算法。目标是尽可能地降低总成本。为了确保您能中标。您必须通过一些有力的实例来说明您的解答是最佳, 并且说明它能够适应大机场使用,适应各种各样的环境。

您的标书应该包括算法在大型(至少4 个广场), 中型(至少二个广场), 小型(一个广场) 机场的使用实例,其中需要包括在人流量高峰和普通时的情况。您应该说明所有的潜在费用并说明它们各自的关键性比重。标书中还要涉及当旅客中有很大比例的老人或需要帮助的人的情

相关主题