一、灰色系统
定义：部分信息已知，部分信息未知的系统统。
灰色系统的研究内容主要有：
灰色系统的分析，建模，预测，决策，控制
分析
灰色系统理论提出了一种新的分析方法，称为系统的关联度分析方法．这是根据因素之间发展态势的相似或相异程度，来衡量因素间关联程度的方法。其实质是对反映各因素变化特征的数据序列所进行的集合比较。关联性实质上是曲线间几何形状的差别，因此将曲线间差值的大小，作为关联程度的衡量尺度。
建模
在建立系统各要素的关联模型时，灰色理论是五步建立的，分别是：
语言模型
网络模型
量化模型
动态量化模型
优化模型
灰色系统的基本观点：一切随机量都看作是在一定范围内变化的灰色量。
对灰色量的处理不是找概率分布、求统计规律，而是用数据处理的方法来找数据间的规律。某种数据处理方式称为一种数生成方式，数据生成即数据处理，这就是一种就数找数的规律的途径。灰色系统常用的数据生成方式有累加生成、累减生成、映射生成与一般系统理论相比，灰色理论的GM模型建立的是微分方程型模型，在某些研究领域如生命科学、经济学、生物医学等，灰色理论的微分方程法能够描述我们所希望辨识的系统内部的物理或化学过程的本质。灰度的生成能帮助我们从杂乱无章的原始数据中去开拓、发现，寻找某些内在规律
二、非线性到线性转换
总的思想：将曲线直线化
像对数函数、指数函数等复杂函数通过求导、取对数等手段转化成简单函数y’=a*x+b的形式(y’是y的变形)
例如：原函数为y=a*(1/x)+b，通过简单的变换转化成y’= (1/a )* x（注y’=1/(y-b)) 原函数为y=In(a*x)+b，通过简单的变换转化成y’=a*x (注y’=e^(y-b))
原函数为y=a^x+b，通过移项、取对数变换成y’=(Ina)*x (注y’=Iny-b)
其他更为复杂的函数均是向直线形式变换，变成简单形式后，就可以避免非线性的复杂的计算，减少求解工作量等。
三、对偶转化
构成对偶规划的一般规则如下
1）若原问题是极大化问题，那么对偶问题是极小化问题，若原问题是极小化问题，那么对偶问题是极大化问题
2）在原问题与对偶问题中，约束右端向量与目标函数系数恰好对换
3）“>=”型约束“<=”型约束化问题的“>=”型约束，相应的对偶变量有非正限制；对于原问题的=“”型约束，相应的对偶变量无正负限制
4）对于极小化问题的具有非负限制的变量（极大化问题的具有非正限制的变量），在其对偶中相应的约束为“<=”型不等式；对于极小化问题的具有非正限制的变量（极大化问题的具有非负限制的变量），在其对偶中相应的约束为“>=”型不等式；对于原问题中无正负限制的变量，在其对偶问题中相应的约束为等式
值得注意的是，原问题决策变量的符号决定了对偶问题约束条件的符号，原问题约束条件的符号决定了对偶问题决策变量的符号
数学建模与计算机的联系及重要性 摘要：在当今科技发达的今天，计算机已经得到了广泛的应用，也为数学建模的计算提供了有力工具。本文浅谈了数学建模与计算机在人类生产和生活中的重要性。 关键词：数学建模计算机重要性 当今社会计算机已经被广泛的应用了，在计算机的协助下许多问题的求解变得简单、方便、快捷。而数学建模是把现实世界中的实际问题加以提炼,抽象为数学模型,求出模型的解,验证模型的合理性,并用该数学模型所提供的解答来解释现实问题。在科技迅猛发展的今天计算机和数学建模在人类的生存和发展中都具有举足轻重的作用。 一、数学建模与计算机息息相关 其一、我们在模型求解时,有些计算单纯的用纸和笔是难以完成的，这就需要利用计算机上机计算、编制软件、绘制图形等,当结果通过计算机算出后也必须通过打印机随时进行输出。其二、数学建模的学习对计算机能力的培养也起着极大推动作用,如报考计算机方向的研究生时,对数学的要求非常高;在进行计算机科学的研究时,也要求有极强的数学功底才能写出具有相当深度的论文,计算机科学的发展也是建立在数学基础之上的,许多为计算机的发展方面做出杰出贡献的人，在数学方面也颇有造诣。我们在遇到一些实际问题时往往需要计算机和数学建模同时应用才能解决问题，否则问题将无法进行。数学问题与计算机通常采用一些数学软件（lingo,Matlab,MathCAD 等等）的命令来描述算法，既简单又容易操作。例如下面有这样一道
题就是利用数学软件lingo 求解的。 例1 某工厂有两条生产线,分别用来生产M 和P 两种型号的产品,利润分别为200元每个和300元每个,生产线的最大生产能力分别为每日100和120,生产线没生产一个M 产品需要1个劳动日(1个工人工作8小时称为1个劳动日)进行调试、检测等工作,而每个P 产品需要2个劳动日,该工厂每天共计能提供160个劳动日,假如原材料等其他条件不受限制,问应如何安排生产计划,才能使获得的利润最大？ 解 设两种产品的生产量分别为1x 和2x ,则该问题的数学模型 为: 目标函数 12max 200300z x x =+ 约束条件 1212100,120,160, 0,1,2. i x x x x x i ≤??≤??+≤??≥=? 编写LINGO 程序如下: MODEL: SETS: SHC/1,2 /:A,B,C,X; YF/1,2,3 /:J; ENDSETS DATA: A=1,2 ; B=100,120; C=200,300; ENDDATA
1. 什么是数学模型与数学建模 简单地说：数学模型就是对实际问题的一种数学表述。 具体一点说：数学模型是关于部分现实世界为某种目的的一个抽象的简化的数学结构。 更确切地说：数学模型就是对于一个特定的对象为了一个特定目标，根据特有的内在规律，做出一些必要的简化假设，运用适当的数学工具，得到的一个数学结构。数学结构可以是数学公式，算法、表格、图示等。 数学建模就是建立数学模型，建立数学模型的过程就是数学建模的过程（见数学建模过程流程图）。数学建模是一种数学的思考方法，是运用数学的语言和方法，通过抽象、简化建立能近似刻划并"解决"实际问题的一种强有力的数学手段。 2.美国大学生数学建模竞赛的由来： 1985年在美国出现了一种叫做MCM的一年一度大大学生数学模型（1987年全称为Mathematical Competition in Modeling,1988年改全称为Mathematical Contest in Modeling,其所写均为MCM）。这并不是偶然的。在1985年以前美国只有一种大学生数学竞赛（The william Lowell Putnam mathematial Competition,简称Putman(普特南）数学竞赛），这是由美国数学协会（MAA--即Mathematical Association of America的缩写）主持，于每年12月的第一个星期六分两试进行，每年一次。在国际上产生很大影响，现已成为国际性的大学生的一项著名赛事。该竞赛每年2月或3月进行。 我国自1989年首次参加这一竞赛，历届均取得优异成绩。经过数年参加美国赛表明，中国大学生在数学建模方面是有竞争力和创新联想能力的。为使这一赛事更广泛地展开，1990年先由中国工业与应用数学学会后与国家教委联合主办全国大学生数学建模竞赛（简称CMCM），该项赛事每年9月进行。
用方格因子影响模型探究小区开放对道路通行的影响 摘要 目前我国人口增长，各种大型小区增多，各小区家庭拥有小汽车量也在增多，根据我国的道路交通设计和城市规划设计，我国的道路交通存在着严重问题，所以对交通的通行能力有着较大需求，本题将要分析的是，如果常规的封闭性小区开放，那周边道路通行会出现怎样的变化。 关于第一问，本文选取五个交通参数，道路通行能力、道路网的饱和度、车道交通流量比、车辆的延误时间、饱和流量；可以由各个指标来衡量小区开放以后对周围道路的交通状况的影响。 关于第二问，先将城市交通道路网格化，再建立方形小区内点对之间的最优路径寻模型，通过分析交通网格化下的封闭性小区开放之后，小区内的各个点对之间的各个路径中，最优路径是否存在，同时可以计算得出小区的面积及位置对点对间交通便捷度影响因子的影响，通过因子分析法来计算并寻找最优路径，从而判断周边道路的交通状态，是否会因为小区的开放而得到缓解。 关于第三问，分析其开放前后小区对周边道路的交通通行带来的影响；从参考资料中选取一个城市小区，通过对小区结构以及道路结构对其道路通行能力的分析。同时构建一个方形小区，通过假设其开放前和开放后的各类数据，进行一个辅助比较，通过这两种类型的小区，并应用第一问与第二问中的模型，发现打破一个封闭小区，可以使得周边道路上车辆的通行能力增加，即使得交通状况有所改善。 第四问要求从交通通行的角度提出建议，通过以上三问对开放性小区评价指标、周边道路交通体系、长沙市某具体小区与构建的虚拟小区等的研究结果，向相关部门提出了对小区开放的合理建议。 关键字：小区开放；道路通行能力；最优路径；饱和流量；交通便捷度影响因子
城市交通拥阻的分析与治理 摘要 随着经济的高速发展和城市化进程的加快，机动车拥有量急剧增加。城市道路交通拥堵问题成为困扰世界各大城市的主要社会问题之一，严重影响着城市的可持续发展和人们的日常工作与生活。快速、准确地发现路网中发生的交通拥堵，并估计出拥挤在未来一段时间内的扩散范围和持续时间，对于制定合理有效的交通拥挤疏导策略具有重要意义。 本文通过调查洛阳市中州中路与定鼎路交叉口车流量与红绿灯的设置等情况，发现此路口南北方向的车辆主要是由关林与洛阳站方向的往返车辆，东西方向的车辆主要是由中央百货大楼与老城方向的往返车辆，且南北方向的车流量大于东西方向的车流量。 模型一，通过我们的调查发现，造成此路口交通拥堵的原因之一是黄灯时间较短，黄灯时间只有3秒，这样会造成有些车辆因来不及停车而越过十字路口的停车线, 又由于红灯亮了而过不了路口, 故而造成交通混乱。针对此问题，我们在力学与动力学原理的基础上，提出一种调整黄灯时间的模型，利用微分方程列出黄灯时间的求解公式，并计算出黄灯闪亮的最佳时间为7秒。 模型二，道路的增长速度跟不上车辆增长速度，这就导致了车辆静止平均密度逐年增大，结果花费了大量人力物力财力修路架桥，但换来的不是交通顺畅，而是越来越严重的交通拥挤。针对此现象，我们以交通工具为研究对象，运用线性规划方法并结合LINGO软件，得出人们出行选用自行车和大型机动车有利于缓解当前交通拥堵现象。 模型三，为了使交通部门有充分的时间来预防交通拥堵，应该在交通流高峰到来之前做出预测, 进而采取及时的措施并通过交通控制系统削减交通流高峰、避免拥堵的发生，我们采用径向基函数预测功能的神经网络[5],对十字路口的车流量进行实时预测，应用MATLAB软件编程[4]预测出交通高峰期可能通过每个路口的车流量，从而可以给交通部门提供数据，让他们有更充分的时间预防交通拥堵的发生。 关键词：微分方程;线性规划;神经网络; LINGO; MATLAB
数学建模的背景： 人们在观察、分析和研究一个现实对象时经常使用模型，如展览馆里的飞机模型、水坝模型，实际上，照片、玩具、地图、电路图等都是模型，它们能概括地、集中地反映现实对象的某些特征，从而帮助人们迅速、有效地了解并掌握那个对象。数学模型不过是更抽象些的模型。 当需要从定量的角度分析和研究一个实际问题时，人们就要在深入调查研究、了解对象信息、作出简化假设、分析在规律等工作的基础上，用数学的符号和语言，把它表述为数学式子（称为数学模型），然后用通过计算得到的模型结果来解释实际问题，并接受实际的检验。这个全过程就称为数学建模。 近半个多世纪以来,随着计算机技术的迅速发展，数学的应用不仅在工程技术、自然科学等领域发挥着越来越重要的作用,而且以空前的广度和深度向经济、金融、生物、医学、环境、地质、人口、交通等新的领域渗透，所谓数学技术已经成为当代高新技术的重要组成部分。 不论是用数学方法在科技和生产领域解决哪类实际问题，还是与其它学科相结合形成交叉学科，首要的和关键的一步是建立研究对象的数学模型，并计算求解。人们常常把数学建模和计算机技术在知识经济时代的作用比喻为如虎添翼。 数学建模日益显示其重要作用，已成为现代应用数学的一个重要领域。为培养高质量、高层次人才，对理工、经济、金融、管理科学等各专业的大学生都提出“数学建模技能和素质方面的要求”。 数学建模在现代社会的一些作用 (1）在一般工程技术领域，数学建模仍然大有用武之地。在以声、光、热、力、电这些物理学科为基础的诸如机械、电机、土木、水利等工程技术领域中，数学建模的普遍性和重要性不言而喻，虽然这里的基本模型是已有的，但是由于新技术、新工艺的不断涌现，提出了许多需要用数学方法解决的新问题；高速、大型计算机的飞速发展，使得过去即便有了数学模型也无法求解的课题（如大型水坝的应力计算，中长期天气预报等）迎刃而解；建立在数学模型和计算机模拟基础上的CAD技术，以其快速、经济、方便等优势，大量地替代了传统工程设计中的现场实验、物理模拟等手段。(2）在高新技术领域，数学建模几乎是必不可少的工具。无论是发展通讯、航天、微电子、自动化等高新技术本身，还是将高新技术用于传统工业去创造新工艺、开发新产品，计算机技术支持下的建模和模拟都是经常使用的有效手段。数学建模、数值计算和计算机图形学等相结合形成的计算机软件，已经被固化于产品中，在许多高新技术领域起着核心作用，被认为是高新技术的特征之一。在这个意义上，数学不再仅仅作为一门科学，它是许多技术的基础，而且直接走向了技术的前台。国际上一位学者提出了“高技术本质上是一种数学技术”的观点。 (3）数学迅速进入一些新领域，为数学建模开拓了许多新的处女地。随着数学向诸如经济、人口、生态、地质等所谓非物理领域的渗透，一些交叉学科如计量经济学、人口控制论、数学生态学、数学地质学等应运而生。一般地说，不存在作为支配关系的物理定律，当用数学方法研究这些领域中的定量关系时，数学建模就成为首要的、关键的步骤和这些学科发展与应用的基础。在这些领域里建立不同类型、不同方法、不同深浅程度模型的余地相当大，为数学建模提供了广阔的新天地。马克思说过，一门科学只有成功地运用数学时，才
数学建模常用方法 建模常用算法,仅供参考： 1、蒙特卡罗算法（该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必 用的方法） 2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用M a t l a b作为工具） 3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通 常使用L i n d o、L i n g o软件实现） 4、图论算法（这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备） 5、动态规划、回溯搜索、分治算法、分支定界等计算机算法（这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中） 6、最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法（这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用） 7、网格算法和穷举法（网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种 暴力方案,最好使用一些高级语言作为编程工具） 8、一些连续离散化方法（很多问题都是实际来的,数据可以是连续的,而计 算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的） 9、数值分析算法（如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用） 10、图象处理算法（赛题中有一类问题与图形有关,即使与图形无关,论文 中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用M a t l a b进行处理） 一、在数学建模中常用的方法： 1.类比法 2.二分法 3.量纲分析法 4.差分法 5.变分法 6.图论法 7.层次分析法 8.数据拟合法 9.回归分析法 10.数学规划（线性规划、非线性规划、整数规划、动态规划、目标规划） 11.机理分析 12.排队方法
交通路口红绿灯 十字路口绿灯亮30秒，最多可以通过多少辆汽车？一问题重述 因为十字路口的交通现象较复杂，通过路口的车辆的多少依赖于路面上汽车的型号，数量和它们的行驶速度和方向以及同时穿过路口的非机动车辆的行人的状态等因素有关，因此，我们在求解“十字路口绿灯亮30秒，最多可以通过多少辆汽车”时应综合考虑各方面因素二模型假设 (1)十字路的车辆穿行秩序良好不会发生阻塞； (2)所有车辆都是直行穿过路口，不拐弯行驶，并且仅考虑马路一侧的车辆。 (3)所有车辆长度相同，并且都是从静止状态开始匀加速启动； (4)红灯下等侍的每辆相邻车之间的距离相等； (5)前一辆车启动后同后一辆车启动的延迟时间相等。 另外在红灯下等侍的车队足够长，以至排在队尾的司机看见绿灯又转为红灯时仍不能通过路口。 参数，变量：车长L，车距D，加速度a，启动延迟T，在时刻 t 第n 辆车的位置 S n（t） 用数轴表示车辆行驶道路,数轴的正向为汽车行驶方向, 数轴原点为红绿灯的位置。于是, 当S n(30)>0时, 表明在第30秒第n辆车已通过红绿灯，否则，结论相反。
三模型建立 1.停车位模型： S n（0）=–(n-1)(L+D) 2. 启动时间模型: t n =(n-1)T 3. 行驶模型: S n(t)=S n(0)+1/2 a (t-t n) 2, t>t n 参数估计 L=5m，D=2m，T=1s，a=2m/s 四模型求解 解: S n(30)=-7(n-1)+(30-(n-1))2>0 得 n≤19 且 t19=18<30=t 成立。 答案: 最多19辆车通过路口. 改进：考虑到城市车辆的限速，在匀加速运动启动后，达到最高限速后，停止加速, 按最高限速运动穿过路口。 最高限速：校园内v*=15公里/小时=4米/秒，长安街上v*=40公里/小时=11米/秒，环城路上 v*=60公里/小时=17米/秒 取最高限速 v*=11m/s，达到最高限速时间t n*=v* /a+t n =5.5+n-1 限速行驶模型: S n(t)=S n(0)+1/2 a(t n *–t n )2+v*(t-t n*), t>t n* =S n(0)+1/2 a (t-t n) 2, t n*>t>t n = S n(0) t n>t 解：S n(30)=-7(n-1)+(5.5)2+11(30-5.5-(n-1))>0 得 n≤17 且 t17 * =5.5+16=21.5<30=t 成立。 结论: 该路口最多通过17辆汽车.
连续交通流模型及数值模拟 [摘要]本文对现有的交通流宏观模型进行了研究，总结了各种模型的思想、优缺点以及适用条件，在此基础上，选取了Payne 模型离散格式进行数值模拟，选取了某段高速公路的交通流作为模拟对象，展现了Payne 模型模拟交通流的可行性。 [关键字] 连续交通流；离散格式；数值模拟 0 引言 交通流理论研究加深了人们对复杂多体系统远离平衡态时演变规律的认识，促进了统计物理、非线性动力学、应用数学、流体力学、交通工程学等学科的交叉和发展等多学科的交叉渗透和相互发展。交通流理论研究的对象是离散态物质，是一个复杂的非线性体系，对这类物质运动规律的描述，尚无成熟的理论。 在宏观的连续流模型中，交通流被比拟为连续的流体介质，即将流量、速度和密度等集聚变量视为时间和空间的连续函数。模型包含时间和空间的状态方程，考虑了车辆的加速度、惯性和可压缩性，能够合理准确描述交通流的动态特性，相比微观模型有更大的优势。连续流交通流模型通常用密度（k ）、速度（u ）、流量（q ）三个变量来描述[1]。 1 连续交通流模型 1.1 LWR 模型 1955年，Lighthill&Whitham 提出了第一个交通流的流体力学模型——流体运动学模型[2]，随后P.I.Richards 独立地提出了类似的交通流理论。LWR 模型用k(x,t)和u(x,t)表示t 时刻位于x 处的交通流密度和平均速度，他们满足流体力学的连续方程： (),k q g x t t x ??+=?? （1-1） 此方程反映了车辆数守恒，其中g(x,t)是流量产生率，对没有进出匝道的公路，g(x,t)=0， 对进口匝道，g(x,t)>0，对出口匝道，g(x,t)=0。k 为交通密度，也称为交通流量；x ，t 分别为空间测度和时间测度。设u 为空间平均速度，则存在以下关系： q k u =? (1-2) 对于平均速度u(x,t)，假设平衡速度——密度关系： ()(,)(,)e u x t u k x t = (1-3) 以上3个方程构成了完整的一阶连续交通流模型，LWR 模型的优点是简单明了，可以采用流体力学和应用数学中的成熟工具进行分析，而且可以描述诸如交通阻塞形成和消散之类的交通现象，但是，由于该模型的速度是由平衡速度密度关系决定，并且没有考虑加速度和惯性影响，因此不适用于描述本质上处于非平衡态的交通现象，例如车辆上、下匝道的交通、“幽灵式”交通阻塞、交通迟滞、时走时停的交通等。于是，后来的学者们引进了高阶连续介质模型，考虑了加速度和惯性影响，将动量方程代替方程(1-3)。 1.2 Payne 模型 Pipes 于1953年提出交通流加速度的一般表达式： 2 d u u u d u k u k dt t x dt x ?????=+=-? ?????? （1-4） 1971年，Payne 根据LWR 模型的思想，假设交通流速度是动态变化的，在引用连续性方
数学建模常用的十大算法==转 (2011-07-24 16:13:14) 转载▼ 1. 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用MA TLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法，竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法：模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一些较困难的最优化问题的，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具。 8. 一些连续数据离散化方法。很多问题都是实际来的，数据可以是连续的，而计算机只能处理离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话，那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关，即使问题与图形无关，论文中也会需要图片来说明问题，这些图形如何展示以及如何处理就是需要解决的问题，通常使用MA TLAB 进行处理。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 2 十类算法的详细说明 2.1 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真，随机性模拟是非常常见的算法之一。 举个例子就是97 年的A 题，每个零件都有自己的标定值，也都有自己的容差等级，而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案，根本不可能去求解析解，那如何去找到最优的方案呢？随机性模拟搜索最优方案就是其中的一种方法，在每个零件可行的区间中按照正态分布随机的选取一个标定值和选取一个容差值作为一种方案，然后通过蒙特卡罗算法仿真出大量的方案，从中选取一个最佳的。另一个例子就是去年的彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。 2.2 数据拟合、参数估计、插值等算法 数据拟合在很多赛题中有应用，与图形处理有关的问题很多与拟合有关系，一个例子就是98 年美国赛A 题，生物组织切片的三维插值处理，94 年A 题逢山开路，山体海拔高度的插值计算，还有吵的沸沸扬扬可能会考的“非典”问题也要用到数据拟合算法，观察数据的
承诺书 我们仔细阅读了2010年湖南大学冬季数学建模竞赛。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 参赛队员(签名) ： 队员1：姓名罗明强学院数学与计量经济学院专业年级09级信息与计算科学 队员2：姓名王一学院数学与计量经济学院专业年级09级信息与计算科学 队员3：姓名林莉智学院数学与计量经济学院专业年级09级信息与计算科学 湖南大学数模指导组 湖南大学数学建模协会
题目：城市交通拥阻的分析与治理 【摘要】 本文联系长沙交通的实际情况，对交通阻塞情况很严重的枫林路丁字路口进行分析，建立仿真模型结合理论给出一个合理的调度方案。并由这个调度理论，进一步分析优化十字路口和多交叉口. 本文首先对现行情况的调查结果进行处理分析，将各方面的数据进行量化，从而得到部分交通参数的具体数值与表达式，再针对现行方案的不足之处进行建模优化，即通过设置缓冲区（模型A），对信号灯进行配时与优化（模型B），以及硬件设施改善（模型C）等方面的进行数学研究讨论，从而得到更加可行的方案。然后对三种方案进行综合考虑和分析，得到最佳的缓解方案。通过计算机模拟验证，从而使得模型理论上成立。本文的较后部分对问题进行加深分析探索，类比三叉路口的优化方案，对十字路口以及更局般意义上的多叉路口进行简单的讨论和分析，从而得到更一般的结论，对缓解交通拥堵起到参考作用。 【关键词】丁字路口交通拥阻缓冲区信号灯的配时与优化 硬件改善计算机模拟类比
第1章数学建模与误差分析 1.1 数学与科学计算 数学是科学之母，科学技术离不开数学，它通过建立数学模型与数学产生紧密联系，数学又以各种形式应用于科学技术各领域。数学擅长处理各种复杂的依赖关系，精细刻画量的变化以及可能性的评估。它可以帮助人们探讨原因、量化过程、控制风险、优化管理、合理预测。近几十年来由于计算机及科学技术的快速发展，求解各种数学问题的数值方法即计算数学也越来越多地应用于科学技术各领域，相关交叉学科分支纷纷兴起，如计算力学、计算物理、计算化学、计算生物、计算经济学等。 科学计算是指利用计算机来完成科学研究和工程技术中提出的数学问题的计算，是一种使用计算机解释和预测实验中难以验证的、复杂现象的方法。科学计算是伴随着电子计算机的出现而迅速发展并获得广泛应用的新兴交叉学科，是数学及计算机应用于高科技领域的必不可少的纽带和工具。科学计算涉及数学的各分支，研究它们适合于计算机编程的数值计算方法是计算数学的任务，它是各种计算性学科的联系纽带和共性基础，兼有基础性和应用性的数学学科。它面向的是数学问题本身而不是具体的物理模型，但它又是各计算学科共同的基础。 随着计算机技术的飞速发展，科学计算在工程技术中发挥着愈来愈大的作用,已成为继科学实验和理论研究之后科学研究的第三种方法。在实际应用中所建立的数学模型其完备形式往往不能方便地求出精确解，于是只能转化为简化模型，如将复杂的非线性模型忽略一些因素而简化为线性模型，但这样做往往不能满足精度要求。因此，目前使用数值方法来直接求解较少简化的模型，可以得到满足精度要求的结果，使科学计算发挥更大作用。了解和掌握科学计算的基本方法、数学建模方法已成为科技人才必需的技能。因此，科学计算与数学建模的基本知识和方法是工程技术人才必备的数学素质。 1.2 数学建模及其重要意义 数学，作为一门研究现实世界数量关系和空间形式的科学，在它产生和发展的历史长河中，一直是和人们生活的实际需要密切相关。用数学方法解决工程实际和科学技术中的具体问题时，首先必须将具体问题抽象为数学问题，即建立起能描述并等价代替该实际问题的数学模型，然后将建立起的数学模型，利用数学理论和计算技术进行推演、论证和计算，得到欲求解问题的解析解或数值解，最后用求得的解析解和数值解来解决实际问题。本章主要介绍数学建模基本过程和求解数学问题数值方法的误差传播分析。 1.2.1 数学建模的过程 数学建模过程就是从现实对象到数学模型，再从数学模型回到现实对象的循环，一般通过表述、求解、解释、验证几个阶段完成。数学建模过程如图1.2.1所示，数学模型求解方法可分为解析法和数值方法，如图1.2.2所示。 表述是将现实问题“翻译”成抽象的数学问题，属于归纳。数学模型的求解方法则属于演绎。归纳是依据个别现象推出一般规律；演绎是按照普遍原理考察特定对象，导出结论。演绎利用严格的逻辑推理，对解释现象做出科学预见，具有重要意义，但是它要以归纳的结论作为公理化形式的前提，只有在这个前提下
系统的描述与数学建模 [摘要]数学建模就是利用数学方法将系统的文字语言描述转化成数学方式表达。由于影响系统的因素多种多样，当用数学表达系统时，我们要求尽可能要使得数学建模既能从本质上反映系统，又能使得系统的数学模型具有简单性。 [关键词]系统的建模数学建模 数学建模就是利用数学方法将系统的文字语言描述转化成数学方式表达。由于影响系统的因素多种多样，当用数学表达系统时，我们要求尽可能要使得数学建模既能从本质上反映系统，又能使得系统的数学模型具有简单性。一个极其复杂的数学模型对于分析系统毫无帮助。 为了说明这种数学建模的方法，我们举一个简单的例子。比如我们研究某一地区人口的健康状况。假定在我们的研究时段内没有人口的自然死亡，按照自然规律人口总是以一定的概率，变成亚健康、或者患上某种轻疾病、或者患上重疾病。在一定的环境和医疗条件下，部分亚健康者和患者会得以康复，这是一种简单运算的系统描述，并没有具体地给出定量表达。为了能用数学的方法表达这个描述，我们按照以下方式将人口分类：（1）健康人。（2）亚健康人。（3）患轻病人。（4）患重病人。 根据上面的关系和一些假定条件，我们可以得到相应的微分方程，至于方程的详细导出我们以后再讨论。这里我们需要指出，前面我们只是一种说明性的举例，在实际建模过程中，要依赖于系统所在的环境，按照前面方法得到的应是确定性模型，在随机环境中，上面所述的量应当对应成相应状态的概率。 再比如排队系统，是最常见的一种系统，这类系统主要描述顾客到达，接受服务然后离开这一过程。系统由顾客与服务员两个单元组成。这类问题主要由以下四个因素决定：（1）顾客来到窗口的频率。（2）窗口的个数。（3）排队规则。（4）服务时间分布；所以我们必须对它们作适当的假定。 在单个服务台的排队系统模型M/M/1，即系统只设一个服务台床的情况。假定顾客是相互独立地到达系统，而且顾客到达系统的间隔时间服从负指数分布 F(t)=1-e -λt (输入过程)，又服务窗为每一位顾客的服务时间也同时服从负指 数分布H(t)=1-e -μt (运行方式)。对这种最简单的排队模型，我们将依照不同的系统规则确定排队系统所满足的微分方程。 M/M/1损失制排队模型是指系统内只设一个服务窗，系统容量为1（即有一个排队位置而无排队等待位置），顾客到达和窗口服务时间均为负指数分布，且
2013深圳夏令营数学建模 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： B 题 所属学校：运城学院 参赛队员: 1.姓名：王亮系别：物理与电子工程系签名: 2.姓名：孟福荣系别：计算机科学系签名: 3.姓名：孙静系别：数学与应用数学系签名: 指导教师或指导教师组负责人(打印并签名)：
2013深圳夏令营数学建模 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：
题目：深圳交通拥堵问题的研究 摘要 随着国民经济的高速发展和城市化进程的加快，我国机动车保有量及道路交通流量急剧增加，日益增长的交通需求与城市道路基础建设之间的矛盾已成为目前城市交通的主要矛盾，深圳交通拥堵已严重影响正常的生产生活。本篇论文通过研究道路交通拥挤的状况，来反映交通环境。即针对道路拥挤的问题进行数学建模分析，讨论拥堵的深层次问题及解决方案。 道路拥堵状况评价的指标有多种，为保证评价尽可能的客观、全面和科学，我们分析采用路段平均行程速度、交通流量、路段饱和度、三个评价指标来综合放映道路拥堵情况选取梅林关为例，由于数据的不完整性以及对应事件的不确定性，如：交通指示灯作用，驾驶车辆的速度不均等情况所造成的数据和对应结果的不完全对应，综合考虑我们采取模糊数学模型来对问题一进行分析和求解，列出非常顺畅、顺畅、缓慢、拥堵和严重拥堵五个评判标准来综合评价。确定出其隶属度函数() r x，通过已确定的模糊评价矩阵R得出拥挤度系数B，最终得出其实施后的各项指标。要综合考虑整体城市的交通网络情况，此时的交通状态是一种不断变化的动态过程，具有很强的随机性和偶然性。而交通拥堵的潜伏、发展和产生与具有连贯性和相关性的特点,交通阻塞的发生与它的过去和现状紧密相关,因此,有可能通过对交通状态的现状和历史进行综合分析。不确定或不精确的知识或信息中做出推理。
摘要 近年来随着机动车辆的迅猛增长，城市道路的交通压力日渐增大，各大城市对旧城改造及城市道路建设的投入也不断扩大，交通拥挤问题却仍旧日益严重。因此，科学全面地分析和评价城市的绩效，进而找到适合我国的城市交通规划模式，已成为我国城市交通迫切需要解决的课题。 本文通过大量查阅城市交通绩效评价指标，结合目前我国交通发展现状，以兰州为例，首先建立了绩效评价指标的层次结构模型，确定了目标层，准则层（一级指标），子准则层（二级指标）。 其次，建立评价集V=(优，良，中，差)。对于目标层下每个一级评价指标下相对于第m 个评价等级的隶属程度由专家的百分数u 评判给出，即U ＝[0,100]应用模糊统计建立它们的隶属函数A(u)， B(u)， C(u) ，D(u)，最后得出目标层的评价矩阵Ri ，（i=1,2,3,4,5）。利用A,B 两城相互比较法，根据实际数据建立二级指标对于相应一级指标的模糊判断矩阵P i （i=1,2,3,4,5） 然后，我们经过N 次试验调查，明确了各层元素相对于上层指标的重要性排序，构造模糊判断矩阵P ，利用公式 1 ,ij ij n kj k u u u ==∑ 1 ,n i ij j w u ==∑ 1 ,i i n j j w w w ==∑ []R W R W R W R W R W W R W O 5544332211,,,,==计算出权重值，经过一致性检验公式RI CI CR = 检验后，均有0.1CR <，由此得出各层次的权向量()12,,T n W W W W =K 。然后后， 给出建立绩效评价模型（其中O 是评价结果向量），应用模糊数学中最大隶属度原则，对被评价城市交通的绩效进行分级评价。 接着，为了优化兰州安宁区道路交通，我们建立了评价城市交通的指标体系，继而构造模糊判断矩阵P ，计算出相应的权重值。我们挑选了道路因素进行优化，以主干道利用率约束、红绿灯效率约束、公交站点数目约束、非负约束为约束条件建立了安宁区道路交通优化方案的权系数模型，最后利用实际测算数据给出最终优化模型，提出合理化的优化建议，希望能为更好的建设兰州交通体系作出贡献。 关键词：城市交通 层次分析 模糊综合评判 绩效评价 隶属度
学校代码： 学生学号：052094110 白城师范学院 毕业论文（设计） 交通问题中的数学模型的分类与研究Classification and mathematical model of the traffic problems in the 姓名：刘荣鹤 指导教师：李春沅教授 学科专业：信息与计算科学 所在单位：数学学院 2013年6月
目录 摘要： (1) 关键词： (1) 引言 (1) 一、交通问题中数学模型的分类 (1) 1、数学微分模型 (1) 1.1交通流的基本函数： (1) 1.2间断交通流 (3) 1.3应用范围 (4) 1.4模型优缺点 (4) 2、动力学模型 (4) 2.1交通流的流体力学模型 (4) 2.2交通流的气体动力论模型 (5) 2.3元胞自动机模型 (6) 二、基于元胞自动机理论模型及其模拟研究 (8) 1、交通流元胞自动机模型概述 (8) 1.1 一维交通流元胞自动机模型 (8) 1.2 FI模型 (9) 2、交通流元胞自动机模拟 (8) 2.1元胞参数定义 (10) 2.2 元胞自动机规则 (11) 2.4 结果分析 (12) 2.5 结论 (13) 三、小结 (14) 四、参考文献 (14)
交通问题中的数学模型的分类与研究 摘要：本课题对以往交通问题中的数学模型进行分类总结，然后着重分析每种方法比如动力学模型等模型的使用范围以及相应的缺陷，并且在各种方法总结比较中，挑选动力学模型中元胞自动机模型进行使用，把车辆在路段上运动的变化规律表述为元胞自动机的演变规则，建立基于元胞自动机理论的交通流模拟模型。标定了元胞长度和最大速度等参数，继而提出反映车辆在路段上自由行驶、跟驰行驶和减速行驶等交通行为的元胞自动机规则。 关键词：交通流数学模型分类元胞自动机 引言：随着我国改革开放的不断深入，城乡经济的进一步繁荣，城市规模的日益扩大，城市交通中的各种机动车辆和非机动车辆数量迅速增加，从而使城市道路更为拥挤和难以管理，交通堵塞和拥挤严重、城市公共交通发展较慢，公交工具数量不足，结构单一，运营效率和效益低、交通管理设施、技术差，从而导致交通问题屡见不鲜。因此，研究城市交通问题能帮助我们深入分析城市交通系统中交通需求与交通供给之间的内在作用规律，探究新的解决途径，为城市交通的良好运作与人们安全出行提供必要的理论保证。 一、交通问题中数学模型的分类 1、数学微分模型 微分模型也是研究交通问题的一类重要方法，它以微积分学为基础，把车辆看成连续的质点，建立连续的交通流模型。下面以红绿灯下的交通流模型为例介绍数学微分模型。 各种类型的汽车一辆接着一辆沿着公路飞驰而过，其情景就像湍急的河流中奔腾的流水一样。在这种情况下，很难分析每辆汽车的运动规律，而是把车辆对看作连续的流体，称为交通流。研究每一时刻通过公路上每一点的交通流的流量、速度和密度等变量间的关系。 1.1交通流的基本函数： 研究对象是无穷长公路上沿单向流动的一条车流。假定不允许超车，公路上也没
数模模拟赛论文 我们参赛选择的题号是（从A/B中选择一项填写）： B 我们的参赛报名号为：B12 职务姓名学号学院专业和班级 队长张林10251003201 数学与计算科学学院2010数学与应用数 学2班 队员陈强10251003106 数学与计算科学学院2010数学与应用数 学1班 队员庞阳华10251003230 数学与计算科学学院2010数学与应用数 学2班
承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 北京市水资源短缺风险综合评价 一．摘要 本文以北京地区水资源短缺风险问题及北京市水资源短缺情况数据来进行综合评价，首先构造隶属函数]5[以评价水资源系统的模糊性，其次利用logistic 回归模型模拟和预测水资源短缺风险发生的概率，而后建立了基于模糊概率的水资源短缺风险评价模型，最后利用判别分析识别出水资源短缺风险敏感因子并提出改进方案。 本文最大的亮点是采用采用Logistic回归模型来模拟缺水量系列的概率分布，logistic回归方法具有对因变量数据要求低、计算结果唯一、模型精度高等优点。 二．问题重述 近年来，我国水资源短缺问题日趋严重，尤其是北京水资源短缺已成为焦
一．问题重述： 近年来，大学用电浪费比较严重，集中体现在学生上晚自习上，一种情况是去某个教室上自习的人比较少，但是教室的灯却全部打开，第二种情况是晚上上自习的总人数比较少，但是开放的教室比较多，这要求提供一种最节约、最合理的管理方法。根据题目所给出的数据，有以下问题。数据见表。 1．假如学校有8000名同学，每个同学是否上自习相互独立，上自习的可能性为0.7. 要使需要上自习的同学满足程度不低于95%，开放的教室满座率不低于4/5，同时尽量不超过90%。问该安排哪些教室开放，能达到节约用电的目的。 2．在第一问基础上，假设这8000名同学分别住在10个宿舍区，现有的45个教室分为9个自习区，按顺序5个教室为1个区，即1,2,3,4,5为第1区，…， 41,42,43,44,45为第9区。这10个宿舍区到9个自习区的距离见表2。学生到各教室上自习的满意程度与到该教室的距离有关系，距离近则满意程度高，距离远则满意程度降低。假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。请给出合理的满意程度的度量，并重新考虑如何安排教室，既达到节约用电目的，又能提高学生的满意程度。另外尽量安排开放同区的教室。3．假设临近期末，上自习的人数突然增多，每个同学上自习的可能性增大为0.85，要使需要上自习的同学满足程度不低于99%，开放的教室满座率不低于4/5，同时尽量不超过95%。这时可能出现教室不能满足需要，需要临时搭建几个教室。 假设现有的45个教室仍按问题2中要求分为9个区。搭建的教室紧靠在某区，每个区只能搭建一个教室，搭建的教室与该区某教室的规格相同（所有参数相同），学生到该教室的距离与到该区任何教室的距离假设相同。问至少要搭建几个教室，并搭建在什么位置，既达到节约用电目的，又能提高学生的满意程度。
交通预测模型【对各种交通流预测模型的简要分析】 摘要:随着社会的发展，交通事故、交通堵塞、环境污染和能源消耗等问题日趋严重。多年来，世界各国的城市交通专家提出各种不同的方法，试图缓解交通拥堵问题。交通流预测在智能交通系统中一直是一个热门的研究领域，几十年来，专家和学者们用各种方法建立了许多相对精确的预测模型。本文在提出交通流短期预测模型应具备的特性的基础上，讨论了几类主要模型的结果和精确度。 关键词:交通流预测;模型;展望 20世纪80年代，我国公路建设项目交通量预测研究尚处于探索成长阶段，交通量预测主要采用个别推算法，又可分为直接法和间接法。直接法是直接以路段交通量作为研究对象；间接法则是以运输量作为研究对象，最后转换为路段交通量。 进入90年代后，我国的公路建设项目，特别是高速公路建设项目的交通量分析预测多采用“四阶段”预测，该法以机动车出行起讫点调查为基础，包括交通量的生成、交通分布、交通方式选择和交通量分配四个阶段。
几十年来，世界各国的专家和学者利用各学科领域的方法开发出了各种预测模型用于短时交通流预测，总结起来，大概可以分为六类模型：基于统计方法的模型、动态交通分配模型、交通仿真模型、非参数回归模型、神经网络模型、基于混沌理论的模型、综合模型等。这些模型各有优缺点，下面分别进行分析与评价。 一、基于统计方法的模型 这类模型是用数理统计的方法处理交通历史数据。一般来说统计模型使用历史数据进行预测，它假设未来预测的数据与过去的数据有相同的特性。研究较早的历史平均模型方法简单，但精度较差，虽然可以在一定程度内解决不同时间、不同时段里的交通流变化问题，但静态的预测有其先天性的不足，因为它不能解决非常规和突发的交通状况。线性回归模型方法比较成熟，用于交通流预测，所需的检测设备比较简单，数量较少，而且价格低廉，但缺点也很明显，主要是适用性差、实时性不强，单纯依据预先确定的回归方程，由测得的影响交通流的因素进行预测，只适用于特定路段的特定流量范围，且不能及时修正误差。当实际情况与参数标定时的交通状态相差较远时，