2007高教社杯全国大学生数学建模竞赛题目
16499-数学建模-培训课件-刘心歌2007年数模真题教案
提供场馆规划图2004高教社杯全国大学生数学建模竞赛题目（请先阅读 “对论文格式的统一要求”） A 题 奥运会临时超市网点设计感 谢： 北京市市政管理委员会北京市城市规划委员会2008年北京奥运会的建设工作已经进入全面设计和实施阶段。
奥运会期间，在比赛主场馆的周边地区需要建设由小型商亭构建的临时商业网点，称为迷你超市（Mini Supermarket, 以下记做MS）网，以满足观众、游客、工作人员等在奥运会期间的购物需求，主要经营食品、奥运纪念品、旅游用品、文体用品和小日用品等。
在比赛主场馆周边地区设置的这种MS，在地点、大小类型和总量方面有三个基本要求：满足奥运会期间的购物需求、分布基本均衡和商业上赢利。
图1给出了比赛主场馆的规划图。
作为真实地图的简化，在图2中仅保留了与本问题有关的地区及相关部分：道路（白色为人行道）、公交车站、地铁站、出租车站、私车停车场、餐饮部门等,其中标有A1-A10、B1-B6、C1-C4的黄色区域是规定的设计MS网点的20个商区。
为了得到人流量的规律，一个可供选择的方法，是在已经建设好的某运动场（图3）通过对预演的运动会的问卷调查，了解观众（购物主体）的出行和用餐的需求方式和购物欲望。
假设我们在某运动场举办了三次运动会，并通过对观众的问卷调查采集了相关数据，在附录中给出。
请你按以下步骤对图2的20个商区设计MS网点：1．根据附录中给出的问卷调查数据，找出观众在出行、用餐和购物等方面所反映的规律。
2．假定奥运会期间（指某一天）每位观众平均出行两次，一次为进出场馆，一次为餐饮，并且出行均采取最短路径。
依据1的结果，测算图2中20个商区的人流量分布（用百分比表示）。
3．如果有两种大小不同规模的MS类型供选择，给出图2中20个商区内MS网点的设计方案（即每个商区内不同类型MS的个数），以满足上述三个基本要求。
4．阐明你的方法的科学性，并说明你的结果是贴近实际的。
说明1．商业上用“商圈”来描述商店的覆盖范围。
高教社杯全国大学生数学建模竞赛B题论文
碎纸片的拼接复原摘要本文利用Manhattan距离，聚类分析，图像处理等方法解决了碎纸片的拼接复原问题。
由于碎纸机产生的碎纸片是边缘规则且等大的矩形，此时碎纸片拼接方法就不能利用碎片边缘的尖角特征等基于边界几何特征的拼接方法，而要利用碎片内的字迹断线或碎片内的文字位置搜索与之匹配的相邻碎纸片。
拼接碎片前利用数学软件MATLAB软件对碎片图像进行数据化处理，得到对应的像素矩阵，后设置阈值对像素矩阵进行二值化处理，得到相应的0-1矩阵。
下面分别对三个问题的解决方法和算法实现做简单的阐述：问题一，分别对附件1和附件2的碎片数据进行处理得到相应的0-1矩阵，依次计算某个0-1矩阵最右边一列组成向量与其他所有0-1矩阵的最左边向量的Manhattan距离，可以得到某个最小距离值、说明最小距离值对应的碎片是可与基准碎片拼接的，最终得到碎片拼接完整的图像。
问题二，同样对于附件3和附件4中的碎片数据进行处理得到相应的数值矩阵，并计算得到每个碎片顶部空白高度和文字高度，即指每行像素点都为255的行数、一行中存在像素点为非255的行数，根据空白高度和文字高度对碎片进行聚类分类，聚类阀值取3像素，得到11组像素矩阵，进而得到11类可能在同一行的碎片类。
其中对附件4中的英文的处理中，我们还采用水平像素投影累积的方法，进一步分类出可能在同一行的碎片类。
用问题一的方法，计算Manhattan 距离可以对每一类碎片按次序排列好，得到11行已经排列好的碎片，再应用曼哈顿距离在竖直方向上进行聚合得到完整的图像。
问题三，首先，对于附件5中的碎片数据我们采用正反相接，本文将b面最左边的一列像素拼接到a面最右边的一列像素的下面，构成360×1的向量，再把其他的碎片采用相同的办法得到360×1的向量，再用问题一的方法，计算出各碎片之间的Manhattan距离。
其次，根据每个碎片顶部的空白高度或者文字高度对碎片进行区间分类，得到22组矩阵，然后应用曼哈顿距离将得到的22组矩阵聚成两类，每类各包含两面的11组矩阵，最后利用Manhattan距离在竖直方向上进行聚合得到完整的图像。
2003高教社杯全国大学生数学建模竞赛(大专组)D题(抢渡长江)参考答案
2003高教社杯全国大学生数学建模竞赛（大专组）D 题（抢渡长江）参考答案注意：以下答案是命题人给出的，仅供参考。
各评阅组应根据对题目的理解及学生的解答，自主地进行评阅。
设竞渡在平面区域进行, 且参赛者可看成质点沿游泳路线 (x (t ), y (t )) 以速度 ()(cos ()sin ())u t u t u t θθ=，前进，其中游速大小u 不变。
要求参赛者在流速 )0,()(v t v =给定的情况下控制 θ (t ) 找到适当的路线以最短的时间 T 从起点 (0,0) 游到终点 (L, H )，如图1。
这是一个最优控制问题:H T y y t u dt dyL T x x v t u dtdx t s T Min =====+=)(,0)0(),(sin )(,0)0(,)(cos ..θθ可以证明，若 θ (t ) 为连续函数, 则 θ (t ) 等于常数时上述问题有最优解。
证明见: George Leitmann, The Calculus of Variations and Optimal Control , Plenum Press, 1981. pp. 130 – 135, p. 263, Exercise 15.13. （注：根据题意，该内容不要求同学知道。
）1. 设游泳者的速度大小和方向均不随时间变化，即令 )sin cos ()(θθu u t u ，=，而流速)0,()(v t v =， 其中 u 和 v 为常数, θ 为游泳者和x 轴正向间的夹角。
于是游泳者的路线 (x (t ), y (t )) 满足cos ,(0)0,()sin ,(0)0,()dxu v x x T L dtdy u y y T H dtθθ⎧=+==⎪⎪⎨⎪===⎪⎩ （1） T 是到达终点的时刻。
令θcos =z ，如果 (1) 有解, 则⎪⎩⎪⎨⎧-=-=+=+=221,1)()(,)()(zTu H t z u t y v uz T L t v uz t x （2） 即游泳者的路径一定是连接起、终点的直线，且L T uz v ===+ （3） 若已知L, H, v, T , 由（3）可得zTvTL u vT L H vT L z -=-+-=,)(22 （4） 图1由（3）消去 T 得到)(12v uz H z Lu +=- （5） 给定L, H, u , v 的值，z 满足二次方程02)222222222=-+++u L v H uvz H z u L H （ （6）（6）的解为12z z ==， （7） 方程有实根的条件为22LH H vu +≥ （8）为使（3）表示的T 最小，由于当L, u, v 给定时,0<dzdT， 所以(7) 中z 取较大的根, 即取正号。
高教社杯全国大学生数学建模竞赛题目（四套ABCD）
高教社杯全国大学生数学建模竞赛题目（四套ABCD）当我第一遍读一本好书的时候，我仿佛觉得找到了一个朋友;当我再一次读这本书的时候，仿佛又和老朋友重逢。
我们要把读书当作一种乐趣，并自觉把读书和学习结合起来，做到博览、精思、熟读，更好地指导自己的学习，让自己不断成长。
让我们一起到店铺一起学习吧!2017年高教社杯全国大学生数学建模竞赛题目A题 CT系统参数标定及成像CT(Computed T omography)可以在不破坏样品的情况下，利用样品对射线能量的吸收特性对生物组织和工程材料的样品进行断层成像，由此获取样品内部的结构信息。
一种典型的二维CT系统如图1所示，平行入射的X射线垂直于探测器平面，每个探测器单元看成一个接收点，且等距排列。
X射线的发射器和探测器相对位置固定不变，整个发射-接收系统绕某固定的旋转中心逆时针旋转180次。
对每一个X射线方向，在具有512个等距单元的探测器上测量经位置固定不动的二维待检测介质吸收衰减后的射线能量，并经过增益等处理后得到180组接收信息。
CT系统安装时往往存在误差，从而影响成像质量，因此需要对安装好的CT系统进行参数标定，即借助于已知结构的样品(称为模板)标定CT系统的参数，并据此对未知结构的样品进行成像。
请建立相应的数学模型和算法，解决以下问题：(1) 在正方形托盘上放置两个均匀固体介质组成的标定模板，模板的几何信息如图2所示，相应的数据文件见附件1，其中每一点的数值反映了该点的吸收强度，这里称为“吸收率”。
对应于该模板的接收信息见附件2。
请根据这一模板及其接收信息，确定CT系统旋转中心在正方形托盘中的位置、探测器单元之间的距离以及该CT系统使用的X射线的180个方向。
(2) 附件3是利用上述CT系统得到的某未知介质的接收信息。
利用(1)中得到的标定参数，确定该未知介质在正方形托盘中的位置、几何形状和吸收率等信息。
另外，请具体给出图3所给的10个位置处的吸收率，相应的数据文件见附件4。
数学建模-赛题-微分方程竞赛试题
高教社杯全国大学生数学建模竞赛题目 2003高教社杯全国大学生数学建模竞赛题目（请先阅读 “对论文格式的统一要求”）A题 SARS的传播SARS（Severe Acute Respiratory Syndrome，严重急性呼吸道综合症, 俗称：非典型肺炎）是21世纪第一个在世界范围内传播的传染病。
SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响，我们从中得到了许多重要的经验和教训，认识到定量地研究传染病的传播规律、为预测和控制传染病蔓延创造条件的重要性。
请你们对SARS 的传播建立数学模型，具体要求如下：（1）对附件1所提供的一个早期的模型，评价其合理性和实用性。
（2）建立你们自己的模型，说明为什么优于附件1中的模型；特别要说明怎样才能建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息的模型，这样做的困难在哪里？对于卫生部门所采取的措施做出评论，如：提前或延后5天采取严格的隔离措施，对疫情传播所造成的影响做出估计。
附件2提供的数据供参考。
（3）收集SARS对经济某个方面影响的数据，建立相应的数学模型并进行预测。
附件3提供的数据供参考。
（4）给当地报刊写一篇通俗短文，说明建立传染病数学模型的重要性。
附件1：SARS疫情分析及对北京疫情走势的预测2003年5月8日在病例数比较多的地区，用数理模型作分析有一定意义。
前几天，XXX老师用解析公式分析了北京SARS疫情前期的走势。
在此基础上，我们加入了每个病人可以传染他人的期限（由于被严格隔离、治愈、死亡等），并考虑在不同阶段社会条件下传染概率的变化，然后先分析香港和广东的情况以获得比较合理的参数，最后初步预测北京的疫情走势。
希望这种分析能对认识疫情，安排后续的工作生活有帮助。
1 模型与参数假定初始时刻的病例数为N0，平均每病人每天可传染K个人（K一般为小数），平均每个病人可以直接感染他人的时间为L天。
则在L天之内，病例数目的增长随时间t(单位天)的关系是：N（t）= N0 (1+K)t如果不考虑对传染期的限制，则病例数将按照指数规律增长。
全国大学生数学建模竞赛常用建模方法总结
邯郸学院本科毕业论文题目全国大学生数学建模竞赛常用建模方法探讨学生柴云飞指导教师闫峰教授年级2009级本科专业数学与应用数学二级学院数学系（系、部）邯郸学院数学系2013年6月郑重声明本人的毕业论文是在指导教师闫峰的指导下独立撰写完成的．如有剽窃、抄袭、造假等违反学术道德、学术规范和侵权的行为，本人愿意承担由此产生的各种后果，直至法律责任，并愿意通过网络接受公众的监督．特此郑重声明．论文经“中国知网”论文检测系统检测，总相似比为5.80%．毕业论文作者（签名）：年月日全国大学生数学建模竞赛常用建模方法探讨摘要全国大学生数学建模竞赛作为全国高校规模最大的基础性学科竞赛，越来越受到人们的重视，所以建模竞赛的方法也就变得尤为重要．随着竞赛的不断发展，赛题的开放性逐步增大，一道赛题可用多种解法，各种求解的算法有时会相互融合，同时也在向大规模数据处理方向发展，这就对选手的能力提出了更高的要求．由于建模方法种类众多，无法一一介绍，所以本文主要介绍了四种比较常用的数学建模竞赛方法，包括微分与差分方程建模方法、数学规划建模方法、统计学建模方法、图论方法，并结合历年赛题加以说明．关键词：数学建模竞赛统计学方法数学规划图论Commonly Used Modeling Method ofChina Undergraduate Mathematical Contest in ModelingChai yunfei Directed by Professor Yan fengABSTRACTThe China undergraduate mathematical contest in modeling has been attention by more and more people as a basic subject of the largest national college competition. The method of modeling competition has become more and more important. Open questions gradually increased with the development of competition. Most of the games can be solved by lots of solutions. Sometimes these methods can be used together. And there is also a lot of data which puts forward higher requirement on the ability of players. The modeling methods is too numerous to mention, so this article mainly four kinds Commonly used modeling method are introduced that differential and difference equations modeling method, Mathematical programming modeling method, Statistics modeling method, graph theory and interprets with calendar year’s test questions.KEY WORDS：Mathematical contest in modeling Statistics method Mathematical programming Graph theory目录摘要 (I)英文摘要 (II)前言 (1)1微分方程与差分方程建模 (2)1.1微分方程建模 (2)1.1.1微分方程建模的原理和方法 (2)1.1.2微分方程建模应用实例 (3)1.2差分方程建模 (4)1.2.1 差分方程建模的原理和方法 (4)1.2.2 差分方程建模应用实例 (5)2数学规划建模 (5)2.1线性规划建模的一般理论 (6)2.2线性规划建模应用实例 (7)3统计学建模方法 (8)3.1聚类分析 (8)3.1.1 聚类分析的原理和方法 (8)3.1.2 聚类分析应用实例 (8)3.2回归分析 (9)3.2.1 回归分析的原理与方法 (9)3.2.2 回归分析应用实例 (10)4图论建模方法 (10)4.1两种常见图论方法介绍 (11)4.1.1 模拟退火法的基本原理 (11)4.1.2 最短路问题 (11)4.2图论建模应用实例 (12)5小结 (13)参考文献 (13)致谢 (14)前言全国大学生数学建模竞赛创办于1992年，每年一届，目前已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛．参赛者需要根据题目要求，在三天时间内完成一篇包括模型假设、模型建立和求解、计算方法的设计和实现、模型结果的分析和检验、模型的改进等方面的论文．通过参加竞赛的训练和比赛，可以提高学生用数学方法解决实际问题的意识和能力，而且在培养团队精神和撰写科技论文等方面都会得到十分有益的锻炼．竞赛题目的涉及面比较宽，有工业、农业、工程设计、交通运输、经济管理、生物医学和社会事业等．竞赛选手不一定预先掌握深入的专业知识，而只需要学过高等数学的相关课程即可，并且题目具有较大的灵活性，便于参赛者发挥其创造能力．近年来，竞赛题目包含的数据较多，手工计算一般不能实现，所以就对参赛者的计算机能力提出了更高的要求，如2003年B题，某些问题的解决需要使用计算机软件；2001年A题，问题的数据读取需要计算机技术，并且对于给出的图像，需要用图像处理的方法获得；再如2004年A题则需要利用数据库数据，数据库方法，统计软件包等等．竞赛题目的总体特点可大致归纳如下：（1）实用性不断加强，问题和数据来自于实际，解决方法需要切合实际，模型和结果可以应用于实际；（2）综合性不断加强，解法多样，方法融合，学科交叉；（3）数据结构越来越复杂，包括数据的真实性，数据的海量性，数据的不完备性，数据的冗余性等；（4）开放性也越来越突出，题意的开放性，思路的开放性，方法多样，结果不唯一等．总体来说，赛题向大规模数据处理方向发展，求解算法和各类现代算法相互融合．纵观历年的赛题，主要用到的建模方法有：初等数学模型、微分与差分方程建模、组合概率、数据处理、统计学建模、计算方法建模、数学规划、图论方法、层次分析、插值与拟合、排队论、模糊数学、随机决策、多目标决策、随机模拟、计算机模拟法、灰色系统理论、时间序列等．本文不一一列举竞赛题目中涉及的所有方法，只是重点讨论其中一些比较常用的方法，包括微分与差分方程建模方法、数学规划建模方法、统计学建模方法、图论建模方法，并结合案例说明建模方法的原理及应用．1 微分方程与差分方程建模在很多竞赛题目中，常常会涉及很多变量之间的关系，找出它们之间的函数关系式具有重要意义．可在许多实际问题中，我们常常不能直接给出所需要的函数关系，但可以得到含有所求函数的导数（或微分）或差分（即增量）的方程，这样的方程称为微分方程或差分方程. 建立微分方程或差分方程的数学模型是一种重要的建模方法.如1996年A 题“最优捕鱼策略”，1997年A 题“零件参数设计”，2003年A 题“SARS 的传播”，2007年A 题“中国人口增长预测”，2009年A 题“最优捕鱼策略”等赛题中，都用到了这种方法．1.1 微分方程建模1.1.1 微分方程建模的原理和方法一般来说，任何时变问题中随时间变化而发生变化的量与其它一些量之间的关系经常以微分方程的形式来表现．例1.1 有一容器装有某种浓度的溶液，以流量1v 注入该容器浓度为1c 的同样溶液，假定溶液立即被搅拌均匀，并以2v 的流量流出混合后的溶液，试建立反映容器内浓度变化的数学模型．解 注意到溶液浓度=溶液体积溶液质量，因此，容器中溶液浓度会随溶质质量和溶液体积变化而发生变化．不妨设t 时刻容器中溶质质量为()t s ，初始值为0s ,t 时刻容器中溶液体积为()t v ，初始值为0v ，则这段时间()t t t ∆+,内有⎩⎨⎧∆-∆=∆∆-∆=∆t v t v V t v c t v c s 212211， （1） 其中1c 表示单位时间内注入溶液的浓度，2c 表示单位时间内流出溶液的浓度，当t ∆很小时，在()t t t ∆+,内有≈2c =)()(t V t s tv v V t s )()(210-+. （2） 对式（1）两端同除以t ∆，令0t ∆→，则有⎪⎪⎪⎩⎪⎪⎪⎨⎧==-=-=00212211)0(,)0(V V s s v v dtdV v c v c dt ds . （3） 即所求问题的微分方程模型．虽然它是针对液体溶液变化建立的，但对气体和固体浓度变化同样适用．实际应用中，许多时变问题都可取微小的时间段t ∆去考察某些量之间的变化规律，从而建立问题的数学模型，这是数学建模中微分方程建模常用手段之一．常用微分方程建模的方法主要有：（1）按实验定律或规律建立微分方程模型．此种建模方法充分依赖于各个学科领域中有关实验定律或规律以及某些重要的已知定理，这种方法要求建模者有宽广的知识视野,这样才能对具体问题采用某些熟知的实验定律．（2）分析微元变化规律建立微分方程模型．求解某些实际问题时，寻求一些微元之间的关系可以建立问题的数学模型．如例1.1中考察时间微元t ∆，从而建立起反应溶液浓度随时间变化的模型．此建模方法的出发点是考察某一变量的微小变化，即微元分析，找出其他一些变量与该微元间的关系式，从微分定义出发建立问题的数学模型．（3）近似模拟法．在许多实际问题中，有些现象的规律性并非一目了然，或有所了解亦是复杂的，这类问题常用近似模拟方法来建立问题的数学模型．一般通过一定的模型假设近似模拟实际现象，将问题做某些规范化处理后建立微分方程模型，然后分析、求解，并与实际问题作比较，观察模型能否近似刻画实际现象．近似模拟法的建模思路就是建立能够近似刻画或反映实际现象的数学模型，因此在建模过程中经常做一些较合理的模型假设使问题简化，然后通过简化建立近似反映实际问题的数学模型．1.1.2 微分方程建模应用实例例1.2（2003年高教社杯全国大学生数学建模竞赛A 题） SARS 传播的预测． 2003年爆发的“SARS ”疾病得到了许多重要的经验和教训，使人们认识到研究传染病的传播规律的重要性．题目给出了感病情况的三个附件，要求对SARS 的传播建立数学模型：（1）对SARS 的传播建立一个自己的模型，并说明模型的优缺点；（2）收集SARS 对经济某个方面影响的数据，建立相应的数学模型并进行预测．问题求解过程分析 由于题目具有开放性，故选择文献[1]中的求解思路分析. 传染病的传播模式可近似分为自由传播阶段和控后阶段，然后将人群分为易感者S ，感病者I ，移出者R 三类．由三者之间的关系可得到下列微分方程：⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=++=-=-=NR I S hI dt dR hI kIS dt dI kISdt dS ， 利用附件中给出的数据，可以将上述方程变形为I hI kNI dtdI λ=-=， 其中h kN -=λ，其解为t e I t I λ-=0)(.其中0I 为初始值．但此模型只适用于病例数与总人口数具有可比性的情况，当病例数远小于总人口数时，感病人数将随时间以指数增长.这是按实验定律或规律建立的微分方程模型.为进一步改进模型，用计算机跟踪病毒的个体传播情况，又建立计算机模拟模型．然后用计算机模拟北京5月10日之前SARS 的传播情况，并对5月10日以后的传播情况进行预测．但是得到的有效接触率与实际统计数据有所偏差，所以统计数据，为参数的确定寻求医学上的支持，并以随机模拟取代完全确定性的模拟，对原模型进行改进，建立随机模拟模型．通过计算机编程，产生正态分布的随机数，并对传染情况进行500次模拟，即可进行预测，并可得出对SARS 疫情控制提出的相应建议．1.2 差分方程建模1.2.1 差分方程建模的原理和方法差分方程在数学建模竞赛中应用的频率极高，所以要对这种方法引起足够的重视．它针对要解决的目标，引入系统或过程中的离散变量．具体方法是：根据实际的规律性质、平衡关系等，建立离散变量所满足的关系式，从而建立差分方程模型．差分方程可以分为不同的类型，如一阶和高阶差分方程，常系数和变系数差分方程，线性和非线性差分方程等等．建立差分方程模型一般要注意以下问题：（1）注意题中的离散变化量，对过程进行分析，尤其要注意形成变化运动过程的时间或距离的分化而得到离散变量；（2）通过对具体变化过程的分析，列出满足题意的差分方程，其中入手点是找出变量所能满足的平衡关系、增量或减量关系及规律，从而得到差分方程．1.2.2差分方程建模应用实例例1.3（2007年高教社杯全国大学生数学建模竞赛A题）中国人口增长预测.题目要求从中国的实际情况和人口增长的特点出发，参考附录中的相关数据（也可以搜索相关文献和补充新的数据），建立中国人口增长的数学模型，并由此对中国人口增长的中短期和长期趋势做出预测，特别要指出模型中的优点与不足之处.问题求解过程分析由于题目具有开放性，故选择文献[2]中的求解思路分析.通过分析题中相关的数据，考虑到我国近年来人口发展的总趋势，因为涉及到人口的增长和变换，所以可以先用微分方程来建立模型，并对我国人口增长的中短期和长期趋势做出预测．首先，根据灰色系统理论，使用灰色关联分析模型法对人口系统结构进行关联分析，找出影响人口增长的主要因素；其次使用年龄推算法进行短期预测.在建立和求解长期预测模型时，根据人口阻滞增长模型（Logistic模型），可以考虑对中国人口老龄化进程加速、出生人口性别比例持续升高以及乡村人口城镇化等因素建立新的人口增长的差分方程模型.但是它仅给出了人口总数的变化规律，反映不出各类人口的详细信息，所以我们需要建立离散化的模型，并进一步可以得到全面系统地反应一个时期内人口数量状况的差分方程，可以用微分和差分方程理论来表现和模拟人口数量的变化规律．从而对人口分布的状况、变化趋势、总体特征等有更加详细和科学的了解．在模型的求解过程中，用到了MATLAB软件，并做参数估计，利用所得结果和题目给出的近五年来的人口数据，对我国人口发展趋势进行了预测，得到了在老龄化进程加速、出生人口性别比例持续升高以及乡村人口城镇化等因素影响下，未来我国人口发展预测情况.2 数学规划建模数学规划是指在一系列条件限制下，寻求最优方案，使得目标达到最优的数学模型，它是运筹学的一个重要分支．数学规划的内容十分丰富，包括许多研究分支，如：线性规划、非线性规划、整数规划、二次规划、0-1规划、多目标规划、动态规划、参数规划、组合优化、随机规划、模糊规划、多层规划问题等．在1993年A 题“非线性交调的频率设计”，1993年B 题“足球队排名”，1995年A 题“飞行管理问题”，1996年B 题“节水洗衣机”，1997年A 题“零件的参数设计”，1998年A 题“一类投资组合问题”，1999年B 题“钻井布局”，2001年B 题“公交车调度问题”，2002年A 题“车灯线光源的优化”，2006年A 题“出版社书号问题”，2007年B 题“城市公交线路选择问题”等赛题中，都用到了规划的方法．在此以线性规划为例，对规划的方法进行探讨．2.1 线性规划建模的一般理论线性规划建模方法主要用于解决生产实际中的资源利用、人力调配、生产安排等问题，它是一种重要的数学模型．线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是研究线性约束条件下线性目标函数的极值问题的数学理论和方法．一般的优化问题是指用“最好”的方式，使用或分配有限的资源即劳动力、原材料、机器、资金等，使得费用最小或利润最大．优化模型的一般形式为:()m ax m in 或 ()x f z = (4)().0..≤x g t s ()m i ,,2,1 = (5)()()12,,T n x x x x =，.由（4）、（5）组成的模型属于约束优化．若只有（4）式就是无约束优化．()x f 称为目标函数，()0g x ≤称为约束条件．在优化模型中，如果目标函数()x f 和约束条件中的()g x 都是线性函数，则该模型称为线性规划．建立实际问题线性规划模型的步骤如下：（1）设置要求解的决策变量．决策变量选取得当，不仅能顺利地建立模型而且能方便地求解，否则很可能事倍功半．（2）找出所有的限制，即约束条件，并用决策变量的线性方程或线性不等式来表示．当限制条件多，背景比较复杂时，可以采用图示或表格形式列出所有的已知数据和信息，从而避免“遗漏”或“重复”所造成的错误．（3）明确目标要求，并用决策变量的线性函数来表示，标出对函数是取极大还是取极小的要求．需要特别说明的是，要使用线性规划方法来处理一个实际问题，必须具备下面的条件：（1）优化条件：问题的目标有极大化或极小化的要求,而且能用决策变量的线性函数来表示．（2）选择条件：有多种可供选择的可行方案，以便从中选取最优方案．（3）限制条件：达到目标的条件是有一定限制的（比如，资源的供应量有限度等），而且这些限制可以用决策变量的线性等式或线性不等式表示出来．此外，描述问题的决策变量相互之间应有一定的联系，才有可能建立数学关系，这一点自然是不言而喻的．线性规划模型的求解可用图解法或单纯形法．随着计算机的普及和大量数学软件的出现，可以利用现成的软件MATLAB或LINGO等求解，在此不再叙述．2.2线性规划建模应用实例例2.1（2006年高教社杯全国大学生数学建模竞赛B题）艾滋病疗法的评价及疗效的预测.题目给出了美国某艾滋病医疗试验机构公布的两组数据，数据涉及到了病人CD4和HIV的浓度含量的测试结果.根据所给的资料需要参赛者完成以下问题：（1）利用附件1的数据，预测继续治疗的效果，或者确定最佳治疗终止时间；（2）利用附件2的数据，评价4种疗法的优劣（仅以4CD为标准），并对较优的疗法预测继续治疗的效果，或者确定最佳治疗终止时间；（3）如果病人需要考虑4种疗法的费用，对评价和预测有什么影响.问题求解过程分析由于题目具有开放性，故选择文献[3]中的求解思路进行分析.首先对题目所给数据进行分析,考虑到治疗的效果与患者的年龄有关，将患者按年龄分组，如25~35岁及45岁以上4组．每组中按照4种疗法和4个25岁,45~~14岁,35治疗阶段（如1020周，4030周），构造16个决策单元．取4~~~~0周，2010周，30种药品量为输入，治疗各个阶段末患者的4CD值的比值为输出.CD值与开始治疗时4然后建立相应的数学模型,利用相对有效性评价方法，建立分式规划模型并经过变换，转化为线性规划模型求解，对各年龄组患者在各阶段的治疗效率进行评价．计算结果：对第1年龄组疗法2和4在整个治疗中效率较高，在第4阶段仍然有效；对第2年龄组疗法1在第1，2阶段有效；对第3年龄组疗法1，2，3在第1阶段有效；对第4年龄组疗法1，2在第1，2阶段有效．表明只有2514岁的年4种轻患者，才能在治疗的最~后阶段仍然有有效的疗法．随后，由线性规划模型的对偶形式建立预测模型，对各年龄组各种疗法下一阶段的疗效进行预测．若由某决策单元得到的实际输出大于预测输出，则该决策单元相对有效；反之，说明该种疗法对该组患者在治疗的未来阶段不再有效，应该转换疗法．3 统计学建模方法在数学建模竞赛中，常常会涉及到大量的数据，因此，我们就需要用统计学建模方法对这些数据进行处理．此类方法主要包括统计分析、计算机模拟、回归分析、聚类分析、数据分类、判别分析、主成分分析、因子分析、残差分析、典型相关分析、时间序列等．如2004年A题“奥运会临时超市网点设计问题”，2004年B题“电力市场的输电阻塞管理问题”，2007年A题“人口增长预测问题”，2008年B题“大学学费问题”，2012年A题“葡萄酒的评价”等都用到了这种建模方法．在此选取其中两类方法进行阐述．3.1聚类分析3.1.1聚类分析的原理和方法该方法说的通俗一点就是，将n个样本，通过适当的方法选取m聚类中心，通过研究各样本和各个聚类中心的距离，选择适当的聚类标准，通常利用最小距离法来聚类，从而可以得到聚类．结果利用sas 软件或者spss 软件来做聚类分析，就可以得到相应的动态聚类图．这种模型的的特点是直观，容易理解．聚类分析的类型可分为：Q型聚类（即对样本聚类）和R型聚类（即对变量聚类）．通常聚类中有相似系数法和距离法两种衡量标准.聚类方法种类多样，有可变类平均法、中间距离法、最长距离法、利差平均和法等.在应用时要注意,在样本量比较大时，要得到聚类结果就显得不是很容易,这时需要根据背景知识和相关的其他方法辅助处理．主要的方法步骤大致如下：（1）首先把每个样本自成一类；（2）选取适当的衡量标准，得到衡量矩阵；（3）重新计算类间距离，得到衡量矩阵；（4）重复第2步，直到只剩下一个类.3.1.2聚类分析应用实例例3.1（2012年高教社杯全国大学生数学建模竞赛A题）葡萄酒的评价.题目的附件中给出了某一年份一些葡萄酒的评价结果，和该年份这些葡萄酒的和酿酒葡萄的成分数据.要求参赛者建立数学模型解决以下问题：（1）分析附件1中两组评酒员的评价结果有无显著性差异，哪一组结果更可信；（2）根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级；（3）分析酿酒葡萄与葡萄酒的理化指标之间的联系；（4）分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响，并论证能否用葡萄和葡萄酒的理化指标来评价葡萄酒的质量.问题求解过程分析由于题目具有开放性，故选择文献[4]中的求解思路分析.由于给定了酿酒葡萄的理化指标，首先可将附录2和附录3中的一些数据进行处理.并可以据此对各种酿酒葡萄进行聚类分析，但是，由于题目中所给的数据庞大，所以可通过主成分分析法，简化并提取大部分有效信息，再用聚类分析对酿酒葡萄进行分级．最后根据酿酒葡萄对应葡萄酒质量的平均值大小进行比较，排序分级．接下来针对问题中分析酿酒葡萄与葡萄酒理化指标之间的联系，及上面整理好的数据，采用回归分析原理，在SPSS中得到酿酒葡萄与葡萄酒的理化指标之间的联系．再通过相关分析，得出相应的相关系数，从而得到相应的判断结论．在分析酿酒葡萄与葡萄酒的理化指标之间的联系时，还用到了多元线性回归分析．该模型用于生活实践中，也可以解决很多实际问题．3.2回归分析回归分析是利用数据统计原理，对大量数据进行数学处理，并确定因变量与某些自变量的相关关系，建立一个相关性较好的回归方程，并加以外推，用于预测今后的因变量的变化的分析方法．3.2.1回归分析的原理与方法回归分析是在一组数据的基础上研究这样几个问题：建立因变量与自变量之间的回归模型；对回归模型的可信度进行检验；判断每个自变量对因变量的影响是否显著；判断回归模型是否适合这组数据；利用回归模型对进行预报或控制．回归分析主要包括一元线性回归、多元线性回归、非线性回归．回归分析的主要步骤为：（1）根据自变量和因变量的关系，建立回归方程．（2）解出回归系数．（3）对其进行相关性检验，确定相关系数．（4）当符合相关性要求后，便可与具体条件结合，确定预测值的置信区间.需要注意的是，要尽可能定性判断自变量的可能种类和个数，并定性判断回归方程的可能类型．另外，最好应用高质量的统计数据，再运用数学工具和相关软件定量定性判断．3.2.2回归分析应用实例例3.2（2006年高教社杯全国大学生数学建模竞赛B题）艾滋病疗法的评价及疗效的预测.题目同例2.1．问题求解过程分析由于题目具有开放性，故选择文献[3]中的求解思路进行分析.问题2的解决就用到回归模型.首先分析数据知，应建立时间的一次与二次函数模型，并经过统计分析比较，确定哪种较好．所以可建立一个统一的回归模型，也可对每种疗法分别建立一个模型．以总体回归模型为例，分别用一次与二次时间函数模型进行比较，可知疗法3~1用一次模型较优，且一次项系数为负，即4CD在减少，从数值看疗法3优于疗法2和1；疗法4用二次模型较优，即4t左右达到最大．可以通过4条回归CD先增后减，在20曲线进行比较，显示疗法4在30周之前明显优于其它．最后再用检验法作比较，结果是疗法1与2无显著性差异，而疗法1与3，2与3，3与4均有显著性差异．4 图论建模方法图论建模方法在建模竞赛中也经常涉及，应用十分广泛，并且解法巧妙，方法灵活多变．如1990年B题“扫雪问题”，1991年B题“寻找最优Steiner树”，1992年B题“紧急修复系统的研制”，1993年B题“足球队排名”，1994年A题“逢山开路问题”，1994年B题“锁具装箱问题”，1995年B题“天车与冶炼炉的作业调度”，1997年B题“截断切割的最优排列”，1998年B题“灾情巡视最佳路线”，1999年B题“钻井布局”，2007年B题“城市公交线路选择问题”等都应用到了图论的方法．图论近几年来发展十分迅速，在物理、化学、生物学、地理学、计算机科学、信息论、控制论、社会科学、军事科学以及计算机管理等方面都有着广泛的应用．因此图论越来越受到了全世界数学界和工程技术界乃至经营决策管理者的重视．同时也成为了数学建模中一种十分重要的方法．图论问题算法很多，包括最短路、最大流、最小生成树、二分匹配、floyd、frim等．。
2017年高教社杯全国大学生数学建模竞赛题目全(共4题)
2017年高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）A题CT系统参数标定及成像CT(Computed Tomography)可以在不破坏样品的情况下，利用样品对射线能量的吸收特性对生物组织和工程材料的样品进行断层成像，由此获取样品内部的结构信息。
一种典型的二维CT系统如图1所示，平行入射的X射线垂直于探测器平面，每个探测器单元看成一个接收点，且等距排列。
X射线的发射器和探测器相对位置固定不变，整个发射-接收系统绕某固定的旋转中心逆时针旋转180次。
对每一个X射线方向，在具有512个等距单元的探测器上测量经位置固定不动的二维待检测介质吸收衰减后的射线能量，并经过增益等处理后得到180组接收信息。
CT系统安装时往往存在误差，从而影响成像质量，因此需要对安装好的CT 系统进行参数标定，即借助于已知结构的样品（称为模板）标定CT系统的参数，并据此对未知结构的样品进行成像。
请建立相应的数学模型和算法，解决以下问题：(1) 在正方形托盘上放置两个均匀固体介质组成的标定模板，模板的几何信息如图2所示，相应的数据文件见附件1，其中每一点的数值反映了该点的吸收强度，这里称为“吸收率”。
对应于该模板的接收信息见附件2。
请根据这一模板及其接收信息，确定CT系统旋转中心在正方形托盘中的位置、探测器单元之间的距离以及该CT系统使用的X射线的180个方向。
(2) 附件3是利用上述CT系统得到的某未知介质的接收信息。
利用(1)中得到的标定参数，确定该未知介质在正方形托盘中的位置、几何形状和吸收率等信息。
另外，请具体给出图3所给的10个位置处的吸收率，相应的数据文件见附件4。
(3) 附件5是利用上述CT系统得到的另一个未知介质的接收信息。
利用(1)中得到的标定参数，给出该未知介质的相关信息。
另外，请具体给出图3所给的10个位置处的吸收率。
(4) 分析(1)中参数标定的精度和稳定性。
在此基础上自行设计新模板、建立对应的标定模型，以改进标定精度和稳定性，并说明理由。
高教社杯全国大学生数学建模竞赛题目AB
2016年高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）A题系泊系统的设计近浅海观测网的传输节点由浮标系统、系泊系统和水声通讯系统组成（如图1所示）。
某型传输节点的浮标系统可简化为底面直径2m、高2m的圆柱体，浮标的质量为1000kg。
系泊系统由钢管、钢桶、重物球、电焊锚链和特制的抗拖移锚组成。
锚的质量为600kg，锚链选用无档普通链环，近浅海观测网的常用型号及其参数在附表中列出。
钢管共4节，每节长度1m，直径为50mm，每节钢管的质量为10kg。
要求锚链末端与锚的链接处的切线方向与海床的夹角不超过16度，否则锚会被拖行，致使节点移位丢失。
水声通讯系统安装在一个长1m、外径30cm的密封圆柱形钢桶内，设备和钢桶总质量为100kg。
钢桶上接第4节钢管，下接电焊锚链。
钢桶竖直时，水声通讯设备的工作效果最佳。
若钢桶倾斜，则影响设备的工作效果。
钢桶的倾斜角度（钢桶与竖直线的夹角）超过5度时，设备的工作效果较差。
为了控制钢桶的倾斜角度，钢桶与电焊锚链链接处可悬挂重物球。
图1 传输节点示意图（仅为结构模块示意图，未考虑尺寸比例）系泊系统的设计问题就是确定锚链的型号、长度和重物球的质量，使得浮标的吃水深度和游动区域及钢桶的倾斜角度尽可能小。
问题1某型传输节点选用II型电焊锚链22.05m，选用的重物球的质量为1200kg。
现将该型传输节点布放在水深18m、海床平坦、海水密度为1.025×103kg/m3的海域。
若海水静止，分别计算海面风速为12m/s和24m/s时钢桶和各节钢管的倾斜角度、锚链形状、浮标的吃水深度和游动区域。
问题2在问题1的假设下，计算海面风速为36m/s时钢桶和各节钢管的倾斜角度、锚链形状和浮标的游动区域。
请调节重物球的质量，使得钢桶的倾斜角度不超过5度，锚链在锚点与海床的夹角不超过16度。
问题3 由于潮汐等因素的影响，布放海域的实测水深介于16m~20m之间。
高教社杯全国大学生数学建模竞赛B题竞赛参考答案
2003高教社杯全国大学生数学建模竞赛B题参考答案注意：以下答案是命题人给出的，仅供参考。
各评阅组应根据对题目的理解及学生的解答，自主地进行评阅。
问题：钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
?露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说，平均铁含量不低于?25%的为矿石，否则为岩石。
?每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。
每个铲?位至多能安置一台电铲，电铲的平均装车时间为?5?分钟。
卸货地点（以下简称卸点）有卸矿石的矿石漏、2?个铁路倒装场（以下简称倒装场）?和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。
从保护国家资源的角度及?矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5%?1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8?小时）内满足?品位限制即可。
从长远看，卸点可以移动，但一个班次内不变。
卡车的平均卸车时间为3?分钟。
所用卡车载重量为?154?吨，平均时速?28kmh?。
卡车的耗油量很大，每个班次每台车消耗近?1?吨柴油。
发动机点火时需要消耗相当多的电瓶能量，故一个班次中只在开始?工作时点火一次。
卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发?生卡车等待的情况。
电铲和卸点都不能同时为两辆及两辆以上卡车服务。
卡车每次都是满载运输。
?每个铲位到每个卸点的道路都是专用的宽?60?m?的双向车道，不会出现堵车现象，每段道路的里程都是已知的。
一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间?都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。
2005-2015高教社杯全国大学生数学建模竞赛A、B题评阅要点
水质排序最差的地区不一定是污染源最严重的地区。 用长江干流上的 7 个观测站点将长江分 为 6 个江段，逐段计算各江段的排污量，找出主要污染源所在的区域。 首先研究每个江段中污染物浓度 C (mg/L) 的变化规律。由于题目中给出了污染物的降 解系数，附件 3 给出了每个月的污染物浓度、流量、流速等数据，若忽略污染物的局部扩散 （研究的是总体污染） ，在考虑固定时段（月）的污染物浓度时，可利用一般一维水质模型 的近似解 C = C 0 e
2008 A 题评阅要点 ............................................................................................................. 28 2008B 题 高等教育学费标准探讨 .................................................................................... 29
2009 B 题评阅要点 ............................................................................................................. 40
CUMCM-2009, A 题：第 1 页 / 共 42 页
2005A 题: 长江水质的评价和预测
水是人类赖以生存的资源，保护水资源就是保护我们自己，对于我国大江大河水资源 的保护和治理应是重中之重。专家们呼吁： “以人为本，建设文明和谐社会，改善人与自然 的环境，减少污染。 ” 长江是我国第一、世界第三大河流，长江水质的污染程度日趋严重，已引起了相关政府 部门和专家们的高度重视。2004 年 10 月，由全国政协与中国发展研究院联合组成“保护长 江万里行”考察团，从长江上游宜宾到下游上海，对沿线 21 个重点城市做了实地考察，揭 示了一幅长江污染的真实画面，其污染程度让人触目惊心。为此，专家们提出“若不及时拯 救，长江生态 10 年内将濒临崩溃” （附件１） ，并发出了“拿什么拯救癌变长江”的呼唤（附 件 2） 。 附件 3 给出了长江沿线 17 个观测站（地区）近两年多主要水质指标的检测数据，以及 干流上７个观测站近一年多的基本数据（站点距离、水流量和水流速） 。通常认为一个观测 站（地区）的水质污染主要来自于本地区的排污和上游的污水。一般说来，江河自身对污染 物都有一定的自然净化能力， 即污染物在水环境中通过物理降解、 化学降解和生物降解等使 水中污染物的浓度降低。反映江河自然净化能力的指标称为降解系数。事实上，长江干流的 自然净化能力可以认为是近似均匀的， 根据检测可知， 主要污染物高锰酸盐指数和氨氮的降 解系数通常介于 0.1~0.5 之间，比如可以考虑取 0.2 (单位：1/天)。附件 4 是“1995~2004 年 长江流域水质报告”给出的主要统计数据。下面的附表是国标(GB3838-2002) 给出的《地表 水环境质量标准》中 4 个主要项目标准限值，其中Ⅰ、Ⅱ、Ⅲ类为可饮用水。 请你们研究下列问题： （1）对长江近两年多的水质情况做出定量的综合评价，并分析各地区水质的污染 状况。 （2）研究、分析长江干流近一年多主要污染物高锰酸盐指数和氨氮的污染源主要在哪 些地区? （3）假如不采取更有效的治理措施，依照过去 10 年的主要统计数据，对长江未来水 质污染的发展趋势做出预测分析，比如研究未来 10 年的情况。 （4）根据你的预测分析，如果未来 10 年内每年都要求长江干流的Ⅳ类和Ⅴ类水的比 例控制在 20%以内，且没有劣Ⅴ类水,那么每年需要处理多少污水？ （5）你对解决长江水质污染问题有什么切实可行的建议和意见。
高教社杯全国大学生数学建模竞赛题目 穿越沙漠
高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）B 题 穿越沙漠考虑如下的小游戏：玩家凭借一张地图，利用初始资金购买一定数量的水和食物（包括食品和其他日常用品），从起点出发，在沙漠中行走。
途中会遇到不同的天气，也可在矿山、村庄补充资金或资源，目标是在规定时间内到达终点，并保留尽可能多的资金。
游戏的基本规则如下：（1）以天为基本时间单位，游戏的开始时间为第0天，玩家位于起点。
玩家必须在截止日期或之前到达终点，到达终点后该玩家的游戏结束。
（2）穿越沙漠需水和食物两种资源，它们的最小计量单位均为箱。
每天玩家拥有的水和食物质量之和不能超过负重上限。
若未到达终点而水或食物已耗尽，视为游戏失败。
（3）每天的天气为“晴朗”、“高温”、“沙暴”三种状况之一，沙漠中所有区域的天气相同。
（4）每天玩家可从地图中的某个区域到达与之相邻的另一个区域，也可在原地停留。
沙暴日必须在原地停留。
（5）玩家在原地停留一天消耗的资源数量称为基础消耗量，行走一天消耗的资源数量为基础消耗量的2倍。
（6）玩家第0天可在起点处用初始资金以基准价格购买水和食物。
玩家可在起点停留或回到起点，但不能多次在起点购买资源。
玩家到达终点后可退回剩余的水和食物，每箱退回价格为基准价格的一半。
（7）玩家在矿山停留时，可通过挖矿获得资金，挖矿一天获得的资金量称为基础收益。
如果挖矿，消耗的资源数量为基础消耗量的3倍；如果不挖矿，消耗的资源数量为基础消耗量。
到达矿山当天不能挖矿。
沙暴日也可挖矿。
（8）玩家经过或在村庄停留时可用剩余的初始资金或挖矿获得的资金随时购买水和食物，每箱价格为基准价格的2倍。
请根据游戏的不同设定，建立数学模型，解决以下问题。
1. 假设只有一名玩家，在整个游戏时段内每天天气状况事先全部已知，试给出一般情况下玩家的最优策略。
求解附件中的“第一关”和“第二关”，并将相应结果分别填入Result.xlsx 。
高教社杯全国大学生数学建模竞赛D题题目(WORD文件)专科组
2009高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）D题会议筹备某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。
由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。
为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。
筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。
根据这届会议代表回执整理出来的有关住房的信息见附表2。
从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。
附表2，3都可以作为预订宾馆客房的参考。
需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。
会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。
由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。
现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。
请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
附表1 10家备选宾馆的有关数据说明：表头第一行中的数字1、2、3分别指每天每间120~160元、161~200元、201~300元三种不同价格的房间。
合住是指要求两人合住一间。
独住是指可安排单人间，或一人单独住一个双人间。
附图（其中500等数字是两宾馆间距，单位为米）。
2007年高教社杯全国大学生数学建模竞赛安徽赛区获奖名...
学校 队员 教练 奖项 中国科学技术大学 宫博庆、龚星、平强 段立新 赛区一等中国科学技术大学 解庆、周明开、孟庆欣 徐文松 赛区一等中国科学技术大学 杨婧、黄敏、顾理玲 张元博 赛区一等合肥工业大学 周刚、郭俊、江涛 教练组 赛区一等安徽大学 周广成、李正兵、吴菲菲陈华友 赛区一等安徽大学 马海平、万伟、平轶男 章权兵 赛区一等安徽大学 吴小飞、魏东、朱忠彪 周礼刚 赛区一等安徽大学 吴国兵、江波、齐良 黄志祥 赛区一等安徽大学 彭芳芳、杨珂、杨迪 刘金培 赛区一等安徽大学 朱建锋、高天、孙自隆 吴然超 赛区一等安徽大学 熊智敏、曹文飞、徐涛 王学军 赛区一等安徽师范大学 孙昊、吴俊昌、钱国忠 范锡良 赛区一等安徽财经大学 王升、林成功、王苗苗 朱家明 赛区一等安徽财经大学 徐贤锋、马娴、张斯浩 闫云侠 赛区一等安徽财经大学 李树红、郭莹莹、杨锐韬吴礼斌 赛区一等安徽财经大学 任伟、刘博、吴晶晶 李柏年 赛区一等安徽财经大学 湛辉、石泽、鲁阿敏 冯守平 赛区一等安徽财经大学 郝冀湘、肖会芝、田程荣高建福 赛区一等安徽财经大学 孙伟、朱兰兰、张亚玲 汪凯 赛区一等安徽建筑工业学院 杨孟、张坤、贾东霞 黄己立 赛区一等安徽工程科技学院 孙向东、杨亚东、邵美德邓寿年 赛区一等安徽工程科技学院 刘文震、卓的阳、杨龙 高金新 赛区一等安庆师范学院 鲁仁伟、宗小峰、陈寅银伍代勇 赛区一等皖西学院 黄小里、董韦晶、洪璐 袁国军 赛区一等皖西学院 陈朋、杨良华、徐明明 施明华 赛区一等铜陵学院 袁良平、赵鹏飞、吴善洲教练组 赛区一等铜陵学院 黄会明、汪燕、姚静 蒋剑军 赛区一等解放军电子工程学院 刘洪、王喜风、赵永宽 甘犬财 赛区一等解放军电子工程学院 汪飞燕、张阳、汪华兴 甘犬财 赛区一等解放军电子工程学院 吴永华、胡涛涛、王斯富甘犬财 赛区一等解放军电子工程学院 马铂、陈善静、颜瑞平 甘犬财 赛区一等解放军炮兵学院 王伟伟、杨国超、鹿理想王伦夫 赛区一等解放军炮兵学院 蒋春阳、董鑫、樊鑫 袁诗龙 赛区一等解放军炮兵学院 邓永军、赵永康、李蒙 关键 赛区一等解放军炮兵学院 荆慧、劳志磊、赵孝军 邱国新 赛区一等解放军炮兵学院 马翔、袁斯尖、付博 戴羽 赛区一等滁州学院 钟宜顺、程彩霞、彭洁琼蔡爱民 赛区一等安庆师范学院 袁莹莹、吴超、冯坤宝 苏本跃 赛区一等中国科学技术大学 沈韡凝、罗擒龙、张圣敏郭钊 赛区二等中国科学技术大学 武攀、李晓鹏、徐诠 赛区二等中国科学技术大学 高盛华、陈原、李克之 李泽超 赛区二等中国科学技术大学 李梁、王鹏远、陈濛 丁子敬 赛区二等中国科学技术大学 李思宏、项天、李东方 赛区二等中国科学技术大学 官永辉、应浩、洪继展 罗枫桥 赛区二等合肥工业大学 王景、杨扬、鹿叶 教练组 赛区二等合肥工业大学 仇科健、徐甲甲、王晨 教练组 赛区二等合肥工业大学 张俊、张少怡、王金梁 教练组 赛区二等安徽大学 慈祥、徐永胜、刘磊 陈华友 赛区二等安徽大学 施天赐、马婷婷、王轶伟周礼刚 赛区二等安徽大学 毛虎威、张娜娜、陆梅生陈明生 赛区二等安徽大学 邹强斌、桂敬文、黄腾飞鲍炎红 赛区二等安徽大学 宋康、朱丽霞、温峻峰 汪毅 赛区二等安徽师范大学 王雪春、陈娜、卢成 郭明乐 赛区二等安徽工业大学 喻先娥、刘珍、刘学光 侯为根 赛区二等安徽财经大学 高奥、唐钊、孙克平 温朝晖 赛区二等安徽财经大学 李志、徐艳林、郑秀兰 徐健 赛区二等安徽财经大学 齐章利、姚登宝、陆丽娜杨凌 赛区二等安徽财经大学 朱张斌、蒋超、王跃婷 唐晓静 赛区二等安徽财经大学 李木森、周双艳、汪梅 杨治辉 赛区二等安徽财经大学 余小磊、徐传增、叶建梅赵魁君 赛区二等安徽工程科技学院 李必文、李建新、吴军 张伟 赛区二等安徽工程科技学院 周峰、黄世伟、刘小五 潘海峰 赛区二等安庆师范学院 钱秀、王少华、王真 彭张节 赛区二等安庆师范学院 叶玲、查聪、苏亮亮 戴林送 赛区二等阜阳师范学院 李玉豹、孙磊、黄翠玲 崔方达 赛区二等淮北煤炭师范学院 刘营军、谢兆仁、孙景福王信松 赛区二等皖西学院 郭晓明、年福耿、刘金周倪百秀 赛区二等皖西学院 徐卫青、蒋光勇、王瑞娟周本达 赛区二等解放军电子工程学院 石建波、王渊博、于雁生甘犬财 赛区二等解放军炮兵学院 王庆富、李谦、李伟龙 邱国新 赛区二等解放军炮兵学院 何享成、张前、李艳飞 彭宜青 赛区二等解放军炮兵学院 刘尚、王建辉、张生成 袁诗龙 赛区二等江淮学院 鲍鹏、袁晓、陈正宝 赛区二等蚌埠学院 张秀娟、朱寿鹏、孙佳梅赵玉梅 赛区二等蚌埠学院 章龙、孙源、刘莉莉 张迎秋 赛区二等蚌埠学院 陈丹丹、邵夏青、陈哲 赵衍才 赛区二等合肥师范学院 孙金涛、李宗敏、王礼平教练组 赛区二等中国科学技术大学 孔熙、何云龙、华奕 叶洪波 赛区三等合肥工业大学 徐维飞、王洪涛、余俊杰教练组 赛区三等合肥工业大学 雷勇、范亮亮、尹力博 教练组 赛区三等合肥工业大学 赵晓敏、程乐军、潘鹏胜教练组 赛区三等安徽大学 孙陈伟、沈礼瑞、谢梦 章权兵 赛区三等安徽大学 刘婧冉、任信刚、邵鑫 陈明生 赛区三等安徽师范大学 汪志宾、马蓝翔、张丽琴何道江 赛区三等安徽师范大学 杜欣、李波、姜开成 刘晓 赛区三等安徽师范大学 闫梦飞、吴慧珊、唐学峰程智 赛区三等安徽师范大学 李乃洋、刘思海、汪珊珊孙翠芳 赛区三等安徽师范大学 袁伟伟、黄海洋、葛蒙蒙周在莹 赛区三等安徽师范大学 王琳、龙小枝、丁丽莉 方龙祥 赛区三等安徽工业大学 古海生、陈龙虎、杨付 侯为根 赛区三等安徽工业大学 侯金曼、葛贤荣、张天生侯为根 赛区三等安徽工业大学 黄文玲、胡娜、罗大伟 侯为根 赛区三等安徽工业大学 胡文波、刘玉、刘春粟 侯为根 赛区三等安徽财经大学 段婷婷、孔颜、范伟超 冉翠玲 赛区三等安徽财经大学 刘婷婷、王舒鸿、王玮 杨桂元 赛区三等安徽理工大学 张光栋、宋丹丹、闵文超李涛 赛区三等安徽理工大学 李齐周、梅良刚、夏守明赵前进 赛区三等安徽建筑工业学院 周佳佳、蔡娟娟、程晟 陈邦考 赛区三等安徽建筑工业学院 毛卓、倪新生、吴登祥 陈邦考 赛区三等安徽工程科技学院 胡晓闯、陈陆云、程荣 丁得锐 赛区三等安徽工程科技学院 李洋、郑爱林、李树彬 汪晓云 赛区三等安徽工程科技学院 庄鹏、熊烈日、牛萍 万上海 赛区三等安庆师范学院 高雷、查文静、袁伟 程树林 赛区三等安庆师范学院 尹彪、吴成龙、陶静 刘冲 赛区三等安庆师范学院 蒋德峰、赵宏文、吴卫卫苏本跃 赛区三等阜阳师范学院 刘勇、赵 、刘银 唐小峰 赛区三等阜阳师范学院 汪士鹏、谢丽征、王晓 王志刚 赛区三等淮南师范学院 凌雪岷、栗军、孙冬 李宁 赛区三等淮南师范学院 马飞、宋娟、杨培斌 刘恒 赛区三等淮北煤炭师范学院 苗国才、田茜、许儡 吴庆丰 赛区三等淮北煤炭师范学院 李凯、李柏玲、贾艳丽 梅松竹 赛区三等淮北煤炭师范学院 郭金萍、姬大卫、赵玉萍陈昊 赛区三等皖西学院 韩付功、沈晓明、吴光玉倪百秀 赛区三等铜陵学院 张迎华、王青壮、董耘昊教练组 赛区三等合肥学院 黄灿林、夏旻旻、李磊 倪敬能 赛区三等解放军电子工程学院 谷伟、夏建军、冯光伟 甘犬财 赛区三等解放军电子工程学院 吴红、孙荆妹、赵锦波 甘犬财 赛区三等解放军电子工程学院 张文超、余学涛、孙前锋甘犬财 赛区三等解放军炮兵学院 梅亮、蔻耕晨、孔江涛 王伦夫 赛区三等解放军炮兵学院 崔付、刘军磊、李泉 李文涛 赛区三等解放军炮兵学院 张良、曹华、孙桂荣 戴羽 赛区三等解放军炮兵学院 黄绍文、刘于昌、严俊 邱国新 赛区三等解放军炮兵学院 丁勇、王洪兴、王海棠 王磊 赛区三等解放军炮兵学院 朱文龙、柳志波、罗俊 王媛媛 赛区三等解放军炮兵学院 程俊、刘旭程、孔令伟 王磊 赛区三等滁州学院 孙振、吴征良、汪潇波 李善辉 赛区三等滁州学院 曾凡文、胡小琴、马孝鑫王大星 赛区三等滁州学院 任金贵、丁宗兵、林胡宁黄日朋 赛区三等江淮学院 朱贯淼、吴红侠、崔可君赛区三等江淮学院 李晓峰、彭旭 赛区三等巢湖学院 朱益斌、方伟、王丽玮 马松林 赛区三等宿州学院 方莲花、彭楠、洪为琴 李鸿 赛区三等黄山学院 洪虹、余文华、张登红 汪宏健 赛区三等滁州学院 徐睿、宋涛、刁元磊 祝红玲 赛区三等合肥师范学院 杨霖锋、张丽丽、张华 教练组 赛区三等安徽电气工程职业技术学院 段伟、刘宗苗、余林 教练组 赛区三等安徽电气工程职业技术学院 周伟、胡佑文、余长英 盛茂林 赛区三等中国科学技术大学 崔连标、华淼、徐荣开 成功参赛中国科学技术大学 滕飞、刘小林、蒋正威 段立新 成功参赛中国科学技术大学 崔浩、邓虓、韩真 卢宏超 成功参赛中国科学技术大学 陈帅、杜向龙、费志军 陈才 成功参赛中国科学技术大学 彭立谦、赵峰、吕永超 曾大杰 成功参赛中国科学技术大学 李昭、史佳佳、冯伟 成功参赛合肥工业大学 李浩然、万莉、徐仁干 教练组 成功参赛合肥工业大学 朱莎莎、吴文银、张德水教练组 成功参赛合肥工业大学 吴朝、储大为、罗朝杰 教练组 成功参赛合肥工业大学 皮文苑、白浪、王成龙 教练组 成功参赛合肥工业大学 王飞、司斌、陈前 教练组 成功参赛合肥工业大学 吴昊、鹿磊、许慧娟 教练组 成功参赛合肥工业大学 刘娅娟、王龙生、彭卫超教练组 成功参赛合肥工业大学 高原、诸娟娟、韩小勤 教练组 成功参赛合肥工业大学 唐涛、蔡永祥、高昕 教练组 成功参赛合肥工业大学 李明、杨强、王俊听 教练组 成功参赛合肥工业大学 何健、赵宏伟、柴浩 教练组 成功参赛合肥工业大学 杨永彬、张磊、钟琪 教练组 成功参赛安徽大学 戴兴兴、班荣军、王峣钧鲍炎红 成功参赛安徽师范大学 林志永、方良、代文珍 丁新涛 成功参赛安徽师范大学 汪汇、桂金星、王云 梁峰 成功参赛安徽工业大学 王克平、李鹏鹏、张昌德侯为根 成功参赛安徽工业大学 严莉莉、陶凌红、张树荣侯为根 成功参赛安徽工业大学 刘雷刚、许孝勇、夏洋洋教练组 成功参赛安徽工业大学 陈汉波、魏嘉银、李辉 侯为根 成功参赛安徽工业大学 汪旭兰、柯高英、刘彩莲侯为根 成功参赛安徽工业大学 左仁兵、张科、谌贻华 侯为根 成功参赛安徽工业大学 周晓光、司秀江、张振宿侯为根 成功参赛安徽理工大学 王杰、周杰、陈德群 方欢 成功参赛安徽理工大学 钟金慧、吴光军、何小敏张宏涛 成功参赛安徽建筑工业学院 康运智、汪佳丽、潘院慧黄己立 成功参赛安徽建筑工业学院 秦林新、雷双红、郭小刚别荣军 成功参赛安徽建筑工业学院 张勋、陈伟、程传贵 高文武 成功参赛安徽工程科技学院 张衡、王基杰、疏志云 孙宏义 成功参赛安徽工程科技学院 张强、陈金林、江长建 朱五英 成功参赛安徽工程科技学院 谢武锋、赵淼淼、柯柯扬刘宏建 成功参赛安庆师范学院 丁小菲、蒋娇娇、汪昌松刘冲 成功参赛安庆师范学院 张富贵、刘章娣、汪飞飞王婷 成功参赛安庆师范学院 朱曼、黄青青、王进 陈定元 成功参赛安庆师范学院 储慧英、李卫青、贾林林马宗立 成功参赛安庆师范学院 杨乐、周颖、盛骄 刘兵兵 成功参赛安庆师范学院 姬钰、孙广娟、但子奇 丁超 成功参赛阜阳师范学院 蒋青松、华蓂、李智 吴言宁 成功参赛阜阳师范学院 王露、张琳昊、王静 胡新建 成功参赛阜阳师范学院 林怡虎、王三虎、李伟英王秀友 成功参赛阜阳师范学院 刘涛、常海燕、余超 仇华海 成功参赛淮南师范学院 杨慧芳、唐桂林、郭婷婷杜炜 成功参赛淮南师范学院 杨姣、徐明英、刘保卫 陈金林 成功参赛淮南师范学院 徐涛、关菲、王珊珊 章炜文 成功参赛淮南师范学院 张琛、查月波、刘菲菲 吴正飞 成功参赛淮南师范学院 侯大伟、黄宿文、曹添建吴正飞 成功参赛淮北煤炭师范学院 成诚、丁蕾、尹有祥 陈昊 成功参赛淮北煤炭师范学院 汪连海、王娟、孙静 吴庆丰 成功参赛淮北煤炭师范学院 赵亚刚、王丽、丁敏敏 徐标 成功参赛淮北煤炭师范学院 李腾飞、张冬冬、刘若菲王信松 成功参赛淮北煤炭师范学院 范云飞、张树娟、王军 徐标 成功参赛皖西学院 杜白、邱昌凤、谢实东 施明华 成功参赛皖西学院 周汉坤、孙玉平、廖继康教练组 成功参赛巢湖学院 尹良娣、刘文奇、周丽 马松林 成功参赛巢湖学院 陈小东、王红玲、余炳 马松林 成功参赛宿州学院 李彩、岳生伟、宋晋 李鸿 成功参赛宿州学院 周崇久、金元、刘风 李鸿 成功参赛宿州学院 苏磊、胡海年、杨明 李鸿 成功参赛黄山学院 赵英岩、杨小龙、张玉龙汪宏健 成功参赛黄山学院 宫庆国、赵学超、杨龙坤汪宏健 成功参赛黄山学院 夏玉银、胡术安、吴吕宪汪宏健 成功参赛黄山学院 汪荣义、刘敏、李聚亭 汪宏健 成功参赛合肥学院 黎明、周先健、涂贺元 储昭辉 成功参赛合肥学院 王晶、方明照、张杰 张林松 成功参赛合肥学院 沈利洁、朱伟、邱晓燕 余海峰 成功参赛合肥学院 王骑、田志刚、顾春 江立辉 成功参赛滁州学院 纪同辉、陈巍巍、司瑞征王圣祥 成功参赛滁州学院 孙修文、张楠、许晓静 吕文华 成功参赛合肥师范学院 陈俊国、徐海燕、黄茂娟教练组 成功参赛合肥师范学院 刘婷、钱立伟、方融中 教练组 成功参赛合肥师范学院 顾鹏、汤曼曼、刘群 教练组 成功参赛合肥师范学院 邱彦、汪国庆、孙林 教练组 成功参赛合肥师范学院 徐晓明、肖克恒、宋旭 教练组 成功参赛合肥师范学院 王初、高业杰、李榕榕 教练组 成功参赛宿州学院 邢宝欣、代红燕、郑翻 李鸿 成功参赛黄山学院 孙艳海、江敏、胡彪炉 汪宏健 成功参赛安徽赛区组委会2007年10月20日。
历年高教杯全国大学生数学建模题目
A 1992 B A 1993 B A 1994 B 锁具装箱 锁具装箱 足球比赛的排名问题 逢山开路 实验数据分解 交调频率设计 农作物施肥效果分析
A 1995 B A 1996 B A 1997 B
一个飞行管理问题 天车与冶炼炉的作业调度 节水洗衣机问题 最优捕鱼问题 零件的参数设计 最优截断切割问题
长江水质的评价和预测 DVD 在线租赁 在线租赁
2006
2007
出版社的资源配置 艾滋病疗法的评价及疗效 B 的预测 A 中国人口增长预测 A B A 乘公交， 乘公交，看奥运 数码相机定位
2008 B 2009
高等教育学费标准探讨 制动器试验台的控制方法 A 分析 B 眼科病床的合理安排
A 1998 B A 1999 B A 2000 B A 2001 B
投资的收益和风险 灾情巡视路线 自动化车床管理 钻井布局 DNA 序列分类 钢管订购和运输
血管的三维重建 公交车调度
A 2002 B A 2003 B A 2004 B A 2005 B
车灯线光源的优化设计 彩票中的数学 SARS 的传播 露天矿生产的车辆安排 奥运会临时超市网点设计 电力市场的输电阻塞管理
2007高教社杯全国大学生数学建模竞赛题目
2007高教社杯全国大学生数学建模竞赛题目在2007年的高教社杯全国大学生数学建模竞赛中，参赛选手们面对着以下的题目：第一题：小船在湖中行驶题目描述：湖面上有一艘小船，它的速度受到河道水流的影响。
当水流向着北方时，小船的速度是8米/秒；而当水流向着东方时，小船的速度是10米/秒。
小船的航线从原点(0,0)出发，首先沿北方向行驶3000米，然后再行驶东方向6000米，最后行驶南方向4000米。
假设整个过程是在同一时间内完成的，求小船的最终位置坐标及其距离原点的距离。
解题思路：我们可以通过解题分析得知，小船的速度向量在不同方向上的分解速度成分可以帮助我们计算最终位置坐标及距离原点的距离。
假设小船在北方行驶的时间为t1秒，在东方行驶的时间为t2秒，在南方行驶的时间为t3秒。
根据题意可知：t1 * 8 = 3000t2 * 10 = 6000t3 * (-8) = -4000解得：t1 = 375秒t2 = 600秒t3 = 500秒通过求速度向量与时间的乘积，我们可以求得小船行驶的位移向量。
小船的最终位置坐标为：x = 0 + 0 + 0 = 0y = t1 * 8 + t2 * 0 + t3 * (-8) = 375 * 8 + 600 * 0 + 500 * (-8) = 0小船的最终位置为坐标(0, 0)，距离原点的距离为0。
第二题：行人过河问题题目描述：某人要从河的东岸到达河的西岸，并且要利用小船。
在所有行人中，只有A和B两人会划船，其余行人会只在小船上乘坐。
小船最多允许乘坐两个人，且船在没有人划船时会随水流方向自动漂向西岸。
每个人从东岸到西岸需要的时间与水流方向（从东到西）相等，而从西岸到东岸的时间恰好是行人在没有水流影响时所需时间的两倍。
给定每个人的划船时间和乘船时间，要求设计最优的划船策略，使得全部人员在最短时间内都能够从东岸到达西岸。
解题思路：为了设计最优的划船策略，我们需要考虑每个人员的划船时间和乘船时间，并合理安排他们的行动。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2007高教社杯全国大学生数学建模竞赛题目
（请先阅读“对论文格式的统一要求”）
A题：中国人口增长预测
中国是一个人口大国，人口问题始终是制约我国发展的关键因素之一。
根据已有数据，运用数学建模的方法，对中国人口做出分析和预测是一个重要问题。
近年来中国的人口发展出现了一些新的特点，例如，老龄化进程加速、出生人口性别比持续升高，以及乡村人口城镇化等因素，这些都影响着中国人口的增长。
2007年初发布的《国家人口发展战略研究报告》(附录1) 还做出了进一步的分析。
关于中国人口问题已有多方面的研究，并积累了大量数据资料。
附录2就是从《中国人口统计年鉴》上收集到的部分数据。
试从中国的实际情况和人口增长的上述特点出发，参考附录2中的相关数据（也可以搜索相关文献和补充新的数据），建立中国人口增长的数学模型，并由此对中国人口增长的中短期和长期趋势做出预测；特别要指出你们模型中的优点与不足之处。
附录1 《国家人口发展战略研究报告》
附录2 人口数据（《中国人口统计年鉴》中的部分数据）及其说明
2007高教社杯全国大学生数学建模竞赛题目
（请先阅读“对论文格式的统一要求”）
B题：乘公交，看奥运
我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。
这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路
的选择问题。
针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。
为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。
请你们解决如下问题：
1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。
并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。
(1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485
(4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676
2、同时考虑公汽与地铁线路，解决以上问题。
3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。
【附录1】基本参数设定
相邻公汽站平均行驶时间(包括停站时间)：3分钟
相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟
公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟)
地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟)
地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟)
公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟)
公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元
地铁票价：3元（无论地铁线路间是否换乘）
注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。
【附录2】公交线路及相关信息（见数据文件B2007data.rar）
2007高教社杯全国大学生数学建模竞赛题目
（请先阅读“对论文格式的统一要求”）
C题：手机“套餐”优惠几何
手机现已成为人们日常工作、社交、经营等社会活动中必备的工具之一，近年来通信业务量飞速增长 (见附件1) 。
手机资费问题一直是人们关心的热点问题，多少年来资费方案始终没有实质性变化。
但是2007年1月以来上海、北京、广东等地的移动和联通两大运营商都相继推出了“手机单向收费方案”---各种品牌的“套餐”，手机“套餐”的花样琳琅满目，让人眼花缭乱。
人们不禁要问：手机“套餐”究竟优惠几何？
请参照中国移动公司现行的资费标准和北京的全球通“畅听99套餐”、上海的“全球通68套餐”方案（见附件2），建立数学模型分析研究下列问题：
(1) 给出北京、上海各“套餐”方案的资费计算方法，并针对不同（通话量）需求的用户，分析说明各种“套餐”方案适应于什么样的用户？
(2) 提出你们对各种资费方案的评价准则和方法, 据此对北京、上海推出的“套餐”方案与现行的资费标准作分析、比较，并给出评价。
(3) 北京移动公司2007年5月23日又推出了所谓的全球通“被叫全免费计划”方案，即月租50元，本地被叫免费，其他项目资费均同现行的资费标准，还要求用户至少在网一年。
你们又如何评价这个方案？并说明理由。
(4) 如果移动公司聘请你们帮助设计一个全球通手机的资费方案, 你们会考虑哪些因素? 根据你们的研究结果和北京、上海的实际情况，在较现有“套餐”方案运营商的收入降低不超过10%的条件下,用数学建模方法设计一个你们认为合理的“套餐”方案。
附件1 2006年中国通信业的统计资料
附件2 中国移动手机的资费方案。