2009高教社杯数模竞赛B题官方答案

合集下载

2009高教社杯全国大学生数学建模竞赛A-B-C-D题评阅要点

2009高教社杯全国大学生数学建模竞赛A-B-C-D题评阅要点

2009高教社杯全国大学生数学建模竞赛A 题评阅要点[说明]本要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅。

因为本题涉及到一些重要概念, 所以请各赛区评阅专家在阅卷前务必用比较多的时间来研读本评阅要点. 千万不要简单地以数值结果来评分.评阅时请注意具体情况具体对待, 特别要注意在处理误差分析时有没有闪光点。

这是一个物理模拟问题,模拟的原则是试验台上制动器的制动过程与所设计的路试时车上制动器的制动过程理论上应该一致,所以制动过程中试验台主轴的瞬时转速与车轮的瞬时转速理论上随时一致,制动扭矩也理论上随时一致,另外理论上制动时间也相同。

1. 设前轮的半径为R ,制动时承受的载荷为G ,等效的转动惯量为J ,线速度为v ,角速度为ω,重力加速度为g 。

应该利用能量法得到 222121ωJ v g G =,v = Rω. 从而 J = GR 2/g 。

利用数据计算得到J = 52 kg ·m 2。

(计算结果如不正确适当扣分,但不影响后面的分数。

)2. 记飞轮的外半径为R 1,内半径为R 0,厚度为h ,密度为ρ,则飞轮的惯量为)(24041R R hJ -=πρ,利用数据计算得到三个飞轮的惯量分别为30 kg ·m 2、60 kg ·m 2、120 kg ·m 2,它们和基础惯量一起组成的机械惯量可以有8种情况:10, 40, 70, 100, 130, 160, 190, 220 kg ·m 2。

对于问题1中得到的等效的转动惯量,用电动机补偿能量对应的惯量(简称电机惯量)有两种方案:12 kg ·m 2 或 –18 kg ·m 2。

(写出一个即可,绝对值较小的模拟效果较好。

)3. 导出数学模型的一种方法为: 记需要模拟的单轮的等效的转动惯量为J , 主轴转速为()t ω,机械惯量1J , 则J 关于主轴的制动扭矩()M t 为,dtd Jt M ω=)( (1) J 1关于主轴的扭矩为 1d J dtω (2) 从而电流产生的扭矩()e M t 应为 1()()e d M t J J dtω=- (3) 由于电机的驱动电流0()()e I t k M t =,所以 01()()d I t k J J dt ω=- (4) 控制时可由k ω的测量值差分后得到1k I +.或者由(3)除以(1),得到 1()()e M t J J M t J-=,则有 10()()J J I t k M t J-= (5) 控制时由k M 的测量值得到1k I +. (4)和(5)就是驱动电流依赖于两个可观测量的数学模型。

全国大学生数学建模竞赛2009B题评分要点

全国大学生数学建模竞赛2009B题评分要点

B题眼科病床的合理安排医院就医排队是大家都非常熟悉的现象,它以这样或那样的形式出现在我们面前,例如,患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等,往往需要排队等待接受某种服务。

我们考虑某医院眼科病床的合理安排的数学建模问题。

该医院眼科门诊每天开放,住院部共有病床79张。

该医院眼科手术主要分四大类:白内障、视网膜疾病、青光眼和外伤。

附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。

白内障手术较简单,而且没有急症。

目前该院是每周一、三做白内障手术,此类病人的术前准备时间只需1、2天。

做两只眼的病人比做一只眼的要多一些,大约占到60%。

如果要做双眼是周一先做一只,周三再做另一只。

外伤疾病通常属于急症,病床有空时立即安排住院,住院后第二天便会安排手术。

其他眼科疾病比较复杂,有各种不同情况,但大致住院以后2-3天内就可以接受手术,主要是术后的观察时间较长。

这类疾病手术时间可根据需要安排,一般不安排在周一、周三。

由于急症数量较少,建模时这些眼科疾病可不考虑急症。

该医院眼科手术条件比较充分,在考虑病床安排时可不考虑手术条件的限制,但考虑到手术医生的安排问题,通常情况下白内障手术与其他眼科手术(急症除外)不安排在同一天做。

当前该住院部对全体非急症病人是按照FCFS(First come, First serve)规则安排住院,但等待住院病人队列却越来越长,医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题,以提高对医院资源的有效利用。

问题一:试分析确定合理的评价指标体系,用以评价该问题的病床安排模型的优劣。

问题二:试就该住院部当前的情况,建立合理的病床安排模型,以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。

并对你们的模型利用问题一中的指标体系作出评价。

问题三:作为病人,自然希望尽早知道自己大约何时能住院。

能否根据当时住院病人及等待住院病人的统计情况,在病人门诊时即告知其大致入住时间区间。

数学建模2009B题讲解分析

数学建模2009B题讲解分析
问题四:若该住院部周六、周日不安排手术,请你们重新回答 问题二,医院的手术时间安排是否应作出相应调整?
问题五:有人从便于管理的角度提出建议,在一般情形下,医 院病床安排可采取使各类病人占用病床的比例大致固定的方案, 试就此方案,建立使得所有病人在系统内的平均逗留时间(含等 待入院及住院时间)最短的病床比例分配模型。
•题目需要的数学知识一般不超过本科的三门主干 课(非数学专业)内容及统计、优化、计算等基本 方法;专科题目力求少用大学数学内容
•解题所用的数学方法尽量多元化、综合化 •可以查阅到一些参考材料,但是无法照搬现成文献
•兼顾数据的处理与数据的收集
全国大学生数学建模竞赛 2009年B题
眼科病床的合理安排
题目
/
2008-8-11
7 白内障(双眼) 2008-7-13 2008-7-26 2008-7-28 2008-7-30 2008-8-2
8 视网膜疾病 2008-7-14 2008-7-26 2008-7-29
/
2008-8-6
9 白内障(双眼) 2008-7-14 2008-7-26 2008-7-28 2008-7-30 2008-8-1
2006 出版社的资源配 置
2007 中国人口增长预 测
2008 数码相机定位
2009 制动器试验台的 控制方法分析Leabharlann B题 露天矿生产的 车辆安排
电力市场的输 电阻塞管理 DVD在线租赁
艾滋病疗法的 评价和疗效的 预测
乘公交,看奥 运
高等教育收费 标准探讨
眼科病床的合 理安排
C题
D题
SARS的传 抢渡长江 播
3 白内障 2008-7-13 2008-7-25 2008-7-28

数学建模2009国赛B题数据

数学建模2009国赛B题数据
77 白内障 2008-7-21 2008-8-3 2008-8-4 / 2008-8-6
78 外伤 2008-7-21 2008-7-22 2008-7-23 / 2008-7-29
79 白内障(双眼) 2008-7-21 2008-8-3 2008-8-4 2008-8-6 2008-8-9
86 外伤 2008-7-22 2008-7-23 2008-7-24 / 2008-7-28
87 青光眼 2008-7-22 2008-8-4 2008-8-7 / 2008-8-16
88 白内障 2008-7-22 2008-8-4 2008-8-6 / 2008-8-9
89 白内障 2008-7-22 2008-8-4 2008-8-6 / 2008-8-10
55 白内障(双眼) 2008-7-18 2008-7-31 2008-8-4 2008-8-6 2008-8-8
56 白内障(双眼) 2008-7-18 2008-7-31 2008-8-4 2008-8-6 2008-8-9
57 视网膜疾病 2008-7-18 2008-7-31 2008-8-2 / 2008-8-13
48 外伤 2008-7-18 2008-7-19 2008-7-20 / 2008-7-26
49 白内障(双眼) 2008-7-18 2008-7-30 2008-8-4 2008-8-6 2008-8-9
50 白内障 2008-7-18 2008-7-30 2008-8-4 / 2008-8-6
61 视网膜疾病 2008-7-19 2008-8-1 2008-8-3 / 2008-8-8
62 视网膜疾病 2008-7-19 2008-8-1 2008-8-3 / 2008-8-11

(完整版)2009高教社杯全国大学生数学建模竞赛B题

(完整版)2009高教社杯全国大学生数学建模竞赛B题

2009高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)B题眼科病床的合理安排医院就医排队是大家都非常熟悉的现象,它以这样或那样的形式出现在我们面前,例如,患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等,往往需要排队等待接受某种服务。

