2015美赛D题获一等奖论文
- 格式:pdf
- 大小:515.69 KB
- 文档页数:19
摘要“天然肠衣搭配问题”数学建模的目的是设计一种最优方案,使得给定一批原材按照一定的组装要求装出成品捆数最多。
本题中需要考虑到该如何降级使用每段剩余原材料,如何在给定的误差范围内将误差降至最低,以及如何把组装成品的时间限制在30分钟内,并且所用时间尽可能的越短越好,从而得出成品最多捆数。
问题一:把给定的表2原料描述表中的一批原材料,根据表1成品规格表中的规格要求进行分段组装,再结合搭配方案具体要求(3)、(4),考虑到将误差降至最低,将剩余材料降级使用,尽可能的减少原材料的浪费。
因此我们考虑从第三段即长度为14—25.5米的材料开始分段组装,按整数线性规划化得出模型,利用LINGO软件求出第三段中原材料最多能组装出的成品捆数。
然后将第三段中剩余的原材料降级为第二段即长度为7—13.5米的材料与原有的第二段原材料进行组装,按整数线性规划得出模型,利用LINGO软件求出第二段中原材料最多能组装的成品捆数。
接着将第二段中剩余的原材料降级为第一段即长度为3—6.5米的材料与原有的第一段原材料进行组装,按整数线性规划得出模型,利用LINGO软件求出第一段中原材料最多能组装的成品捆数。
最后将所有的剩余原材料在进行组装得出最多捆数。
将以上四个最优解相加,即得出本题中最优解,此方案即为最优方案。
问题二:在成品捆数相同的方案中,要选出最短长度最长的成品最多的方案即是本题中的最优方案。
将最短长度最长的成品作为目标函数,建立整数线性规划模型,利用C++编程软件求出最优解,最终得出最优方案。
关键字:捆数最多搭配方案整数线性规划模型LINGO软件C++编程软件一、问题的重述天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业,出口量占世界首位。
肠衣经过清洗整理后被分割成长度不等的小段(原料),进入组装工序。
传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。
原料按长度分档,通常以0.5米为一档,如:3-3.4米按3米计算,3.5米-3.9米按3.5米计算,其余的依此类推。
基于非线性曲线拟合的经纬度测量方法摘要本文首先基于天体物理学知识,构造出地球上某处直杆的影长与时间的函数关系式;然后运用非线性曲线拟合的方法,求解缺省参数,再根据直杆影长的变化规律,推算出测量点的地理位置及所处的日期。
在问题一中,本文以北京时间为参考时间,对地球上某一点处直杆影长的影响因素进行分析,发现其与直杆所处纬度、太阳直射点处纬度、所处时刻及经度等因素有关,结合地理知识构造出影长与影响因素的函数关系式。
在各项参数均已给定的情况下,即可作出题目所要求的影长-时间变化曲线。
对于问题二,本文由附件1给定的时刻及其影长,运用非线性曲线拟合的方法,利用问题一中建立的关系式,将时间与影长作为已知参数,利用lsqcurvefit函数拟合求解经纬度参数。
联系实际,筛选出可能的4个位置,并认为海南省白沙黎族自治县是最有可能的地点。
问题三与问题二基本相似,本文仍然在附件所得的数据基础上进行lsqcurvefit非线性曲线拟合,得到经度、纬度以及赤纬的可行解,根据所求赤纬,通过查表可以得到可能的日期。
由附件2得到3个可能的地点与6个可能的日期,并认为其中新疆维吾尔自治区喀什地区巴楚县是最有可能的地点,5月24日或7月20日是最有可能的日期;由附件3同样得到3个可能的地点与6个可能的日期,认为湖北省十堰市郧西县与陕西省商洛市山阳县均是可能的地点,可能的日期为2月6日或11月6日前后。
对于问题四,首先用MATLAB进行图像处理并得到等时间间隔的图片,然后经过筛选得到21张图片。
经滤镜处理后,由所得帧的图像得到影长与杆长的比例关系,进而得到不同时刻下的影长。
在日期已知的情况下,问题四应用非线性拟合函数fit得到可行解,筛选后得到最可能地点为内蒙古自治区乌兰察布市丰镇市;若未给日期条件,在本题上一问的基础上,将太阳赤纬设为未知,利用fit函数求出可行解,经筛选得到最可能的地点为内蒙古自治区乌兰察布市,日期为6月6日或7月8日,与准确日期相差无几。
参赛密码(由组委会填写)第十二届“中关村青联杯”全国研究生数学建模竞赛学校重庆邮电大学参赛队号10617004队员姓名1.汪雄2.余贝3.李无忧参赛密码(由组委会填写)第十二届“中关村青联杯”全国研究生数学建模竞赛题 目 面向节能的单/多列车优化决策问题 摘 要:本文针对轨道交通系统的能耗问题,研究了单列车到多列车的运行优化方案。
该问题是一个典型的非线性多约束条件的优化问题。
对于单列车,在满足约束条件的情况下,通过寻找最佳列车工况模式转化点求得最小能耗。
对于多列车的运行,不仅要考虑不同工况对能量消耗的影响,而且需要考虑制动再生能量的利用,从而使得综合能耗最小。
同时,针对列车晚点问题也进行了优化调整。
通过建模及仿真,得到了最优能耗运行方案。
针对问题一的第(1)问单列车的优化问题,建立了定时约束条件下的最小能量控制模型,利用遗传算法进行寻优。
通过引入罚函数,对约束条件添加“惩罚”因子,减少了模型中的约束条件。
最后求得当距离A6车站189.6m 处,列车由牵引转变为惰行状态,再当距离A6车站1289.6m 处,列车由惰行转变为制动状态时,存在最低能耗为()10.6939E kw h =⋅。
针对问题一的第(2)问,主要是在问题一第(1)问的基础上将列车的运行区间扩展为两个车站。
需要综合考虑每站运行时间不同对能量的影响。
建立变时长约束条件下的最小能量控制模型,同样运用遗传算法来对模型进行求解,求得当6A 车站到8A 车站之间四个工况(惰行,制动,惰行,制动)模式转换点的位置与6A 的距离分别为276m ,1263.1m ,1468.1m ,2575.3m 时,系统总体能耗最低为()20.5745E kw h =⋅。
针对问题二的第(1)问,由单列车转化为多列车的节能优化问题,主要分两步进行,首先建立单列车在全程线路上运行时的最优速度距离曲线关系,再在此基础上建立节能能量与列车发车间隔的关系,得到综合节能方案,从而得到目标函数,建立非线性约束模型。
PROBLEM A:Eradicating Ebola问题一:根除埃博拉The world medical association has announced that their new medication could stop Ebola and cure patients whose disease is not advanced. Build a realistic, sensible, and useful model that considers not only the spread of the disease, the quantity of the medicine needed, possible feasible delivery systems, locations of delivery, speed of manufacturing of the vaccine or drug, but also any other critical factors your team considers necessary as part of the model to optimize the eradication of Ebola, or at least its current strain. In addition to your modeling approach for the contest, prepare a 1-2 page non-technical letter for the world medical association to use in their announcement.世界医学学会已经宣布他们发现了新的药物可以阻止埃博拉病毒并能治愈病情不再恶化的病人。
创建建立一个现实的、明智的和有用的模型,该模型不仅考虑了疾病的蔓延、需药物的量、可能可行的输送系统、交货地点、疫苗或药物的生产速度,也要包括你的团队认为必要的其他关键因素,该因素应作为优化根除埃博拉病毒模型的一部分,或者至少作为目前的应变的手段。
会议筹备优化模型摘要能否成功举办一届全国性的大型会议,取决于会前的筹备工作是否到位。
本文为某会议筹备组,从经济、方便、满意度等方面,通过数学建模的方法制定了一个预订宾馆客房、租借会议室和租用客车的合理方案。
首先,通过对往届与会情况和本届住房信息有关数据的定量分析,预测到本届与会人数的均值是662人,波动范围在640至679之间。
拟预订各类客房475间。
其次,为便于管理、节省费用,所选宾馆应兼顾客房价位合适,宾馆数量少,距离近,租借的会议室集中等要素。
为此,依据附件4,借助EXCEL计算,得出7号宾馆为10个宾馆的中心。
然后,运用LINGO软件对选择宾馆和分配客房的0-1规划模型求解,得出分别在1、2、6、7、8号宾馆所预订的各类客房。
最后,建立租借会议室和客车的整数规划模型,求解结果为:某天上下午的会议,均在7、8号宾馆预订容纳人数分别为200、140、140、160、130、130人的6个会议室;租用45座客车2辆、33座客车2辆,客车在半天内须分别接送各两趟,行车路线见正文。
注:表中有下画线的数字,表示独住该类双人房间的个数。
关键词:均值综合满意度EXCEL 0-1规划LINGO软件1.问题的提出1.1基本情况某一会议服务公司负责承办某专业领域的一届全国性会议。
本着经济、方便和代表满意的原则,从备选10家宾馆中的地理位置、客房结构、会议室的规模(费用)等因素出发,同时,依据会议代表回执中的相关信息,初步确定代表总人数并预定宾馆和客房;会议期间在某一天上下午各安排6个分组会议,需合理分配和租借会议室;为保证代表按时参会,租用客车接送代表是必需的(现有45座、36座、33座三种类型的客车,租金分别是半天800元、700元和600元)。
1.2相关信息(见附录)附件1 10家备选宾馆的有关数据。
附件2 本届会议的代表回执中有关住房要求的信息(单位:人)。
附件3 以往几届会议代表回执和与会情况。
附件4 宾馆平面分布图。
2020小美赛d题优秀论文Recently, the US presidential election is in progress. Biden and trump are com-peting fiercely in economic governance, epidemic prevention and control, infrastructure construction and foreign policy. In order to evaluate the possible impact of the two candidates on the U.S. and China's economy, and to discuss China's economic coun-termeasures in related fields, we established an evaluation model based on AHP. We divide the model into two parts. One is the quantitative method of the two candidates' campaign speeches, papers and related reports. The second is to use indicators to build an economic impact assessment model.In order to determine the indicators of economic impact, we have made statistics on the most significant factors through questionnaire survey. Based on the results of thequestionnaire survey and related literature reading, we establish the pairwise comparison matrix of related factors and calculate the weight vector of related factors. On the basis of the above results, we use the LDA Algorithm of natural language processing to evaluate the importance of the two candidates in various aspects according to the word frequency of the Related words of each index, and finally obtain the comprehensive evaluation of the economic impact of the two candidates on the United States and China.Finally, based on a comprehensive assessment of the impact of thetwo candidates on China's economy, as well as their attention and literature on different fields, we put forward our suggest on China's economic policies in relevant fields. It is hoped that China can gain better advantages in the cooperation and competition between China and the United States。