资源描述：
《管道订购与运输（策略）问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、管道订购与运输(策略)问题2001年全国大学生数学建模竞赛题目(本科组)A题血管的三维重建断面可用于了解生物组织、器官等的形态。例如，将样本染色后切成厚约如m的切片,在显微镜下观察该横断面的组织形态结构。如果用切片机连续不断地将样本切成数十、成百的平行切片，可依次逐片观察。根据拍照并采样得到的平行切片数字图象，运用计算机可重建组织、器官等准确的三维形态。假设某些血管可视为一类特殊的管道，该管道的表而是由球心沿着某一曲线(称为中轴线)的球滚动包络而成。例如圆柱就是这样一种管道，其中轴线为直线，由半径固定的球滚动包络形成。现有某管道的相继100张
2、平行切片图象，记录了管道与切片的交。图象文件名依次为0.bmp>l.bmp、…、99.bmp,格式均为BMP,宽、高均为512个象素(pixel)o为简化起见,假设：管道中轴线与每张切片有且只有一个交点；球半径固定；切片间距及图象象素的尺寸均为1。取坐标系的Z轴垂直于切片，第1张切片为平面Z=0,第100张切片为平面Z=99oZ=z切片图象中象素的坐标依它们在文件中出现的前后次序为(—256,—256,z)，(—256,—255,z)，-(—256,255,z)(—255,—256,z)，(—255,—255,z)，-(—255,255,z)
3、(255,—256,z)，(255,—255,z)，-(255,255,z)。试计算管道的中轴线与半径，给出具体的算法，并绘制中轴线在XY、YZ、ZX平面的投影图。下面是100张平行切片图象中的6张，全部图彖请从网上下载。Z=1Z=49Z=50Z=98Z=99关于BMP图象格式可参考：1•《VisualC++数字图象处理》第12页2.3.1节。何斌等编著，人民邮电出版社，2001年4月。B题公交车调度公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑
4、一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共14站，下行方向共13站，下面给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时问一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%,—般也不要低于50%。试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表
5、；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。站名A13A12AllA10A9A8A7A6A5A4A3A2AlAO站间距（公里）1.60.510.732.041.262.2911.20.4111.030.535：00—6：00I-.3716052437690488385264545110下08913204845813218242585576：00—7：00上199037633
6、3256589594315622510176308307680下0991051642395885428004072083002889216157：00—&00上3626634528447948868523958904259465454990下0205227272461105810971793801469560636187114598：00—9：00上2064322305235477549271486439157275234600下010612316930063462197144024533940811327599：00—10：00上11862
7、0516614728130417232426778143162360下0817512018140741155125013618723377448310：00—11：00上92315112010821521411921220175123112260卜052558113629928044217810515316753238511：00—12：00上95718115713325426413525326074138117300I、054588413132129142019611915915353434012：00—13：00上873141140108
8、21520412923222165103112260下046497111126325638916411113414848833313：00—14：00上779141