我们考虑某医院眼科病床的合理安排的数学建模问题。

该医院眼科门诊每天开放,住院部共有病床79张。

该医院眼科手术主要分四大类:白内障、视网膜疾病、青光眼和外伤。

附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。

白内障手术较简单,而且没有急症。

目前该院是每周一、三做白内障手术,此类病人的术前准备时间只需1、2天。

做两只眼的病人比做一只眼的要多一些,大约占到60%。

如果要做双眼是周一先做一只,周三再做另一只。

外伤疾病通常属于急症,病床有空时立即安排住院,住院后第二天便会安排手术。

其他眼科疾病比较复杂,有各种不同情况,但大致住院以后2-3天内就可以接受手术,主要是术后的观察时间较长。

这类疾病手术时间可根据需要安排,一般不安排在周一、周三。

由于急症数量较少,建模时这些眼科疾病可不考虑急症。

该医院眼科手术条件比较充分,在考虑病床安排时可不考虑手术条件的限制,但考虑到手术医生的安排问题,通常情况下白内障手术与其他眼科手术(急症除外)不安排在同一天做。

当前该住院部对全体非急症病人是按照FCFS(First come, First serve)规则安排住院,但等待住院病人队列却越来越长,医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题,以提高对医院资源的有效利用。

问题一:试分析确定合理的评价指标体系,用以评价该问题的病床安排模型的优劣。

问题二:试就该住院部当前的情况,建立合理的病床安排模型,以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。

并对你们的模型利用问题一中的指标体系作出评价。

2009高教社杯全国大学生数学建模竞赛1

2009高教社杯全国大学生数学建模竞赛1

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):眼科病床的合理安排摘要本文主要是对当前的门诊入院安排给予合理评价,并建立模型解决不同情况下的最合理的门诊入院安排问题。

首先,我们根据层次分析法对当前的入院安排进行合理评价,其入院是否合理主要看病人在手术前的总的等待时间,病人总的平均等待时间越短对医院和病人来说也越合理,而病人手术前的等待时间是由入院前等待时间1t ,手术前等待时间2t 这两部分时间构成,所以入院前等待时间1t ,手术前等待时间2t 决定了入院安排的合理性。

针对问题二,多个病人等待有限的病床,对医院来说病人流动频率越快越好,首先我们考虑SJF 算法,这种算法固然可以加快医院的病人流通率和病床的使用率,但不能达到公平平等的对待看病的病人,使得需要较长住院时间的病人特别时视网膜疾病的病人不能有效及时的得到解决,很可能会出现长时间更甚至是永远也得不到治疗。

所以,我们实际生活中医院不会考虑这种模型来安排给病人看病。

高教社杯全国大学生数学建模竞赛B题参考答案

高教社杯全国大学生数学建模竞赛B题参考答案

交巡警服务平台的设置与调度优化分析摘要本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。

并分别对题目的各问,作了合理的解答。

问题一:(1)、根据题目所给数据,确定各节点之间的相邻关系和距离,利用Floyd 算法及matlab编程求出两点之间的最短距离,使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则,节点去选择平台,把节点分配给离节点距离最近的平台管辖,据此,我们得到了平台的管辖区域划分。

(2)、我们对进出该区的13条交通要道实现快速全封锁的问题,我们认定在所有调度方案中,某种方案中耗时最长的的围堵时间最短即最佳方案,利用0-1变量确定平台的去向,并利用线性规划知识来求解指派问题,求得了最优的调度方案。

(3)、在确定增添平台的个数和具体位置的问题中,我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。

我们先找出到达每个平台的时间都超过三分钟的节点,并尝试在这些节点中选取若干个作为新的平台,求出合理的添加方案。

问题二:(1)、按照设置交巡警服务平台的原则和任务,分析现有的服务平台的设置是否合理,我们以各区覆盖率作为服务平台分布合不合理的评价标准,得到C、D、E、F区域平台设置不合理。

并尝试一些新的设置方案使得设置更为合理,最后以覆盖率最低的E区为例,使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。

(2)、追捕问题要求在最快的时间内抓到围堵罪犯,在罪犯和警察的行动速度一致的前提假设下,我们先设定一个具体较小的时间,编写程序检验在这个时间内是否可以成功抓捕罪犯,不行则以微小时间间隔增加时间,当第一次成功围堵时,这个时间即为最佳围堵方案。

关健字: MATLAB软件,0-1规划,最短路,Floyd算法,指派问题一、问题重述“有困难找警察”,是家喻户晓的一句流行语。

2009年全国高中数学联赛试题参考答案及评分标准

2009年全国高中数学联赛试题参考答案及评分标准

