2003年数学建模B题优秀论文解析
2003年全国大学生数学建模大赛论文
![2003年全国大学生数学建模大赛论文](https://img.taocdn.com/s3/m/5e834986bceb19e8b8f6ba53.png)
目录
SARS 疫情分析及走势预测 .......................................................................................................................... 1 目录......................................................................................................................................................... 2 摘要......................................................................................................................................................... 3 引言......................................................................................................................................................... 4 1.问题的提出....................................................................................................................................... 5 2. 概要分析............................................................................................................................................ 6 2.1 模型的概要分析 ...................................................................................................................... 6 2.2 符号系统.................................................................................................................................. 6 2.3 模型假设.................................................................................................................................. 7 3. 微分方程初步建模............................................................................................................................ 8 3.1 基于经典的 SIR 模型(模型 I)初步建立微分方程组........................................................ 8 3.3 利用估计出的日接触率和日治愈率预测 ............................................................................ 11 3.4 阻滞增长模型(模型Ⅱ)刻画自由传播阶段非典疫情.......................................................... 13 3.5 基于模型 I 和模型Ⅱ(模型Ⅲ)进行定量分析和比较 .......................................................... 14 4.对 SIR 模型的修正......................................................................................................................... 17 4.1 序列的平稳化 ........................................................................................................................ 17 4.2 模型辨识................................................................................................................................ 18 4.2.1 序列中心化 ................................................................................................................. 18 4.2.2 各统计量的估计 ......................................................................................................... 18 4.2.3 模型辨识 ..................................................................................................................... 19 4.3 参数估计................................................................................................................................. 19 4.4 AR 序列的预报....................................................................................................................... 20 4.5 预测精度的计算 .................................................................................................................... 22 5.模型的验证..................................................................................................................................... 23 6 模型的优缺点................................................................................................................................. 24 7 SARS 对入境旅游业的影响 .......................................................................................................... 25 7.1 模型的初步分析和假设 ........................................................................................................ 25 7.2 模型的建立和求解 ................................................................................................................ 25 7.2.1 基本符号: .................................................................................................................. 25 7.2.2 模型的建立和求解 ...................................................................................................... 26
高教社杯全国大学生数学建模竞赛B题论文
![高教社杯全国大学生数学建模竞赛B题论文](https://img.taocdn.com/s3/m/78d9d5ae9e31433238689304.png)
碎纸片的拼接复原摘要本文利用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年全国数学建模优秀论文北京SARS的传播研究
![2003年全国数学建模优秀论文北京SARS的传播研究](https://img.taocdn.com/s3/m/167bb511a8114431b90dd887.png)
小组成员北京SARS的传播研究摘要SARS从2003年陆续传入,期间先后感染6000多人其中北京感染2847,我国给我过经济·社会带来严重额的影响,为减少疾病的危害,提高人们对疾病的ARS的认识,疫情分析及对北京疫情走势的预测研究也变得尤为重要。
为改善现状并提高人们对疾病的是SARS的认识,我们对北京市的SARS传播问题建立数学模型。
关键词: SARS 人群分类微分模型整体拟合1、问题重述1.1问题的背景严重急性呼吸综合征(Severe Acute Respiratory Syndromes),又称传染性非典型肺炎,简称SARS,是一种因感染SARS冠状病毒引起的新的呼吸系统传染性疾病。
主要通过近距离空气飞沫传播,以发热,头痛,肌肉酸痛,乏力,干咳少痰等为主要临床表现,严重者可出现呼吸窘迫。
本病具有较强的传染性,在家庭和医院有显著的聚集现象。
首发病例,也是全球首例。
于2002年11月出现在广东佛山,并迅速形成流行态势1.2问题的叙述现阶段北京SARS的传播正处于高峰期。
由于人们对该种疾病的传播机理还不太清楚,因此引起人们的恐慌,它关系社会的稳定和经济的发展。
因此对该问题的研究非常有必要,我们把人口分成四类,即:健康人S(t)SARS病人I(t)病人免疫(包括死亡)的人R(t)及疑似病人P(t)四类人,利用现有数据着重从四类人口中:把该传染病进行统计学分析,归纳出主要特征通过假设,参数以及它们的相互联系,进行数据判定,数据假设,数据处理,数据分析,建立模型,数据总结等得出较为科学的SARS问题的分析,相关信息(见附件1、2、3)附件1SARS疫情分析及对北京走势的预测附件2北京市疫情的数据附件3北京市接待海外游客人数附件4相关编程1.3问题的提出问题一:对附件1所提供的一个早期的模型,评价其合理性和实用性。
问题二:建立自己的模型,说明为什么优于附件1中的模型,对于卫生部门所采取的措施做出评论,如:提前或延后5天采取严格的隔离措施,对疫情传播所造成的影响做出估计。
2003年数学建模B题优秀论文解析
![2003年数学建模B题优秀论文解析](https://img.taocdn.com/s3/m/e8589603a300a6c30c229f55.png)
B.露天矿生产的车辆安排问题摘要:本文通过对原有的对多目标规划模型进行线性和加权,使得多目标的规划问题转化为单目标非线性规划问题,另外在选定7个铲点的时候,通过对于数据的处理和论证,预先选定了5个铲点,而在剩下的5个铲点中搜索最优的2个铲点,大大简化了运算量。
而且搜索出的10组数据是很离散化的,涵盖了各种不同的情况,说明我们的搜索算法是可行的,是可以搜索出最优解的。
而且由于采用线性加权和算法,所以能比较好的反映出各个目标函数的重要程度。
另外,我们对于矿石的品位精度对于总运量和卡车数的影响进行了研究,得出的结果虽然比问题一的最优结果在运输成本上差很多,但是对于对矿石的品位精度有较高要求的时候(比如矿石的价格比较高),这种算法还是给出了最优解的。
通过在计算机上运行程序,分别得到了问题一,二的最优解。
问题一所选用的铲点为1,2,3,4,8,9,10,共用了7辆铲车,13辆卡车,总运量为87964.8吨公里。
问题二所选用的铲点为1,2,3,4,8,9,10,共用了7辆铲车,20辆卡车,总产量为103488吨,其中岩石产量为49280吨,总运量为148771.7吨公里。
在得出最优解的同时,我们还大致排出了卡车的调度计划。
问题的提出:钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说,平均铁含量不低于25%的为矿石,否则为岩石。
每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。
每个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟。
卸货地点(以下简称卸点)有卸矿石的矿石漏、2个铁路倒装场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都有各自的产量要求。
全国大学生数学建模竞赛b题全国优秀论文
![全国大学生数学建模竞赛b题全国优秀论文](https://img.taocdn.com/s3/m/32dcdf3bf242336c1fb95e39.png)
基于打车软件的出租车供求匹配度模型研究与分析摘要目前城市“出行难”、“打车难”的社会难题导致越来越多的线上打车软件出现在市场上。
“打车难”已成为社会热点。
以此为背景,本文将要解决分析的三个问题应运而生。
本文运用主成分分析、定性分析等分析方法以及部分经济学理论成功解决了这三个问题,得到了不同时空下衡量出租车资源供求匹配程度的指标与模型以及一个合适的补贴方案政策,并对现有的各公司出租车补贴政策进行了分析。
针对问题一,根据各大城市的宏观出租车数据,绘制柱形图进行重点数据的对比分析,首先确定适合进行分析研究的城市。
之后,根据该市不同地区、时间段的不同特点选择多个数据样本区,以数据样本区作为研究对象,进行多种数据(包括出租车分布、出租车需求量等)的采集整理。
接着,通过主成分分析法确定模型的目标函数、约束条件等。
最后运用spss软件工具对数据进行计算,求出匹配程度函数F与指标的关系式,并对结果进行分析。
针对问题二,在各公司出租车补贴政策部分已知的情况下,综合考虑出租车司机以及顾客两个方面的利益,分别就理想情况与实际情况进行全方位的分析。
在问题一的模型与数据结果基础上,首先分别从给司机和乘客补贴两个角度定性分析了补贴的效果。
重点就给司机进行补贴的方式进行讨论,定量分析了目前补贴方案的效果,得出了如果统一给每次成功的打车给予相同的补贴无法改善打车难易程度的结论,并对第三问模型的设计提供了启示,即需要对具有不同打车难易程度和需求量的区域采取分级的补贴政策。
针对问题三,在问题二的基础上我们设计了一种根据不同区域打车难易程度和需求量来确定补贴等级的方法。
设计了相应的量化指标,以极大化各区域打车难易程度降低的幅度之和作为目标,建立该问题的规划模型。
目的是通过优化求解该模型,使得通过求得的优化补贴方案,能够优化调度出租车资源,使得打车难区域得到缓解。
通过设计启发式原则和计算机模拟的方法进行求解,并以具体案例分析得到,本文方法相对统一的补贴方案而言的确可以一定程度缓解打车难的程度。
全国数学建模B题论文
![全国数学建模B题论文](https://img.taocdn.com/s3/m/bc907ca758f5f61fb73666de.png)
全国数学建模B题论文 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-2004高教社杯全国大学生数学建模竞赛题目B题电力市场的输电阻塞管理摘要本文是基于电力市场交易规则和输电阻塞管理原则,对电力市场的输电阻塞管理进行研究,提出合理假设,建立了较完善的模型,很好的解决了在电力市场中存在的一些问题。
问题一:首先作图分析数据,得出单个机组与线路潮流有线性关系,建立多元线性回归模型,用matlab进行拟合求出各线路上有功潮流关于各发电机组出力的近似表达式。
问题二:序内容量不出力的部分按清算价与修改后方案中该机组最后被选入段价之差补偿,序外容量多出力的部分根据该机组最后一个被选入的段价为进行补偿,两部分的补偿即阻塞费用。
问题三:先找到各机组在爬坡速率限定下下一时段出力值的变化范围,在此基通过调整预案使输电阻塞完全消除,故建立非线性优化模型,使每条线路上潮流的绝对值超过限值的百分比尽量小。
【关键词】一、问题重述我国电力系统的市场化改革正在积极、稳步地进行。
2003年3月国家电力监管委员会成立,2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表,标志着电力市场化改革已经进入实质性阶段。
可以预计,随着我国用电紧张的缓解,电力市场化将进入新一轮的发展,这给有关产业和研究部门带来了可预期的机遇和挑战。
电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。
我国电力市场初期是发电侧电力市场,采取交易与调度一体化的模式。
电网公司在组织交易、调度和配送时,必须遵循电网“安全第一”的原则,同时要制订一个电力市场交易规则,按照购电费用最小的经济目标来运作。
市场交易-调度中心根据负荷预报和交易规则制订满足电网安全运行的调度计划――各发电机组的出力(发电功率)分配方案;在执行调度计划的过程中,还需实时调度承担AGC(自动发电控制)辅助服务的机组出力,以跟踪电网中实时变化的负荷。
数学建模2003高教杯年b题matlab代码
![数学建模2003高教杯年b题matlab代码](https://img.taocdn.com/s3/m/628ec5221fd9ad51f01dc281e53a580216fc50ad.png)
数学建模是数学与现实问题结合的一门学科,旨在利用数学知识和方法解决实际生活和工程中的问题。
而2003年高教杯数学建模竞赛是我国高校数学建模领域的重要比赛之一,吸引了大量对数学研究和应用感兴趣的学生参与。
其中,B题是竞赛中的一道问题,下面我们将介绍这道题目并给出对应的Matlab代码。
一、B题题目概述B题的题目较为复杂,主要是关于某公司的生产调度问题。
具体来说,题目要求在考虑生产线上各机器时间限制的条件下,设计出最佳的生产调度方案,以最大化生产效率并确保各产品按时完成。
二、问题分析1. 我们需要建立数学模型来描述该生产调度问题。
可以考虑引入作业调度理论中的相关概念,如作业、机器、加工时间等。
2. 需要考虑问题的约束条件,例如各种产品的生产时间限制、各机器的最大工作时间等。
3. 需要确定优化目标,即在满足约束条件的前提下,如何设计出最佳的生产调度方案。
三、Matlab代码实现在解决这一问题时,可以使用Matlab编程来实现数学模型的构建和优化算法的求解。
以下是一个简单的Matlab代码示例,用于对B题中所描述的生产调度问题进行建模和求解。
```matlab假设产品数为n,机器数为mn = 10;m = 5;初始化生产时间矩阵,其中A(i, j)表示第i个产品在第j台机器上的加工时间A = rand(n, m);设定机器的最大工作时间,假设为100machine_time_limit = 100 * ones(1, m);构建优化模型cvx_beginvariables x(n, m) 定义决策变量x(i, j),表示第i个产品在第j台机器上是否加工maximize(sum(sum(x))) 最大化生产效率subject tofor j = 1:msum(x(:, j).*A(:, j)) <= machine_time_limit(j) 确保每台机器的工作时间不超过限制endsum(x, 2) == ones(n, 1) 确保每个产品都按时完成x >= 0, x <= 1 约束x的取值范围为0到1cvx_end```以上代码利用了Matlab中的cvx工具箱,通过建立数学模型和求解优化问题,可以得到最佳的生产调度方案。
2003数学建模B题(国家一等奖)-参考
![2003数学建模B题(国家一等奖)-参考](https://img.taocdn.com/s3/m/13ce08450066f5335a812185.png)
露天矿生产的车辆安排摘要:本文讨论了铁矿运输问题中,在满足卸点产量和品位要求的前提下,针对不同的原则建立一般的最优生产计划的模型。
用LINDO软件求解,速度很快,在实例求解的过程中,迭代次数分别为47次和45次。
与经典的线性规划方法相比,具有一定的优越性。
针对原则一:列出多目标规划模型。
然后将模型简化,分为两阶段求解。
第一阶段为单目标线性规划模型,用LINDO软件求解,得出运输路线及运输次数。
第二阶段采用MATLAB软件求解,用到第一阶段的结果,得出最优生产计划。
结果:需要13辆卡车;7辆电铲,电铲分布在铲点1,2,3,4,8,9,10;总运量为8.57万吨公里。
针对原则二:列出多目标规划模型。
然后分为三阶段来求解,前两阶段为单目标线性规划,第三阶段是分析的过程。
采用LINDO软件求解。
结果:需要20辆卡车;7辆电铲,电铲分布在铲点1,2,3,4,8,9,10;总产量为10.087万吨,其中矿石6.0022万吨,岩石4.0848万吨。
关键词:多目标规划模型化简分阶段求解快速算法一、问题的提出钢铁工业是国家工业的基础之一,铁矿的运输工程的重要性由此可见。
本题要求根据两个原则分别建立模型,在满足卸点的数量和品位的前提下,求解出最优生产计划。
原则一:总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;原则二:利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。
生产计划包括:出动几台电铲,分别在那些铲位上;出动几辆卡车,分别在那些路线上各运输多少次;在卡车不等待条件下满足产量和品位要求。
二、问题的假设1.铁矿的运输是周期性的,虽然本题只要求给出一个班次的生产计划,我们仍然把它放在一个周期性的运输过程当中来考虑,卡车完成本班次的运输任务以后仍回到出发点。
2在确定生产计划时,不考虑随机因素的影响,即装车与卸车的时间严格遵守题目所给的时间。
3运输成本不包括铲车的运行费用。
2003年数学建模试卷分析
![2003年数学建模试卷分析](https://img.taocdn.com/s3/m/0fb7403410a6f524ccbf858c.png)
2003年《数学建模》试卷分析这一套题目设计为开卷考试,阅卷依据“假设的合理性,结果的正确性,建模的创新性,表述的清晰性”判分,对完成较好的解答酌情加分.一、总得分情况1.各试题分数分配 一 二 三 四 五 六 七 八 15 12 15 12 12 15 10 10 2. 分段得分情况班级 不及格 及格 中 良 优 平均成绩2 7 5 13 3 76.271 4 13 8 3 76.693 13 9 5 0 69.62 8 11 7 2 73.4共计(人数)8 32 38 33 8 119 百分比 6.7% 26.9% 31.9% 27.7% 6.7% 分析: ① 分数的分布呈正态分布,试题难易程度适中;② 成绩有较大差异,优良率偏低,一定程度反映该班到课情况较差(后面各试题分析进一步说明).二、各试题情况分析1. 设有一个容积为1500升的圆柱型的桶,桶内盛有900升水。
如果将它水平地放置在地,问水面有多高?请你用自己的方法给出问题的近似解答.解答 设圆桶的高度为L ,底半径为R ,水面高度H . 解法一 (近似求根法)因9002/1500 ,故桶内未装水的部分的容积为并且 ,1500,150022π==πL R L R 得函数方程 另 )2(),2cos 1(x R H += 用牛顿切线法可求出方程(1)的近似根为 8248.2≈x ,代入(2)式得解法二 (以直代曲法)分析:此题的及格率过低,主要原因如下: ① 较多学生审题时未注意到关键语句“给出问题的近似解答”, 因此采用复杂的积分运算,实际却无法求出问题的精确解. ② 此题可以利用课堂上介绍的“以直代曲法”或“微元法”以及“泰勒近似”等方法做近似计算,反映部分学生习惯于精确计算的固定思维,未能掌握一定的工程计算思想.2. 请阐述如何理解随机数概念,说明模拟模型的本质作用. 分析:该题是基本概念题,要求在理解的基础上,用自己H R x因600)sin 2121(22=-L x R x R , 或 600)sin (212=-x x L R , 因 2RhL ≈150, 故 π=π=≈201500215021502R R R RL h , 从而R R R R H 1571.1)201(20≈π+=π+=.的语言表述清楚,但有部分学生照抄教案,或语言表述含混.3.某地区的人口众多,可将人口数N(t) 视为一个连续变量,仅考虑该地区个体的出生与死亡的条件下建立微分方程模型如下:d b t t N t t N t N t -∆-∆+=→∆)()()(10lim , (1)请写出参数b ,d 的实际意义,并对此模型进行量纲一致性检验; (2)更进一步,考虑该地区人口的迁入和迁出情况建立一个数学模型,并分析人口的变化情况.分析:①优良率超过不及格率,② 多数学生能正确理解并描述参数的实际意义,建立平衡式基本模型,从而正确建立微分方程,更进一步分析出人口的变化情况.③ 部分学生未理解题目,出现抄书现象.半期考试情况;1. 实际意义a —出生率,单位时间内的平均出生人数;b —死亡率,单位时间内的平均死亡人数.2.量纲分析1) 常数是否有量纲?2) 量纲和单位的概念差别?3) DimN(t)=1,即N(t)是否是纯量?是否有单位和量纲?4. 某地区内有12个气象观察站,有10年各观察站的年降水量数据. 为了节省开支要适当减少气象站,同时使得到的降水量的信息量仍然足够大. 请你用问题分解法给出问题的整体把握,(注意:不必给出解决问题的思路与方法).分析:此题考察学生分析问题并能整体把握问题的能力. 曾作为集体作业完成,题目中特别写明注意:不必给出解决问题的思路与方法,仍有学生抄作业.正确审题的学生基本上能用问题分解法给出正确把握.5.一个收银台为顾客计算货款的时间与顾客所购商品件数成正比(大约每件费2秒钟).假设顾客购买的商品件数是按以下频率表分布:件数≤8 9~1920~29 30~3940~49≥50相对频率0.12 0.10 0.18 0.28 0.20 0.12请考虑如何模拟为顾客计算货款的时间.分析: 此题考核学生从实际数据出发,提取分布的有关信息,利用概率论知识给出随机变量的模拟原理及相应的算法的能力.①反映部分学生仅能机械套用讲义中离散型随机变量的模拟方法,却不能灵活应用概率论中的直方图概念,确定出所模拟随机变量应服从正态分布.②部分学生仅给出模拟算法或仅给出算法原理.6.记x(t)为t时刻X方存活的士兵数,y(t)为t时刻Y方存活的士兵数,已建立微分方程组如下:讨论:(1) 哪一方将会获胜?(2)战斗至少持续多少时间?分析: 利用微分方程的定性分析方得到方程的实际解答,部分学生去求方程的精确解,未能求出结果.7.已建立了海浪潮高度随时间变化的经验模型:),511.0sin(7.2)511.0cos(4.2)(≥-=ttttx,现实际测得如下数据时间(小时)0 1 2 3 4 5 6 8 9 10潮高(米) 3.1 2.0 0.6 0.6 -2.2 -3.6 -3.2 -2.5 -0-1.1 2.9绘出数据残差图,并分析此经验模型对数据的拟合优度.分析: 考核学生是否掌握经验模型的拟合优度检验,但由于计算量过大,致使较多学生放弃此题或运算未完成.8.尽可能多地列举出现实中服从均匀分布的随机变量,并对其中一种阐述理由,进行说明.分析:此题考察学生对实际问题中变量的随机类型判别能力和发散思维能力,得分情况表明效果良好.。
2003年全国数学建模优秀论文设计北京SARS的传播研究
![2003年全国数学建模优秀论文设计北京SARS的传播研究](https://img.taocdn.com/s3/m/c26ebf6804a1b0717ed5dd1c.png)
小组成员SARS的传播研究摘要SARS从2003年陆续传入,期间先后感染6000多人其中感染2847,我国给我过经济·社会带来严重额的影响,为减少疾病的危害,提高人们对疾病的ARS的认识,疫情分析及对疫情走势的预测研究也变得尤为重要。
为改善现状并提高人们对疾病的是SARS的认识,我们对市的SARS传播问题建立数学模型。
关键词: SARS 人群分类微分模型整体拟合1、问题重述1.1问题的背景严重急性呼吸综合征(Severe Acute Respiratory Syndromes),又称传染性非典型肺炎,简称SARS,是一种因感染SARS冠状病毒引起的新的呼吸系统传染性疾病。
主要通过近距离空气飞沫传播,以发热,头痛,肌肉酸痛,乏力,干咳少痰等为主要临床表现,严重者可出现呼吸窘迫。
本病具有较强的传染性,在家庭和医院有显著的聚集现象。
首发病例,也是全球首例。
于2002年11月出现在,并迅速形成流行态势1.2问题的叙述现阶段SARS的传播正处于高峰期。
由于人们对该种疾病的传播机理还不太清楚,因此引起人们的恐慌,它关系社会的稳定和经济的发展。
因此对该问题的研究非常有必要,我们把人口分成四类,即:健康人S(t)SARS病人I(t)病人免疫(包括死亡)的人R(t)及疑似病人P(t)四类人,利用现有数据着重从四类人口中:把该传染病进行统计学分析,归纳出主要特征通过假设,参数以及它们的相互联系,进行数据判定,数据假设,数据处理,数据分析,建立模型,数据总结等得出较为科学的SARS问题的分析,相关信息(见附件1、2、3)附件1SARS疫情分析及对走势的预测附件2市疫情的数据附件3市接待海外游客人数附件4相关编程1.3问题的提出问题一:对附件1所提供的一个早期的模型,评价其合理性和实用性。
问题二:建立自己的模型,说明为什么优于附件1中的模型,对于卫生部门所采取的措施做出评论,如:提前或延后5天采取严格的隔离措施,对疫情传播所造成的影响做出估计。
2003年数学建模b题matlab代码
![2003年数学建模b题matlab代码](https://img.taocdn.com/s3/m/c5805d33bb1aa8114431b90d6c85ec3a87c28bc4.png)
2003年数学建模b题matlab代码
(最新版)
目录
1.2003 年数学建模 b 题背景介绍
2.Matlab 代码基本概念
3.2003 年数学建模 b 题 Matlab 代码解决方案
4.总结
正文
【2003 年数学建模 b 题背景介绍】
2003 年数学建模 b 题是一道经典的数学建模题目,主要涉及到的是数学建模和计算机编程的知识。
该题目要求参赛者通过编写计算机程序,解决一个实际的数学问题。
这个问题涉及到的是一个复杂的数学模型,需要参赛者具备良好的数学和编程基础。
【Matlab 代码基本概念】
Matlab 是一种数学软件,可以用来解决各种数学问题。
它具有强大的数据分析和可视化功能,可以进行各种数学运算,包括矩阵运算、微积分、线性代数等。
Matlab 代码就是用 Matlab 语言编写的程序,它可以用来解决各种实际问题。
【2003 年数学建模 b 题 Matlab 代码解决方案】
2003 年数学建模 b 题的解决方案可以通过 Matlab 代码来实现。
具体的解决方案需要根据题目的具体要求来编写,但是通常包括以下几个步骤:
1.读取题目中的数据,并将其转化为 Matlab 可以处理的形式。
2.根据题目中的数学模型,编写 Matlab 代码,进行各种数学运算。
3.根据运算结果,得出最终的答案。
【总结】
2003 年数学建模 b 题是一道需要通过编写 Matlab 代码来解决的数学建模题目。
Matlab 代码具有强大的数学运算和数据处理能力,可以解决各种实际的数学问题。
03全国大学生数学建模比赛B题答案
![03全国大学生数学建模比赛B题答案](https://img.taocdn.com/s3/m/4f8a6f02326c1eb91a37f111f18583d048640f68.png)
03全国大学生数学建模比赛B题答案一、问题分析在解答03全国大学生数学建模比赛B题之前,我们首先对题目进行全面的分析。
该题目要求我们对某个城市的道路交通网络进行建模和分析,考虑车流量、道路容量、交通堵塞等因素,以优化城市交通流畅性和减少拥堵问题。
二、模型建立针对该问题,我们可以采用以下步骤来建立数学模型:1. 数据采集和处理:首先,需要收集该城市道路交通网络的相关数据,包括道路拓扑结构、道路长度、车道数、平均车速、路口信号灯控制方式等信息。
然后对这些数据进行处理,转化为模型能够处理的格式。
2. 网络图建立:根据收集到的数据,建立城市道路交通网络的网络图模型。
每个道路可以表示为网络图中的一条边,每个路口可以表示为网络图中的一个节点。
道路长度可以表示为边的权重,车道数可以表示为边的容量。
3. 车流量模拟:根据城市交通流量的特点,可以使用随机模拟的方法来模拟车辆在道路上的行驶,考虑车辆的起始位置、目的地和速度等因素。
在模拟过程中,还需要考虑车辆的加速减速行为和交通规则的约束。
4. 交通堵塞分析:在模拟车流的过程中,记录每个路口和道路的车辆数量和车辆通过的速度。
通过分析这些数据,可以判断哪些路口容易出现拥堵现象,并进行相应的优化措施。
5. 优化策略制定:根据交通堵塞分析的结果,可以制定相应的优化策略,如调整信号灯控制策略、增加道路容量、改善交通规划等。
同时,还需要考虑各个优化策略之间的协调性和可行性。
三、模型求解针对该问题,可以使用计算机编程语言来实现模型的求解过程。
具体步骤如下:1. 数据预处理:对收集到的数据进行处理,转化为模型能够处理的格式,如创建网络图的数据结构。
2. 车流量模拟:使用随机模拟的方法生成车辆的行驶轨迹,根据交通规则和车辆之间的互动模拟车辆的加速减速行为。
3. 交通堵塞分析:根据模拟过程中记录的车辆数量和速度数据,分析交通堵塞的情况,统计拥堵路段和拥堵程度。
4. 优化策略制定:根据交通堵塞分析的结果,制定相应的优化策略,并对策略进行模拟和评估,选择效果最好的策略进行实施。
数学建模2003高教杯年b题matlab代码
![数学建模2003高教杯年b题matlab代码](https://img.taocdn.com/s3/m/9080de51571252d380eb6294dd88d0d233d43cf5.png)
数学建模2003高教杯年b题matlab代码
(最新版)
目录
一、数学建模竞赛简介
二、2003 年高教杯数学建模竞赛 B 题概述
三、Matlab 代码应用
四、结论
正文
一、数学建模竞赛简介
数学建模竞赛是一项面向全球高校大学生的竞技活动,旨在通过对现实问题进行抽象、建模和求解,培养学生的创新意识、团队协作精神和实际问题解决能力。
竞赛题目一般来源于工程、物理、经济、社会等多个领域,参赛选手需要运用自己所学的数学知识,对题目进行深入研究,并撰写论文说明模型建立和求解过程。
二、2003 年高教杯数学建模竞赛 B 题概述
2003 年高教杯全国大学生数学建模竞赛(大专组)的 B 题为“抢渡长江”,要求参赛选手建立一个合适的数学模型,对抢渡长江的过程进行优化。
题目中涉及到的问题包括船只的调度、航行速度的控制等,需要参赛选手充分考虑长江的实际情况,如长江的宽度、水流速度等。
三、Matlab 代码应用
在解决该问题时,可以使用 Matlab 编程语言进行建模和求解。
Matlab 是一种广泛应用于科学计算和工程设计的语言,具有强大的数值计算和数据分析功能。
在解决“抢渡长江”问题时,可以首先建立长江的简化模型,包括长江的宽度、水流速度等参数,然后运用 Matlab 中的优化算法,如遗传算法、粒子群算法等,对船只的调度和航行速度进行优化,
从而实现最短时间抢渡长江的目标。
四、结论
通过以上分析,我们可以得出结论:在 2003 年高教杯全国大学生数学建模竞赛(大专组)中,B 题“抢渡长江”可以通过运用 Matlab 编程语言进行建模和求解。
案例四2003高教社杯全国大学生数学建模竞赛题目B题露天矿生产
![案例四2003高教社杯全国大学生数学建模竞赛题目B题露天矿生产](https://img.taocdn.com/s3/m/4e19b99bbceb19e8b8f6bae8.png)
案例四:2003高教社杯全国大学生数学建模竞赛题目B题露天矿生产的车辆安排钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说,平均铁含量不低于25%的为矿石,否则为岩石。
每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。
每个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟。
卸货地点(以下简称卸点)有卸矿石的矿石漏、2个铁路倒装场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都有各自的产量要求。
从保护国家资源的角度及矿山的经济效益考虑,应该尽量把矿石按矿石卸点需要的铁含量(假设要求都为29.5%1%,称为品位限制)搭配起来送到卸点,搭配的量在一个班次(8小时)内满足品位限制即可。
从长远看,卸点可以移动,但一个班次内不变。
卡车的平均卸车时间为3分钟。
所用卡车载重量为154吨,平均时速28。
卡车的耗油量很大,每个班次每台车消耗近1吨柴油。
发动机点火时需要消耗相当多的电瓶能量,故一个班次中只在开始工作时点火一次。
卡车在等待时所耗费的能量也是相当可观的,原则上在安排时不应发生卡车等待的情况。
电铲和卸点都不能同时为两辆及两辆以上卡车服务。
卡车每次都是满载运输。
每个铲位到每个卸点的道路都是专用的宽60的双向车道,不会出现堵车现象,每段道路的里程都是已知的。
一个班次的生产计划应该包含以下内容:出动几台电铲,分别在哪些铲位上;出动几辆卡车,分别在哪些路线上各运输多少次(因为随机因素影响,装卸时间与运输时间都不精确,所以排时计划无效,只求出各条路线上的卡车数及安排即可)。
一个合格的计划要在卡车不等待条件下满足产量和质量(品位)要求,而一个好的计划还应该考虑下面两条原则之一:1.总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;2.利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。
全国大学生数学建模优秀论文 B题:产品销量预测
![全国大学生数学建模优秀论文 B题:产品销量预测](https://img.taocdn.com/s3/m/8fa33e7fa417866fb84a8e9d.png)
承诺书我们仔细阅读了数学建模竞赛选拔的规则.我们完全明白,在做题期间不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人研究、讨论与选拔题有关的问题。
我们知道,抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守选拔规则,以保证选拔的公正、公平性。
如有违反选拔规则的行为,我们将受到严肃处理。
我们选择的题号是(从A/B/C中选择一项填写):队员签名:1.2.3.日期:年月_日编号专用页评阅编号(评阅前进行编号):评阅记录(评阅时使用):评阅人评分备注B 题 产品销量预测摘要产品销量预测问题是当前世界上所有企业最关心的问题之一。
企业若想长期生存发展,就必须做销量预测。
本文对产品的销量及其影响因素进行了讨论。
对于问题一,鉴于比例系数未知,给出比例系数为每一产品在单位时间内平均吸引k 个顾客,使其购买k 个该产品这一假设,建立Malthus 模型,预测出0t 时刻的产品销量0()x t 。
分析得Malthus 模型所得结果只与实际销售量在初始阶段的增长情况比较符合,不宜用于销售量的中、长期预测。
对于问题二,结合问题一并假设一个消费者仅购买一种该产品。
此时问题可理解为在某时刻t 时,产品销量的增长率既与到时刻t 为止的已经购买该种产品消费者数目)(t x 成正比,也与尚未购买该产品的潜在消费者数目)(t x N 成正比。
建立Logistic 模型,预测出0t 时的产品销量0()x t 。
分析得,产品销售情形与此模型非常相似,特别在销售后期更加吻合。
对于问题三,根据产品生命周期理论,结合龚柏兹曲线,运用三段对数和法,建立模型,预测出市场容量N 。
对于问题四,考虑到影响产品销量的因素有广告、企业竞争、产品竞争、消费者的购买能力、国家的经济水平等。
结合本文,选取广告、企业竞争、产品竞争三个因素分别建立独家销售的广告模型、竞争销售的广告模型、同类产品的竞争模型来预测0t 时的产品销量0()x t 。
2003年全国大学生数学建模竞赛优秀论文B关于露天矿生产的车辆安排的报告
![2003年全国大学生数学建模竞赛优秀论文B关于露天矿生产的车辆安排的报告](https://img.taocdn.com/s3/m/cc3690244b35eefdc8d333ed.png)
关于露天矿生产的车辆安排的报告曾坤陈晨周朴(国防科技大学,湖南长沙410073)一、摘要露天矿生产的车辆安排问题是一个有约束的规划问题。
依据题目要求,本文将运输成本最小和产量最大两个优化目标的实现都转化为两阶段的求解过程:第一阶段应用线性规划模型,得到优化的线路流量规划;第二阶段利用计算机模拟,动态调度车辆实现目标的最优。
求解运输成本最小问题时,我们得到了以总运量最小为目标的优化流量,并给出所需卡车数量的上下限及理论估计值,提出卡车数量与总运量之间存在一定的正相关关系;本文还运用理论方法简要证明了同时满足产量要求、品质限制以及卡车不等待要求的车辆调度计划并不存在,且给出一实例加以验证,因此本文给出的生产计划允许卡车等待,但从仿真统计的等待时间看,等待时间相对一个班次是可以接受的。
求解产量最大问题时,我们利用卡车数量与总运量之间的正相关性,将总运量(吨公里)作为约束条件放入线性规划模型中求解,利用优选法得到分别以总产量和岩石产量为目标的流量规划,同样利用计算机仿真完成车辆的优化调度。
本文的主要结论:运输成本最小问题铲位选择:1,2,3,4,8,9,10;出动卡车:14辆;最小总运量:8.8205万吨公里;平均每车次的等待时间:9.2秒;车辆调用见模型建立与求解部分;产量最大问题铲位选择:1,2,3,7,8,9,10;出动卡车:20 辆:最大产量:8.7538万吨;最大岩石产量:4.9280 万吨;总运量(万吨公里):11.6882;平均每车次的等待时间:33.5秒;车辆调用见模型建立与求解部分。
二、问题重述钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。
2003年全国大学生数学建模竞赛B题
![2003年全国大学生数学建模竞赛B题](https://img.taocdn.com/s3/m/9f003976f011f18583d049649b6648d7c1c708ab.png)
2003年全国大学生数学建模竞赛B题题目背景2003年全国大学生数学建模竞赛B题是一道经典的数学建模问题,要求参赛学生分析并解决特定情境下的数学问题。
此题主要考察参赛者在运用数学理论和方法进行问题建模和求解的能力。
题目描述一片开阔的广场上,有一只蚂蚁(记为A)和一只甲壳虫(记为B)。
蚂蚁与甲壳虫相距10米,蚂蚁以1 m/s 的速度匀速行进,而甲壳虫以2 m/s 的速度匀速行进且总是沿着蚂蚁相对于自己的方向行进。
蚂蚁视觉特别灵敏,当甲壳虫与蚂蚁之间的距离小于1 m 时,蚂蚁会立即发现并改变走方向,反之则继续直线行进。
我们假设这个广场是一个长宽都很大的矩形,而蚂蚁和甲壳虫从广场的西边向东边行进。
问题的目标是求出蚂蚁和甲壳虫之间的距离随时间的变化情况。
数学建模过程步骤一:建立坐标系首先,我们考虑建立一个合适的坐标系,以便描述蚂蚁和甲壳虫的位置。
假设广场的西边为原点O,建立x轴和y轴,其中x轴正方向向东,y轴正方向向北。
步骤二:分析蚂蚁的运动情况设蚂蚁的位置为P(x1, y1),则蚂蚁的运动方程可以表示为:x1 = x0 + t y1 = y0 其中(x0, y0)为蚂蚁的初始位置,t为时间。
步骤三:分析甲壳虫的运动情况甲壳虫总是沿着蚂蚁相对于自己的方向行进,即甲壳虫的速度和方向完全由蚂蚁的运动方向决定。
假设蚂蚁的速度为v,则甲壳虫的速度为2v,方向与蚂蚁相同。
设甲壳虫的位置为Q(x2, y2),则甲壳虫的运动方程可以表示为: x2 = x1 + 2vt y2 = y1步骤四:计算蚂蚁和甲壳虫之间的距离根据上述运动方程,我们可以计算出蚂蚁和甲壳虫的位置,进而计算它们之间的距离。
设蚂蚁和甲壳虫之间的距离为d(t),则有: d(t) = sqrt((x2 - x1)^2 + (y2 - y1)^2)步骤五:分析蚂蚁的注意力和反应根据题目的条件,当甲壳虫与蚂蚁之间的距离小于1 m 时,蚂蚁会立即发现并改变走方向。
第二届研究生数学建模竞赛B题优秀论文(1).
![第二届研究生数学建模竞赛B题优秀论文(1).](https://img.taocdn.com/s3/m/c30ad4879b89680203d825f6.png)
全国第二届部分高校研究生数模竞赛题 目 B 题 空中加油问题摘 要:空中加油问题是在油料,时间和地点约束下的寻优问题。
论文将作战方案建模成二叉树结构,给出了计算二叉树各结点坐标的公式。
对问题1,2,论文给出二叉树穷举搜索和叶子结点生长两种搜索方法,能够计算任意n 架辅机的最优作战方案和最大作战半径。
证明了时,给出了上界n r n →∞n r →∞()211log 263n ++⎡⎤⎢⎥和下界()311lo +g 123n +⎢⎥⎣⎦。
对问题3,论文用试凑法得到的n=1~3的最大作战半径n R ,并给出一种加进松弛条件的次优搜索法,能够计算满足松弛条件的次优作战半径ˆnR 。
问题4,给出了任意一个基地辅机数量为n 时最优作战方案搜索方法,进而确定辅机在各基地的分配方案,并计算出此时的作战半径n R *。
下面给出n=1~5时各最大作战半径表。
n 1 2 3 4 5 n r 0.66667 0.83333 0.91667 1.000001.05556n R0.83333 1.00000 1.15694 ˆnR 0.83333 1.00000 1.15556 1.23889 1.26667 n R *1.500002.500002.944443.388893.72222参赛队号 1415空中加油问题的讨论一. 问题重述空中加油技术可以大大提高飞机的直航能力。
作战飞机称为主机,加油机称为辅机。
已知:(1)主机和辅机载油量、速度、单位时间的耗油量完全一样,且为常数;(2)飞机载油量可供飞行L 公里;(3)辅机可以给主机或其他辅机加油;(4)执行完任务后,所有飞机必须返回基地;(5)飞机的起飞、降落、转向、加油的耗时和主机执行任务的时间忽略不计。
A 空军基地有一架主机和n 架辅机,主机最大作战半径指主机在辅机加油协助下能飞到(并安全返回)离基地A 的最远距离。
有如下问题:问题1:每架飞机只能上天一次,求n=1,2,3,4时的最大作战半径。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
B.露天矿生产的车辆安排问题摘要:本文通过对原有的对多目标规划模型进行线性和加权,使得多目标的规划问题转化为单目标非线性规划问题,另外在选定7个铲点的时候,通过对于数据的处理和论证,预先选定了5个铲点,而在剩下的5个铲点中搜索最优的2个铲点,大大简化了运算量。
而且搜索出的10组数据是很离散化的,涵盖了各种不同的情况,说明我们的搜索算法是可行的,是可以搜索出最优解的。
而且由于采用线性加权和算法,所以能比较好的反映出各个目标函数的重要程度。
另外,我们对于矿石的品位精度对于总运量和卡车数的影响进行了研究,得出的结果虽然比问题一的最优结果在运输成本上差很多,但是对于对矿石的品位精度有较高要求的时候(比如矿石的价格比较高),这种算法还是给出了最优解的。
通过在计算机上运行程序,分别得到了问题一,二的最优解。
问题一所选用的铲点为1,2,3,4,8,9,10,共用了7辆铲车,13辆卡车,总运量为87964.8吨公里。
问题二所选用的铲点为1,2,3,4,8,9,10,共用了7辆铲车,20辆卡车,总产量为103488吨,其中岩石产量为49280吨,总运量为148771.7吨公里。
在得出最优解的同时,我们还大致排出了卡车的调度计划。
问题的提出:钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说,平均铁含量不低于25%的为矿石,否则为岩石。
每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。
每个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟。
卸货地点(以下简称卸点)有卸矿石的矿石漏、2个铁路倒装场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都有各自的产量要求。
从保护国家资源的角度及矿山的经济效益考虑,应该尽量把矿石按矿石卸点需要的铁含量(假设要求都为29.5%1%,称为品位限制)搭配起来送到卸点,搭配的量在一个班次(8小时)内满足品位限制即可。
从长远看,卸点可以移动,但一个班次内不变。
卡车的平均卸车时间为3分钟。
所用卡车载重量为154吨,平均时速28。
卡车的耗油量很大,每个班次每台车消耗近1吨柴油。
发动机点火时需要消耗相当多的电瓶能量,故一个班次中只在开始工作时点火一次。
卡车在等待时所耗费的能量也是相当可观的,原则上在安排时不应发生卡车等待的情况。
电铲和卸点都不能同时为两辆及两辆以上卡车服务。
卡车每次都是满载运输。
每个铲位到每个卸点的道路都是专用的宽60的双向车道,不会出现堵车现象,每段道路的里程都是已知的。
一个班次的生产计划应该包含以下内容:出动几台电铲,分别在哪些铲位上;出动几辆卡车,分别在哪些路线上各运输多少次(因为随机因素影响,装卸时间与运输时间都不精确,所以排时计划无效,只求出各条路线上的卡车数及安排即可)。
一个合格的计划要在卡车不等待条件下满足产量和质量(品位)要求,而一个好的计划还应该考虑下面两条原则之一:1.总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;2.利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。
请你就两条原则分别建立数学模型,并给出一个班次生产计划的快速算法。
针对下面的实例,给出具体的生产计划、相应的总运量及岩石和矿石产量。
某露天矿有铲位10个,卸点5个,现有铲车7台,卡车20辆。
各卸点一个班次的产量要求:矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨。
各铲位和各卸点之间的距离(公里)如下表:铲位1 铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿石漏5.26 5.19 4.21 4.00 2.95 2.74 2.46 1.900.64 1.27倒装 1.900.99 1.90 1.13 1.27 2.25 1.48 2.04 3.09 3.51场Ⅰ岩场 5.89 5.61 5.61 4.56 3.51 3.65 2.46 2.46 1.060.570.64 1.76 1.27 1.83 2.74 2.60 4.21 3.72 5.05 6.10岩石漏4.42 3.86 3.72 3.16 2.25 2.810.78 1.62 1.270.50倒装场Ⅱ各铲位矿石、岩石数量(万吨)和矿石的平均铁含量如下表:铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10矿石0.95 1.05 1.00 1.05 1.10 1.25 1.05 1.30 1.35 1.25量岩石1.25 1.10 1.35 1.05 1.15 1.35 1.05 1.15 1.35 1.25量铁含30% 28% 29% 32% 31% 33% 32% 31% 33% 31%量模型的假设:1.因为每个铲位到每个卸点的道路都是专用的宽60的双向车道,所以不会出现堵车现象。
2.卡车每次都是满载运输的。
3.因为产量限制的数量级是(吨),而卡车满载的载重量为154吨,所以在运输结果中如果误差在10吨以内,我们认为是没有误差的。
4.在一个班次内的铲车固定在铲位,而且不进行移动。
5.因为随机因素影响,装卸时间与运输时间都不精确,所以我们在安排车次的时候忽略时间的影响。
本文所用的变量和符号:点岩场点岩石漏点矿石漏点倒装场1点倒装场210个铲点分别用1,2,3….10编号每个铲点的岩石量为,其中每个铲点的矿石量为,其中每个铲点的含铁量为,其中用表示点到铲点的距离,其中比如:用表示点到铲点1的距离,表示点到铲点2的距离….以此类推。
用表示铲点到点卡车所跑的次数,其中比如:用表示卡车从铲点1到点卡车所跑的次数,表示卡车从铲点2到点所跑的次数….以此类推。
用表示所形成的矩阵。
用表示在一个班次内卡车从铲点运到卸点的岩石或矿石的总质量,其中,,比如:表示在一个班次内卡车从铲点1运到卸点的岩石的总质量,表示在一个班次内卡车从铲点1运到卸点的矿石的总质量表示矿石卸点的实际品位,其中表示在一个班次内所有汽车的总路程表示卸点的在一个班次内的实际产量,其中表示卸点的在一个班次内的计划产量,其中表示在理论上一个班次内所用卡车的总数表示铲车的台数表示第辆汽车的工作时间。
问题的分析:因为电铲和卸点都不能同时为两辆及两辆以上卡车服务,而且一个班次的工作时间是8个小时。
电铲为卡车装车的时间为5分钟,所以一个铲点在8小时内不间断的装车,只能装(车次)。
卡车在卸点卸车时间为3分钟,所以一个卸点在8小时内不间断的接收卡车的卸车,只能接受(车次)。
一个班次总运量(吨公里)的定义为总运量的定义应该是运量与路程的乘积,也就是,。
下面针对总运量的定义给出一个结论,并给予证明:结论:汽车在一个班次内的总运量应该近似的等于每辆汽车的满载量与总路程的1/2的乘积。
证明:,其中,,而一个班次内所有汽车的总路程等于每台车转换铲点的路程,,,实际上这段路程全部加起来不会超过10,对于我们的总路程是不会产生太大影响的,而且车在转换铲点的时候是空载,所以这部分实际上是没有运量的。
所以证明完毕。
所以要求一个班次内的总运量最小的问题,就可以转化为求一个班次内所有卡车的总路程最小的问题。
模型的建立:根据题意,得出以下关于问题一的[1]多目标函数的最优化问题的原始数学模型::,模型的转化:在问题分析中我们已经给出证明,,除此之外,理论上所需要的卡车总数和在一个班次内卡车在每个铲位和每个卸点之间所走的路程,以及卡车在每个铲位和每个卸点之间所走的次数有关。
从时间的角度考虑,为了使车辆数最小,假定每辆车都工作了8小时,则这时的,其中,, 再由问题的分析,一个铲点在8小时内不间断的装车,只能装96车次。
一个卸点在8小时内不间断的接收卡车的卸车,只能接受160车次。
也就是说,,这个约束条件可以转化为以下两个约束条件:,;,。
各矿石卸点的实际品位,,这个条件可以转化为矩阵的非零列向量的个数小于等于7,又因为矩阵中的每一个元素(车次)都是大于等于0的,所以该条件可以转化为[2]矩阵的列元素的和大于0的列数小于等于7。
这样模型的目标函数和约束条件都可以化成以为自变量的函数。
则原始模型可以转化为以下形式:,然后,再通过[3]线性加权和方法,对于目标函数分别引入权系数,把这个多目标函数的最优化问题就转化成了关于单变量的单目标函数的最优化问题。
模型的求解及计算机实现:铲位和卸点位置的二位示意图如下:因为题目并没有要求我们考虑铲车的成本问题,所以在计算时我们先按照7台铲车全部被使用的时候开始计算的。
1.铲车位置的确定:因为一共有10个矿点,铲车只有7台,显然做不到每个铲位都安排一辆铲车。
所以铲车位置的确定就是很重要的,他们的确定很可能会影响最终的结果。
从最简单的角度来看,在运输的时候,铲位如果距离卸点的距离越近那么所需的成本则最小。
在选取铲位的时候,我们应该优先考虑那些距离卸点较近的铲位。
这样我们就把距离5个卸点最近的点先确定,这样,共有1,2,9,10四个点。
(其中铲位10距离岩场和倒装场2的距离在10个铲位中都是最小的)。
另外,运矿石的时候,因为品位限制铁的最高含量为30.5%,而大部分铲位的铁含量基本都比30.5%大,只有1,2,3铲位的铁矿石的铁含量是低于这30.5%的,所以为了达到铁矿石的品位要求,应该尽可能的把这3个铲位都考虑进去。
而且3铲位距离卸点的距离也比较近,所以我们认为有必要把这3这个铲位作为首选进入7个铲位之中。
这样我们就在7个铲位中率先确定了1,2,3,9,10这五个点,剩下的两个铲位由于距离各个卸点的距离都比较远,在选定的时候无法确定,所以应该在剩下的4,5,6,7,8这五个点中每次选择2个点,计算其总运量和需要的总车数,这样共会得到10组不同的数据,在进行比较以后,再选取最优的一组作为我们最终确定的铲位方案。
2.权系数的确定:[4]权系数由试探和修正确定,我们发现当的时候,所得到的结果最优,而且满足题里所给出的各种条件。
当取别的权值的时候,要么理论上的卡车数大于20或者品位不满足的要求,要不就是达不到最优解。
对权的说明:两个权值反映了对万吨公里数和卡车数的对总成本重要程度。
也就是说我们在搜索的时候,卡车数是优先于万吨公里数的。
当的时候,和的比值约为1:10较符合实际。
从实际的角度来讲,让较少的卡车多跑一些路程要比让较多的卡车少跑一些路程所需要的成本要少。
3.搜索算法初值的确定:通过计算机模拟试验得出一个符合要求的初始值。