CUMCM历年赛题1992-2000.pdf

1全国大学生数学建模竞赛 竞赛题目汇编(1992-2000)全国大学生数学建模竞赛 竞赛题目汇编(1992-2000)注相关优秀论文已经汇编成册正式出版：全国大学生数学建模竞赛组委会编，全国大学生数学建模竞赛优秀论文汇编（1992-2000），北京：中国物价出版社，2002 年 3 月出版。1992 年赛题 1992 年赛题 A 题题 施肥效果分析施肥效果分析 某地区作物生长所需的营养素主要是氮（N）、钾（K）、磷（P）。某作物研究所在该地区对土豆与生菜做了一定数量的实验，实验数据如下列表格所示，其中 ha 表示公顷，t 表示吨，kg表示公斤。当一个营养素的施肥量变化时，总将另二个营养素的施肥量保持在第七个水平上，如对土豆产量关于 N 的施肥量做实验时，P 与 K 的施肥量分别取为 196kg/ha 与 372kg/ha。试分析施肥量与产量之间关系，并对所得结果从应用价值与如何改进等方面作出估价。土豆：N P K 施肥量(kg/ha)产量(t/ha)施肥量(kg/ha)产量(t/ha)施肥量(kg/ha)产量(t/ha)0 34 67 101 135 202 259 336 404 471 15.18 21.36 25.72 32.29 34.03 39.45 43.15 43.46 40.83 30.75 0 24 49 73 98 147 196 245 294 342 33.46 32.47 36.06 37.96 41.04 40.09 41.26 42.17 40.36 42.73 0 47 93 140 186 279 372 465 558 651 18.98 27.35 34.86 38.52 38.44 37.73 38.43 43.87 42.77 46.22 生菜：N P K 施肥量(kg/ha)产量(t/ha)施肥量(kg/ha)产量(t/ha)施肥量(kg/ha)产量(t/ha)0 28 56 84 112 168 224 280 336 392 11.02 12.70 14.56 16.27 17.75 22.59 21.63 19.34 16.12 14.11 0 49 98 147 196 294 391 489 587 685 6.39 9.48 12.46 14.38 17.10 21.94 22.64 21.34 22.07 24.53 0 47 93 140 186 279 372 465 558 651 15.75 16.76 16.89 16.24 17.56 19.20 17.97 15.84 20.11 19.40 （北京理工大学叶其孝提供）B 题题 实验数据分解实验数据分解 组成生命蛋白质的若干种氨基酸可以形成不同的组合。通过质谱实验测定分子量来分析某个生命蛋白质分子的组成时，遇到的首要问题就是如何将它的分子量 X 分解为几个氨基酸的已知分子量 ai（i=1,2,n)之和。某实验室所研究的问题中：n=18,a 1:18=57,71,87,97,99,101,103,113,114,115,128,129,131,137,147,156,163,186.x 为正整数1000。要求针对该实验室拥有或不拥有微型计算机的情况，对上述问题提出你们的解答，并就你所研讨的数学模型与方法在一般情形下进行讨论。（华东理工大学俞文 ci、复旦大学谭永基提供）注注 1992 年优秀论文及评阅人文章没有正式发表。年优秀论文及评阅人文章没有正式发表。2 全国大学生数学建模竞赛全国大学生数学建模竞赛 1993 年赛题 1993 年赛题 A 题题 非线性交调的频率设计非线性交调的频率设计 如果一非线性器件的输入 u(t)与输出 y(t)的关系是 y(t)=u(t)+u2(t)（其中 t 是时间），那么当输入是包含频率 f1、f2的信号u tf tf t()coscos=+2212时，输出 y(t)中将不仅包含输入信号ff12、，而且还会出现2112fff、等新的频率成分，这些新的频率称为交调。如果交调出现在原有频率ff12、的附近，就会形成噪声干扰，因此工程设计中对交调的出现有一定的要求。现有SCS（非线性）系统，其输入输出关系由如下一组数据给出：输入 u 0 5 10 20 30 40 50 60 80 输出 y 0 2.25 6.80 20.15 35.70 56.40 75.10 87.85 98.50 输入信号为u tAf tAf tAf t()coscoscos=+112233222，其中 A1=25，A2=10，A3=45是输入信号的振幅。对输入信号频率 f1、f2、f3的设计要求为：1）3640 4150 4655123fff,。2）输出中的交调均不得出现在 fi 5 的范围内(i=1,2,3),此范围称为 fi的接收带（参看下图）。3）定义输出中的信噪比SNRBCin=101022log（单位：分贝），其中 Bi是输出中对应于频率为fi的信号的振幅，Cn是某一频率为fn的交调的振幅。若fn出现在ffni=6处(i=1,2,3),则对应的 SNR 应大于 10 分贝（参看下图）。Bi(信号振幅）Cn(交调振幅)fn=fi-6fi-5 fi fi+5 fi+6 接收带 4）fi不得出现在fj 的接收带内(i jij,=12 3)。5）为简单起见，fi只取整数值，且交调只需考虑二阶类型（即,ffi jij=12 3）和三阶类型（即,fffi j kijk=12 3）。试按上述要求设计输入信号频率f1、f2、f3。（北京大学谢衷洁提供）B 题题 足球队排名次足球队排名次 下表给出了我国 12 支足球队在 1988 1989 年足球甲级队联赛中的成绩，要求 1）设计一个依据这些成绩排出诸队名次的算法，并给出用该算法排名次的结果。2）把算法推广到任意 N 个队的情况。3）讨论：数据应具备什么样的条件，用你的方法才能够排出诸队的名次。3 T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12 T1 X 0:1 1:0 0:0 2:2 1:0 0:2 2:0 3:1 1:0 3:1 1:0 0:1 1:3 0:2 2:1 1:0 4:0 1:1 1:1 X X T2 X 2:0 0:1 1:3 0:0 2:0 0:0 1:1 2:1 1:1 1:1 0:0 0:0 2:0 1:1 0:2 0:0 X X T3 X 4:2 1:1 0:0 2:1 3:0 1:0 1:4 0:1 3:1 1:0 2:3 0:1 2:0 X X T4 X 2:3 0:1 0:5 2:3 2:1 1:3 0:1 0:0 0:1 1:1 X X T5 X 0:1 X X X X 1:0 1:2 0:0 1:1 T6 X X X X X X X T7 X 1:0 2:0 0:0 2:1 3:0 1:0 3:1 3:0 2:2 3:1 2:0 T8 X 0:1 1:2 2:0 1:1 1:0 0:1 3:1 0:0 T9 X 3:0 1:0 0:0 1:0 1:0 T10 X 1:0 2:0 T11 X 1:!1:2 1:1 T12 X 说明：1）12 支球队依次记作 T1，T2，T12。2）符号 X 表示两队未曾比赛。3）数字表示两队比赛结果，如 T3行与 T8列交叉处的数字表示：T3与 T8比赛 了2 场；T3与 T8的进球数之比为 0:1 和 3:1。（清华大学蔡大用提供）注注 1993 年北京地区的优秀论文及评阅人文章发表在数学的实践与认识年北京地区的优秀论文及评阅人文章发表在数学的实践与认识1994 年第年第 2 期上。期上。4 全国大学生数学建模竞赛全国大学生数学建模竞赛 1994 年赛题 1994 年赛题 A 题题 逢山开路逢山开路 要在一山区修建公路，首先测得一地点的高程，数据见表 1（平面区域 0 x5600,0y4800，表中数据为坐标点的高程，单位：米）。数据显示：在 y=3200 处有一东西走向的山峰；从坐标（2400，2400）到（4800，0）有一西北 东南走向的山谷；在（2000，2800）附近有一山口湖，其最高水位略高于 1350 米，雨季在山谷中形成一溪流。经调查知，雨量最大时溪流水面宽度 W 与（溪流最深处的）x 坐标的关系可近似表示为w xx()()/=+2400253 4 ()24004000 x。公路从山脚（0，800）处开始，经居民点（4000，2000）至矿区（2000，4000）。已知路段工程成本及对路段坡度（上升高程与水平距离之比）的限制如表 2。1）试给出一种线路设计方案，包括原理、方法及比较精确的线路位置（含桥梁、隧道），并估算该方案的总成本。2）如果居民点改为36004000 x,20002400y的居民区，公路只须经过 民区即可，那么你的方案有什么改变。表一 北 4800 1350 1370 13901400 1410 960940880800690570430290 210 150 4400 1370 1390 14101430 1440 114011101050950820690540380 300 210 4000 1380 1410 14301450 1470 1320128012001080940780620460 370 350 3600 1420 1430 14501480 1500 15501510143013001200980850750 550 500 3200 1430 1450 14601500 1550 16001550160016001600155015001500 1550 15502800 950 1190 13701500 1200 1100155016001550138010709001050 1150 12002400 910 1090 12701500 1200 1100135014501200115010108801000 1050 11002000 880 1060 12301390 1500 1500140090011001060950870900 930 950 1600 830 980 11801320 1450 142014001300700900850840380 780 750 1200 740 880 10801130 1250 128012301040900500700780750 650 550 800 650 760 880970 1020 10501020830800700300500550 480 350 400 510 620 730800 850 870850780720650500200300 350 320 0 370 470 550600 670 690670620580450400300100 150 250 Y/X 0 400 8001200 1600 20002400280032003600400044004800 5200 5600 表二 工程种类 一般路段 桥梁 隧道 工程成本（元/米）300 2000 1500（长度300 米）；3000（长度300 米）对坡度的限制 0.125=0 0.100 （西安电子科技大学何大可提供）B 题题 锁具装箱锁具装箱 某厂生产一种弹子锁具，每个锁具的钥匙有 5 个槽，每个槽的高度从1，2，3，4，5，66个数（单位略）中任取一数。由于工艺及其它原因，制造锁具时对 5 个槽的高度还有两个限制：至少有 3 个不同的数；相邻两槽的高度之差不能为 5。满足以上条件制造出来的所有互不相同的锁具称为一批。从顾客的利益出发，自然希望在每批锁具中“一把钥匙开一把锁”。但是在当前工艺条件下，对于同一批中两个锁是否能够互开，有以下试验结果：若二者相对应的 5 个槽的高度中有 4 个相同，另一个槽的高度差为 1，则可能互开；在其它情形下，不可能互开。原来，销售部门在一批锁具中随意的取 60 个装一箱出售。团体顾客往往购买几箱到几十箱，他们抱怨购得的锁具会出现互开的情形。现聘你为顾问，回答并解决以下的问题：1）每一批锁具有多少个，装多少箱。52）为销售部门提出一种方案，包括如何装箱（仍是 60 个锁具一箱），如何给箱子以标志，出售时如何利用这些标志，使团体顾客不再或减少抱怨。3）采取你提出的方案，团体顾客的购买量不超过多少箱，就可以保证一定不会出现互开的情形。4）按照原来的装箱办法，如何定量地衡量团体顾客抱怨互开的程度（试对购买一、二箱者给出具体结果）。（华东理工大学俞文 ci、复旦大学谭永基提供）注注 优秀论文及评阅人文章可参见全国大学生数学建模竞赛优秀论文汇编（优秀论文及评阅人文章可参见全国大学生数学建模竞赛优秀论文汇编（1992-2000）一书（全国大学生数学建模竞赛组委会编，中国物价出版社）一书（全国大学生数学建模竞赛组委会编，中国物价出版社 2002 年年 3 月出版）。月出版）。6 全国大学生数学建模竞赛全国大学生数学建模竞赛 1995 年赛题 A 题 一个飞行管理问题 1995 年赛题 A 题 一个飞行管理问题 在约 10000 米高空的某边长为 160 公里的正方形区域内，经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理。当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会与区域内的飞机发生碰撞。如果会碰撞，则应计算如何调整各架（包括新进入的）飞机飞行的方向角，以避免碰撞。现假定条件如下：1）不碰撞的标准为任意两架飞机的距离大于 8 公里；2）飞机飞行方向角调整的幅度不应超过 30 度；3）所有飞机飞行速度均为每小时 800 公里；4）进入该区域的飞机在到达该区域边缘时，与区域内飞机的距离应在 60 公里以上；5）最多需考虑 6 架飞机；6）不必考虑飞机离开此区域后的状况；请你对这个避免碰撞的飞行管理问题建立数学模型，列出计算步骤，对以下数据进行计算（方向角误差不超过 0.01 度），要求飞机飞行方向角调整的幅度尽量小。设该区域 4 个顶点的坐标为：（0，0），（160，0），（160，160），（0，160）。记录数据为：飞机编号 横坐标 X 纵坐标 Y 方向角（度）1 150 140 243 2 85 85 236 3 150 155 220.5 4 145 50 159 5 130 150 230 新进入 0 0 52 注：方向角指飞行方向与 X 轴正向的夹角。试根据实际应用背景对你的模型进行评价和推广。（华东理工大学俞文 ci、复旦大学谭永基提供）B题 天车与冶炼炉的作业调度 B题 天车与冶炼炉的作业调度 某钢铁厂冶炼车间的厂房布局是，地面沿一直线依次安置 7 个工作点：辅料供应处 P；A 组3 座转炉（冶炼成品钢）A1，A2，A3；B 组 2 座冶炼炉（冶炼半成品钢，简称半钢）B1，B2；原料供应处 Q。这些设备的上方贯通着一条运送物料的天车轨道，上面布置着若干天车 T1，T2，。，Tn 为炉子作业服务。布局示意图如下。Q P A1 A2 A3 B1 B2 T1 T2 Tn.7天车与冶炼炉的作业过程与工序为：天车从 Q 处吊起原料有罐（吊罐时间 ty）运至 B1 或B2 处放下（放罐时间 ti），并将上一炉的原料空罐吊起（吊空罐时间 to）返回 Q 处放下（放空罐时间 tk）。B 组炉在原料罐放下后即可在辅助作业下开始冶炼（冶炼时间 tb），冶炼后将半钢倒入空半钢罐（时间记入 tb），由天车吊起半钢罐（吊罐时间 td）运至 A1 或 A2、A3 处将半钢倒入转炉（倒入时间 te），并将空罐返回 B1 或 B2 处放下（放空罐时间 tc）。再由天车从 P 处吊起辅料一槽（吊槽时间 tg）运至 A1 或 A2，A3 处加入转炉（加入时间 tf），并将空槽返回 P 处放下（放空槽时间 th）。A 组 炉在半钢和辅料加入后即可开始冶炼（冶炼时间 ta），冶炼后成品钢的输出不用天车（输出时间记入 ta）。天车通过相邻两个工作点的运行时间都相同，记为tx。由于各台天车在同一条轨道上运行，因此其顺序位置 T1，T2，。，Tn 不可交换。在同一时间同一炉子上只能允许一台天车作业；但 P、Q 两处可以允许多台天车同时作业。在 P，A1，。，Q 每两个相邻工作点之间最多只能容纳 2 台同时停放。天车与冶炼炉作业调度的要求为：（1）成品钢厂量尽量高；（2）各台天车的作业率（天车作业时间所占比例）尽量均衡（考虑到设备及人员安全等因素，一般天车率不超过 70%）；（3）绝不允许出现天车相撞等事故；（4）调度规则尽量简明，以便于现场人员使用。现设定：ta=48，tb=27，ti=3，to=2，tc=2，td=3，te=5，tf=2，tg=2，th=1，ty=3，tk=2（单位：分钟），tx=15 秒；A 组炉平均每天每炉产量 We=120 吨。在不超过 5 台天车的条件下，设计一种满足上述要求的天车与冶炼炉的作业调度方案：（1）个台天车负责哪些作业（列出工序清单）；（2）在所给方案的一个运行周期内，每一时刻天车和冶炼炉处于什么状态（画出天车炉子作业运行图）；（3）一份供现场人员使用的调度规则说明书；（4）在所给方案下计算个台天车的作业率。并按每天冶炼炉估计该车间成品钢的年产量（扣除设备维修日，每台转炉作业日每年 300 天计算）。实际生产过程中，ta,tb,tk 都是随机的（上面设定的数值可视为平均值），讨论你的调度方案如何适用于实际生产过程。试提出该车间提高钢产量到年产 300 万吨以上的建议。（浙江大学刘祥官、李吉鸾提供）注注 优秀论文及评阅人文章刊登在数学的实践与认识优秀论文及评阅人文章刊登在数学的实践与认识1996 年第年第 1 期上。期上。8 全国大学生数学建模竞赛全国大学生数学建模竞赛 1996 年赛题 A 题 最优捕鱼策略 1996 年赛题 A 题 最优捕鱼策略 为了保护人类赖以生存的自然环境,可再生资源(如渔业.林业资源)的开发必须适度.一种合理简化的策略是,在实现可持续收获的前提下,追求最大的产量或最佳效益.考虑对某种鱼(鱼)的最优捕捞策略:假设这种鱼分 4 个年龄组,称 1 龄鱼,4 龄鱼.各年龄组每条鱼的平均重量分别为5.07,11.55,17.86,22.99(克),各年龄组鱼的自然死亡率为 0.8(1/年),这种鱼为季节性集中产卵繁殖,平均每条 4 龄鱼的产卵量为 1.109*105(个),3 龄鱼的产卵量为这个数的一半,2 龄鱼和 1龄鱼不产卵,产卵和孵化期为每年的最后 4 个月,卵孵化并成活为 1 龄鱼,成活率(1 龄鱼条数与产卵总量 n 之比)为()n+11111022.11022.1。渔业管理部门规定,每年只允许在产卵孵化期前的 8 个月内进行捕捞作业.如果每年投入的捕捞能力(如渔船数下网次数等)固定不变,这时单位时间捕捞量将与各年龄组鱼群条数成正比,比例系数不妨称捕捞强度系数.通常使用 13mm 网眼的拉网,这种网只能捕捞 3 龄鱼和 4 龄鱼,其两个捕捞强度系数之比为 0.42:1.渔业上称这种方式为固定努力量捕捞.1）建立数学模型分析如何实现可持续捕获(即每年开始捕捞时渔场中个年龄组鱼群条数不变),并且在此前提条件下得到最高的年收获量(捕捞总重量).2）某渔业公司承包这种鱼的捕捞业务 5 年,合同要求 5 年后鱼群的生产能力不能受到太大破坏.已知承包时个年龄组鱼群的数量分别为:122,29.7,10.1,3.29(*109 条),如果仍用固定努力量的捕捞方式,该公司应采取怎样的策略才能使总收获量最高.（北京师范大学 刘来福提供）B 题 节水洗衣机 B 题 节水洗衣机 我国淡水资源有限,节约用水人人有责.洗衣机在家庭中占有相当大的份额,目前洗衣机已非常普及,节约洗衣机用水十分重要.假设在放入衣物和洗涤剂后洗衣机的运行过程为:加水漂洗脱水-加水漂洗脱水-加水漂洗脱水(称“加水漂洗脱水”为运行一轮).请为洗衣机设计一种程序(包括运行多少轮每轮加入水量等),使得在满足一定洗涤效果的条件下,总量最少.选用合理的数据进行计算.对照目前常用的洗衣机的运行情况,对你的模型和结果作出评价.（重庆大学 傅鹏提供）注注 优秀论文及评阅人文章刊登在数学的实践与认识优秀论文及评阅人文章刊登在数学的实践与认识1997 年第年第 1 期上。期上。9 全国大学生数学建模竞赛全国大学生数学建模竞赛 1997 年赛题 1997 年赛题 A 题 零件的参数设计 A 题 零件的参数设计 一件产品由若干零件组装而成，标志产品性能的某个参数取决于这些零件的参数。零件参数包括标定值和容差两部分。进行成批生产时，标定值表示一批零件该参数的平均值，容差则给出了参数偏离其标定值的容许范围。若将零件参数视为随机变量，则标定值代表期望值，在生产部门无特殊要求时，容差通常规定为均方差的 3 倍。进行零件参数设计，就是要确定其标定值和容差。这时要考虑两方面因素：一是当各零件组装成产品时，如果产品参数偏离预先设定的目标值，就会造成质量损失，偏离越大，损失越大；二是零件容差的大小决定了其制造成本，容差设计得越小，成本越高。试通过如下的具体问题给出一般的零件参数设计方法。粒子分离器某参数（记作 y）由 7 个零件的参数（记作 x1，x2，x7）决定，经验公式为：7616.1242356.02436.0162.2185.01235142.174xxxxxxxxxxxy=y 的目标值（记作 y0为 1.50。当 y 偏离1.00y时，产品为次品，质量损失为 1，000（元）；当 y 偏离3.00y时，产品为废品，损失为 9，000（元）。零件参数的标定值有一定的容许变化范围；容差分为 A、B、C 三个等级，用与标定值的相对值表示，A 等为%1，B 等为%5，C 等为%10。7 个零件参数标定值的容许范围，及不同容差等级零件的成本（元）如下表（符号/表示无此等级零件）：标定值容许范围 C 等 B 等 A 等 X1 0.075,0.125/25/X2 0.225,0.375 20 50/X3 0.075,0.125 20 50 200 X4 0.075,0/125 50 100 500 X5 1.125,1.875 50/X6 12,20 10 25 100 X7 0.5625,0.935/25 100 现进行成批生产，每批产量 1，000 个。在原设计中，7 个零件参数的标定值为：X1=0.1,X2=0.3,X3=0.1,X4=0.1,X5=1.5,X6=16,X7=0.75;容差均取最便宜的等级。请你综合考虑 y 偏离 y0 造成的损失和零件成本，重新设计零件参数（包括标定值和容许差），并与原设计比较，总费用降低了多少。（美国明尼苏达大学李文连、清华大学姜启源提供）10B 题 截断切割 B 题 截断切割 某些工业部门（如贵重石材加工等）采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过 6 次截断切割。设水平切割单位面积的费用是垂直切割单位面积费用的 r 倍，且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时，因调整刀具需额外费用 e。试为这些部门设计一种安排各面加工次序（称“切割方式”）的方法，使加工费用最少。（由工艺要求，与水平工作台接触的长方体底面是事先指定的）详细要求如下：1）需考虑的不同切割方式的总数。2）给出上述问题的数学模型和求解方法。3）试对某部门用的如下准则作出评价：每次选择一个加工费用最少的待切割面进行切割。4）对于 e=0 的情形有无简明的优化准则。5）用以下实例验证你的方法：待加工长方体和成品长方体的长、宽、高分别为 10、14.5、19和 3、2、4，二者左侧面、正面、底面之间的距离分别为 6、7、9（单位均为厘米）。垂直切割费用为每平方厘米 1 元，r 和 e 的数据有以下 4 组：a.r=1,e=0;b.r=1.5,e=0;c.r=8,e=0;d.r=1.5;2=e aggcacggaaaaacgggaataacggaggaggacttggcacggcattacacggaggacgaggtaaaggaggcttgtctac ggccggaagtgaagggggatatgaccgcttggaattgtctg cggaggacaaacgggatggcggtattggaggtggcggactgttcggggaattattcggtttaaacgggacaaggaaggc ggctggaacaaccggacggtggcagcaaaggaacggacacg gggacggatacggattctggccacggacggaaaggaggacacggcggacatacacggcggcaacggacggaacggagga aggagggcggcaatcggtacggaggcggcggacggacggag atggataacggaaacaaaccagacaaacttcggtagaaatacagaagcttagatgcatatgttttttaaataaaatttg tattattatggtatcataaaaaaaggttgcgagataacata cggctggcggacaacggactggcggattccaaaaacggaggaggcggacggaggctacaccaccgtttcggcggaaagg cggagggctggcaggaggctcattacggggagcggaggcgg 17atggaaaattttcggaaaggcggcaggcaggaggcaaaggcggaaaggaaggaaacggcggatatttcggaagtggata ttaggagggcggaataaaggaacggcggcacaaaggaggcg atgggattattgaatggcggaggaagatccggaataaaatatggcggaaagaacttgttttcggaaatggaaaaaggac taggaatcggcggcaggaaggatatggaggcggaaggacgg atggccgatcggcttaggctggaaggaacaaataggcggaattaaggaaggcgttctcgcttttcgacaaggaggcgga ccataggaggcggattaggaacggttatgaggaggactcgg atggcggaaaaaggaaatgtttggcatcggcgggctccggcaactggaggttcggccatggaggcgaaaatcgtgggcg gcggcagcgctggccggagtttgaggagcgcggcacaatgt tggccgcggaggggcccgtcgggcgcggatttctacaagggcttcctgttaaggaggtggcatccaggcgtcgcacgct cggcgcggcaggaggcacgcgggaaaaaacggggaggcggt B 类 10 个序列：gttagatttaacgttttttatggaatttatggaattataaatttaaaaatttatattttttaggtaagtaatccaacgt ttttattactttttaaaattaaatatttatttaaaatccag gtttaattactttatcatttaatttaggttttaattttaaatttaatttaggtaagatgaatttggttttttttaaggt agttatttaattatcgttaaggaaagttaaaatctaagatt gtattacaggcagaccttatttaggttattattattatttggattttttttttttttttttttaagttaaccgaattat tttctttaaagacgttacttaatgtcaatgctttatgcagg gttagtcttttttagattaaattattagattatgcagtttttttacataagaaaatttttttttcggagttcatattct aatctgtctttattaaatcttagagatattatccgttaatt gtattatatttttttatttttattattttagaatataatttgaggtatgtgtttaaaaaaaattttttttttttttttt ttttttttttttttaaaatttataaatttaaattttaaact gttatttttaaatttaattttaattttaaaatacaaaatttttactttctaaaattggtctctggatcgataatgtaaa cttattgaatctatagaattacattattgattttttccaga gtatgtctatttcacggaagaatgcaccactatatgatttgaaattatctatggctaaaaaccctcagtaaaatcaatc cctaaacccttaaaaaacggcggcctatcccgtcagtcgag gttaattatttattccttacgggcaattaattatttattacggttttatttacaattttttttttttgtcctatagaga aattacttacaaaacgttattttacatacttattttttgtc gttacattatttattattatccgttatcgataattttttacctcttttttcgctgagtttttattcttactttttttct tctttatataggatctcatttaatatcttaatttttcttag gtatttaactctctttactttttttttcactctctacattttcatcttctaaaactgtttgatttaaacttttgtttct ttaaggattttttttacttatcctctgttatgtttatttag 附录 2：测试集（人工制造）1:tttagctcagtccagctagctagtttacaatttcgacaccagtttcgcaccatcttaaatttcgatccgtaccgtaatttagcttagatttggatttaaaggatttagattgacc 2:tttagtacagtagctcagtccaagaacgatgtttaccgtaacdgtqacgtaccgtacgctaccgttaccggattccggaaagccgattaaggaccgatcgaaaggga 3:cgggcggatttaggccgacggggacccgggattcgggacccgaggaaattcccggattaaggtttagcttcccgggatttagggcccggatggctgggacccgc 4:tttagctagctactttagctatttttagtagctagccagcctttaaggctagctttagctagcattgttctttattgggacccaagttcgacttttacgatttagttttgaccgta 5:gaccaaaggtgggctttagggacccgatgctttagtcgcagctggaccagttccccagggtattaggcaaaagctgacgggcaattgcaatttaggcttaggccag 6:gatttactttagcatttttagctgacgttagcaagcattagctttagccaatttcgcatttgccagtttcgcagctcagttttaacgcgggatctttagcttcaagctttttacg 7:ggattcggatttacccggggattggcggaacgggacctttaggtcgggacccattaggagtaaatgccaaaggacgctggtttagccagtccg5ttaaggcttagg 8:tccttagatttcagttactatatttgacttacagtctttgagatttcccttacgattttgacttaaaatttagacgttagggcttatcagttatggattaatttagctt 18attttcgaga 9:ggccaattccggtaggaaggtgatggcccgggggttcccgggaggatttaggctgacgggccggccatttcggtttagggagggccgggacgcgttagggacg 10:cgctaagcagctcaagctcagtcagtcacgtttgccaagtcagtaatttgccaaagttaaccgttagctgacgctgaacgctaaacagtattagctgatgactcgtacg 11:ttaaggacttaggctttagcagttactttagtttagttccaagctacgtttacgggaccagatgctagctagcaatttattatccgtattaggcttaccgtaggtttagcggt 12:tgctaccgggcagtctttaacgtagctaccgtttagtttgggcccagccttgcggtgtttcggattaaattcgttgtcagtcgctctrtgggtttagtcattcccaaaaggt 13:cagttagctgaatcgtttagccatttgacgtaaacatgattttacgtacgtaaattttagccctgacgtttagctaggaatttatgctgacgtagcgatcgactttagcacc 14:cggttagggcaaaggttggatttcgacccagggggaaagcccgggacccgaacccagggctttagcgtaggctgacgctaggcttaggttggaacccggaaag 15:gcggaagggcgtaggttthgggatgcttagccgtaggctagctttcgacacgatcgattcgcaccacaggataaaagttaagggaccggtaagtcgcggtagccg 16:ctagctacgaacgctttaggcgcccccgggagtagtcgttaccgttagtatagcagtcgcagtcgcaattcgcaaaagtccccagctttagccccagagtcgacgct 17:gggatgctgacgctggttagctttaggcttagcgtagctttagggccccagtctgcaggaaatgcccaaaggaggcccaccgggtagatgccasagtgcaccgta 18:aacttttagggcatttccagttttacgggttattttcccagttaaactttgcaccattttacgtgttacgatttacgtataatttgaccttattttggacactttagtttgggttacc 19:ttagggccaagtccdcgaggcaahggaattctgatccaagtccaatcacgtacagtccaagtcaccgtttgcagctaccgtttaccgtacgttgcaagtcaaatccat 20:ccattagggtttatttacctgtttattttttcccgagaccttaggtttaccgtactttttaacggtttacctttgaaatttttggactagcttaccctggatttaacggccagtttgt B 题 钢管订购和运输 B 题 钢管订购和运输 要铺设一条1521AAAL的输送天然气的主管道,如图一所示。经筛选后可以生产这种主管道钢管的钢厂有721,SSSL。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位 km)。为方便计，1km 主管道钢管称为 1 单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产 500 个单位。钢厂iS在指定期限内能生产该钢管的最