2009年全国高中数学联合竞赛一试试题参考答案及评分标准说明:1.评阅试卷时,请依据本评分标准,填空题只设7分和0分两档;其他各题的评阅,请严格按照本评分标准的评分档次给分,不要增加其他中间档次.2.如果考生的解答方法和本解答不同,只要思路合理、步骤正确,在评卷时可参考本评分标准适当划分档次评分,解答题中至少4分为一个档次,不要增加其他中间档次. 一、填空(共8小题,每小题7分,共56分)1. 若函数()f x =且()()()n nf x f f f f x ⎡⎤=⎡⎤⎣⎦⎣⎦ ,则()()991f = . 【答案】 110【解析】 ()()()1f x f x ==, ()()()2f x f f x ==⎡⎤⎣⎦……()()99f x =.故()()991110f =.2. 已知直线:90L x y +-=和圆22:228810M x y x y +---=,点A 在直线L 上,B ,C 为圆M 上两点,在ABC ∆中,45BAC ∠=︒,AB 过圆心M ,则点A 横坐标范围为 .【答案】 []36, 【解析】 设()9A a a -,,则圆心M 到直线AC 的距离sin 45d AM =︒,由直线AC 与圆M 相交,得d 解得36a ≤≤.3. 在坐标平面上有两个区域M 和N ,M 为02y y x y x ⎧⎪⎨⎪-⎩≥≤≤,N 是随t 变化的区域,它由不等式1t x t +≤≤所确定,t 的取值范围是01t ≤≤,则M 和N 的公共面积是函数()f t = . 【答案】 212t t -++【解析】 由题意知()f t S =阴影部分面积 AOB OCD BEF S S S ∆∆∆=--()22111122t t =---212t t =-++4. 使不等式1111200712213a n n n +++<-+++ 对一切正整数n 都成立的最小正整数a 的值为 . 【答案】2009 【解析】 设()1111221f n n n n =++++++ .显然()f n 单调递减,则由()f n 的最大值()1120073f a <-,可得2009a =.5. 椭圆22221x y a b+=()0a b >>上任意两点P ,Q ,若O P O Q ⊥,则乘积OP OQ ⋅的最小值为 . 【答案】 22222a b a b +【解析】 设()cos sin P OP OP θθ,, ππcos sin 22Q OQ OQ θθ⎛⎫⎛⎫⎛⎫±± ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭,.由P ,Q 在椭圆上,有222221cos sin a b OP θθ=+ ① 222221sin cos a b OQ θθ=+ ② ①+②得22221111a b OP OQ+=+.于是当OP OQ =时,OP OQ 达到最小值22222a b a b +.6. 若方程()lg 2lg 1kx x =+仅有一个实根,那么k 的取值范围是 . 【答案】0k <或4k = 【解析】 ()20101kx x kx x ⎧>⎪⎪+>⎨⎪=+⎪⎩ 当且仅当 0kx > ① 10x +> ② ()2210x k x +-+=③对③由求根公式得1x,2122x k ⎡=-⎣④2400k k k ∆=-⇒≥≤或4k ≥. (ⅰ)当0k <时,由③得 12122010x x k x x +=-<⎧⎨=>⎩ 所以1x ,2x 同为负根. 又由④知121010x x +>⎧⎨+<⎩所以原方程有一个解1x .(ⅱ)当4k =时,原方程有一个解112kx =-=. (ⅲ)当4k >时,由③得12122010x x k x x +=->⎧⎨=>⎩所以1x ,2x 同为正根,且12x x ≠,不合题意,舍去. 综上可得0k <或4k =为所求.7. 一个由若干行数字组成的数表,从第二行起每一行中的数字均等于其肩上的两个数之和,最后一行仅有一个数,第一行是前100个正整数按从小到大排成的行,则最后一行的数是 (可以用指数表示) 【答案】981012⨯ 【解析】 易知:(ⅰ)该数表共有100行;(ⅱ)每一行构成一个等差数列,且公差依次为11d =,22d =,232d =,…,98992d =(ⅲ)100a 为所求.设第()2n n ≥行的第一个数为n a ,则 ()22111222n n n n n n a a a a -----=++=+3222222n n n a ---⎡⎤=++⎣⎦24223222222n n n n a ----⎡⎤=++⨯+⎣⎦323232n n a --=+⨯……()121212n n a n --=+-⨯()212n n -=+故981001012a =⨯.8. 某车站每天800~900∶∶,900~1000∶∶都恰有一辆客车到站,但到站的时刻是随一旅客820∶到车站,则它候车时间的数学期望为 (精确到分).【答案】 27【解析】 旅候车时间的数学期望为1111110305070902723361218⨯+⨯+⨯+⨯+⨯=二、解答题1. (本小题满分14分)设直线:l y kx m =+(其中k ,m 为整数)与椭圆2211612x y +=交于不同两点A ,B ,与双曲线221412x y-=交于不同两点C ,D ,问是否存在直线l ,使得向量0AC BD +=,若存在,指出这样的直线有多少条?若不存在,请说明理由. 【解析】 由2211612y kx m x y =+⎧⎪⎨+=⎪⎩消去y 化简整理得()2223484480k xkmx m +++-=设()11A x y ,,()22B x y ,,则122834kmx x k +=-+()()()222184344480km k m ∆=-+->① ………………………………………………4分 由221412y kx m x y =+⎧⎪⎨-=⎪⎩消去y 化简整理得()22232120k xkmx m ----=设()34C x y ,,()44D x y ,,则34223kmx x k +=- ()()()2222243120km k m ∆=-+-+>② ………………………………………………8分因为0AC BD +=,所以()()42310x x xx -+-=,此时()()42310y y y y -+-=.由1234x x x x +=+得2282343km kmk k -=+-. 所以20km =或2241343k k-=+-.由上式解得0k =或0m =.当0k =时,由①和②得m -<因m 是整数,所以m 的值为3-,2-,1-,0,1,2,3.当0m =,由①和②得k <.因k 是整数,所以1k =-,0,1.于是满足条件的直线共有9条.………14分2. (本小题15分)已知p ,()0q q ≠是实数,方程20x px q -+=有两个实根α,β,数列{}n a 满足1a p =,22a p q =-,()1234n n n a pa qa n --=-= ,,(Ⅰ)求数列{}n a 的通项公式(用α,β表示);(Ⅱ)若1p =,14q =,求{}n a 的前n 项和.【解析】 方法一:(Ⅰ)由韦达定理知0q αβ⋅=≠,又p αβ+=,所以()1212n n n n n a px qx a a αβαβ------=+-,()345n = ,,,整理得()112n n n n a a a a βαβ----=-令1n n n b a a β+=-,则()112n n b b n α+== ,,.所以{}n b 是公比为α的等比数列. 数列{}n b 的首项为:()()222121b a a p q p ββαβαββαβα=-=--=+--+=.所以21n n n b ααα-+=⋅=,即11n n n a a βα++-=()12n = ,,.所以11n n n a a βα++=+()12n = ,,. ①当240p q ∆=-=时,0αβ=≠,12a p ααα==+=,11n n n a a βα++=+()12n = ,,变为11n n n a a αα++=+()12n = ,,.整理得,111n nn na a αα++-=,()12n = ,,.所以,数列n n a α⎧⎫⎨⎬⎩⎭成公差为1的等差数列,其首项为122a ααα==.所以()2111nna n n α=+-=+.于是数列{}n a 的通项公式为()1n n a n α=+;……………………………………………………………………………5分②当240p q ∆=->时,αβ≠,11n n n a a βα++=+1n n a βαβαβα+-=+-11n n n a βαβααβαβα++=+---()12n = ,,.整理得211n n n n a a ααββαβα+++⎛⎫+=+ ⎪--⎝⎭,()12n = ,,. 所以,数列1n n a αβα+⎧⎫+⎨⎬-⎩⎭成公比为β的等比数列,其首项为2221a ααβαββαβαβα+=++=---.所以121n n n a αβββαβα+-+=--. 于是数列{}n a 的通项公式为11n n n a βαβα++-=-.………………………………………………10分(Ⅱ)若1p =,14q =,则240p q ∆=-=,此时12αβ==.由第(Ⅰ)步的结果得,数列{}n a 的通项公式为()11122nn n n a n +⎛⎫=+= ⎪⎝⎭,所以,{}n a 的前n 项和为231234122222n n n n n s -+=+++++234112341222222n n n n s n ++=+++++以上两式相减,整理得1133222n n n s ++=-所以332n n n s +=-.……………………………………………………………………………15分 方法二:(Ⅰ)由韦达定理知0q αβ⋅=≠,又p αβ+=,所以1a αβ=+,222a αβαβ=++.特征方程20p q λλ-+=的两个根为α,β.①当0αβ=≠时,通项()()1212n n a A A n n α=+= ,,由12a α=,223a α=得()()122212223A A A A αααα+=⎧⎪⎨+=⎪⎩ 解得121A A ==.故()1n n a n α=+.……………………………………………………5分②当αβ≠时,通项()1212n n n a A A n αβ=+= ,,.由1a αβ=+,222a αβαβ=++得12222212A A A A αβαβαβαβαβ+=+⎧⎪⎨+=++⎪⎩ 解得1A αβα-=-,2A ββα=-.故1111n n n n n a αββαβαβαβα++++--=+=---.…………………………………………………………10分 (Ⅱ)同方法一.3. (本小题满分15分)求函数y 【解析】 函数的定义域为[]013,.因为y ==当0x =时等号成立.故y 的最小值为.……………………………………………5分又由柯西不等式得22y =()()()11122731312123x x x ⎛⎫+++++-= ⎪⎝⎭≤所以11y ≤. ………………………………………………………………………………10分由柯西不等式等号成立的条件,得()491327x x x =-=+,解得9x =.故当9x =时等号成立.因此y 的最大值为1.…………………………………………………………………………………15分2009年全国高中数学联合竞赛加试 试题参考答案及评分标准(A 卷)说明:1.评阅试卷时,请严格按照本评分标准的评分档次给分.2.如果考生的解答方法和本解答不同,只要思路合理、步骤正确,在评卷时可参考本评分标准适当划分档次评分,10分为一个档次,不要增加其他中间档次. 一、填空(共4小题,每小题50分,共200分)9. 如图,M ,N 分别为锐角三角形ABC ∆(A B ∠<∠)的外接圆Γ上弧 BC、 AC 的中点.过点C 作PC MN ∥交圆Γ于P 点,I 为ABC ∆的内心,连接PI 并延长交圆Γ于T .⑴求证:MP MT NP NT ⋅=⋅;⑵在弧AB (不含点C )上任取一点Q (Q A ≠,T ,B ),记AQC ∆,QCB △的内心分别为1I ,2I ,B求证:Q ,1I ,2I ,T 四点共圆.【解析】 ⑴连NI ,MI .由于PC MN ∥,P ,C ,M ,N 共圆,故PCMN 是等腰梯形.因此NP MC =,PM NC =.ABCMNPTI连AM ,CI ,则AM 与CI 交于I ,因为MIC MAC ACI MCB BCI MCI ∠=∠+∠=∠+∠=∠, 所以MC MI =.同理 NC NI =.于是NP MI =,PM NI =.故四边形MPNI 为平行四边形.因此PMT PNT S S =△△(同底,等高). 又P ,N ,T ,M 四点共圆,故180TNP PMT ∠+∠=︒,由三角形面积公式1sin 2PMT S PM MT PMT =⋅∠△1s i n 2PNT S PN NT PNT ==⋅∠△1s i n 2P N N T P MT =⋅∠ 于是PM MT PN NT ⋅=⋅. ⑵因为1111NCI NCA ACI NQC QCI CI N ∠=∠+∠=∠+∠=∠,B所以1NC NI =,同理2MC MI =.由MP MT NP NT ⋅=⋅得NT MTMP NP=. 由⑴所证MP NC =,NP MC =,故 12NT MTNI MI =. 又因12I NT QNT QMT I MT ∠=∠=∠=∠, 有12I NT I MT ∆∆∽. 故12NTI MTI ∠=∠,从而1212I QI NQM NTM I TI ∠=∠=∠=∠.因此Q ,1I ,2I ,T 四点共圆. 10. 求证不等式:2111ln 12n k k n k =⎛⎫-<- ⎪+⎝⎭∑≤,1n =,2,… 【解析】 证明:首先证明一个不等式:⑴ln(1)1x x x x<+<+,0x >. 事实上,令()ln(1)h x x x =-+,()ln(1)1xg x x x=+-+. 则对0x >,1()101h x x '=->+,2211()01(1)(1)x g x x x x '=-=>+++. 于是()(0)0h x h >=,()(0)0g x g >=.在⑴中取1x n=得⑵111ln 11n n n ⎛⎫<+< ⎪+⎝⎭. 令21ln 1nn k k x n k ==-+∑,则112x =, 121ln 111n n n x x n n -⎛⎫-=-+ ⎪+-⎝⎭211n n n<-+ 210(1)n n=-<+ 因此1112n n x x x -<<<= .又因为 111ln (ln ln(1))(ln(1)ln(2))(ln 2ln1)ln1ln 1n k n n n n n k -=⎛⎫=--+---++-+=+ ⎪⎝⎭∑ .从而12111ln 11nn n k k k x k k -==⎛⎫=-+ ⎪+⎝⎭∑∑ 12211ln 111n k k n k k n -=⎛⎫⎛⎫=-++ ⎪ ⎪++⎝⎭⎝⎭∑12111n k k k k -=⎛⎫>- ⎪+⎝⎭∑ 1211(1)n k k k -==-+∑111(1)n k k k -=-+∑≥111n=-+>-.11. 设k ,l 是给定的两个正整数.证明:有无穷多个正整数m k ≥,使得C k m 与l 互素.【解析】 证法一:对任意正整数t ,令(!)m k t l k =+⋅⋅.我们证明()C 1k m l =,. 设p 是l 的任一素因子,只要证明:C k m p Œ.若!p k Œ,则由 1!C ()kk mi k m k i ==-+∏1[((!)]ki i t l k =≡+∏ 1ki i =≡∏()1!m o d k p α+≡.及|!p k α,且1!p k α+Œ,知|!C k m p k α且1!C k m p k α+Œ.从而C k m p Œ.证法二:对任意正整数t ,令2(!)m k t l k =+⋅⋅,我们证明()C 1k m l =,. 设p 是l 的任一素因子,只要证明:C k m p Œ.若!p k Œ,则由 1!C ()kk mi k m k i ==-+∏21[((!)]ki i t l k =≡+∏ 1ki i =≡∏()!m o d k p ≡.即p 不整除上式,故C k m p Œ.若|!p k ,设1α≥使|!p k α,但1!p k α+Œ.12|(!)p k α+.故由11!C ()k kmi k m k i -==-+∏21[((!)]ki i t l k =≡+∏ 1ki i =≡∏()1!mod k p α+≡及|!p k α,且1!p k α+Œ,知|!C k m p k α且1!C k m p k α+Œ.从而C k m p Œ. 12. 在非负数构成的39⨯数表111213141516171212223242526272829313233343536373839x x x x x x x x x P x x x x x x x x x x x x x x x x x x⎛⎫ ⎪= ⎪ ⎪⎝⎭ 中每行的数互不相同,前6列中每列的三数之和为1,1728390x x x ===,27x ,37x ,18x ,38x ,19x ,29x 均大于.如果P 的前三列构成的数表111213212223313233x x x S x x x x x x ⎛⎫⎪= ⎪ ⎪⎝⎭满足下面的性质()O :对于数表P 中的任意一列123k k k x x x ⎛⎫ ⎪⎪ ⎪⎝⎭(1k =,2,…,9)均存在某个{}123i ∈,, 使得⑶{}123min ik i i i i x u x x x =≤,,.求证:(ⅰ)最小值{}123min i i i i u x x x =,,,1i =,2,3一定自数表S 的不同列.(ⅱ)存在数表P 中唯一的一列***123k k k x x x ⎛⎫ ⎪⎪ ⎪ ⎪⎝⎭,*1k ≠,2,3使得33⨯数表***111212122231323k k k x x x S x x x x x x ⎛⎫ ⎪'= ⎪ ⎪ ⎪⎝⎭仍然具有性质()O .【解析】 (ⅰ)假设最小值{}123min i i i i u x x x =,,,1i =,2,3不是取自数表S 的不同列.则存在一列不含任何i u .不妨设2i i u x ≠,1i =,2,3.由于数表P 中同一行中的任何两个元素都不等,于是2i i u x <,1i =,2,3.另一方面,由于数表S 具有性质()O ,在⑶中取2k =,则存在某个{}0123i ∈,,使得002i i x u ≤.矛盾.(ⅱ)由抽届原理知{}1112min x x ,,{}2122min x x ,,{}3132min x x , 中至少有两个值取在同一列.不妨设{}212222min x x x =,,{}313232min x x x =,.由前面的结论知数表S 的第一列一定含有某个i u ,所以只能是111x u =.同样,第二列中也必含某个i u ,1i =,2.不妨设222x u =.于是333u x =,即i u 是数表S 中的对角线上数字. 111213212223313233x x x S x x x x x x ⎛⎫ ⎪= ⎪ ⎪⎝⎭记{}129M = ,,,,令集合{}{}12|min 13ik i i I k M x x x i =∈>=,,,.显然{}111332|k k I k M x x x x =∈>>,且1,23I ∉.因为18x ,38111x x >≥,32x ,所以8I ∈.故I ∅≠.于是存在*k I ∈使得{}*22max |k k x x k I =∈.显然,*1k ≠,2,3. 下面证明33⨯数表***111212122231323k k k x x x S x x x x x x ⎛⎫ ⎪'= ⎪ ⎪ ⎪⎝⎭具有性质()O .从上面的选法可知{}{}*1212:min min i i i i i ik u x x x x x '==,,,,(13)i =,.这说明 {}*111211min k x x x u >,≥,{}*313233min k x x x u >,≥.又由S 满足性质()O .在⑶中取*k k =,推得*22k x u ≤,于是{}**2212222min k k u x x x x '==,,.下证对任意的k M ∈,存在某个1i =,2,3使得i ik u x '≥.假若不然,则{}12min ik i i x x x >,,1i =,3且*22k k x x >.这与*2k x 的最大性矛盾.因此,数表S '满足性质()O .下证唯一性.设有k M ∈使得数表111212122231323k k k x x x S x x x x x x ⎛⎫ ⎪= ⎪⎪⎝⎭具有性质()O ,不失一般性,我们假定{}111121311m i n u x x x x ==,, ⑷{}221222322min u x x x x ==,,{}331323333m i n u x x x x==,, 3231x x <.由于3231x x <,2221x x <及(ⅰ),有 {}11112111m i n k u x x x x ==,,.又由(ⅰ)知:或者()a {}3313233min kku x x x x ==,,,或者 {}2212222()min kkb u x x x x ==,,.如果()a 成立,由数表 S 具有性质()O ,则 {}11112111m i n k u x x x x==,,, ⑸ {}22122222min k u x x x x ==,,, {}3313233m i n k ku x x x x ==,,.由数表 S 满足性质()O ,则对于3M ∈至少存在一个{}123i ∈,,使得 *i ik u x ≥.由*k I ∈及⑷和⑹式知, *1111k x x u >=, *3323k x x u >=.于是只能有 *222k k x u x =≤.类似地,由S '满足性质()O 及k M ∈可推得*222k k x u x '=≤.从而*k k =.。

2009高教社杯全国大学生数学建模竞赛题目

2009高教社杯全国大学生数学建模竞赛题目

2009高教社杯全国大学生数学建模竞赛题目A题制动器试验台的控制方法分析汽车的行车制动器(以下简称制动器)联接在车轮上,它的作用是在行驶时使车辆减速或者停止。

制动器的设计是车辆设计中最重要的环节之一,直接影响着人身和车辆的安全。

为了检验设计的优劣,必须进行相应的测试。

在道路上测试实际车辆制动器的过程称为路试,其方法为:车辆在指定路面上加速到指定的速度;断开发动机的输出,让车辆依惯性继续运动;以恒定的力踏下制动踏板,使车辆完全停止下来或车速降到某数值以下;在这一过程中,检测制动减速度等指标。

假设路试时轮胎与地面的摩擦力为无穷大,因此轮胎与地面无滑动。

为了检测制动器的综合性能,需要在各种不同情况下进行大量路试。

但是,车辆设计阶段无法路试,只能在专门的制动器试验台上对所设计的路试进行模拟试验。

模拟试验的原则是试验台上制动器的制动过程与路试车辆上制动器的制动过程尽可能一致。

通常试验台仅安装、试验单轮制动器,而不是同时试验全车所有车轮的制动器。

制动器试验台一般由安装了飞轮组的主轴、驱动主轴旋转的电动机、底座、施加制动的辅助装置以及测量和控制系统等组成。

被试验的制动器安装在主轴的一端,当制动器工作时会使主轴减速。

试验台工作时,电动机拖动主轴和飞轮旋转,达到与设定的车速相当的转速(模拟实验中,可认为主轴的角速度与车轮的角速度始终一致)后电动机断电同时施加制动,当满足设定的结束条件时就称为完成一次制动。

路试车辆的指定车轮在制动时承受载荷。

将这个载荷在车辆平动时具有的能量(忽略车轮自身转动具有的能量)等效地转化为试验台上飞轮和主轴等机构转动时具有的能量,与此能量相应的转动惯量(以下转动惯量简称为惯量)在本题中称为等效的转动惯量。

试验台上的主轴等不可拆卸机构的惯量称为基础惯量。

飞轮组由若干个飞轮组成,使用时根据需要选择几个飞轮固定到主轴上,这些飞轮的惯量之和再加上基础惯量称为机械惯量。

例如,假设有4个飞轮,其单个惯量分别是:10、20、40、80 kg·m2,基础惯量为10 kg·m2,则可以组成10,20,30,…,160 kg·m2的16种数值的机械惯量。

2009年高教社杯全国大学生数学建模竞赛B题一等奖1

2009年高教社杯全国大学生数学建模竞赛B题一等奖1

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期: 2009 年 9 月 14 日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):眼科病床的合理安排摘要眼科病床安排问题是一个重要的问题,如果病床安排得不合理,不仅医院资源不能得到有效利用,而且会给病人造成一定得损失,也影响医院的发展。

建立合理的病床安排模型不仅能使医院资源得到有效分配,还能为病人带来方便。

首先,为确定病床安排模型的优劣,我们要建立一个合理的评价指标体系。

从总成本和效率两方面进行综合考虑,建立模型一评价指标模型。

第一个综合指标总成本包括病人在排队系统中等待的损失和医院服务成本,即总成本i i i Q ax by =+;第二个综合指标是用“归一分析法”来分析床位利用效率,其中:=⨯期内床位实际周转次数床位效率指数床位使用率期内床位标准周转次数然后采用模型一的这些指标对该问题的病床安排模型的优劣进行综合评价,得出结论是按照FCFS (First come, First serve )规则安排住院使总成本不断在大幅度增加,床位一直处于低效率运行状态。

2009年数学建模竞赛赛题

2009年数学建模竞赛赛题

2009年数学建模竞赛赛题
2009年全国大学生数学建模竞赛赛题有A题和B题。

A题是设计一个交通环路。

题目描述了许多城市和社区存在的交通圈,需要用一个模型来确定如何最好地控制交通,绕流,并走出了一条循环。

需要考虑影响这种选择的因素,包括一个不超过两个双页纸的技术总结,并说明交通工程师如何使用模型来帮助选择适当的流量控制任何特定交通圈的方法。

B题是能源与手机。

这个问题涉及到手机革命的“能源”后果。

每部手机配备了一个电池和一个充电器。

以上信息仅供参考,建议查阅全国大学生数学建模竞赛官网了解更多赛题内容。

2009高教社杯全国大学生数学建模竞赛D题

2009高教社杯全国大学生数学建模竞赛D题

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题.我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出.我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性.如有违反竞赛规则的行为,我们将受到严肃处理.我们参赛选择的题号是(从A/B/C/D中选择一项填写): D我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):XXXXXX参赛队员(打印并签名) :1 . XXXXX2 . XXXXX3 .指导教师或指导教师组负责人(打印并签名):XXXXXX日期:2009年 9 月 14日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):会议筹备最优化一.摘要在激烈的市场竞争中,随着市场经济在中国大陆的不断发展,各种新兴行业也在悄然而起 .会议服务公司通过对宾馆客房、租借会议室、租用客车接送代表等几块服务,让顾客觉得经济、方便同时使满意度达到最高,会议服务公司需要从公司的经济利益和社会声誉等诸多因素来考虑,在此,我们运用线性规划和概率统计的知识,来解决对宾馆客房分配问题 .会议的经济安排从预定房间的量和安排的合理性来决定;在安排客车接送会议代表运用运筹学分成几条路线;服务公司的社会声誉在市场竞争中是非常重要的,在此我们用会议代表对总体的满意度来衡量.我们应用概率统计的知识,得出参加会议人员大约为661人 .根据与会人员对住房的要求,我们设计了第一个模型,且有3个方案,第一个方案利用Lingo软件计算得其无解,同样利用Lingo软件计算得最优解.通过调整第一类单人间住房的人数建立模型二,得出所有与会代表住房安排,此时得出住房费的最少价格为80630元 .对模型二进一步优化,通过对宾馆调整,把与会代表集中按排在①、②、⑤、⑥、⑦、⑧、⑨宾馆 .利用“中心极限”定理,计算得出可能出现空床费赔偿的概率大约是12%.同样应用“中心地址”的算法确定开会会议宾馆定为⑦、⑧宾馆 .用运筹学的知识确定出接送与会代表路线,并安排出了接送的车辆类型和数量关键词:线性规划概率统计 Lingo 中心地址运筹学二.问题重述某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表 .由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿 .为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近 .筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示,相对位置见附图,有关客房及会议室的规格、间数、价格等数据见附表1 .根据这届会议代表回执整理出来的有关住房的信息见附表2 .从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附表3 .附表2,3都可以作为预订宾馆客房的参考 .需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满 .会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室 .由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表 .现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元 .我们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案 .元三种不同价格的房间 .合住是指要求两人合住一间 .独住是指可安排单人间,或一人单独住一个双人间 .附图(其中500等数字是两宾馆的距离)三. 模型假设1. 假设模型一中满足所有与会代表的回执要求;2. 假设与会代表参加每组会议是随机的;3. 假设本届与会代表参加会议人数服从往届参加会议人数规律;4. 假设每个与会代表每半天只开一次会议,且会议地点相同;5. 假设每半天所开会议的主题都一致;7.假设每条路线车辆只搭载同一条路线的与会代表 .四. 符号说明ij x 为第i 个宾馆所住的与会代表的第j 种类型住房人数;p 为参加会议人数的总频率;)(i a p 为回执且与会代表的频率(i 取1,2,3,4); )(i b p 为未回执且与会代表的比例(i 取1,2,3,4);M 为找宾馆中心地址问题的矩阵;abc x 表示a 宾馆到b 宾馆c 会议室的与会人数 .五.建立与分析模型一:通过观察附表2可以得到本届回执人数总共为755人,由往届会议代表的回执和与会情况可得知本届与会人数的概率p .因此我们假定模型如下: 设p 为与会的总频率)(i a p 为回执且与会的频率(i 取1,2,3,4) )(i b p 为未回执且与会的比例(i 取1,2,3,4)与会人数的频率:()()b p a p p += 有回执且与会人数的频率)(i a p()7175.03158911=-=a p 677.03561151)(2=-=a p 7034.04081211)(3=-=a p 7004.07112131)(4=-=a p未回执且与会人数的比例()i b p ()1810.0315571==b p ()1938.0356692==b p()1838.0408753==b p ()1463.07111044==b p()()1762.06996.0==b p a p8758.01762.06996.0=+=p通过以往一、二、三、四会议代表回执和与会情况,利用统计分析法,可计算出以往几届参加会议人数的的平均概率,通过平均概率推算本届与会代表的总人数 . 本届与会人数:661755=⨯=p S为了使预定的房间数达到最优,使得空房数量最小,支付空房会达到最小优化 .我们以661人来进行预定房间,我们假设有三种方案 .方案一:我们为了满足各代表的要求,且达到经济,结合表一:利用表一我们建立模型并求解102101949392918382817372716463626153525142413332312423222114131211min 14013028014026013018080903001607511018085160100807010070150907510090807022018011090x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x z +++++++++++++++++++++++++++++++=约束条件:单人间:5384145949214836313726133=++=++=++x x x x x x x x x两人间:431332031021019391736412816253423224231182715251412221=++++++=+++++++=++++++x x x x x x x x x x x x x x x x x x x x x x S.t.9011030603060458080304010060308040407070901002748100706070100203060100102101949392918382817372716463626153525142413332312423222114131211≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x运用计算机计算出结果,并对解进行数据分析发现方案一无解 .因为第一种价格范围的单间数和与会人员的回执信息矛盾 .例如61x 在约束条件下则不能满足与会人员的要求 .宾馆61x 的单间数在代表要求的房间数数量上不能满足,则我们在考虑到经济和尽量使与会代表满意的情况下,建议代表住双人间,即方案二:将61x 的118人在满足了40人之后,考虑到与会人员对宾馆的品质要求 .把剩下的78名分到91x 和93x ,这样在品质要求方面让与会人员达到最大的满意,建立模型:102101949392918382817372716463626153525142413332312423222114131211min 14013028014026013018080903001607511018085160100807010070150907510090807022018011090x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x z +++++++++++++++++++++++++++++++=约束条件:单人间:5384145949214836313726133=++=++=++x x x x x x x x x两人间:431332031021019391736412816253423224231182715251412221=++++++=+++++++=++++++x x x x x x x x x x x x x x x x x x x x x x s.t.90110306030604580803040100308040707090100274810070607010020306010010210194939291838281737271636253525142413332312423222114131211≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x运用计算机软件计算,计算结果见附录表一,并对解进行数据分析。

2009年数学建模b题插队认识

2009年数学建模b题插队认识

2009年数学建模b题插队认识
插队论发源于上世纪初。

当时美国公司发明了自动电话,以适应日益繁忙的工商业电话通讯需要。

这个新发明带来了一个新问题,即通话线路与电话用户呼叫的数量关系应如何妥善解决,这个问题久久未能解决。

1909年,丹麦的公司A.K.埃尔浪(Erlang)在热力学统计平衡概念的启发下予以解决了。

插队题的要素及其特征:
一、插队题的要素:
1.顾客输入过程;
2.插队结构与插队规则;
3.服务机构与服务规则;
二、插队题不同要素的主要特征,顾客输入过程:
1.顾客源(总体):有限/无限;
2.顾客到达方式:逐个/逐批;(仅研究逐个情形)
3.顾客到达间隔:随机型/确定型;
4.顾客前后到达是否独立:相互独立/相互关联;
5.输入过程是否平稳:平稳/非平稳;(仅研究平稳性)。

(完整版)2009高教社杯全国大学生数学建模竞赛B题

(完整版)2009高教社杯全国大学生数学建模竞赛B题

2009高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)B题眼科病床的合理安排医院就医排队是大家都非常熟悉的现象,它以这样或那样的形式出现在我们面前,例如,患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等,往往需要排队等待接受某种服务。

