2004 年浙江大学第二届数学建模竞赛题目
(A 题、B 题)
1. 各参赛队可在组委会公布的 A、B 两题中任选一题作答,在规定时间内完成
论文。论文应包括模型的假设、建立和求解、计算方法的设计和计算机实现、
结果的分析和检验、模型的改进等方面,并附主要程序代码。
2. 答卷用白色A4 纸。各参赛队需从 浙江大学数学建模实践基地 网站
http://www.css.zju.edu.cn/mmb上下载答卷封面,如实填写后作为封面与论文全文
装订成册,于5月27日上午8:00-11:00 期间交到以下地点之一(1)玉
泉校区教 11-406(2)紫金港校区紫云学园学生会(紫云学园 1-2 舍连廊
129 室)。
3. 论文中不能有任何可能显示答题人身份的标志。
4. 各参赛队应严格遵守竞赛规则,比赛开始后不得更换队员,不得与队外任何
人(包括在网上)讨论。
5. 引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的
参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用
方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出页码。参考
文献按正文中的引用次序列出,其中书籍的表述方式为:
[编号] 作者,书名,出版地:出版社,出版年。
参考文献中期刊杂志论文的表述方式为:
[编号] 作者,论文名,杂志名,卷期号:起止页码,出版年。
参考文献中网上资源的表述方式为:
[编号] 作者,资源标题,网址,访问时间(年月日)。
6. 请各参赛队妥善保管有关参赛资料(包括源程序等),以便答辩及异议期质
询所用。
A 题:DNA 限制性图谱的绘制
绘制 DNA 限制性图谱(restriction mapping)是遗传生物学中的重要问题。由于 DNA
分子很长,目前的实验技术无法对其进行直接测量,所以生物学家们需要把 DNA 分子
切开,一段一段的来测量。在切开的过程中,DNA 片段在原先 DNA 分子上的排列顺序
丢失了,如何找回这些片段的排列顺序是一个关键问题。
为了构造一张限制性图谱,生物学家用不同的生化技术获得关于图谱的间接的信
息,然后采用组合方法用这些数据重构图谱。一种方法是用限制性酶(restriction enzyme)
来消化 DNA 分子。这些酶在限制性位点(restriction sites)把 DNA 链切开,每种酶对应的