2009高教社杯数模竞赛B题官方答案
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题评分要点
B题眼科病床的合理安排医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。
我们考虑某医院眼科病床的合理安排的数学建模问题。
该医院眼科门诊每天开放，住院部共有病床79张。
该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。
附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。
白内障手术较简单，而且没有急症。
目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。
做两只眼的病人比做一只眼的要多一些，大约占到60%。
如果要做双眼是周一先做一只，周三再做另一只。
外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。
其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。
这类疾病手术时间可根据需要安排，一般不安排在周一、周三。
由于急症数量较少，建模时这些眼科疾病可不考虑急症。
该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。
当前该住院部对全体非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。
问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。
问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。
并对你们的模型利用问题一中的指标体系作出评价。
问题三：作为病人，自然希望尽早知道自己大约何时能住院。
能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。
数学建模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题数据
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题眼科病床的合理安排医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。
我们考虑某医院眼科病床的合理安排的数学建模问题。
该医院眼科门诊每天开放，住院部共有病床79张。
该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。
附录中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。
白内障手术较简单，而且没有急症。
目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。
做两只眼的病人比做一只眼的要多一些，大约占到60%。
如果要做双眼是周一先做一只，周三再做另一只。
外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。
其他眼科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。
这类疾病手术时间可根据需要安排，一般不安排在周一、周三。
由于急症数量较少，建模时这些眼科疾病可不考虑急症。
该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。
当前该住院部对全体非急症病人是按照FCFS（First come, First serve）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。
问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。
问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。
并对你们的模型利用问题一中的指标体系作出评价。
2009高教社杯全国大学生数学建模竞赛1
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：眼科病床的合理安排摘要本文主要是对当前的门诊入院安排给予合理评价，并建立模型解决不同情况下的最合理的门诊入院安排问题。
首先，我们根据层次分析法对当前的入院安排进行合理评价，其入院是否合理主要看病人在手术前的总的等待时间，病人总的平均等待时间越短对医院和病人来说也越合理，而病人手术前的等待时间是由入院前等待时间1t ,手术前等待时间2t 这两部分时间构成，所以入院前等待时间1t ,手术前等待时间2t 决定了入院安排的合理性。
针对问题二，多个病人等待有限的病床，对医院来说病人流动频率越快越好，首先我们考虑SJF 算法，这种算法固然可以加快医院的病人流通率和病床的使用率，但不能达到公平平等的对待看病的病人，使得需要较长住院时间的病人特别时视网膜疾病的病人不能有效及时的得到解决，很可能会出现长时间更甚至是永远也得不到治疗。
所以，我们实际生活中医院不会考虑这种模型来安排给病人看病。
高教社杯全国大学生数学建模竞赛B题参考答案
交巡警服务平台的设置与调度优化分析摘要本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨，利用有限的警务资源，根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。
并分别对题目的各问，作了合理的解答。
问题一：（1）、根据题目所给数据，确定各节点之间的相邻关系和距离，利用Floyd 算法及matlab编程求出两点之间的最短距离，使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则，节点去选择平台，把节点分配给离节点距离最近的平台管辖，据此，我们得到了平台的管辖区域划分。
（2）、我们对进出该区的13条交通要道实现快速全封锁的问题，我们认定在所有调度方案中，某种方案中耗时最长的的围堵时间最短即最佳方案，利用0-1变量确定平台的去向，并利用线性规划知识来求解指派问题，求得了最优的调度方案。
（3）、在确定增添平台的个数和具体位置的问题中，我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。
我们先找出到达每个平台的时间都超过三分钟的节点，并尝试在这些节点中选取若干个作为新的平台，求出合理的添加方案。
问题二：（1）、按照设置交巡警服务平台的原则和任务，分析现有的服务平台的设置是否合理，我们以各区覆盖率作为服务平台分布合不合理的评价标准，得到C、D、E、F区域平台设置不合理。
并尝试一些新的设置方案使得设置更为合理，最后以覆盖率最低的E区为例，使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。
（2）、追捕问题要求在最快的时间内抓到围堵罪犯，在罪犯和警察的行动速度一致的前提假设下，我们先设定一个具体较小的时间，编写程序检验在这个时间内是否可以成功抓捕罪犯，不行则以微小时间间隔增加时间，当第一次成功围堵时，这个时间即为最佳围堵方案。
关健字： MATLAB软件，0-1规划，最短路，Floyd算法，指派问题一、问题重述“有困难找警察”，是家喻户晓的一句流行语。
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 =．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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 模型的结论。
亦可通过模拟计算得到相应结论。
此问评分比重大致可与第四问相同。