我们考虑某医院眼科病床的合理安排的数学建模问题。

该医院眼科门诊每天开放,住院部共有病床79张。

该医院眼科手术主要分四大类:白内障、视网膜疾病、青光眼和外伤。

附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。

白内障手术较简单,而且没有急症。

目前该院是每周一、三做白内障手术,此类病人的术前准备时间只需1、2天。

做两只眼的病人比做一只眼的要多一些,大约占到60%。

如果要做双眼是周一先做一只,周三再做另一只。

外伤疾病通常属于急症,病床有空时立即安排住院,住院后第二天便会安排手术。

其他眼科疾病比较复杂,有各种不同情况,但大致住院以后2-3天内就可以接受手术,主要是术后的观察时间较长。

这类疾病手术时间可根据需要安排,一般不安排在周一、周三。

由于急症数量较少,建模时这些眼科疾病可不考虑急症。

该医院眼科手术条件比较充分,在考虑病床安排时可不考虑手术条件的限制,但考虑到手术医生的安排问题,通常情况下白内障手术与其他眼科手术(急症除外)不安排在同一天做。

当前该住院部对全体非急症病人是按照FCFS(First come, First serve)规则安排住院,但等待住院病人队列却越来越长,医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题,以提高对医院资源的有效利用。

问题一:试分析确定合理的评价指标体系,用以评价该问题的病床安排模型的优劣。

