2008年全国数学建模竞赛C题
全国数学建模大赛C题
2011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：C我们的参赛报名号为（如果赛区设置报名号的话）：139C01所属学校（请填写完整的全名）：浙江工贸职业技术学院参赛队员(打印并签名)：1.郑济明2.王庆松3.朱松祥指导教师或指导教师组负责人(打印并签名)：王积建日期：2012年9月10日赛区评阅编号（由赛区组委会评阅前进行编号）：2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：脑卒中发病环境因素分析及干预摘要关键词：一、问题重述21世纪人类倡导人与自然和谐发展，环境因素成为影响健康的重要因素。
脑卒中（俗称脑中风）就是与环境因素紧密相关且威胁人类生命的疾病之一。
这种疾病的诱发已经被证实与环境因素有关，其中与气温和湿度存在着密切的关系。
对脑卒中的发病的环境因素进行分析，其目的是为了进行疾病的风险评估，对脑卒中高危人群能够及时采取干预措施，也让尚未得病的健康人，或者亚健康人了解自己得脑卒中风险程度，进行自我保护。
同时，通过数据模型的建立，掌握疾病发病率的规律，对于卫生行政部门和医疗机构合理调配医务力量、改善就诊治疗环境、配置床位和医疗药物等都具有实际的指导意义。
08年高教杯全国数学建模比赛b题论文 国家二等奖
高等教育学费标准探讨西南交通大学指导老师：薛长虹参赛队员：吴问其罗春生吴微勇2008年9月22日承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：西南交通大学参赛队员(打印并签名) ：1. 罗春生2. 吴问其3. 吴微勇指导教师或指导教师组负责人(打印并签名)：薛长虹日期：2008年9月22日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：高等教育学费标准探讨摘要本文讨论了高等教育的“学费标准”问题，建立了学费合理性的评价模型，优化模型以及最优的学费收取对策模型，解决了学费合理性的评价问题，设计出了高校学费收取标准的优化方案。
首先，本文对高等教育收费的相关数据进行量化分析，初步确定高等教育学费和各地区人均收入，全国人均GDP，不同类别高校及不同专业的差异，学生培养费用，国家生均拨款的定量关系；并对相关数据进行整理修正和合理性说明。
然后，依据确定出的影响高校学费收取的主要因素，参照《高等学校收费管理暂行办法》和国际标准，得到了四条学费合理性的评判准则。
基于评判准则设计了四个衡量学费合理性的指标，然后采用层次分析法建立了学费合理性的综合评价模型。
全国大学生数学建模竞赛历年赛题
全国大学生数学建模竞赛历年赛题1992：A?施肥效果分析 B?实验数据分解1993：A?非线性交调的频率设计 B?足球队排名次1994：A?逢山开路 B?锁具装箱1995：A?一个飞行管理问题 B?天车与冶炼炉的作业调度1996：A?最优捕鱼策略 B?节水洗衣机1997：A?零件参数 B?截断切割1998：A?投资的收益和风险 B?灾情巡视路线1999：A?自动化车床管理 B?钻井布局 C?煤矸石堆积 D?钻井布局2000：A?DNA序列分类 B?钢管购运 C?飞越北极 D?空洞探测2001：A?血管三维重建 B?公交车调度 C?基金使用2002：A?车灯线光源 B?彩票中数学 D?赛程安排2003：A?SARS的传播 B?露天矿生产 D?抢渡长江2004：A?奥运会临时超市网点设计 B?电力市场的输电阻塞管理C?饮酒驾车 D?公务员招聘2005：A 长江水质的评价和预测 B?DVD在线租赁C?雨量预报方法的评价 D?DVD在线租赁?2006：A出版社的资源配置 B 艾滋病疗法的评价及疗效的预测C易拉罐形状和尺寸的最优设计D 煤矿瓦斯和煤尘的监测与控制2007：A 中国人口增长预测 B 乘公交，看奥运C 手机“套餐”优惠几何D 体能测试时间安排2008：A 数码相机定位 B 高等教育学费标准探讨C 地面搜索D NBA赛程的分析与评价2009：A 制动器试验台的控制方法分析 B 眼科病床的合理安排C 卫星和飞船的跟踪测控 D会议筹备2010：A储油罐的变位识别与罐容表标定B 2010年上海世博会影响力的定量评估C输油管的布置D对学生宿舍设计方案的评价2011: A 城市表层土壤重金属污染分析B 交巡警服务平台的设置与调度C 企业退休职工养老金制度的改革D 天然肠衣搭配问题2012: A 葡萄酒的评价B 太阳能小屋的设计C 脑卒中发病环境因素分析及干预D 机器人避障问题2013: A 车道被占用对城市道路通行能力的影响B 碎纸片的拼接复原C 古塔的变形D 公共自行车服务系统2014: A 嫦娥三号软着陆轨道设计与控制策略B 创意平板折叠桌C 生猪养殖场的经营管理D 储药柜的设计2015: A ?太阳影子定位B?“互联网+”时代的出租车资源配置C? 月上柳梢头D? 众筹筑屋规划方案设计。
2008年度全国大学生数学建模竞赛
2008年度全国大学生数学建模竞赛郑州轻工业学院选拔赛备选题目A. 电梯控制问题我校教三楼有四部电梯。
等电梯的人给出要上下的信号，电梯只有在空闲或同方向行进时才接受这个指令。
然而，电梯经常出现十分拥挤的状况，特别在上下课的时候，要等很长的时间，所以埋怨声很多。
请为电梯设计一个调度方案，减少大家的等待时间，减少师生的不满。
并分析说明你所设计方案的合理性和可操作性。
请你撰写一份800—2000字之间的建议书，说明你的方案使得管理者能够接受你的方案。
B. 汽车车库库存的数学模型某汽车制造厂有一大型仓库存放成品小型汽车，厂方希望将尽可能多的汽车贮存在车库内。
在满足一定要求的条件下，尽可能提高仓库的利用率。
设车库形状为200米╳300米的矩形，仓库只有一个门，位于矩形长边的正中央，门宽5米。
假设汽车形状只有两种形式，如下图所示：从网上查出以上两种型号汽车的形状尺寸。
要求：1、在任何时刻只有一辆汽车开出仓库大门，开出过程中不得有任何碰撞；2、摆放时任意两辆汽车之间至少保持40cm的间距，不重叠；3、出门时必须车头先出，不得使用任何其他辅助设备。
试建立合理的数学模型，解决以下问题。
1、在每辆车都可顺利开出车库的条件下，如何摆放，可提高车库利用率。
2、假设在车辆无法调出时，可以先将阻碍的车辆开出车库外，在这种情况下，给出车辆摆放的优化数学模型。
3、对问题2的车俩摆放模型，假定每辆汽车开出仓库时的速度均相同，且汽车前轮可以左右转动90度，给出将车库4个角落的汽车全部开出所需最少时间的调运方案。
C. 自习教室开放的优化管理近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室内的灯却全部打开，第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求我们提供一种最节约、最合理的管理方法。
下面是某学校收集的部分数据，请完成以下问题.管理人员只需要每天晚上开一部分教室供学生上自习，每天晚上从7：00---10：00开放（如果哪个教室被开放，则假设此教室的所有灯管全部打开）。
全国大学生数学建模竞赛历年试题
全国大学生数学建模竞赛历年试题1.1992年A题：施肥效果分析；B题：试验数据分析；2.1993年A题：非线性交调的频率设计；B题：足球队拍名次；3.1994年A题：逢山开路；B题：锁具开箱；4.1995年A题：一个飞行管理问题；B题：天车与冶炼炉的作业调度；5.1996年A题：最优捕鱼策略；B题：节水洗衣机；6.1997年A题：零件的参数设计；B题：截断切割；7.1998年A题：投资的收益和风险B题：灾情巡视路线8.1999年A题：自动化车床管理B题：钻井布局C题：煤矸石堆积D题：钻井布局9.2000年A题：DNA序列分类B题：钢管订购和运输C题：飞越北极D题：空洞探测10.2001年A题：血管的三维重建B题：公交车调度C题：基金使用计划D题：公交车调度11.2002年A题：车灯线光源的优化设计B题：彩票中的数学C题：车灯线光源的计算D题：赛程安排12.2003年A题：SARS的传播B题：露天矿生产的车辆安排C题：SARS的传播D题：抢渡长江13.2004年A题：奥运会临时超市网点设计B题：电力市场的输电阻塞管理C题：饮酒驾车D题：公务员招聘14.2005年A题：长江水质的评价和预测B题：DVD在线租赁C题：雨量预报方法的评价D题：DVD在线租赁15.2006年A题：出版社的资源配置B题：艾滋病疗法的评价及疗效的预测C题：易拉罐形状和尺寸的最优设计D题：煤矿瓦斯和煤尘的监测与控制16.2007A题：中国人口增长预测；B题：乘公交，看奥运；C题：手机“套餐”优惠几何；D题：体能测试时间安排17.2008A题数码相机定位;B题高等教育学费标准探讨;C题地面搜索;D题NBA赛程的分析与评价.18.2009A题制动器试验台的控制方法分析B题眼科病床的合理安排C题卫星和飞船的跟踪测控D题会议筹备19.2010A题储油罐的变位识别与罐容表标定B题2010年上海世博会影响力的定量评估C题输油管的布置D题对学生宿舍设计方案的评价19.2011A题城市表层土壤重金属污染分析B题交巡警服务平台的设置与调度C题企业退休职工养老金制度的改革D题天然肠衣搭配问题20.2012A题葡萄酒的评价B题太阳能小屋的设计C题脑卒中发病环境因素分析及干预D题机器人避障问题21.2013 A题车道被占用对城市道路通行能力的影响B题碎纸片的拼接复原C题古塔的变形D题公共自行车服务系统。
2008全国大学生数学建模竞赛题目
2008高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）A题数码相机定位数码相机定位在交通监管（电子警察）等方面有广泛的应用。
所谓数码相机定位是指用数码相机摄制物体的相片确定物体表面某些特征点的位置。
最常用的定位方法是双目定位，即用两部相机来定位。
对物体上一个特征点，用两部固定于不同位置的相机摄得物体的像，分别获得该点在两部相机像平面上的坐标。
只要知道两部相机精确的相对位置，就可用几何的方法得到该特征点在固定一部相机的坐标系中的坐标，即确定了特征点的位置。
于是对双目定位，精确地确定两部相机的相对位置就是关键，这一过程称为系统标定。
标定的一种做法是：在一块平板上画若干个点，同时用这两部相机照相，分别得到这些点在它们像平面上的像点，利用这两组像点的几何关系就可以得到这两部相机的相对位置。
然而，无论在物平面或像平面上我们都无法直接得到没有几何尺寸的“点”。
实际的做法是在物平面上画若干个圆（称为靶标），它们的圆心就是几何的点了。
而它们的像一般会变形，如图1所示，所以必须从靶标上的这些圆的像中把圆心的像精确地找到，标定就可实现。
图1 靶标上圆的像有人设计靶标如下，取1个边长为100mm的正方形，分别以四个顶点（对应为A、C、D、E）为圆心，12mm为半径作圆。
以AC边上距离A点30mm处的B为圆心，12mm为半径作圆，如图2所示。
图2 靶标示意图用一位置固定的数码相机摄得其像，如图3所示。
图3 靶标的像请你们：建立数学模型和算法以确定靶标上圆的圆心在该相机像平面的像坐标, 这里坐标系原点取在该相机的焦点，x-y平面平行于像平面；对由图2、图3分别给出的靶标及其像，计算靶标上圆的圆心在像平面上的像坐标, 该相机的像距（即焦点到像平面的距离）是1577个像素单位(1毫米约为3.78个像素单位)，相机分辨率为1024×786；设计一种方法检验你们的模型，并对方法的精度和稳定性进行讨论；建立用此靶标给出两部固定相机相对位置的数学模型和方法。
NBA赛程的分析和评价——2008高教社杯全国大学生数学建模竞赛题目
２０ ０ ８高教社杯全 国大学 生数学建模 竞赛题 目
马 明 远
（ 西安欧亚学院基础部 高数研 究室， 陕西 西安 ７ ０ ６ ） １ ０５
摘 要： 问题一 ， 考虑 以下因素对球队得 影响 ，背靠 背” “ 场数、 连续两天长距 离跨部 场数、 节假 日主场 天数 、 队对赛程的满意场数 。 球 根据每个 因 素对赛程表进行 单因素分析 ， 并将这些 因素综合 ， 对赛程表进行 多因素分析， 得到综合指标。 通过分析我们发现 赛程 表对大 多数球队是公平 的。 问题 二， 利用赛程对球队影响 因素 的各 个指标 ， 分别列出赛程 对火箭队的有利因素 和不利 因素， 通过 对利弊 因素的详细分析 ， 出赛程对 火箭队基本是 得 公平的。问题 三。 用题 目 利 蛤的赛程 ， 分析 了同部 不同区打 ３ 场对所考虑的 因素 ， 得到选 出Ｉ部 不同区球 队比赛三场的方法 ， 司 并作评价 。 关键词 ：背靠背” “ 扬数 ； 连续两天长距 离 跨部场数 ； 节假 日主场天数； 球队对赛程的满意场数 ； 综合指标
于节假 日 是看球赛的高峰期 ，对于每个球队节 晚的疲惫征程 中。 假日 主场天数越多越好。 在整个 常规赛时闻内 ， （）１ ３ １ 月份对手强 。ｌ 月的赛程是火箭队 １ 节假 日包括 了周六 、 日、 周 万圣节 、 感恩节 和新 史上最魔鬼的赛程。 火箭前 １ 个对手有 ７ ０ 支是 其 国王 年（ 圣诞节打全明星赛 ， 不做考虑 ）统计每支球 上赛季季后赛球队 ， 中包括 了和马刺队、 ， 队赛程 中节假 日主场天数 ，可 以看出在整个 赛 队、 掘金 、 爵士这些球 队的比赛 ， 这些可是联 盟 程 中东部球 队的主场天数 明显 多于西部球 队 ， 公认的最强主场球 队。 因为东部球队地理位置相对密集 ，主场天数 较 １ ． ３ 支球队最有利和最不利 的球队： ．２ ０ ２ 多。 而西部距离较远且客场天数多 ， 减少了长距 最有 利的球 队是 ： 魔术 ； 最不 利的球 队是 ： 超音速 。 离奔波的疲劳。从这点赛程考虑到了东西部 球 队节假 日主客场天数 的差距。 ｌ 对于 问题 ３ ３ １ ．数 量指标 ．８ １ ｌ． － １同部不同 区球队打 ４ 打 ３ ３ ， 场的评价 对赛程表的 四个影响因素中 ， 节假 日主场 １ ． 找 出东西 部打 ３ 比赛 的球 队 ， ．２ ３ 场 结 天数和球 队对 的满意场数对赛程是 正面影响 ， 合题 目中数据 ， 出选取打三场球 队得方法 ： 得 第一步 ： 去年比赛 ４ 从 场的 ６ 个队 中选 出 “ 背靠背” 和连续长距离跨部次数 对赛程是 负 数 面影响 。分别把节假 日 主场天数和满ｊ 场数进 ４队， 葭 去年参加 ３ 场的今年不再参加三场。 １ ．从主客场数的角度考虑 ： ．３ １ 通过计算得 行处理（ ２ 减去节假 日主场 天数 ， ６ 减去 用 ５ 用 ｏ 第 二步 ： ６ 队 ， 这 个 位于 ２区 ， 区 ３个 每 每个球 队的主客场数全是 ４ 场 ， ｌ 即主场数 ＝ 客 球队的满意场数 ） 把 正面因素处理成 负面 因 队， ， 从每个 区中各取 ２ 每 个区排除 １ 。 队（ 队） 场数。 从主客场数 的角度 ， 出本赛程对所有球 素 ， 得 再将每～列 的数据进行数据 ｌ ， 化 设背靠 第三 步 ： 用战绩排 名 ， 除 中间位 置的 利 排 队 是公 平 的 。 背数 ， 连续长距离 跨部 次数 ， 节假 日主场 天数 ， 球 队， 即选择每区较强和较弱的队伍 。 １，２ Ｘ ｘ 则综合 ２模型分析和评价改进 １ ． 从连续长距 离跨部 比赛 的角度考虑 ： 球 对满 意场数 分别为 Ｘ Ｘ ，３．４， ．４ １ 得出 ３ 支球队连续长距离跨 部总数 ： 出以下 指标 ｓ Ｉ＋ ２ ＋ ３＋ ４ 程对火 箭队得利 ０ 得 ＝Ｘ Ｘ ｘ Ｘ 赛 ２１优点 ： ． 弊 考虑 了“ 主客场数 ” “ 、背靠背数 ” “ 、连续 长 结论： 对 于大多数球队跨部ｇ ｌ ｅ， ＂ 。 １ ． ２对于问题 ２ 距离跨部的次数” “ 、 时间间隔” “ 、满意场数 ”和 ｂ ． ， 湖人 太阳 ， 勇士 ， 。 国王 快船 ５ 支球队位 １ ． 姚明加盟 的火箭 队， ．１ ２ 在本次赛程中连 “ 节假 日主场天数 ” 这些 因素的影 响 ， 考虑 的因 次 “ 背靠背” 比赛 ９ ， 次 满 素 比较全面 ； 有因素运用 的数据均是从题 目 所 于美 国最西部的太平洋区 ， 离东部较远 ， 以 续 长距离跨部 比赛 １ ， 距 所 连续长距离跨部为 Ｏ 。 场 意 场数 ５ 场 ，在节假 日主场 天数 ｌ 天 ， 合 赛程表中运用数学方法统计 出来的 ，提高 了结 ３ ， ７ 综 ｃ 音速地处 西北边界处 ， ． 超 跨部 比赛 多为 分析得到对火箭队赛程安排是公平的。 果的准确性 ， 了人主观 因素的干扰 ； 减少 模型 的 利： 数据转换、数 据处理利用计算机减少了人工处 ４场 。 因此不利。 得出本赛程ｘ －￣ 数球 队是公平的。 ， ； ｔ Ｘ （涟 续 长距离跨部少， １ 火箭 队只有 １ 长 理数据的错误 率。 个 １１５从“ ．． 背靠背 角度 考虑 ： 出 ３ 个 球 距离跨部 比赛。 得 ０ ２ 缺点 ： ． ２ （ ）－ ２ １ ２月 对 手 弱 。 箭在 １ 底 到 ２ 初 火 月 月 队“ 背靠背” 总数 ， 出以下结论 ： 得 ２ ． ． １考虑 的赛程 因素之间有无法拆分 的 ２ 个主场 的比赛 ， 对手是开拓者 、６ 、 相互关联 和影 响， 响了结果的精确性 。 ７人 影 对于大多数球队“ 背靠背” 次数较少而且 有连续 ５ 差别不大 。 一般 在 ５至 ９场 。 黄蜂 、 速和森 林狼 ， 超音 实力都不强。 ２２２ 未能实现数 据的完全 自动化处理 。 ．． （ ）火箭队很 少有连 续的多个客场 比赛 ， ３ ２３ 改进 方 向 － ｂ ． 太平洋 区得 的 ５ 西部 个球队湖人 ， 太阳 ， 勇士 ， 国王 ， 快船 。背靠背 ” “ 较多 ， 因为这 ５ 个球 也没有安排火箭队从东海岸飞到西海岸这样 横 在考虑 的因素 中 ，应 当考 虑到 “ 距离 问 队距离东部球队较远 ，为 了减少球员东西来 回 跨全美的长途旅行 。 题” “ ，人体疲 劳度 ” “ ，经济” 等因素。 弊： 参 考 文献 飞行的疲 劳，所 以和东部球队连续打客场比赛 较多 ， 背靠背 ” 目明显大于其它区的球 队。 即“ 数 （ ） 箭客场较多 。 １ １火 １ 月份的所有 ｌ 场 比 ｆ】叶其孝． ５ ｌ 大学生数学建模竞赛辅导教 材ｌ 】 Ｍ． 湖 １９． 通过 以上 ２ 点结 论 ， 对于大 多数 球队“ 背靠 背” 赛 中有 ｌ 场是 客场赛 事 ，ｌ 月份 有 ｌ 场 客 湖 南 ： 南教 育 出版 社 ，９ ８ Ｏ ２ Ｏ 主场仅仅有 ５ ， 队本赛季要 出征 【１蒲俊， 家锋 ， 良忠． Ａ Ｌ Ｂ ． 数 学手 场 火箭 ２ 吉 伊 Ｍ ＩＡ ６ ０ 次数差别不大 ， 对湖人 ， 阳 ， 但 太 勇士 ， 国王 ， 快 场 比赛 ， 船５ 个球队较多 ， 而这 ５ 个球队连续跨部 为 ０ ｌ 次 ，他们 还有一个 连续 ５ 客场 的长途旅 册『 ．上 海 ：浦 东电 子 出版 社 ２０ ２ ， ９ 个 Ｍ１ ０． 有利有弊 ， 了赛程对大多数球队是公平 的。 行 。 体现 １１ ．． ６从球 队满意场数角度考虑 ：得 出 ３ Ｏ （ ）背靠 背” ２“ 比赛多。整个赛季下来火箭 个队中大多数球队 的满意度是接近的 ， 相差不 队要遭遇 ９ “ 次 背靠 背” 比赛 ， 且都是在 客场结 大。由此 可以看出这个赛程对大多数球 队是公 束 ， 而最后 的三次更 是连续的客场“ 背靠 背” 赛 事， 这是联 盟公认 最消耗体力 的比赛 ， 而且 １ ８ 平的 ， 即公平性相对是较高的。 ６次 ＿ １１ 从“ ．７ ． 节假 Ｈ主场 天数 ” 角度考虑 ： 由 次 连 续 的 比赛 中 有 １ 夹 杂 在 连 续 ４ ５个 夜 ｌ模型的建立和求解 对于 Ｎ Ａ这样 庞大 的赛事 ，编 制一个 完 Ｂ 整 的、 各球 队尽可能公平 的赛程是一件非 常 对 复杂 的事 情 ， 赛程的安摊 因为有“ 主客场数 ” 、 “ 背靠 背数 “ 、 连续长距离 跨部的次数 ” “ 续 、连 ２次 比赛 时问 间隔” 。 、 满意 场数” 节假 日主 和“ 场天数” 这些 因素影 响。 以对每支球队的实力 所 发挥和战绩有一定影 响。 ｌｌ 对于 问题 １ Ｉ １ ． 把球队名称 转换成数 字编码得 到每 ．Ｉ １ 个球队的数字编码 ： １． ．２把赛程转换 成数字格式 ： １ 比赛 时 １ （） 间 以天计 、 队名称编号 。２ 列 出 ３ 个球队的 球 （） ０ 主客场表 ， 将主客场表和时 间问隔表汇 总， 表 ０ 示客场比赛 、ｌ 表示主场 比赛。
2008年全国大学生数学建模竞赛选拔试题
2008年全国大学生数学建模竞赛选拔试题时量：180分钟 满分：200分系别： 专业： 学号： 姓名：一、数学模型部分(每题10分，共90分)1、 简述数学建模论文的基本结构。
答：应该主要包含论文标题，摘要，问题重述，问题分析，模型建立，模型求解，模型验证，模型分析与改进，模型评价，参考文献等内容。
2、 简述数学建模论文摘要的要求及其应包含的主要内容。
答：应该主要包含论文建立的模型，模型的求解，模型验证，模型的分析与改进，模型的评价等的简要说明，以及论文的主要创新点和模型的优势。
3、 简述插值和拟合的区别，并简要介绍常用的插值方法和拟合方法及其基本理论和Matlab 命令。
答：插值是指根据已有的数据（自变量及对应的因变量）计算一些新的自变量对应的因变量的值；而拟合则是指根据已有的数据（自变量及对应的因变量），确定自变量与因变量之间最为恰当的一个函数关系式。
4、 请把1~9共9个数字填入3乘以3的正方形格子，使3个行中每个行的数字总和为15，3个列中每个列的数字总和也15，两条对角线数字总和也15。
(1) 中间格的数字应该为多少？并证明之。
(2) 用推理或建立模型方法求出其它数字(建模只说明求解,不求具体解)，最终结果请填入右图。
解：（略）5、 设一个鞋店平均每天卖出鞋100双，批发一次差旅费为每次200元 ，每双鞋每存储一天的费用为0.01元。
请建立数学模型寻求最佳进货方式。
即该鞋店每隔多少天批发一次，每次进货量为多少时，使费用最少。
解：设鞋店第隔x 天批发一次货，每次进货量为y ，则在一个进货周期内的费用共有：∑=-+=xi i y y x C 0)100(01.0200),(只考虑不允许缺货的情况，即x y 100=，则平均每天的费用有：2100*01.0200),(xx x y x C +=， 考虑上式，当且仅当20100*01.0200*2==x (天)时，平均每天的费用最小，此时每次进货2000(双)。
08年东三省建模联赛论文C题
物资分配问题摘要在各种各样的抢险救灾行动中，应急物资的合理分配在降低灾害的影响方面体现出重要作用。
我们通过对问题的深入理解和分析，将问题归结为非线性规划问题。
我们首先确立了通过合理优化救灾物资的分配使其能最大限度降低灾害的影响为根本分配原则。
接着我们根据不同物资在维持灾民正常生活中所起到的作用大小不同划定了各物资的优先级，给定了适当的权重；接着综合考虑各个灾民所缺物资的数量、种类、供给量及物资的权重，确定了不同灾民受灾程度的判定标准；随后对受灾情况和物质分配情况进行了矩阵描述。
在此基础上我们用救灾效果表示整个救灾过程使灾情降低的程度，并假设每分配出一个最小单位的救灾物资就相应产生一定量的救灾效果，最终整体救灾效果为它们之和。
我们又进一步假设每个最小单位救灾物资产生的救灾效果与分配物资的权重、分配给的灾民受灾程度正相关，得到了基本的数学模型：单位物资救灾效果 = 该物资权重×分配给灾民的受灾程度最终救灾效果 = 单位物资救灾效果求和模型的约束条件由各种物资的数量有限得到。
我们以最大限度减小灾害影响为分配原则，即最大限度增强最终救灾效果，在此抽象为求解最终救灾效果在约束条件下的最大值。
其对应的最优解即为最佳分配方案。
在模型求解中，我们本着最大程度地发挥各种物资效用的原则，按照物资的优先级从高到低逐一对物资进行了分配。
在具体分配某一物资时，首先求得分配结果与产生的救灾效果的函数，继而简化为有约束的多元函数最值问题，并分别采用了MATLAB程序解法和拉格朗日乘数法。
紧接着我们给出了一个具体灾情，并用量化后的模型求出最优解，通过对结果的分析研究讨论了模型的合理性。
最后，我们对模型的优缺点进行了讨论，并提出了模型的改进方案，并且对模型的实际应用做了推广。
关键词救灾效果物资权重受灾程度单位物资一、问题重述某一灾区有N名受灾群众，现有一批救灾物资要发放给这些受灾者。
物资共有M 种，每种物质的数量有限；各受灾者的灾情不同，对每种物资的急需程度和需求量不同。
2008年校“希望杯”数学建模竞赛赛试题及参考答案
竞赛试题：垃圾运输问题某城区有26个垃圾集中点，每天都要从垃圾处理厂（第27号节点）出发将垃圾运回。
现有一种载重6吨的运输车。
每个垃圾点需要用10分钟的时间装车，运输车平均速度为35公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作4小时。
运输车重载运费1.8元/吨公里；运输车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。
请你给出满意的运输调度方案以及计算程序。
问题：1.由于人力成本与车辆购置成本较大，垃圾处理场希望用尽可能少的车来完成任务。
请就本题所给数据，确定需要车辆数。
2. 在问题（1）的前提下，确定运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）3.如果有载重量为4吨、6吨、8吨三种运输车，问题（1）、（2）有何变化？垃圾点地理坐标数据表序号站点编号垃圾量T 坐标(km) 序号站点编号垃圾量T 坐标(km)x y x y1 1 1.50 32 15 15 1.40 19 92 2 1.50 1 5 16 16 1.20 22 53 3 0.85 0 8 17 17 1.60 15 194 4 1.30 3 11 18 18 1.60 15 145 5 1.20 7 9 19 19 1.00 20 176 6 2.30 9 6 20 20 2.00 21 137 7 1.50 14 0 21 21 2.10 25 168 8 1.10 17 3 22 22 1.20 28 189 9 2.50 14 6 23 23 1.90 5 1210 10 1.80 10 12 24 24 1.60 25 711 11 0.60 7 14 25 25 1.20 9 2012 12 1.50 2 16 26 26 1.50 9 1513 13 1.50 11 17 27 27 0.00 0 014 14 0.80 15 12垃圾运输问题的数学建模（2008年校一等奖作品，没有标准答案，以下方案供参考））摘要垃圾的收集、转运和运输问题是垃圾收运的重要环节，是城市垃圾管理系统的重要组成部分，随着城市垃圾处理成本的增加，垃圾运收的统筹优化安排日益重要。
全国大学生数学建模竞赛C题国家奖一等奖优秀论文
脑卒中发病环境因素分析及干预摘要本文主要讨论脑卒中发病环境因素分析及干预问题。
根据题中所给出的数据，利用SPSS20软件进行相关性统计分析，分别对各气象因素进行单因素分析，进而建立后退法线性回归分析模型，得到脑卒中与气压、气温、相对湿度之间的关系。
同时在广泛收集各种资料并综合考虑环境因素，对脑卒中高危人群提出预警和干预的建议方案。
首先，利用SPSS20软件,从患病人群的性别、年龄、职业进行统计分析，得到2007-2010年男性患病人数高于女性，且男性所占比例有逐年下降趋势，女性则有上升趋势，因此，性别比例呈减小趋势。
分析不同年龄段患病人数，得到患病高峰期为75-77岁之间，且青少年比例逐年呈增长趋势，可见患病比例趋于年轻化。
同时在不同的职业中，农民发病人数最多，教师，渔民，医务人员，职工，离退人员的发病人数较少。
其次，由题中所给数据先进行单因素分析，剔除对脑卒中影响不显着的因素，得出气温、气压、相对湿度对脑卒中的影响程度大小，进而采用后退法线性回归分析建立模型，利用SPSS20对数据进行分析，求得脑卒中发病率与气温、气压、相对湿度之间的关系。
即发病率与平均温度成正相关，与最高温度成负相关，发病率与平均气压成正相关，与最低气压成负相关，与平均相对湿度成负相关，与最小相对湿度成正相关。
最后，通过查找资料发现，影响脑卒中的因素有两类，一类是不可干预因素，如年龄、性别、家族史，另一类是可干预因素，如高血压、高血脂、糖尿病、肥胖、抽烟、酗酒等因素。
分析这些因素，建立双变量因素分析模型，并结合问题1和问题2，对高危人群提出预警和干预的建议方案。
关键词脑卒中单因素分析后退法线性回归分析双变量因素分析一问题的重述脑卒中（俗称脑中风）是目前威胁人类生命的严重疾病之一，它的发生是一个漫长的过程，一旦得病就很难逆转。
这种疾病的诱发已经被证实与环境因素，包括气温、湿度之间存在密切的关系。
对脑卒中的发病环境因素进行分析，其目的是为了进行疾病的风险评估，对脑卒中高危人群能够及时采取干预措施，也让尚未得病的健康人，或者亚健康人了解自己得脑卒中风险程度，进行自我保护。
2008年成都信息工程学院数学建模竞赛题
2008年“三校”数学建模联赛赛题 （请先阅读 “三校”数学建模联赛竞赛规则”）学院基金使用计划不久前，学院收到一笔数额为M元的捐赠资金，按捐赠人的要求，该资金主要用于我院在5.12汶川大地震中灾区学生的特殊资助计划（当然也包括以后考入我校的灾区学生）。
学院为了管好和用好捐赠资金，学院专门成立了院基金会，打算将其存入银行或购买国债，需要我们制定一个详细的基金管理方案（主要指基金增值方案）。
当前银行存款利率（利息税按现行的5%计算）及各期国债（无利息税）的利率见表1。
假设国债每年至少发行一次，发行时间不定。
取款政策参考银行的现行政策。
存款年利率（%）国债年利率%凭证式 记帐式活期 0.81 空三个月 2.88 空半年期 3.42 空一年期 3.87 空二年期 4.50 空三年期 5.22 5.74 3.53 五年期 5.76 6.34 4.00 十年期 空 空 4.40零存整取、存本取息1年 2.88 空零存整取、存本取息3年 3.42 空零存整取、存本取息 5年 3.87 空院基金会计划在n年内每年用部分本息奖励灾区学生，要求每年的奖金额大致相同，且在n年内仍保留原基金数额。
院基金会希望获得最佳的基金使用计划，以提高每年的奖金额度。
请你帮助院基金会在如下情况下设计基金使用方案并建立相应的数学模型，对M=1000万元，n=5年，n=10年给出具体结果：1、只存款不够买国债；2、可存款也可购买国债；3、学院在基金到位后的第三年要举行60周年校庆，基金会希望这一年的奖金比其他年度多15%。
注意：1、国债的有关信息请上网查阅相关资料。
2、本建模题目纯属虚构，若有雷同事件，纯为巧合。
2008高教社杯全国大学生数学建模竞赛-青岛滨海学院
2008高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A我们的参赛报名号为（如果赛区设置报名号的话）：A甲6801所属学校（请填写完整的全名）：山东省青岛市青岛滨海学院参赛队员(打印并签名) ：1. 李萌2. 丁灵子3. 苗传祥指导教师或指导教师组负责人(打印并签名)：数学建模组日期： 2008年9月22日2008高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：数码相机定位在交通监管中的应用摘要本文主要是用数码相机模拟人的双眼，采用双目测距法，通过测定两个数码相机之间的相对位置，从而确定出物体的位置。
首先利用针孔成像来模拟数码相机成像原理，应用几何关系可以得出实物坐标系与像平面的坐标系的对应关系，然后根据像素坐标系与实际的物理尺寸坐标系之间的关系可以确定，从而得出实物坐标系与像平面像素坐标系之间的对应变换变换关系。
为了验证算法的精确度与可靠性，对题目中所给的像利用matlab软件采用边缘检测的方法，搜索轮廓，从而确定圆心的像坐标，与实际得出的像坐标进行比较，可确定算法的精确度与可靠性。
最后，对双目测距，分为两种情况，若两个相机在同一平面上则使用空间几何的方法确定相机的相对位置；反之，则使用非线性标定的方法，利用旋转矩阵与平移向量，等一系列变换最终精确确定两个相机之间的相对位置。
2008年大学生数学建模C题
摘要本文就长方形区域的搜索进行了研究，探讨如何在搜遍整个长方形区域的情况下，使得搜索时间最短。
先考虑某一具体的搜索路线，根据问题涉及到的影响因素，逐步优化，最终得到我们认为最优的搜索路线。
然后，在一些前提假设下建立一个整数混合模型。
利用lingo软件，得出最优解，从理论上验证了我们认为的最优路线。
我们给出了第一问的最优行进路线和最短搜索时间，并得到至少要23人，才可以在48小时内完成任务。
根据解决第一问的方法，第二问中，我们对搜索区域和搜索人员进行划分，将50人分为两个大组和一个小组，大组人数为20，小组人数为10。
由于两个大组搜索方法与面积相同，所以所耗时间一样。
而该模型中小组与大组完成任务的时间差较大。
为了减小时间差，我们重新设计了一种模型，将50人分为25人、20人和5人的三组搜索队伍，最终得到一个时间差最小的模型。
关键词：区域搜索，行进路线，可探测半径，整数规划，带形区域地面搜索的优化模型一、问题重述5.12汶川地震的破坏力度较严重，造成房倒屋塌、地面裂缝，使震区地面交通和通讯系统严重瘫痪。
为快速救助遇难百姓的生命，救灾指挥部紧急派出多支小分队，到指定区域执行搜索任务，以确定需要救助人员的准确位置。
急需解决的重要问题是：对预定区域进行快速的全面搜索,并制定搜索队伍的行进路线。
下面有一个大小为11200米×7200米矩形目标区域。
已知：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20米，搜索时平均行进速度为0.6米/秒；不搜索只行进时平均速度为1.2米/秒。
每个搜索人员带有GPS 定位仪、通讯半径为1000米的步话机和一定数量的卫星电话等装备。
搜索队伍若干人为一组,有一个组长。
搜索到目标的队员要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。
目前有以下问题需要解决：（1）．假定有一支20人一组的搜索队伍, 拥有1台卫星电话。
2008全国数学建模竞赛(A题)
基于非线性规划的数码相机定位摘要本文从数码相机的成像原理出发，综合图像处理和空间坐标变换，运用了非线性规化等方法，避免矛盾方程组，解决了所提出的问题。
对于问题一，运用Matlab 对图像处理，采用阈值两极化方法提取其边界并对图像进行相应的分析，根据线性畸变下切线的性质，用切线法定出了相应的特征点，在此过程中引入扰动因子，对切线法进行优化，建立了非线性规划模型，并基于LINGO 进行参数估计来解决物和像的对应几何关系，减小了误差。
对于问题二，利用问题一的优化模型进行求解，得到特征点在相机像平面坐标系中模型的精确度进行讨论，发现图中特征点与其对应的最长轴距离为0.735767毫米，像中C A ''、C B ''的连线夹角为rad 0092.0，说明计算结果有良好的精确度；通过调整扰动因子α，得到6组不同的特征点的坐标，以及特征点与其对应长轴之间的距离，并进行方差分析，方差值波动性不强，说明计算结果有比较好的稳定性。
对于问题四，利用坐标旋转、矩阵变换和平移向量，将问题转化成对平移向量的求解，沿用问题一中的非线性规划思想，对问题进行求解。
关键词：边界检测 矛盾方程 非线性规划 参数估计 旋转矩阵一、问题重述数码相机定位在交通监管（电子警察）、航天科技、机器人控制等方面有广泛的应用。
数码相机定位最常用的定位方法是双目定位，即用两部相机来定位。
于是对双目定位，精确地确定两部相机的相对位置就是关键，这一过程称为系统标定。
标定的一种做法是：在一块平板上画若干个点， 同时用这两部相机照相，分别得到这些点在它们像平面上的像点，利用这两组像点的几何关系就可以得到这两部相机的相对位置。
然而，无论在物平面或像平面上我们都无法直接得到没有几何尺寸的“点”。
实际的做法是在物平面上画若干个圆（称为靶标），它们的圆心就是几何的点。
而它们的像一般会变形，所以必须从靶标上的这些圆的像中把圆心的像精确地找到，标定就可实现。
2008福大数学建模竞赛题目参考答案
福州大学第四届数学建模竞赛题目参考解答A 题 供水问题某城市拟建A 、B 两个水厂。
从建造和经营两方面考虑，水厂分小、中、大三种规模，日均贮水量分别为30万吨、40万吨及50万吨。
由于水资源的原因，A 、B 两个水厂日进水量总和不超过80万吨。
A 、B 两个水厂共同担负供应六个居民区用水任务，这六个居民区的位置及拥有的家庭户数由表1给出，每户日均用水量为1.0吨，水厂供应居民点用水的成本为1.05元/吨公里。
(1)总成本最低；(2)若A 、B 两个水厂的位置尚未确定，请你确定它们的位置及供水方案使总成本最低； (3)如果该城市要在平直河岸L(设L 位于横坐标轴)上建一抽水站P ，供应同岸的A 、B 两个水厂。
考虑到输水管道沿线地质情况等原因，假设在修建OA 、OB 、OP 三段管道（如图1）时，每公里的耗资由相应的管道日供水量决定，参见表2。
水厂按超额加价收取水费，即每户日基本用水量为0.6 吨，每吨水费1.2元，超额用水量的水费按基本用水量的水价加价20％。
试确定该城市将供水收益全部用于偿还修建OA 、OB 、OP 三段管道投资费用的最优方案。
A 题参考解答：本问题是一个数学规划问题。
i x 1—A 厂到第i 个居民点的供水量 )6,,2,1( =i i x 2—B 厂到第i 个居民点的供水量 )6,,2,1( =ii c —第i 个居民点的用水量 )6,,2,1( =i z —供水总成本 问题（1）方案1（A 小厂，B 大厂）∑∑==-+-+-+-=6122261122))2()4()4()1((05.1min i i i i i i i i x y x x y x z （1）S.T)6,,2,1(,21 ==+i c x x i i i （2） ∑∑==≤≤61261150,30i ii i xx （3）)6,,2,1(,0,021 =≥≥i x x i i （4） 方案2（A 大厂，B 小厂）只要将方案1中的约束条件（3）改成∑∑==≤≤61261130,50i ii i xx 。
2008高教社杯全国大学生数学建模竞赛-同济大学数学系
2008高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：数码相机定位摘要我们研究了如何精确地确定两部相机的相对位置这一问题。
我们所使用的方法是确定某固定物体与其在各相机中像的位置对应关系，从而过渡到两相机间位置的对应关系。
我们将分别针对像平面和物平面建立两套坐标系，然后在物平面上取一系列特征点。
当我们按下照相机的快门时，就可以将那些特征点映到像平面上。
我们利用多个特征点来确定上述映射的模型。
也就是说通过了解映射在某些点上的取值来确定这一映射。
由于照相机将直线映射为直线，因此，我们可以通过对线与线间的对应关系的研究，更精确地获得点与点间的对应。
本文通过了解映射在圆的切线上的取值来确定这一映射，从而最后给出映射在圆心的取值。
为了验证我们的模型，我们取像平面上的四个圆，做出他们的切线，从而得到一个大的外切四边形和一个小的内切四边形。
他们的对角线应该交于同一点P。
我们分别通过这两个四边形确定两个映射，这两个映射分别把P映到像平面的两个点，我们通过这两个点的距离可确定我们的模型的准确性。
最后，我们利用分块矩阵的方法研究了算法的稳定性。
此模型有如下特点：第一，简单灵活。
我们只需要对任意一个四边形研究，就可以确定物像间的对应关系。
第二，精确稳定。
我们只需要将四边形取得充分大，就可使精度满足任意要求。
第三，容易推广。
关键字双相机定标切四边形仿射变换引言数码相机定位，即是指通过数码相机摄制物体的相片来确定为体表面的某些特征点的位置。
其不仅在交通监管中起着重要的作用，更是在人工智能方面，特别是在机器人视觉上有着巨大的开发空间。
与传统相机相比，数码相机通过电荷耦合器（Charge Coupled Device ，简称CCD ]2[）将光学影像转化为数字信号。
2008年全国数学建模竞赛C题
10人组 人组 转向31次 直穿” 转向 次，“直穿”69 格 1号外拐 次，内拐 次；10号外拐 ，内拐 次 号外拐17次 内拐14次 号外拐14，内拐17次 号外拐 号外拐 1号搜索用时： 号搜索用时： 号搜索用时 69 × 400 + 17 × 1287.38 + 14 × 87.38 = 69108.72秒 0. 0.6 = 19.197小时 1号“空走”用时： 号 空走”用时： 1号总用时： 号总用时： 号总用时 380 + 800 + 20 = 1000秒 = 0.278小时 19.475小时 小时 1.2 综上讨论，全部50名队员中 人组的1号最 综上讨论，全部 名队员中10人组的 号最 名队员中 人组的 后到达，总用时： 后到达，总用时：19.475小时 小时
∑x
k =1
4
(k ) ij
=2
(1) ij + 1
x x
(3) ij
(1) ij + 1+ (1 x Nhomakorabea)(1 x
(3) ij
) = 1 (1 ≤ j ≤ 13)
(2) (2) xij xi(4) j + (1 xij )(1 xi(4) j ) = 1 (1 ≤ i ≤ 8) + 1, + 1,
2、问题的分析 、 （1）搜索时间下限的估计 ） 需要搜索的面积为11200米×7200米=8064ⅹ104平方米， 需要搜索的面积为 米 米 ⅹ10 平方米， 一个队员的搜索半径为20米 一个队员的搜索半径为 米，若将上述矩形区域划分成 40ⅹ40的小正方形，共有 的小正方形， 个小正方形， 个队员 个队员， ⅹ 的小正方形 共有50400个小正方形，20个队员， 个小正方形 平均每个队员要搜索2520个小正方形 个小正方形. 平均每个队员要搜索 个小正方形 一个队员搜索一个小正方形的最短用时 “直穿” 40/0.6=66.67秒 直穿” 直穿 秒 “转向” 66.67秒 +“扫角” 转向” 扫角” 转向 秒 扫角 “扫角” 扫角” 扫角 1 20( 2 1)( + 1.2) = 20.71秒 0.6
2008年全国数模大赛B题解析
2. 生均培养费用（成本）
招生规模
专业类别（理工、文史、农医、艺术等）
高校所处的地理位置（成本） 办学水平 基建投资 ……
3.
家庭年人均收入
1.
2.
所处地区
决定家庭承受能力
恩格尔系数（%）= 食品支出总额 /家庭或个人消 费支出总额×100%
4. 毕业生的预期收入
1.
就读高校
评价模型
基于学费对于家庭生活水平冲击最小，学
校满意度最大的原则
基于评价函数指标的评价模型
基于大学学费标准：按照每名学生培养成 本25％来收取的准则
四、结论与报告（10分）
分类研究（分类适当） 数据详实、方法合理、与现实数据比较 报告：具体建议（基于模型、分析）
建议收费的标准（普遍偏高、高职高专的学费普遍偏高 ，最高限价 ，杜绝教育 “致贫”现象 ） 国家加大高等教育的投入力度 建立合理的收费标准 ，增加科学性和透明度，实现高等教育机会公平
学费收入等几部分组成。对适合接受高等教育的经济困难的学生，一
般可通过贷款和学费减、免、补等方式获得资助，品学兼优者还能享 受政府、学校、企业等给予的奖学金。
学费问题涉及到每一个大学生及其家庭，是一个敏感而又复杂的
问题：过高的学费会使很多学生无力支付，过低的学费又使学校财力
不足而无法保证质量。学费问题近来在各种媒体上引起了热烈的讨论。 请你们根据中国国情，收集诸如国家生均拨款、培养费用、家庭 收入等相关数据，并据此通过数学建模的方法，就几类学校或专业的 学费标准进行定量分析，得出明确、有说服力的结论。数据的收集和 分析是你们建模分析的基础和重要组成部分。你们的论文必须观点鲜 明、分析有据、结论明确。 最后，根据你们建模分析的结果，给有关部门写一份报告，提出
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、问题1的分析
1、对题意的理解
（1）搜索完整个区域的时间,是指最后一名队员从 出发点到达集结点所用的时间.
（2）能否在48小时内完成搜索任务,是指“纯工作” 时间能否控制在48小时内，不包括进餐或休息时间. （3）题目仅给出了搜索时的平均行进速度，并未 给出队员停顿下来搜索一个半径为20米的圆形区域 需要花费多少时间，因此对于搜索方式理解为在行 进中连续或分段连续进行搜索.
四、问题2简解
分析： 为了尽量利用第一问的解法，将50人分为 20；20；10三组；对20人的组可直接利用 前面的网格划分；对10人的组，可将前面 的800ⅹ800的网格细分为400ⅹ400的网格. 在分配各组任务时，尽量做到均衡，两个 20人的组分配的搜索区域最好是对称的.
20人组
转向8次，“直穿”42 格 5次，内拐3次 20号外拐
20号搜索用时：
42 800 3 87.38 5 2620 .71 69365 .95秒 19.268小时 0.6
20号“空走”用 时： 420 380 666 .67秒 0.185小时 1.2 1号总用时：18.222小时 20号总用时： 19.453小时
10人组 转向31次，“直穿”69 格 17次，内拐14次；10号外拐14，内拐17次 1号外拐 1号搜索用时： 69 400 17 1287 .38 14 87.38 69108 .72秒 0.6 19.197小时 1号“空走”用时： 1 号总用时： 380 800 20 1000 秒 0.278小时 19.475小时 1.2 综上讨论，全部50名队员中10人组的1号最 后到达，总用时：19.475小时
报告结束，谢谢组委会和各位 专家！
2、问题的分析 （1）搜索时间下限的估计 需要搜索的面积为11200米×7200米=8064ⅹ104平方米，
一个队员的搜索半径为20米，若将上述矩形区域划分成 40ⅹ40的小正方形，共有50400个小正方形，20个队员， 平均每个队员要搜索2520个小正方形.
一个队员搜索一个小正方形的最短用时 “直穿” 40/0.6=66.67秒 “转向” 66.67秒 +“扫角” “扫角”
4
s .t .
x x
(3) ij
(1) ij 1
(1 ij 1
) 1 (1 j 13)
(2) (4) (2) xij xi 1, j (1 xij )(1 xi(4) 1, j ) 1 (1 i 8)
x
(k ) ij
五、学生答卷中存在的问题
1.对题意缺乏理解 “跳跃式瞬间搜索” 2.文章表述不清 许多无搜索线路图 3.遗漏部分区域 4.计算有误 5.结果普遍偏大 6.对搜索线路未作可行性验证 “进餐、休息问题”
以上是对于2008年全国大学生数学建模 竞赛C题的一点思考，难免有不成熟或错误 之处，愿意以此求教于各位专家与同仁，共 同推动全国大学生数学建模竞赛活动的蓬勃 开展.
20号总用时：
47.73小时
3、解的可行性验证 组长放在什么位置？ 假设队员的信息在1000米的范围内可以相互交流， 20号队员的信息可传达给19号队员，如此通过数次传 递，最终到达组长处，为减少传递次数，将组长放在 11号位.在搜索过程中，只要保持相邻两个队员的距离 在1000米，就可以保证信息的传达. 每“外拐”一次，相邻两个队员中靠外的那个落 后80米，若其后有一次“内拐”，则追回这80米，因 此，只有连续“外拐”12次以上相邻两个队员间的距 离才超过1000米，上述的搜索线路最多连续“外 拐”5次，因此是可行的. 综合上面的讨论，48小时内可完成搜索任务
“转向”
1号40米 2号40ⅹ3 =120米 …… 20号40ⅹ39 =1560米
1号 2号
以上不包括 “扫角”， 而每个队员 需“扫角” 一次 20号
称1号为“内拐”，20号为“外拐”
内拐一次用时 87.38秒 外拐一次用时 2620 .71秒
三、模型的建立与求解
如果不包括“扫角”与重复搜索，小组搜 索一个方块的距离为一定（1600米），因 此优化的目标是转向最少。
下面是一个简化的搜索问题。有一个平地矩形目 标区域，大小为11200米×7200米，需要进行全境搜 索。假设：出发点在区域中心；搜索完成后需要进 行集结，集结点（结束点）在左侧短边中点；每个 人搜索时的可探测半径为20米，搜索时平均行进速 度为0.6米/秒；不需搜索而只是行进时,平均速度为 1.2米/秒。每个人带有GPS定位仪、步话机，步话机 通讯半径为1000米。搜索队伍若干人为一组,有一个 组长，组长还拥有卫星电话。每个人搜索到目标， 需要用步话机及时向组长报告，组长用卫星电话向 指挥部报告搜索的最新结果。 现在有如下问题需要解决：
湘、赣、鄂、闽、豫数模会议交流报告
2008全国赛C题“地面搜索” 解法浅谈
海军工程大学 李卫军
2009.03 江西上饶
各位专家、教练下午好！
一、2008全国赛C题题目：
5.12汶川大地震使震区地面交通和通讯系统严 重瘫痪。救灾指挥部紧急派出多支小分队，到各个 指定区域执行搜索任务，以确定需要救助的人员的 准确位置。在其它场合也常有类似的搜索任务。在 这种紧急情况下需要解决的重要问题之一是：制定 搜索队伍的行进路线，对预定区域进行快速的全面 搜索。通常，每个搜索人员都带有GPS定位仪、步 话机以及食物和生活用品等装备。队伍中还有一定 数量的卫星电话。GPS可以让搜索人员知道自己的 方位。步话机可以相互进行通讯。卫星电话用来向 指挥部报告搜索情况。
1 20( 2 1)( 1.2) 20.71秒 0.6
转向用时 87.38秒
“直穿”2520个小正方形需用时
2520 66.67 168008.4秒 46.669小时 （下限）
（2）小组搜索方式的确定 队员之间要相互联络，不能分得太开，20个队员一 字排开能搜索的宽度为800米，将待搜索的矩形区 域分成126个800ⅹ 800的正方形，依次完成这126 个正方形的搜索. “直穿”一个方 块，每个队员需 要搜索800米
0 (i 1, 2,...,9; j 1,...,14; k 1, 2, 3,4) 1
一种近似解法
1、搜索线路的确定 确定搜索线路的原则 A 尽量避免“空走” B 尽量避免“转向” C 尽量避免重复搜索
红线代表1号、蓝线代表20号的搜索线路
2、搜索时间的确定 “转向”32次, “直穿”94次 具体1号内拐17次，外拐15次； 20号内拐15次，外拐17次，20号最后到达集结点. 20号搜索用时： 94 800 15 87.38 17 2620 .71 171196 .1秒 0.6 47.55小时 20号出发及集结“空走”用时： 2 380 633 .33秒 0.176小时 1.2
x x
(4) i 1, j
(1 x )(1 x
(4) i 1, j
(1) (2) (2) (3) (3) (4) (4) (1) ( x x x x x x x min ij ij ij ij ij ij ij xij ) i 1 j 1
9
14
(k ) x ij 2,(i 1, 2, ..., 9; j 1, ...,14) k 1
问题1：
假定有一支20人一组的搜索队伍, 拥有1台卫星 电话。请设计一种你认为耗时最短的搜索方式。按 照你的方式，搜索完整个区域的时间是多少? 能否 在48小时内完成搜索任务? 如果不能完成，需要增 加到多少人才可以完成。
问题2：
为了加快速度，搜索队伍有50人，拥有3台卫星 电话，分成3组进行搜索。每组可独立将搜索情况 报告给指挥部门。请设计一种你认为耗时最短的搜 索方式。按照你的搜索方式, 搜索完整个区域的时 间是多少?
x
(k ) ij
0 (i 1, 2,...,9; j 1,...,14; k 1, 2, 3,4) 1
x
k 1
4
(k ) ij
2
(1) ij 1
x x
(2) ij
(3) ij
(1) ij 1
(1 x )(1 x
(3) ij (2) ij
) 1 (1 j 13) ) 1 (1 i 8)