全国建模赛题_2001——2011以前国内赛题目集.doc

PAGE PAGE 1 TOC \o 1-3 \h \u 2001 A题 血管的三维重建 1 2001 B题 公交车调度 2 2002 A题 车灯线光源的优化设计 5 2002 B题 彩票中的数学 5 2003 A题 SARS的传播 8 2003 B题 露天矿生产的车辆安排 15 2004 A题 奥运会临时超市网点设计 18 2004 B题 电力市场的输电阻塞管理 22 2005 A题 长江水质的评价和预测 27 2005 B题 DVD在线租赁 28 2006 A题 出版社的资源配置 29 2006 B题 艾滋病疗法的评价及疗效的预测 30 2007 A题 中国人口增长预测 31 2007 B题 乘公交，看奥运 32 2008 A题 数码相机定位 33 2008 B题 高等教育学费标准探讨 35 2009 A题 制动器试验台的控制方法分析 36 2009 B题 眼科病床的合理安排 38 2010 A题 储油罐的变位识别与罐容表标定 51 2010 B题 2010年上海世博会影响力的定量评估 53 2011 A题 城市表层土壤重金属污染分析 54 2011 B题 交巡警服务平台的设置与调度 55 2001 A题 血管的三维重建 断面可用于了解生物组织、器官等的形态。例如，将样本染色后切成厚约1? m的切片，在显微镜下观察该横断面的组织形态结构。如果用切片机连续不断地将样本切成数十、成百的平行切片， 可依次逐片观察。根据拍照并采样得到的平行切片数字图象，运用计算机可重建组织、器官等准确的三维形态。 假设某些血管可视为一类特殊的管道，该管道的表面是由球心沿着某一曲线（称为中轴线）的球滚动包络而成。例如圆柱就是这样一种管道，其中轴线为直线，由半径固定的球滚动包络形成。 现有某管道的相继100张平行切片图象，记录了管道与切片的交。图象文件名依次为0.bmp、1.bmp、…、 99.bmp，格式均为BMP，宽、高均为512个象素（pixel）。为简化起见，假设：管道中轴线与每张切片有且只有一个交点；球半径固定；切片间距以及图象象素的尺寸均为1。 取坐标系的Z轴垂直于切片，第1张切片为平面Z=0，第100张切片为平面Z=99。Z=z切片图象中象素的坐标依它们在文件中出现的前后次序为 （-256，-256，z），（-256，-255，z），…（-256，255，z）， （-255，-256，z），（-255，-255，z），…（-255，255，z）， …… （ 255，-256，z），（ 255，-255，z），…（255，255，z）。 试计算管道的中轴线与半径，给出具体的算法，并绘制中轴线在XY、YZ、ZX平面的投影图。 第2页是100张平行切片图象中的6张，全部图象请从网上（）下载。 关于BMP图象格式可参考： 1. 《Visual C++数字图象处理》第12页2.3.1节。何斌等编著，人民邮电出版社，2001年4月。 2. http://www.dcs.ed.ac.uk/home/mxr/gfx/2d/BMP.txt 2001 B题 公交车调度 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50% 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。 Z=1 Z=1 Z=0 Z=99 Z=98 Z=49 Z=50  某路公交汽车各时组每站上下车人数统计表 上行方向：A13开往A0 站名 A13 A12 A1