问题二:试就该住院部当前的情况,建立合理的病床安排模型,以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。

并对你们的模型利用问题一中的指标体系作出评价。

2009高教社杯全国大学生数学建模竞赛题目

2009高教社杯全国大学生数学建模竞赛题目

2009高教社杯全国大学生数学建模竞赛题目
(请先阅读“全国大学生数学建模竞赛论文格式规范”)
C题卫星和飞船的跟踪测控
卫星和飞船在国民经济和国防建设中有着重要的作用,对它们的发射和运行过程进行测控是航天系统的一个重要组成部分,理想的状况是对卫星和飞船(特别是载人飞船)进行全程跟踪测控。

测控设备只能观测到所在点切平面以上的空域,且在与地平面夹角3度的范围内测控效果不好,实际上每个测控站的测控范围只考虑与地平面夹角3度以上的空域。

在一个卫星或飞船的发射与运行过程中,往往有多个测控站联合完成测控任务,如神州七号飞船发射和运行过程中测控站的分布如下图所示:
图片来源/jrzg/2008-09/24/content_1104882.htm
请利用模型分析卫星或飞船的测控情况,具体问题如下:
1. 在所有测控站都与卫星或飞船的运行轨道共面的情况下至少应该建立多少个测控站才能对其进行全程跟踪测控?
2.如果一个卫星或飞船的运行轨道与地球赤道平面有固定的夹角,且在离地面高度为H的球面S上运行。

