数学建模习题
数学建模与数学实验课程练习
练习集锦
1简述数学建模的一般过程及建模过程中需要注意的问题。 2 简述数学模型及数学建模的特点。 3 简述数学建模的常用分类方法。
4求方程 06
/12
625
.05
.04
)(=------=x
x
x
x f 的模最大的根的近似
值（精确到小数点后两位）。
5在抢渡长江模型中，如果水流速度 1.8/v m s =为常数，人的游泳速度 1.5/u m s =为常数，江面宽度为1200H m =，终点位置在起点下游
1000L m =处的条件，确定游泳者的最佳游泳路径及最短游泳时间。
6沿江的某一侧区域将建两个水厂，在江边建一个取水口。现需要设计最优的管线铺设方案，通过管线从取水口向水厂送水。水厂与江岸的位置见右图。
如果不用共用管线，城区单位建设费用是郊区的2倍。
（1） 对于最优方案，用α表示,βγ。 （2） 求最优取
水口位置。
7在层次分析法建模中，我们介绍了成对比较矩阵概念，已知矩阵P 是成对比较矩阵
(,0)
P x
31/52a b P c d e f ??
??=??
????
， （1）确定矩阵P 的未知元素。 （2）求P 模最大特征值。
（3）分析矩阵P 的一致性是否可以接受（随机一致性指标ＲＩ取）。
8在层次分析法建模中，我们介绍了成对比较矩阵概念，已知矩阵P 是三阶成对比较矩阵
322P ?
???=??????
，（1）将矩阵P 元素补全。 （2）求P 模最
大特征值。
（3）分析矩阵P 的一致性是否可以接受（随机一致性指标ＲＩ取）。
9考虑下表数据
(1)用曲改直的思想确定经验公式形式。 （2）用最小二乘法确定经验公式系数。 10考虑微分方程
(0.2)0.0001(0.4)0.00001dx
x xy dt
dy y xy dt
εε?=--????=-++??
（1）在像平面上解此微分方程组。（2）计算0ε=时的周期平均值。（3）计算0.1ε=时，y 的周期平均值占总量的周期平均值的比例变化了多少%)
11考虑种群增长模型 '()(1/1000),(0)200x t kx x x =-= （1）解此微分方程。（2）根据下表数据估计参数k 值。
12 假设容积为1000003m 的某湖泊已经受到某种物质污染，污染物在湖中分布均匀，若环保部门及时发现并从某时刻起切断污染源，并更新湖水（此处更新指用新鲜水替换污染水），设湖水更新速率是
310(m s
单位：）。 （1） 试建立湖中污染物浓度随时间下降的数学模型
求出污染物浓度降为控制前的5%所需要的时间。（）
13假如保险公司请你帮他们设计一个险种:35岁起保,每月交费400元,60岁开始领取养老金,每月养老金标准为３６００元，请估算该保险费月利率为多少（保留3位有效数字）（）
14 某校共有学生40000人，平时均在学生食堂就餐。该校共有
,,A B C 3个学生食堂。经过近一年的统计观测发现：A 食堂分别有10%，25%的学生经常去B ，C 食堂就餐，B 食堂经常分别有15%，25%的同学去A ，C 食堂就餐，C 食堂分别有20%，20%的同学去A ，B 食堂就餐。
（1）建立该问题的数学模型。（2）确定该校3个食堂的大致就餐人数。
15 已知一阶差分方程100.80.3,
0.6n n y y y +=+=。
（1）求该差分方程平衡点。 （2）求n y 表达式。 16某种群至多只能活3岁，且按年观测的Leilie 矩阵
230.400,00.70L ????=??
????
（1）该种群稳定后年增长率为多少，稳定的年龄结构是什么 （2）在稳定的条件下，如果想只通过改变3龄组生育率来保持该种群数量上的稳定，请问该龄组生育率应该是多少（）
17. 某人决定用10万元投资A 、B 、C 、D 四支股票，已知购买时四支股票股价分别为每股10元，15元，30元，95元，股市交易要求购买的每支股票数量以手为单位,至少为1手（1手=100股），四只股票的预期收益率分别为30%,20%,50%和15%，如果希望持有股票数量不超过80手，为了使得收益达到最大，请为他的投资建立合适的数学模型，并判断该数学模型的类型。不需要求出具体数值结果。
18小李夫妇曾经准备申请商业贷款20万元用于购房，每月还款元，25年还清。此时，房产商介绍的一家金融机构提出：贷款20万元，每半月还款元，22年还清，但贷款时，应先预付8000元，以后每次按半月还款。小李考虑，虽然预付费用不少，可是减少3年还款期意味减少还款近3万2千元，而且每月多跑一趟，也不算什么，这家机构的条件还是优惠的。
（1）商业贷款的利率是多少（2）分析金融机构的条件是否优惠。
19. 一家油运公司每天具有5000吨的运力，由于油轮货舱容积的限制，公司每天只能运输500003m的货物，每天可供运输的货物数量如下：
请建立该问题利润最大的优化模型（不需求解）
20. 考虑下图所描述的最短路问题。
（1）给出下图从点1到点7的邻接矩阵。
（2）建立该问题最短路的优化模型。 （3）给出该问题的最优结果。
21考虑下图所描述的最短路问题。
（1）写出从位置1到位置9的最短路的数学模型 。 （2）给出从位置1经过位置5到位置9的最短路。 （3）给出从位置1到位置9的最短路。
22某零件寿命X （单位：月）的分布函数为[]2
140,
0(),
0,21,2t F t t t t t ?
。 零件损坏时更换和预防性更换费用分别为3万元和2万元。 （1）请建立数学模型，讨论是否存在最佳预防性更换策略。 （2）如果存在，求出最佳更换时间和单位时间最小损失(要求算出具体数值结果)。如果不存在，请说明理由。
2
3 4
5
6
7
1
129
6 8
7
5
7 9
8
23某零件寿命X 为服从均匀分布的随机变量，假设零件最大使用寿命为6个月。零件损坏时更换和预防性更换费用分别为5万元和1万元。
（1）请建立数学模型，讨论是否存在最佳预防性更换策略。 （2）如果存在，求出最佳更换时间和单位时间最小损失(要求算出具体数值结果)。
如果不存在，请说明理由。 24已知泛函
{}1
210(())[()('())],()|()[0,1],(0)0,(1)1J x t x t x t dt S x t x t C x x =+=∈==?，
给出该泛函极值的必要条件。
25. 在抢渡长江模型，如果假设流速沿离岸边距离的分布为
2.5/0400400/4008002.5
(1200)/8001200400
()y y y y y v y ≤≤<<-≤≤???
=????米秒，米米
2.5米秒，米米米秒，米米
试用变分法
推出人的游泳速度u （常数）、流速v 、起游偏角0θ及游泳偏角θ所满足的欧拉方程。
数学建模典型例题
一、人体重变化 某人的食量是10467焦/天，最基本新陈代谢要自动消耗其中的5038焦/天。每天的体育运动消耗热量大约是69焦/（千克?天）乘以他的体重（千克）。假设以脂肪形式贮存的热量100% 地有效，而1千克脂肪含热量41868焦。试研究此人体重随时间变化的规律。 一、问题分析 人体重W（t）随时间t变化是由于消耗量和吸收量的差值所引起的，假设人体重随时间的变化是连续变化过程，因此可以通过研究在△t时间内体重W的变化值列出微分方程。 二、模型假设 1、以脂肪形式贮存的热量100%有效 2、当补充能量多于消耗能量时，多余能量以脂肪形式贮存 3、假设体重的变化是一个连续函数 4、初始体重为W0 三、模型建立 假设在△t时间内： 体重的变化量为W（t+△t）-W(t)； 身体一天内的热量的剩余为（10467-5038-69*W（t）） 将其乘以△t即为一小段时间内剩下的热量； 转换成微分方程为：d[W(t+△t)-W(t)]=(10467-5038-69*W(t))dt； 四、模型求解 d(5429-69W)/(5429-69W)=-69dt/41686 W(0)=W0 解得： 5429-69W=（5429-69W0）e(-69t/41686) 即： W（t）=5429/69-（5429-69W0）/5429e(-69t/41686) 当t趋于无穷时，w=81; 二、投资策略模型 一、问题重述 一家公司要投资一个车队并尝试着决定保留汽车时间的最佳方案。5年后，它将卖出所有剩余汽车并让一家外围公司提供运输。在策划下一个5年计划时，这家公司评估在年i 的开始买进汽车并在年j的开始卖出汽车，将有净成本a ij（购入价减去折旧加上运营和维修成本）ij
数学建模竞赛题目
西安科技大学第二届数学建模竞赛题目 A题：垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化，随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》，并且在北京、上海、重庆和深圳都取得一定成果，但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾，这种分类顾名思义不难理解。其中对于居民垃圾，基本的分类处理流程如下：
在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下：1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明。2）可回收垃圾将收集后分类再利用。 3）有害垃圾，运送到固废处理中心集中处理。 4）其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 1）假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2）假设转运站允许重新设计，请为问题1）的目标重新设计。 仅仅为了查询方便，在题目附录2所指出的网页中，给出了深圳市南山区所有小区的相关资料，同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1）大型厨余垃圾处理设备（如南山餐厨垃圾综合利用项目，处理能力为200吨/日，投资额约为4500万元，运行成本为150元/吨。小型餐厨垃圾处理机，处理能力为200-300公斤/日，投资额约为28万元，运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2）四类垃圾的平均比例 橱余垃圾：可回收垃圾：有害垃圾：其他不可回收垃圾比例约为4：2：1：3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类，大概比例分别是：55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤：1元、2.5元、0.5元、2.5元。
数学建模竞赛C题解答
数学建模竞赛C题解答
————————————————————————————————作者：————————————————————————————————日期：
2010高教社杯全国大学生数学建模竞赛C 题解答 问题1：如图1，设P 的坐标为 (x , y )， (x ≥ 0，y ≥ 0)，共用管道的费用为非共用管道的k 倍，模型可归结为 2222)()()(),(min y b x l y a x ky y x f -+-+-++= 只需考虑21<≤k 的情形（不妨假设b a ≤）。对上述二元费用函数求偏导，令 ()()()()()()()()??? ? ??? =-+----+--==-+----+=0 ,0,22222222 y b x l y b y a x y a k y x f y b x l x l y a x x y x f y x （＊） 结合图1，将（＊）式改写为 ?? ?=+=-k βαβαsin sin 0 cos cos ，易知： 2 4cos cos ,2 sin sin 2 k k -= ===βαβα 所以 2 4tan tan k k -= =βα，故经过AP 和BP 的直线方程分别为： x k k a y 2 4-- =- ① ()l x k k b y --= -24 ② 联立①、②解方程组得交点()()?? ? ???--+= ??? ?????--- =2 2 421,421k kl b a y a b k k l x
因为 x ≥ 0，y ≥ 0，所以 l 应满足： ()a b k k l --≥ 2 4 且()a b k k l +-≤2 4 （a ）当 )(42 a b k k l --≤ 时，此时交点在y 轴上，将0=x 代入①式，可得),0(a P =，即交点P 与A 点重合（如图2）。 ka l a b f ++-=22min )( (b) 当)(4)(42 2 a b k k l a b k k +-< <--时，交点在梯形内（如图1） 。??? ? ? ?--+---=)4(21),(24222k kl b a a b k k l P ， 因为 2 42cos cos cos k l l x l x BP AP -==-+= +α βα，所以模型简化为： 2 42),(min k l ky y x f -+ =， () l k k b a f 2min 4)(2 1 -++= (c) 当)(42 a b k k l +-≥ 时，此时交点在x 轴上，即无共用管线的情形（如图3） 。
数学建模期末考试A试的题目与答案
华南农业大学期末考试试卷（A 卷） 2012-2013学年第 二 学期 考试科目：数学建模 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面，由于船的限制，一次只能带 一样东西过河，绝不能在无人看守的情况下将狼和羊放在一起；羊和白菜放在一起，怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1，2，3，4，当i 在此岸时记x i = 1，否则为0；此岸的状态下用s =（x 1，x 2，x 3，x 4）表示。该问题中决策为乘船方案，记为d = (u 1, u 2, u 3, u 4)，当i 在船上时记u i = 1，否则记u i = 0。 (1) 写出该问题的所有允许状态集合；（3分） (2) 写出该问题的所有允许决策集合；（3分） (3) 写出该问题的状态转移率。（3分） (4) 利用图解法给出渡河方案. （3分） 解：(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状（3分） (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} （6分） (3) s k+1 = s k + (-1) k d k （9分） (4)方法：人先带羊，然后回来，带狼过河，然后把羊带回来，放下羊，带白菜过去，然后再回来把羊带过去。 ?或: 人先带羊过河，然后自己回来，带白菜过去，放下白菜，带着羊回来，然后放下羊，把狼带过去，最后再回转来，带羊过去。 （12分） 1、 二、(满分12分) 在举重比赛中，运动员在高度和体重方面差别很大，请就下面两种假设，建立一个举重能力和体重之间关系的模型： （1） 假设肌肉的强度和其横截面的面积成比例。6分 （2） 假定体重中有一部分是与成年人的尺寸无关，请给出一个改进模型。6分 解：设体重w （千克）与举重成绩y （千克） （1） 由于肌肉强度(I)与其横截面积(S)成比例，所以 y ?I ?S 设h 为个人身高，又横截面积正比于身高的平方，则S ? h 2 再体重正比于身高的三次方，则w ? h 3 （6分） ( 12分) 14分) 某学校规定，运筹学专业的学生毕业时必须至少学
2016年数学建模大赛试题B题
2016高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”） B题小区开放对道路通行的影响 2016年2月21日，国务院发布《关于进一步加强城市规划建设管理工作的若干意见》，其中第十六条关于推广街区制，原则上不再建设封闭住宅小区，已建成的住宅小区和单位大院要逐步开放等意见，引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外，议论的焦点之一是：开放小区能否达到优化路网结构，提高道路通行能力，改善交通状况的目的，以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构，堵塞了城市“毛细血管”，容易造成交通阻塞。小区开放后，路网密度提高，道路面积增加，通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关，不能一概而论。还有人认为小区开放后，虽然可通行道路增多了，相应地，小区周边主路上进出小区的交叉路口的车辆也会增多，也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型，就小区开放对周边道路通行的影响进行研究，为科学决策提供定量依据，为此请你们尝试解决以下问题： 1. 请选取合适的评价指标体系，用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型，用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果，可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区，应用你们建立的模型，定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果，从交通通行的角度，向城市规划和交通管理部门提出你们关于小区开放的合理化建议。
全国数学建模大赛题目
2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐，并且一般都有与之配套的“油位计量管理系统”，采用流量计和油位计来测量进/出油量与罐内油位高度等数据，通过预先标定的罐容表（即罐内油位高度与储油量的对应关系）进行实时计算，以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后，由于地基变形等原因，使罐体的位置会发生纵向倾斜和横向偏转等变化（以下称为变位），从而导致罐容表发生改变。按照有关规定，需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图，其主体为圆柱体，两端为球冠体。图2是其罐体纵向倾斜变位的示意图，图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 （1）为了掌握罐体变位后对罐容表的影响，利用如图4的小椭圆型储油罐（两端平头的椭圆柱体），分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验，实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响，并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 （2）对于图1所示的实际储油罐，试建立罐体变位后标定罐容表的数学模型，即罐内储油量与油位高度及变位参数（纵向倾斜角度α和横向偏转角度β）之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据（附件2），根据你们所建立的数学模型确定变位参数，并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1：小椭圆储油罐的实验数据 附件2：实际储油罐的检测数据 地平线油位探针
数学建模试题
2012-2013第一学期 《数学建模》试题卷 班级：2010级 统计 姓名：石光顺 学号：20101004025 成绩： 一、用Matlab 求解以下优化问题（10分） 用Matlab 求解下列线性规划问题： 解：首先化Matlab 标准型，即 123121114123x x x ?? -??????≤??????---???? ???? ， 然后编写Matlab 程序如下： f=[-3,1,1]; a=[1,-2,1;4,-1,-2]; b=[11,-3]; aeq=[-2,0,3]; beq=1; [x,y]=linprog(f,a,b,aeq,beq,zeros(3,1)); x,y=-y 运行结果： x = 0.0000 2.3333 0.3333 y = -2.6667 即当1230, 2.3333,0.3333x x x ===时，max 2.6667z =-。 二、求解以下问题，列出模型并使用Matlab 求解（20分） 某厂生产三种产品I ，II ，III 。每种产品要经过A , B 两道工序加工。设该厂有两种规格的设备能完成A 工序，它们以A 1, A 2表示；有三种规格的设备能完
成B工序，它们以B1, B2, B3表示。产品I可在A, B任何一种规格设备上加工。产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III 只能在A2与B2设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用如表1，求安排最优的生产计划，使该厂利润最大。 表1 解：（1）根据题意列出所有可能生产产品I、II、III的工序组合形式，并作如下假设： 按(A1，B1)组合生产产品I，设其产量为 x ; 1 按(A1，B2)组合生产产品I，设其产量为 x; 2 按(A1，B3)组合生产产品I，设其产量为 x; 3 按(A2，B1)组合生产产品I，设其产量为 x; 4 按(A2，B2)组合生产产品I，设其产量为 x; 5 按(A2，B3)组合生产产品I，设其产量为 x; 6 按(A1，B1)组合生产产品II，设其产量为 x; 7 按(A2，B1)组合生产产品II，设其产量为 x; 8 按(A2，B2)组合生产产品III，设其产量为 x; 9 则目标函数为： 约束条件为： 目标函数整理得： （2）用Matlb程序求解目标函数，编写程序如下： f=[-0.37;-0.31;-0.40;-0.34;-0.34;-0.43;-0.65;-0.86;-0.68]; a=[5,5,5,0,0,0,10,0,0 0,0,0,7,7,7,0,9,12 6,0,0,6,0,0,8,8,0 0,4,0,0,4,0,0,0,11 0,0,7,0,0,7,0,0,0]; b=[6000;10000;4000;7000;4000]; [x,y]=linprog(f,a,b,[],[],zeros(9,1)); x,y=-y 输出结果为：
数学建模典型例题(二)
6 小行星的轨道模型 问题 一天文学家要确定一颗小行星绕太阳运行的轨道，他在轨道平面内建立以太阳为原点的直角坐标系，在两坐标轴上取天文测量单位（一天文单位为地球到太阳的平均距离：1.4959787×1011m ）.在5个不同的时间对小行星作了5次观察，测得轨道上5个点的坐标数据如表6.1. 表6.1 坐标数据 由Kepler （开普勒）第一定律知，小行星轨道为一椭圆.现需要建立椭圆的方程以供研究（注：椭圆的一般方程可表示为 012225423221=+++++y a x a y a xy a x a . 问题分析与建立模型 天文学家确定小行星运动的轨道时，他的依据是轨道上五个点的坐标数据： （x 1, y 1）, （x 2, y 2）, （x 3, y 3）, （x 4, y 4）, （x 5, y 5）. 由Kepler 第一定律知，小行星轨道为一椭圆.而椭圆属于二次曲线，二次曲线的一般方程为012225423221=+++++y a x a y a xy a x a .为了确定方程中的五个待定 系数，将五个点的坐标分别代入上面的方程，得 ???? ?????-=++++-=++++-=++++-=++++-=++++.122212221222122212225554253552251454424344224 135342 3333223125242 232222211514213112211y a x a y a y x a x a ， y a x a y a y x a x a ，y a x a y a y x a x a ，y a x a y a y x a x a ，y a x a y a y x a x a 这是一个包含五个未知数的线性方程组，写成矩阵
2017年中国研究生数学建模竞赛题
2017年中国研究生数学建模竞赛D题 基于监控视频的前景目标提取 视频监控是中国安防产业中最为重要的信息获取手段。随着“平安城市”建设的顺利开展，各地普遍安装监控摄像头，利用大范围监控视频的信息，应对安防等领域存在的问题。近年来，中国各省市县乡的摄像头数目呈现井喷式增长，大量企业、部门甚至实现了监控视频的全方位覆盖。如北京、上海、杭州监控摄像头分布密度约分别为71、158、130个/平方公里，摄像头数量分别达到115万、100万、40万，为我们提供了丰富、海量的监控视频信息。 目前，监控视频信息的自动处理与预测在信息科学、计算机视觉、机器学习、模式识别等多个领域中受到极大的关注。而如何有效、快速抽取出监控视频中的前景目标信息，是其中非常重要而基础的问题[1-6]。这一问题的难度在于，需要有效分离出移动前景目标的视频往往具有复杂、多变、动态的背景[7，8]。这一技术往往能够对一般的视频处理任务提供有效的辅助。以筛选与跟踪夜晚时罪犯这一应用为例：若能够预先提取视频前景目标，判断出哪些视频并未包含移动前景目标，并事先从公安人员的辨识范围中排除；而对于剩下包含了移动目标的视频，只需辨识排除了背景干扰的纯粹前景，对比度显著，肉眼更易辨识。因此，这一技术已被广泛应用于视频目标追踪，城市交通检测，长时场景监测，视频动作捕捉，视频压缩等应用中。 下面简单介绍一下视频的存储格式与基本操作方法。一个视频由很多帧的图片构成，当逐帧播放这些图片时，类似放电影形成连续动态的视频效果。从数学表达上来看，存储于计算机中的视频，可理解为一个3维数据，其中代表视频帧的长，宽，代表视频帧的帧数。视频也可等价理解为逐帧图片的集合，即，其中为一张长宽分别为 的图片。3维矩阵的每个元素（代表各帧灰度图上每个像素的明暗程度）为0到255之间的某一个值，越接近0，像素越黑暗；越接近255，像素越明亮。通常对灰度值预先进行归一化处理（即将矩阵所有元素除以255），可将其近似认为[0,1]区间的某一实数取值，从而方便数据处理。一张彩色图片由R（红），G（绿），B（蓝）三个通道信息构成，每个通道均为同样长宽的一张灰度图。由彩色图片
最新数学建模竞赛答案汇总
2010年数学建模竞赛 答案
输油管道的铺设设计 符号约定 m 炼油厂A 到铁路线L 的距离 n 炼油厂B 到铁路线L 的距离 b 炼油厂A 、B 间水平距离 F 输送管道的总费用 f 铺设管道的附加费用 W 铺设费用的权重系数 1k A 厂铺设非共用管线每千米的费用 2k B 厂铺设非共用管线每千米的费用 3k 共用管线每千米的费用 问题一分析与模型建立 最短路径的存在性论证 如图4.1，假设C 点为在铁路线上设计增建的车站，由费尔马问题的结论，在ABC ?中，存在费尔马点P ，使点P 与ABC ?三个顶点距离之和小于三角形二边之和，即有 PA+PB+PC
①当0120<∠ACB 时，铺设公用管道PC 的输送费用比不铺设公用管道费用低； ②当0120>∠ACB 时，不需要铺设公用管道，即公用管道PC =0。 问题一分析与模型建立 如图4.1，以炼油厂A 、B 间铁路线所在直线为x 轴，以过炼油厂A 且垂直于铁路线L 直线为y 轴，建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t)，并设非公用管道的费用为每千米1个单位，公用管道的费用为每千米k 个单位（下同），根据实际意义易知21<≤k 。 根据参考文献[1]，点P 不可能在A 的上方，故m t ≤≤0。 易得，A 点关于过点P 平行于x 轴的直线1L 的对称点'A （0，2t-m ）。 由费尔马点的应用及平面几何对称性有 111F PB PA k PC BA k PC '=?+?+?>?+? 为此，得到铺设管道的最优模型 min 1F BA k PC '=?+? 4-1 问题一模型求解 对模型分两种管道费用相同与不同两种情形研究，并根据点A 、B 的坐标不同的取值，进行A 、B 不同位置时管道铺设设计。 1公用管道与非公用管道费用不同，即k <1时模型的求解 已知A 点关于1l 对称点'A （0，2t-m ） ()F t tk =
D数学建模试题
D数学建模试题 Hessen was revised in January 2021
2004高教社杯全国大学生数学建模竞赛题目 （请先阅读“对论文格式的统一要求”） D题公务员招聘 我国公务员制度已实施多年，1993年10月1日颁布施行的《国家公务员暂行条例》规定：“国家行政机关录用担任主任科员以下的非领导职务的国家公务员，采用公开考试、严格考核的办法，按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行：公开考试（笔试）、面试考核、择优录取。 现有某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下： （一）公开考试：凡是年龄不超过30周岁，大学专科以上学历，身体健康者均可报名参加考试，考试科目有：综合基础知识、专业知识和“行政职业能力测验”三个部分，每科满分为100分。根据考试总分的高低排序按1:2的比例（共16人）选择进入第二阶段的面试考核。 （二）面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级，具体结果见表１所示。 （三）由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。 该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类：(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业。见表2所示。 招聘领导小组在确定录用名单的过程中，本着公平、公开的原则，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。招聘领导小组将7个用人单位的基本情况（包括福利待遇、工作条件、劳动强度、晋升机会和学习深造机会等）和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布（见表2）。每一位参加面试人员都可以申报两个自己的工作类别志愿（见表1）。请研究下列问题： （1）如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案； （2）在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案； （3）你的方法对于一般情况，即N个应聘人员M个用人单位时，是否可行 (4) 你对上述招聘公务员过程认为还有哪些地方值得改进，给出你的建议。 表１：招聘公务员笔试成绩，专家面试评分及个人志愿
2003全国大学生数学建模竞赛B题优秀论文(出题人亲作)
2003高教社杯全国大学生数学建模竞赛 B 题参考答案 注意：以下答案是命题人给出的，仅供参考。各评阅组应根据对题目的理解及学生的解答，自主地进行评阅。 问题分析： 本题目与典型的运输问题明显有以下不同： 1． 运输矿石与岩石两种物资； 2． 产量大于销量的不平衡运输； 3． 在品位约束下矿石要搭配运输； 4． 产地、销地均有单位时间的流量限制； 5． 运输车辆每次都是满载，154吨/车次； 6． 铲位数多于铲车数意味着最优的选择不多于7个产地； 7． 最后求出各条路线上的派出车辆数及安排。 运输问题对应着线性规划，以上第1、2、3、4条可通过变量设计、调整约束条件实现； 第5条使其变为整数线性规划；第6条用线性模型实现的一种办法，是从1207 10 C 个整数规划中取最优的即得到最佳物流；对第7条由最佳物流算出各条路线上的最少派出车辆数（整数），再给出具体安排即完成全部计算。 对于这个实际问题，要求快速算法，计算含50个变量的整数规划比较困难。另外，这是一个二层规划，第二层是组合优化，如果求最优解计算量较大，现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法，例如可用启发式方法求解。 调用120次整数规划可用三种方法避免：（1）先不考虑电铲数量约束运行整数线性规划，再对解中运量最少的几个铲位进行筛选；（2）在整数线性规划的铲车约束中调用sign 函数来实现；（3）增加10个0－1变量来标志各个铲位是否有产量。 这是一个多目标规划，第一问的目标有两层：第一层是总运量（吨公里）最小，第二层是出动卡车数最少，从而实现运输成本最小。第二问的目标有：岩石产量最大；矿石产量最大；运量最小，三者的重要性应按此序。 合理的假设主要有： 1. 卡车在一个班次中不应发生等待或熄火后再启动的情况； 2. 在铲位或卸点处因两条路线（及以上）造成的冲突时，只要平均时间能完成任务即 可，不进行排时讨论； 3. 空载与重载的速度都是28km/h ，耗油相差却很大，因此总运量只考虑重载运量； 4. 卡车可提前退出系统。 符号：x ij ~ 从i 号铲位到j 号卸点的石料运量 单位 吨； c ij ~ 从i 号铲位到j 号卸点的距离 公里； T ij ~ 从i 号铲位到j 号卸点路线上运行一个周期平均所需时间 分； A ij ~ 从i 号铲位到j 号卸点最多能同时运行的卡车数 辆； B ij ~ 从i 号铲位到j 号卸点路线上一辆车最多可以运行的次数 次； p i ~ i 号铲位的矿石铁含量。 % p =(30,28,29,32,31,33,32,31,33,31) q j ~ j 号卸点任务需求 吨 q =(1.2,1.3,1.3,1.9,1.3)*10000
2020全国大学生数学建模竞赛试题
A题炉温曲线 在集成电路板等电子产品生产中，需要将安装有各种电子元件的印刷电路板放置在回焊炉中，通过加热，将电子元件自动焊接到电路板上。在这个生产过程中，让回焊炉的各部分保持工艺要求的温度，对产品质量至关重要。目前，这方面的许多工作是通过实验测试来进行控制和调整的。本题旨在通过机理模型来进行分析研究。 回焊炉内部设置若干个小温区，它们从功能上可分成4个大温区：预热区、恒温区、回流区、冷却区（如图1所示）。电路板两侧搭在传送带上匀速进入炉内进行加热焊接。 图1 回焊炉截面示意图 某回焊炉内有11个小温区及炉前区域和炉后区域（如图1），每个小温区长度为30.5 cm，相邻小温区之间有5 cm的间隙，炉前区域和炉后区域长度均为25 cm。 回焊炉启动后，炉内空气温度会在短时间内达到稳定，此后，回焊炉方可进行焊接工作。炉前区域、炉后区域以及小温区之间的间隙不做特殊的温度控制，其温度与相邻温区的温度有关，各温区边界附近的温度也可能受到相邻温区温度的影响。另外，生产车间的温度保持在25oC。 在设定各温区的温度和传送带的过炉速度后，可以通过温度传感器测试某些位置上焊接区域中心的温度，称之为炉温曲线（即焊接区域中心温度曲线）。附件是某次实验中炉温曲线的数据，各温区设定的温度分别为175oC（小温区1~5）、195oC（小温区6）、235oC（小温区7）、255oC（小温区8~9）及25oC（小温区10~11）；传送带的过炉速度为70 cm/min；焊接区域的厚度为0.15 mm。温度传感器在焊接区域中心的温度达到30oC时开始工作，电路板进入回焊炉开始计时。 实际生产时可以通过调节各温区的设定温度和传送带的过炉速度来控制产品质量。在上述实验设定温度的基础上，各小温区设定温度可以进行oC范围内的调整。调整时要求小温区1~5中的温度保持一致，小温区8~9中的温度保持一致，小温区10~11中的温度保持25oC。传送带的过炉速度调节范围为65~100 cm/min。 在回焊炉电路板焊接生产中，炉温曲线应满足一定的要求，称为制程界限（见表1）。 表1 制程界限 界限名称 最低值 最高值
数学建模b题标准答案
2011高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：北京大学 参赛队员(打印并签名) ：1. 姚胜献 2. 许锦敏 3. 刘迪初 指导教师或指导教师组负责人(打印并签名)：刘业辉 日期： 2011 年 9 月 12日赛区评阅编号（由赛区组委会评阅前进行编号）：
2011高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警服务平台的设置与调度 摘要 本文通过建立整数规划模型，解决了分配各平台管辖范围、调度警务资源以及合理设置交巡警服务平台这三个方面的问题；通过建立线性加权评价模型定量评价了某市现有交巡警服务平台设置方案的合理性，并根据各个区对服务平台需求量的不同，提出了重新分配全市警力资源的解决方案。在计算交巡警服务平台到各个路口节点的路程时，使用了图论里的floyd算法。 针对问题一的第一个子问题，首先假设交巡警服务平台对某个路口节点的覆盖度是二元的，引入决策变量，建立了0-1整数规划模型。交巡警出警应体现时间的紧迫性，所以选择平均每个突发事件的出警时间最短作为目标函数，运用基于MATLAB的模拟退火算法进行求解，给出了中心城区A的20个服务平台的管辖范围，求得平均每个案件的出警时间为1.013分钟。 针对问题一的第二个子问题，为了实现对中心城区A的13个交通要道的快速全封锁，以最短的封锁时间为目标，建立了0-1整数规划模型，利用lingo软件编程求解，给出了该区交巡警服务平台警力合理的调度方案，并求得对13个交通要道实现全封锁最短需要8.02分钟。 问题一的第三个子问题是交巡警服务平台的选址问题。考虑到建设新的服务平台需要投入更多的成本和警务资源，还需平衡各个服务平台的工作量。因此，以增加最少的服务平台数和服务平台工作量方差最小为目标，采用集合覆盖理论，建立了双目标0-1整数规划模型，用基于MATLAB的模拟退火算法求解出增加的服务平台数为4个，新增 的服务平台具体位置为A 28,A 40 ,A 48 ,A 88 ，并得到各个服务平台的工作强度方差为2.28。 针对问题二的第一个子问题，通过建立线性加权评价模型定量评价了该市现有交巡警服务平台设置方案的合理性，结果发现全市服务平台覆盖率较低且各个区的工作量不均衡，得出全市服务平台的布局存在明显的不合理的结论。并确定各区域人口密度、各区域公路总长度以及各区域平均每天总的发案率为各区域对交巡警需求的指标，然后根据各个区对服务平台需求量的不同，提出了较为合理的分配全市警力资源的解决方案。 对于问题二的第二个子问题，以围堵范围最小和调动警力最少的原则，通过分析案发后嫌疑犯可能到达的位置，给出了围堵方案。 关键词：交巡警服务平台 0-1整数规划模拟退火法
数学建模习题
4 美术馆悬挂着一副高h 的画，画的下边比一个观众的眼睛高d ，这个观众站在距离墙多 远的距离才是最佳视角？ 假设：人与墙的距离为x x d = αtan x h d += +)tan(βα ))tan((tan αβαβ-+= α βαα βαt a n )t a n (1t a n )t a n (?++-+= x h d x d x h +?+= 1 x h d d x h )(+?+ = ∵ab b a 2≥+ 当b a =时 ab b a 2=+ ∴) (2tan h d d h +?= β
8. 细菌生长繁殖速度之快、以及数量之大是难以琢磨的．而有些细菌是有益的、更多 的是疾病之源．下面记录了某种细菌的繁殖数据，研究： （1）开始时细菌的个数是多少？ （2）如果细菌以过去的速度继续增长，一个月后细菌的个数是多少？ 细菌繁殖过程记录数据表1-2 假设：（1），一个月是30天，天数为x，开始时细菌的个数为k。 （2），细菌的生长环境（包括温度，湿度，空气含量等）保持不变；细菌在生长过程中没有大量死亡的特殊情况； x （1） y* e k 由上表公式得出开始时细菌的个数约是401个 带入公式（1）算出一个月后细菌的个数：
30 0.1969456 * y 401.573190 * 82 e 得出一个月后细菌的个数约是65266个。
2． 在超市购物时你注意到大包装商品比小包装商品便宜这种想象了吗.比如洁银牙膏50克装的每支1.50元,120克装的每支3.00元,二者单位的重量的价格比是1.2:1,试用比例方法构造模型解释这个现象. （1）分析商品的价格C 与商品重量W 的关系.价格由生产成本、包装成本和其它成本等决定，这些成本中有的与重量W 成正比，有的与表面积成正比，还有与W 无关的因素。 (2)给出单位重量价格C 与W 的关系。画出它的简图，说明W 越大C 越小，但是随着W 的增加C 减小的程度变小。解释实际意义是什么。 （1） 假设：商品几何相似相对长度为L ，质量为W ，体积为V ，表面积为S 。 因为：生产成本与重量W 成正比，与体积V 成正比，与长度3 L 成正比。 包装成本与表面积S 成正比，与长度2 L 成正比，与体积32V 成正比，与重量3 2W 成正比。 所以：33 221k w k w k C ++= 又∵w C c = ∴133 121--++=w k w k k c ( 321,,k k k 为大于零的常数) （2） 单位重量价格： w c C = ∵ 2 334 23 1----='w k w k c ＞0 3337 229 4 --+=''w k w k c ＞0 ∴图像为单调递减且上凹。
高教社杯全国大学生数学建模竞赛B题参考答案
交巡警服务平台的设置与调度优化分析 摘要 本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨，利用有限的警务资源，根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问，作了合理的解答。 问题一： （1）、根据题目所给数据，确定各节点之间的相邻关系和距离，利用Floyd算法及matlab编程求出两点之间的最短距离，使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则，节点去选择平台，把节点分配给离节点距离最近的平台管辖，据此，我们得到了平台的管辖区域划分。 （2）、我们对进出该区的13条交通要道实现快速全封锁的问题，我们认定在所有调度方案中，某种方案中耗时最长的的围堵时间最短即最佳方案，利用0-1变量确定平台的去向，并利用线性规划知识来求解指派问题，求得了最优的调度方案。 （3）、在确定增添平台的个数和具体位置的问题中，我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点，并尝试在这些节点中选取若干个作为新的平台，求出合理的添加方案。 问题二： （1）、按照设置交巡警服务平台的原则和任务，分析现有的服务平台的设置是否合理，我们以各区覆盖率作为服务平台分布合不合理的评价标准，得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理，最后以覆盖率最低的E区为例，使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。 （2）、追捕问题要求在最快的时间内抓到围堵罪犯，在罪犯和警察的行动速度一致的前提假设下，我们先设定一个具体较小的时间，编写程序检验在这个时间内是否可以成功抓捕罪犯，不行则以微小时间间隔增加时间，当第一次成功围堵时，这个时间即为最佳围堵方案。 关健字：MATLAB软件，0-1规划，最短路，Floyd算法，指派问题 一、问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：
数学建模小题库
数学模型选修课考查题 1、某甲早8:00从山下旅店出发，沿一条路径上山，下午5:00到达山顶并留宿。次日早8:00沿同一路径下山，下午5:00回到旅店。某乙说，甲必在两天中的同一时刻经过路径中的同一地点。为什么？ 2、如图，用宽ω的布条缠绕直径d 的圆柱形管 道，要求布条不重叠，问布条与管道轴线的夹 角α应多大？若知道管道长度l ，需用多长布 条（可考虑两端的影响）？如果管道是其它形 状（如截面是6边形，椭圆等等）呢？ 3、建立不允许缺货的生产销售存贮模型。设生产速率为常数k ，销售速率为常数r ，k r <。在每个生产周期T 内，开始的一段时间（00t T <<）一边生产一边销售，后 来的一段时间（0T t T <<）只销售不生产，画出贮存量()q t 的图形。设每次生产准备费为1c ，单位时间每件产品贮存费为2c ，以总费用最小为目标确定最优生产周期。 讨论k r 和k r ≈的情况。 4、某公司将4种不同含硫量的液体原料（分别记为甲、乙、丙、丁）混合生产两种产品（分别记为A ，B ）。按照生产工艺的要求，原料甲、乙、丁必须首先倒入混合池中混合，混合后的液体再分别与原料丙混合生产A ，B 。已知原料甲、乙、丙、丁的含硫量分别是3,1,2,1（%），进货价格分别为6,16,10,15（千元/吨）；产品A ，B 的含硫量分别不能超过2.5,1.5（%），售价分别为9,15（千元/吨）。根据市场信息，原料甲、乙、丙的供应没有限制，原料丁的供应量最多为50吨；产品A ，B 的市场需求量分别为100吨、200吨。问应如何安排生产？ 5、用层次分析法解决一个实际问题，可参考下列问题： （1） 学校评选优秀学生或优秀班级，试给出若干准则，构造层次结构模型。可分 为相对评价和绝对评价两种情况讨论。 （2） 你要购置一台个人电脑，考虑功能、价格等的因素，如何做出决策。 （3） 为大学毕业的青年建立一个选择志愿的层次结构模型。 （4） 你的家乡准备集资兴办一座小型饲养场，是养猪，还是养鸡、养鸭、养兔……
数学建模优化问题经典练习
1、高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳 万元，可使用的金属板有500t，劳动力有300人/月，机器有100台/月，此外，不管每种容器制造的数量是多少，都要支付一笔固定的费用：小号为100万元，中号为150万元，大号为200万元，现在要制定一个生产计划，使获得的利润为最大， max=4*x1+5*x2+6*x3-100*y1-150*y2-200*y3; 2*x1+4*x2+8*x3<=500; 2*x1+3*x2+4*x3<=300; 1*x1+2*x2+3*x3<=100; @bin(y1); @bin(y2); @bin(y3); y1+y2+y3>=1; Global optimal solution found. Objective value: 300.0000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 100.0000 0.000000 X2 0.000000 3.000000 X3 0.000000 6.000000 Y1 1.000000 100.0000 Y2 0.000000 150.0000 Y3 0.000000 200.0000 Row Slack or Surplus Dual Price 1 300.0000 1.000000 2 300.0000 0.000000 3 100.0000 0.000000 4 0.000000 4.000000 5 0.000000 0.000000
中国大学生数学建模竞赛历年试题
中国大学生数学建模竞赛(CUMCM)历年赛题一览! CUMCM历年赛题一览!! CUMCM从1992年到2007年的16年中共出了45个题目,供大家浏览 1992年Ａ)施肥效果分析问题(北京理工大学：叶其孝） (B)实验数据分解问题（复旦大学：谭永基） 1993年Ａ)非线性交调的频率设计问题（北京大学：谢衷洁） (Ｂ)足球排名次问题（清华大学：蔡大用） 1994年Ａ)逢山开路问题（西安电子科技大学：何大可） (Ｂ)锁具装箱问题（复旦大学:谭永基，华东理工大学:俞文此） 1995年:(Ａ)飞行管理问题（复旦大学:谭永基，华东理工大学:俞文此） (Ｂ)天车与冶炼炉的作业调度问题（浙江大学：刘祥官,李吉鸾） 1996年:(A)最优捕鱼策略问题（北京师范大学：刘来福） (B)节水洗衣机问题（重庆大学：付鹂） 1997年:(A)零件参数设计问题（清华大学：姜启源） (B)截断切割问题（复旦大学:谭永基，华东理工大学:俞文此） 1998年:(A)投资的收益和风险问题（浙江大学：陈淑平） (B)灾情巡视路线问题（上海海运学院：丁颂康） 1999年:(A)自动化车床管理问题（北京大学：孙山泽） (B)钻井布局问题（郑州大学：林诒勋） (C)煤矸石堆积问题（太原理工大学：贾晓峰） (D)钻井布局问题（郑州大学：林诒勋） 2000年:(A)DNA序列分类问题（北京工业大学：孟大志） (B)钢管订购和运输问题（武汉大学：费甫生） (C)飞越北极问题（复旦大学：谭永基） (D)空洞探测问题（东北电力学院：关信） 2001年:(A)血管的三维重建问题（浙江大学：汪国昭） (B)公交车调度问题（清华大学：谭泽光） (C)基金使用计划问题（东南大学：陈恩水） (D)公交车调度问题（清华大学：谭泽光） 2002年:(A)车灯线光源的优化设计问题（复旦大学:谭永基，华东理工大学:俞文此） (B)彩票中的数学问题（解放军信息工程大学：韩中庚） (C)车灯线光源的优化设计问题（复旦大学:谭永基，华东理工大学:俞文此））