考虑到地球自转时该卫星或飞船在运行过程中相继两圈的经度有一些差异,问至少应该建立多少个测控站才能对该卫星或飞船可能飞行的区域全部覆盖以达到全程跟踪测控的目的?
3. 收集我国一个卫星或飞船的运行资料和发射时测控站点的分布信息,分析这些测控站点对该卫星所能测控的范围。

2009年B题全国大学生数学建模竞赛论文

2009年B题全国大学生数学建模竞赛论文

2009高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B我们的参赛报名号为(如果赛区设置报名号的话):2109245所属学校(请填写完整的全名):苏州工业职业技术学院参赛队员(打印并签名) :1. 张建波2. 傅婧3. 颜清华指导教师或指导教师组负责人(打印并签名):许艾珍日期: 2009 年 9 月 14 日赛区评阅编号(由赛区组委会评阅前进行编号):2009高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):眼科病床的合理安排摘 要卫生资源的配置和优化一直是人类研究的主题,其关注度很高。

医疗服务质量的改善关系到民生,也是我国构建“和谐社会”的重要基础。

病床作为一种重要的医疗资源,其合理的安排和有效的使用能很大程度上改善医疗服务的质量和解决“看病难”的问题。

针对问题一:建立综合指标评价模型。

确立诊前延误指标、手术延误指标、就医水平指标和医务效率指标四个构成因素,通过AHP 分析方法确定四个因素在综合指标体系中所占的权重,从而成功的建立评价模型,并利用该模型对FCFS 规则计算出综合指标评价结果为:90.3624.31 4.7838.45i i U U ω==+++=∑。

针对问题二:建立动态病床安排模型。

2009年全国大学生数学建模B题

2009年全国大学生数学建模B题

眼科病床的合理配置优化模型摘要:本文将眼科患者中除外伤(一般作为急症处理)外的三种患者以平均等待时间(从门诊就诊到入院的时间 + 手术准备时间)最短衡量病床安排方案合理程度,并以此为基础建立合理的评价指标体系;利用Matlab软件对医院所提供的有关数据进行了详细的分析处理,运用排队论建立了该医院病床安排模型,将分配床位的结果(等待时间)与原来等待时间做了比较,说明运用此模式分配床位更合理;根据每个窗口最大接收病人的能力以及住院病人及等待住院的病人的统计情况,可以在门诊就诊时告诉需要住院的病人大致入院时间;同时,在周六、周日不安排手术的情况下,对该医院病床安排模型进行了相应的调整;建立了使得病人在系统内的平均逗留时间(含等待入院及住院时间)最短的病床比例分配模型。

关键词:眼科医院;病床;安排;模型;排队论一、问题重述医院就医排队是大家都非常熟悉的现象,由于眼科病人的病情严重程度存在差异,有的只需要一次手术就可以治愈,有的需要二次手术(比如白内障患者分一只眼和两只眼患病两种情况),并且在入院前和术前一般都有等待时间,在术后都有不同长度康复时间(这里指需要留院观察的时间),会有很多患者为就诊治病而等待比较长的时间,为解决这种问题,如果医院增添服务人员和设备,就需要增加人力和物力的投资,若处理不当,很有可能对医院造成资源的浪费;不采取相应的措施,则排队等待时间太长的现象很难得到改善,对患者和社会都会带来不良影响。

为此,采用排队论的有关理论[2],利用计算机对一个客观复杂的排队系统的结构和行为进行动态模拟,以获得反映其系统本质特征的数量指标结果,进而预测、分析或评价该系统的行为效果,为决策者提供决策依据。

因此,医院管理人员要考虑如何在这两者之间取得平衡,以便提高服务质量,降低服务费用.。

二、问题假设1、假设就医患者在某段时间区间内到达的患者数的概率与这段时间的长度和患者数有关;2、在不相同的时间区间内到达的患者数是相互独立的;3、在同时间点上就诊或手术最多到达1个患者,不存在同时到达2个以上患者的情况;4、在有限的时间区间内只能到达有限个患者,不可能有无限个患者到达;5、假定医院急诊窗口属于标准型:即急症病人不需要等待,病人一到即可就诊,并且对于需要住院、手术时均可及时得到满足。

2009年B题全国大学生数学建模竞赛论文

2009年B题全国大学生数学建模竞赛论文

2009高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B我们的参赛报名号为(如果赛区设置报名号的话):2109245所属学校(请填写完整的全名):苏州工业职业技术学院参赛队员(打印并签名) :1. 张建波2. 傅婧3. 颜清华指导教师或指导教师组负责人(打印并签名):许艾珍日期: 2009 年 9 月 14 日赛区评阅编号(由赛区组委会评阅前进行编号):2009高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):眼科病床的合理安排摘 要卫生资源的配置和优化一直是人类研究的主题,其关注度很高。

医疗服务质量的改善关系到民生,也是我国构建“和谐社会”的重要基础。

病床作为一种重要的医疗资源,其合理的安排和有效的使用能很大程度上改善医疗服务的质量和解决“看病难”的问题。

针对问题一:建立综合指标评价模型。

确立诊前延误指标、手术延误指标、就医水平指标和医务效率指标四个构成因素,通过AHP 分析方法确定四个因素在综合指标体系中所占的权重,从而成功的建立评价模型,并利用该模型对FCFS 规则计算出综合指标评价结果为:90.3624.31 4.7838.45i i U U ω==+++=∑。

针对问题二:建立动态病床安排模型。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2009高教社杯全国大学生数学建模竞赛B题评阅要点[说明]本要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅。

命题思路:本题来源于人们常见的实际问题,问题本身比较容易理解,学生很自然地会将其归类于排队论问题,但由于问题本身存在较多的细节需要处理,如直接应用排队论理论解决问题可能会比较困难,可以考虑应用仿真方法解决问题。

本题的主要考点为:(1)分布拟合检验;(2)合理的评价指标体系;(3)仿真方法应用;(4)满足一定置信度的统计预测模型的建立;(5)排队论优化模型的建立。

本题解题方法可能会比较多,结果也未必一致,评阅时主要应以解题过程中体现出的对问题的理解程度与建模能力为依据。

必要的假定与数据检验
根据数据和文献资料,对病人预约排队的分布以及手术后住院时间的分布作适当拟合和检验,做出必要的假定。

因数据中无男女性别数据,可假定无性别限制。

第一问:在一般的排队系统中,系统内平均逗留时间是主要的优化指标,但我们当前面临的是一个超拥挤系统,服务员(病床)始终没有空闲时间,因此,从长期来看,这一指标是一个常值,由系统服务能力及病人到达数量所决定,无法优化。

本问题中需要优化的主要指标是病床有效利用率和公平度,这两个指标可以有各种不同的定义,其合理性是评分依据。

此问主要考核对问题的考虑是否全面、周到,对问题实质的理解是否到位。

第二问:
主要优化目标为:提高病床有效利用率以及提高公平度。

由于问题的复杂性,很难利用现成的排队论结论来处理,采用仿真方法是一种选择。

就提高病床有效利用率而言,病人术后住院时间是一个不可优化的量,所以只能在术前等待时间上作文章。

经对问题的分析可知:对白内障病人的入院时间加以限制成为提高效率的必然选择。

需要制定一种对白内障病人的“可入院日”加以一定限制的方案,并与FCFS(First Come, First Serve,先来先服务)方案进行比较。

本问主要考核能否协调处理好提高病床有效利用率及提高公平度之间的关系,给出一个相对合理的病床安排模型,以及仿真计算的能力,仿真步骤应清晰交代。

第三问:
此问希望学生给出一个满足一定置信度(例如:95%)的预约住院时间区间,并且区间长度越短越好。

这里介绍一种方法——自适应区间方法:根据当前系统内(含住院及等待)人数,利用该类病人每日出院人数的统计平均值,计算得到当前病人预计住院时间,然后再通过统计数据得到置信度为95%的置信区间,并通过仿真方法检验其效果,该方法对当前排队人数有一定的自适应功能。

本问可以有其他各种解法,只要思路合理,效果好,步骤清晰即可。

若仅按照住院平均时间给出一个预计住院时间(不是区间),应视为此问未完成。

第四问:
与问题二的分析相同,仍采用“入院限制方案”,但简单沿用第二问方法进行仿真的结果将不理想,主要原因是对视网膜与青光眼病人而言,会造成病床使用效率降低,需改进手术时间安排。

如果采取“二四方案”,即周二、周四为白内障病人手术时间,周一、三、五为其他病人手术时间,病床使用效率会有所提高。

此问评分比重应小于前两问。

第五问:
服务强度平衡模型
基本思想:当各类病人构成的排队系统的服务强度相同时,总的系统服务效率达到最佳。

五类病人排队系统的参数分别记为:
平均到达率i λ,平均服务率 i μ,病床数 , 1,2,3,4,5i m i = 系统服务强度:, 1,2,3,4,5i i i i i m λρμ==, 总床位数:51
i i m m ==∑. 当各系统服务强度相等时可得, 51, 1,2,3,4,5i
i i i j i i j j m m i λλμλμρμ===⨯=∑ 其中,, i i λμ可以由统计数据得到。

按上述比例得到的各类病人床位比例即为最佳比例。

实际操作时,急症病人床位数可以根据需要作变动。

如果利用排队理论求解此问,要注意此时由于服务时间不服从负指数分布,故不是M/M/m 系统,而是M/G/m 系统(G 代表一般分布),故不能直接应用M/M/m 模型的结论,可以通过经验近似公式来建立两个系统之间的联系,然后应用M/M/m 模型的结论。

亦可通过模拟计算得到相应结论。

此问评分比重大致可与第四问相同。

相关文档
最新文档