2012年美国大学生数学建模竞赛B题特等奖文章翻译要点

合集下载

美国数学建模题目2001至2012翻译

美国数学建模题目2001至2012翻译

2001年A题(一)Choosing a Bicycle Wheel选择自行车车轮有不同类型的车轮可以让自行车手们用在自己的自行车上。

两种基本的车轮类型是分别用金属辐条和实体圆盘组装而成(见图1)。

辐条车轮较轻,但实体车轮更符合空气动力学原理。

对于一场公路竞赛,实体车轮从来不会用作自行车的前轮但可以用作后轮。

职业自行车手们审视竞赛路线,并且请一位识文断字的人推断应该使用哪种车轮。

选择决定是根据沿途山丘的数量和陡度,天气,风速,竞赛本身以及其他考虑作出的。

你所喜爱的参赛队的教练希望准备妥当一个较好的系统,并且对于给定的竞赛路线已经向你的参赛队索取有助于确定宜用哪种车轮的信息。

这位教练需要明确的信息来帮助作出决定,而且已经要求你的参赛队完成下面列出的各项任务。

对于每项任务都假定,同样的辐条车轮将总是装在前面,而装在后面的车轮是可以选择的。

任务1. 提供一个给出风速的表格,在这种速度下实体后轮所需要的体能少于辐条后轮。

这个表格应当包括相应于从百分之零到百分之十增量为百分之一的不同公路陡度的风速。

(公路陡度定义为一座山丘的总升高除以公路长度。

如果把山丘看作一个三角形,它的陡度是指山脚处倾角的正弦。

)一位骑手以初始速度45kph从山脚出发,他的减速度与公路陡度成正比。

对于百分之五的陡度,骑上100米车速要下降8kph左右。

任务2. 提供一个例证,说明这个表格怎样用于一条时间试验路线。

任务3. 请判明这个表格是不是一件决定车轮配置的适当工具,并且关于如何作出这个决定提出其他建议。

MCM2001B题Escaping a Hurricane's Wrath逃避飓风怒吼(一场恶风…)1999年,在Floyd飓风预报登陆之前,撤离南卡罗来纳州沿海地区的行动导致一场永垂青史的交通拥塞。

车水马龙停滞在州际公路I-26上,那是内陆上从Charleston通往该州中心Columbia相对安全处所的主要干线。

正常时轻松的两个小时驱车路要用上18个小时才能开到头。

2012年美国数学建模竞赛

2012年美国数学建模竞赛

2012年美国数学建模竞赛(MCM/ICM)将于2.10(正月十九)—2.13(共4天)举行,我们邀请冯国灿教授介绍如何准备美国数学建模竞赛,内容包括:1、报名注册注意事项2、写作技巧3、数学建模知识的准备4、典型案例分析欢迎备战参赛的同学参加!时间:2011年12月21日(周三)晚上7:30地点:数学楼202【嘉宾简介】冯国灿:教授、博士生导师、中山大学数学与计算科学学院数学系副主任、广东省大学生数学建模竞赛组委会委员。

是十几年的数学建模竞赛的资深教练,经常参加全国、广东省大学生数学建模竞赛论文的评阅工作,指导数模美赛、国赛,获奖无数。

2012年美国(国际)大学生数学建模竞赛官方网站:/undergraduate/contests比赛时间:美国东部时间:2012年2月9日(星期四)下午8点-2月13日下午8点(共4天)北京时间:2012年2月10日(星期五)上午9点-2月14日上午9点农历:正月十九-正月二十三比赛之前注册报名1. 注意所有时间都是美国东部时间。

2. 参赛机构(institute)派出的参赛队伍没有数量限制。

3. 每支参赛队伍都必须有一位来自参赛机构(institute)的导师(faculty advisor),并由指导老师负责为其指导队伍注册报名,每位指导老师的账号最多可以注册两支队伍。

报名费用1. 每支队伍$100。

如果想要赛后的评语,可以再加$100(非必需)。

2.报名费用将在网上报名期间被扣除,缴费方式为Mastercard 或 VISA card。

请确认报名处有打印机,确认缴费后,组委会将在数秒内收到费用,为参赛队伍分配一个control number,请务必将此显示control number的网页打印出来,这将是参赛队唯一的注册证明,因为你将不会收到Email形式的注册认证。

这张纸上同时包含该队导师注册时使用的邮箱和密码,是整个比赛手续的必须信息。

3. 报名后,导师仍然可以登入系统,在比赛前可以修改参赛人员、报名地址、联系方式等信息。

2012年美国大学生数学建模竞赛B题特等奖文章翻译

2012年美国大学生数学建模竞赛B题特等奖文章翻译

We develop a model to schedule trips down the Big Long River. The goalComputing Along the Big Long RiverChip JacksonLucas BourneTravis PetersWesternWashington UniversityBellingham,WAAdvisor: Edoh Y. AmiranAbstractis to optimally plan boat trips of varying duration and propulsion so as tomaximize the number of trips over the six-month season.We model the process by which groups travel from campsite to campsite.Subject to the given constraints, our algorithm outputs the optimal dailyschedule for each group on the river. By studying the algorithm’s long-termbehavior, we can compute a maximum number of trips, which we define asthe river’s carrying capacity.We apply our algorithm to a case study of the Grand Canyon, which hasmany attributes in common with the Big Long River.Finally, we examine the carrying capacity’s sensitivity to changes in thedistribution of propulsion methods, distribution of trip duration, and thenumber of campsites on the river.IntroductionWe address scheduling recreational trips down the Big Long River so asto maximize the number of trips. From First Launch to Final Exit (225 mi),participants take either an oar-powered rubber raft or a motorized boat.Trips last between 6 and 18 nights, with participants camping at designatedcampsites along the river. To ensure an authentic wilderness experience,at most one group at a time may occupy a campsite. This constraint limitsthe number of possible trips during the park’s six-month season.We model the situation and then compare our results to rivers withsimilar attributes, thus verifying that our approach yields desirable results.Our model is easily adaptable to find optimal trip schedules for riversof varying length, numbers of campsites, trip durations, and boat speeds.No two groups can occupy the same campsite at the same time.Campsites are distributed uniformly along the river.Trips are scheduled during a six-month period of the year.Group trips range from 6 to 18 nights.Motorized boats travel 8 mph on average.Oar-powered rubber rafts travel 4 mph on average.There are only two types of boats: oar-powered rubber rafts and motorizedTrips begin at First Launch and end at Final Exit, 225 miles downstream.*simulates river-trip scheduling as a function of a distribution of trip*can be applied to real-world rivers with similar attributes (i.e., the Grand*is flexible enough to simulate a wide range of feasible inputs; andWhat is the carrying capacity of the riverÿhe maximum number ofHow many new groups can start a river trip on any given day?How should trips of varying length and propulsion be scheduled toDefining the Problemmaximize the number of trips possible over a six-month season?groups that can be sent down the river during its six-month season?Model OverviewWe design a model thatCanyon);lengths (either 6, 12, or 18 days), a varying distribution of propulsionspeeds, and a varying number of campsites.The model predicts the number of trips over a six-month season. It alsoanswers questions about the carrying capacity of the river, advantageousdistributions of propulsion speeds and trip lengths, how many groups canstart a river trip each day, and how to schedule trips.ConstraintsThe problem specifies the following constraints:boats.AssumptionsWe can prescribe the ratio of oar-powered river rafts to motorized boats that go onto the river each day.There can be problems if too many oar-powered boats are launched with short trip lengths.The duration of a trip is either 12 days or 18 days for oar-powered rafts, and either 6 days or 12 days for motorized boats.This simplification still allows our model to produce meaningful results while letting us compare the effect of varying trip lengths.There can only be one group per campsite per night.This agrees with the desires of the river manager.Each day, a group can only move downstream or remain in its current campsiteÿt cannot move back upstream.This restricts the flow of groups to a single direction, greatly simplifying how we can move groups from campsite to campsite.Groups can travel only between 8 a.m. and 6 p.m., a maximum of 9hours of travel per day (one hour is subtracted for breaks/lunch/etc.).This implies that per day, oar-powered rafts can travel at most 36 miles, and motorized boats at most 72 miles. This assumption allows us to determine which groups can reasonably reach a given campsite.Groups never travel farther than the distance that they can feasibly travelin a single day: 36 miles per day for oar-powered rafts and 72 miles per day for motorized boats.We ignore variables that could influence maximum daily travel distance, such as weather and river conditions.There is no way of accurately including these in the model.Campsites are distributed uniformly so that the distance between campsites is the length of the river divided by the number of campsites.We can thus represent the river as an array of equally-spaced campsites.A group must reach the end of the river on the final day of its trip:A group will not leave the river early even if able to.A group will not have a finish date past the desired trip length.This assumption fits what we believe is an important standard for theriver manager and for the quality of the trips.MethodsWe define some terms and phrases:Open campsite: Acampsite is open if there is no groupcurrently occupying it: Campsite cn is open if no group gi is assigned to cn.Moving to an open campsite: For a group gi, its campsite cn, moving to some other open campsite cm ÿ= cn is equivalent to assigning gi to the new campsite. Since a group can move only downstream, or remain at their current campsite, we must have m ÿ n.Waitlist: The waitlist for a given day is composed of the groups that are not yet on the river but will start their trip on the day when their ranking onthe waitlist and their ability to reach a campsite c includes them in theset Gc of groups that can reach campsite c, and the groups are deemed “the highest priority.” Waitlisted groups are initialized with a current campsite value of c0 (the zeroth campsite), and are assumed to have priority P = 1 until they are moved from the waitlist onto the river.Off the River: We consider the first space off of the river to be the “final campsite” cfinal, and it is always an open campsite (so that any number of groups can be assigned to it. This is consistent with the understanding that any number of groups can move off of the river in a single day.The Farthest Empty CampsiteOurscheduling algorithm uses an array as the data structure to represent the river, with each element of the array being a campsite. The algorithm begins each day by finding the open campsite c that is farthest down the river, then generates a set Gc of all groups that could potentially reach c that night. Thus,Gc = {gi | li +mi . c},where li is the groupÿs current location and mi is the maximum distance that the group can travel in one day.. The requirement that mi + li . c specifies that group gi must be able to reach campsite c in one day.. Gc can consist of groups on the river and groups on the waitlist.. If Gc = ., then we move to the next farthest empty campsite.located upstream, closer to the start of the river. The algorithm always runs from the end of the river up towards the start of the river.. IfGc ÿ= ., then the algorithm attempts tomovethe groupwith the highest priority to campsite c.The scheduling algorithm continues in this fashion until the farthestempty campsite is the zeroth campsite c0. At this point, every group that was able to move on the river that day has been moved to a campsite, and we start the algorithm again to simulate the next day.PriorityOnce a set Gc has been formed for a specific campsite c, the algorithm must decide which group to move to that campsite. The priority Pi is a measure of how far ahead or behind schedule group gi is:. Pi > 1: group gi is behind schedule;. Pi < 1: group gi is ahead of schedule;. Pi = 1: group gi is precisely on schedule.We attempt to move the group with the highest priority into c.Some examples of situations that arise, and how priority is used to resolve them, are outlined in Figures 1 and 2.Priorities and Other ConsiderationsOur algorithm always tries to move the group that is the most behind schedule, to try to ensure that each group is camped on the river for aFigure 1. The scheduling algorithm has found that the farthest open campsite is Campsite 6 and Groups A, B, and C can feasibly reach it. Group B has the highest priority, so we move Group B to Campsite 6.Figure 2. As the scheduling algorithm progresses past Campsite 6, it finds that the next farthest open campsite is Campsite 5. The algorithm has calculated that Groups A and C can feasibly reach it; since PA > PC, Group A is moved to Campsite 5.number of nights equal to its predetermined trip length. However, in someinstances it may not be ideal to move the group with highest priority tothe farthest feasible open campsite. Such is the case if the group with thehighest priority is ahead of schedule (P <1).We provide the following rules for handling group priorities:?If gi is behind schedule, i.e. Pi > 1, then move gi to c, its farthest reachableopen campsite.?If gi is ahead of schedule, i.e. Pi < 1, then calculate diai, the number ofnights that the group has already been on the river times the averagedistance per day that the group should travel to be on schedule. If theresult is greater than or equal (in miles) to the location of campsite c, thenmove gi to c. Doing so amounts to moving gi only in such a way that itis no longer ahead of schedule.?Regardless of Pi, if the chosen c = cfinal, then do not move gi unless ti =di. This feature ensures that giÿ trip will not end before its designatedend date.Theonecasewhere a groupÿ priority is disregardedisshownin Figure 3.Scheduling SimulationWe now demonstrate how our model could be used to schedule rivertrips.In the following example, we assume 50 campsites along the 225-mileriver, and we introduce 4 groups to the river each day. We project the tripFigure 3. The farthest open campsite is the campsite off the river. The algorithm finds that GroupD could move there, but GroupD has tD > dD.that is, GroupD is supposed to be on the river for12 nights but so far has spent only 11.so Group D remains on the river, at some campsite between 171 and 224 inclusive.schedules of the four specific groups that we introduce to the river on day25. We choose a midseason day to demonstrate our modelÿs stability overtime. The characteristics of the four groups are:. g1: motorized, t1 = 6;. g2: oar-powered, t2 = 18;. g3: motorized, t3 = 12;. g4: oar-powered, t4 = 12.Figure 5 shows each groupÿs campsite number and priority value foreach night spent on the river. For instance, the column labeled g2 givescampsite numbers for each of the nights of g2ÿs trip. We find that each giis off the river after spending exactly ti nights camping, and that P ÿ 1as di ÿ ti, showing that as time passes our algorithm attempts to get (andkeep) groups on schedule. Figures 6 and 7 display our results graphically.These findings are consistent with the intention of our method; we see inthis small-scale simulation that our algorithm produces desirable results.Case StudyThe Grand CanyonThe Grand Canyon is an ideal case study for our model, since it sharesmany characteristics with the Big Long River. The Canyonÿs primary riverrafting stretch is 226 miles, it has 235 campsites, and it is open approximatelysix months of the year. It allows tourists to travel by motorized boat or byoar-powered river raft for a maximum of 12 or 18 days, respectively [Jalbertet al. 2006].Using the parameters of the Grand Canyon, we test our model by runninga number of simulations. We alter the number of groups placed on thewater each day, attempting to find the carrying capacity for the river.theFigure 7. Priority values of groups over the course of each trip. Values converge to P = 1 due to the algorithm’s attempt to keep groups on schedule.maximumnumber of possible trips over a six-month season. The main constraintis that each trip must last the group’s planned trip duration. Duringits summer season, the Grand Canyon typically places six new groups onthe water each day [Jalbert et al. 2006], so we use this value for our first simulation.In each simulation, we use an equal number of motorized boatsand oar-powered rafts, along with an equal distribution of trip lengths.Our model predicts the number of groups that make it off the river(completed trips), how many trips arrive past their desired end date (latetrips), and the number of groups that did not make it off the waitlist (totalleft on waitlist). These values change as we vary the number of new groupsplaced on the water each day (groups/day).Table 1 indicates that a maximum of 18 groups can be sent down theriver each day. Over the course of the six-month season, this amounts to nearly 3,000 trips. Increasing groups/day above 18 is likely to cause latetrips (some groups are still on the river when our simulation ends) and long waitlists. In Simulation 1, we send 1,080 groups down river (6 groups/day?80 days) but only 996 groups make it off; the other groups began near the end of the six-month period and did not reach the end of their trip beforethe end of the season. These groups have negligible impact on our results and we ignore them.Sensitivity Analysis of Carrying CapacityManagers of the Big Long River are faced with a similar task to that of the managers of the Grand Canyon. Therefore, by finding an optimal solutionfor the Grand Canyon, we may also have found an optimal solution forthe Big Long River. However, this optimal solution is based on two key assumptions:?Each day, we put approximately the same number of groups onto theriver; and?the river has about one campsite per mile.We can make these assumptions for the Grand Canyon because they are true for the Grand Canyon, but we do not know if they are true for the Big Long River.To deal with these unknowns,wecreate Table 3. Its values are generatedby fixing the number Y of campsites on the river and the ratio R of oarpowered rafts to motorized boats launched each day, and then increasingthe number of trips added to the river each day until the river reaches peak carrying capacity.The peak carrying capacities in Table 3 can be visualized as points ina three-dimensional space, and we can find a best-fit surface that passes (nearly) through the data points. This best-fit surface allows us to estimatethe peak carrying capacity M of the river for interpolated values. Essentially, it givesM as a function of Y and R and shows how sensitiveM is tochanges in Y and/or R. Figure 7 is a contour diagram of this surface.The ridge along the vertical line R = 1 : 1 predicts that for any givenvalue of Y between 100 and 300, the river will have an optimal value ofM when R = 1 : 1. Unfortunately, the formula for this best-fit surface is rather complex, and it doesn’t do an accurate job of extrapolating beyond the data of Table 3; so it is not a particularly useful tool for the peak carrying capacity for other values ofR. The best method to predict the peak carrying capacity is just to use our scheduling algorithm.Sensitivity Analysis of Carrying Capacity re R and DWe have treatedM as a function ofR and Y , but it is still unknown to us how M is affected by the mix of trip durations of groups on the river (D).For example, if we scheduled trips of either 6 or 12 days, how would this affect M? The river managers want to know what mix of trips of varying duration and speed will utilize the river in the best way possible.We use our scheduling algorithm to attempt to answer this question.We fix the number of campsites at 200 and determine the peak carrying capacity for values of R andD. The results of this simulation are displayed in Table 4.Table 4 is intended to address the question of what mix of trip durations and speeds will yield a maximum carrying capacity. For example: If the river managers are currently scheduling trips of length?6, 12, or 18: Capacity could be increased either by increasing R to be closer to 1:1 or by decreasing D to be closer to ? or 12.?12 or 18: Decrease D to be closer to ? or 12.?6 or 12: Increase R to be closer to 4:1.ConclusionThe river managers have asked how many more trips can be added tothe Big Long Riverÿ season. Without knowing the specifics ofhowthe river is currently being managed, we cannot give an exact answer. However, by applying our modelto a study of the GrandCanyon,wefound results which could be extrapolated to the context of the Big Long River. Specifically, the managers of the Big Long River could add approximately (3,000 - X) groups to the rafting season, where X is the current number of trips and 3,000 is the capacity predicted by our scheduling algorithm. Additionally, we modeled how certain variables are related to each other; M, D, R, and Y . River managers could refer to our figures and tables to see how they could change their current values of D, R, and Y to achieve a greater carrying capacity for the Big Long River.We also addressed scheduling campsite placement for groups moving down the Big Long River through an algorithm which uses priority values to move groups downstream in an orderly manner.Limitations and Error AnalysisCarrying Capacity OverestimationOur model has several limitations. It assumes that the capacity of theriver is constrained only by the number of campsites, the trip durations,and the transportation methods. We maximize the river’s carrying capacity, even if this means that nearly every campsite is occupied each night.This may not be ideal, potentially leading to congestion or environmental degradation of the river. Because of this, our model may overestimate the maximum number of trips possible over long periods of time. Environmental ConcernsOur case study of the Grand Canyon is evidence that our model omits variables. We are confident that the Grand Canyon could provide enough campsites for 3,000 trips over a six-month period, as predicted by our algorithm. However, since the actual figure is around 1,000 trips [Jalbert et al.2006], the error is likely due to factors outside of campsite capacity, perhaps environmental concerns.Neglect of River SpeedAnother variable that our model ignores is the speed of the river. Riverspeed increases with the depth and slope of the river channel, makingour assumption of constant maximum daily travel distance impossible [Wikipedia 2012]. When a river experiences high flow, river speeds can double, and entire campsites can end up under water [National Park Service 2008]. Again, the results of our model don’t reflect these issues. ReferencesC.U. Boulder Dept. of Applied Mathematics. n.d. Fitting a surface to scatteredx-y-z data points. /computing/Mathematica/Fit/ .Jalbert, Linda, Lenore Grover-Bullington, and Lori Crystal, et al. 2006. Colorado River management plan. 2006./grca/parkmgmt/upload/CRMPIF_s.pdf .National Park Service. 2008. Grand Canyon National Park. High flowriver permit information. /grca/naturescience/high_flow2008-permit.htm .Sullivan, Steve. 2011. Grand Canyon River Statistics Calendar Year 2010./grca/planyourvisit/upload/Calendar_Year_2010_River_Statistics.pdf .Wikipedia. 2012. River. /wiki/River .Memo to Managers of the Big Long RiverIn response to your questions regarding trip scheduling and river capacity,we are writing to inform you of our findings.Our primary accomplishment is the development of a scheduling algorithm.If implemented at Big Long River, it could advise park rangerson how to optimally schedule trips of varying length and propulsion. Theoptimal schedule will maximize the number of trips possible over the sixmonth season.Our algorithm is flexible, taking a variety of different inputs. Theseinclude the number and availability of campsites, and parameters associatedwith each tour group. Given the necessary inputs, we can output adaily schedule. In essence, our algorithm does this by using the state of theriver from the previous day. Schedules consist of campsite assignments foreach group on the river, as well those waiting to begin their trip. Given knowledge of future waitlists, our algorithm can output schedules monthsin advance, allowing managementto schedule the precise campsite locationof any group on any future date.Sparing you the mathematical details, allow us to say simply that ouralgorithm uses a priority system. It prioritizes groups who are behindschedule by allowing them to move to further campsites, and holds backgroups who are ahead of schedule. In this way, it ensures that all trips willbe completed in precisely the length of time the passenger had planned for.But scheduling is only part of what our algorithm can do. It can alsocompute a maximum number of possible trips over the six-month season.We call this the carrying capacity of the river. If we find we are below ourcarrying capacity, our algorithm can tell us how many more groups wecould be adding to the water each day. Conversely, if we are experiencingriver congestion, we can determine how many fewer groups we should beadding each day to get things running smoothly again.An interesting finding of our algorithm is how the ratio of oar-poweredriver rafts to motorized boats affects the number of trips we can send downstream. When dealing with an even distribution of trip durations (from 6 to18 days), we recommend a 1:1 ratio to maximize the river’s carrying capacity.If the distribution is skewed towards shorter trip durations, then ourmodel predicts that increasing towards a 4:1 ratio will cause the carryingcapacity to increase. If the distribution is skewed the opposite way, towards longer trip durations, then the carrying capacity of the river will always beless than in the previous two cases—so this is not recommended.Our algorithm has been thoroughly tested, and we believe that it isa powerful tool for determining the river’s carrying capacity, optimizing daily schedules, and ensuring that people will be able to complete their trip as planned while enjoying a true wilderness experience.Sincerely yours,Team 13955。

2012数学建模B题解答

2012数学建模B题解答

一问题重述辐射井是由一大口径的竖井和自竖井内周围含水层任意方向、高程打进一层数条水平辐射管组成,地下水沿水平辐射管汇集到竖井中。

辐射井出水量较普通管井、筒井及大口井的高出数至十倍以上,具有较强的取水能力。

由于其辐射管水平伸入含水层达数十至上百米以上,其水位下降范围大,降速快,具有良好的排水效益,被广泛应用于地基施工降水、尾矿坝排水等工程领域。

经过多年的应用和发展,辐射井在成井技术方面已逐渐成熟。

然而,长期以来,对辐射井井流计算理论却滞后于辐射井成井技术的发展,使该项技术的进一步应用受到极大的阻碍。

由于辐射井结构的特殊性,地下水运动系三维流,因而其渗流计算不能随意套用其它水井的计算公式。

在实际工程中,采用辐射井作为基础工程降水施工、农田地下水人工调控,均需考虑辐射井水位降深计算问题。

然而,目前多按抽水试验建立一些经验公式来近似计算辐射井的出水量,难以求解辐射井的降落曲线。

这一重大理论和实际问题,因其研究不够,长期未获得满意解决,至今尚未建立系统完整的辐射井取水和降水的水量计算理论。

在下列假定条件下:潜水含水层均质各向同性,隔水底板水平,在平面上无限分布;不考虑水和介质骨架的压缩性;潜水完整井,无越流补给也无入渗或蒸发。

要求依据黄土地区测得的实验数据(见后图1、2、3及表1):1.设计构造黄土地区辐射井的地下水降落曲线的数学模型;1.分析黄土地区地下水位降深与出水量的关系,建立造黄土地区辐射井的水量计算公式。

二问题分析1.研究辐射井的地下水降落曲线和辐射井水量计算的数学模型。

首先要明确影响辐射井水量计算的可能存在因素:辐射管数量、长度和分布、水位下降时间、渗透系数、孔隙比、井水的种类、地下水的流态等等,其中辐射管数量、长度和分布、渗透系数、孔隙比、井水种类等因素题中已经给出了确切的数据和限定,使我们在构造辐射井地下水降落曲线数学公式和计算水量的过程中可以直接应用2.辐射井的地下水降落曲线即辐射流的流动特征地下水在天然流动过程中,以层流和缓变流的形式运动,已无争议。

2012年全国数学建模B题优秀论文

2012年全国数学建模B题优秀论文

B 题 太阳能小屋的设计摘要本题要求设计一个太阳能光伏电池的铺设方案,使得太阳能小屋的年发电量尽可能大,同时单位发电量的费用尽可能小。

为此我们首先研究了了太阳能发电原理,然后运用太阳能辐射原理以及布格——朗伯定律,计算出每种型号光伏电池在小屋的不同表面的发电年收益率,经过计算我们得出了A 类型光伏电池铺设在小屋顶面不能收益等(见附录)有益于简化模型的结论。

在模型建立过程中,我们首先通过计算每种型号光伏电池在不同表面的收益率的大小,进而选择各个表面要铺设的光伏电池型号。

由于不同型号的电池不能串联,我们规定每个表面铺设多于两种型号的光伏电池,来进一步优化了模型。

问题一,在模型求解中,我们使用Excel 软件,首先穷举出每个表面铺设一种型号光伏电池的35年收益,然后穷举出每个表面铺设两种型号光伏电池时的收益。

最后得出最优解是年收入为:13330元,35年的收益320536元。

铺设方案见模型求解,当民用电价Wh k /5.0元不变时,小屋的投资回收年限为:7年。

针对问题二,我们考虑到小屋表面电池板的朝向与倾角均会影响到光伏电池的工作效率。

在问题一的基础上,我们为了使房顶能够获取最大的辐射能,通过查阅文献,并通过相关计算得出:当大倾斜面的光伏电池的倾斜角度为5°,小倾斜面的光伏电池的倾斜角度为45°,光伏电池的朝向为北偏西23.10°时电池所受到的辐射最强,太阳能小屋的收益最大。

针对问题三,我们充分利用前两问的结果,我们注意到房屋的北面和东面的太阳能辐射较弱,所以我们选择在这两面设计了最大窗墙比。

同时对太阳能小屋的朝向和屋顶的角度进行了优化,使得小屋的表面尽可能大,接收的总辐射强度最大,最后建立模型求出经济效益。

关键词: 多目标 整数规划 Excel 软件一、问题重述在设计太阳能小屋时,需在建筑物外表面(屋顶及外墙)铺设光伏电池,光伏电池组件所产生的直流电需要经过逆变器转换成220V 交流电才能供家庭使用,并将剩余电量输入电网。

2012美国大学生数学建模竞赛_MCM_A题

2012美国大学生数学建模竞赛_MCM_A题

SummaryMany scholars conclude that leaf shape is highly related with the veins. Based on this theory, we assume the leaf growth in each direction satisfies a function. For the leaves in the same tree, the parameters are different; for those of separate trees, the function mode is different. Thus the shape of leaf differs from that of another. In the end of section 3, we simulate one growing period and depict the leaf shape.Through thousands of years of evolution, the leaves find various wa ys to make a full use of natural resources, including minimizing overlapping individual shadows. In order to find the main factors promoting the evolution of leaves, we analyze the distribution of adjacent leaves and the equilibrium point of photosynthesis and respiration. Besides, we also make a coronary hierarchical model and transmission model of the solar radiation to analyze the influence of the branches.As to the tree structure and the leaf shape, first we consider one species. Different tree shapes have different space which is built up by the branch quality and angle, effect light distribution, ventilation and humidity and concentration of CO2 in the tree crown. These are the factors which affect the leaf shape according to the model in section 1. Here we analyze three typical tree shapes: Small canopy shape, Open center shape and Freedom spindle shape, which can be described by BP network and fractional dimension model. We find that the factors mainly affect the function of Sthat affects the additional leaf area. Factors are assembled in different ways to create different leaf shapes. So that the relationship between leaf shape and tree profile/branching structure is proved.Finally we develop a model to calculate the leaf mass from the basic formula of . By adjusting the crown of a tree to a half ellipsoid, we first define thefunction of related factors,such as the leaf density and the effective ratio of leaf area. Then we develop the model using calculus. With this model, weapproximately evaluate the leaf mass of a middle-sized tree is 141kg.Dear editor,How much the leaves on a tree weigh is the focus of discussion all the time. Our team study on the theme following the current trend and we find something interesting in the process.The tree itself is component by many major elements. In our findings, we analyze the leaf mass with complicated ones, like leaf shape, tree structure and branch characteristics, which interlace with each other.With the theory that leaf shape is highly related with the veins, we assume theleaf growth in each direction satisfies a function . For the leaves in thesame tree, the parameters are different; for those of separate trees, the function mode is di fferent. That’s why no leaf shares the same shape. Also, we simulate one growing period and depict the leaf shape.In order to find the main factors promoting the evolution of leaves, we analyze the distribution of adjacent leaves and the equilibrium point of photosynthesis and respiration. Besides, we also make a coronary hierarchical model and transmission model of the solar radiation to analyze the influence of the branches.As to the tree structure and the leaf shape, different tree shapes have differe nt space which is built up by the branch quality and angle, effect light distribution, ventilation and humidity and concentration of CO2 in the tree crown that affect leaf shapes. Here we analyze three typical tree shapes which can be described by BP network and fractional dimension model. We find that the factors mainly affect the function of Sthat affects the additional leaf area. Factors are assembled in different ways to create different leaf shapes. So that the relationship between leaf shape and tree profile or branching structure is proved.Finally we develop the significant model to calculate the leaf mass from thebasic formula of . By adjusting the crown of a tree to a half ellipsoid,we first define the function of related factors and then we develop the model using calculus. With this model, we approximately evaluate the leaf mass of a middle-sized tree is 141kg.We are greatly appreciated that if you can take our findings into consideration. Thank you very much for your precious time for reading our letter.Yours sincerely,Team #14749Contents1. Introduction (4)2. Parameters (4)3. Leaves have their own shapes (5)3.1 Photosynthesis is important to plants (5)3.2 How leaves grow? (6)3.3 Build our model (7)3.4 A simulation of the model (10)4. Do the shapes maximize exposure? (14)4.1 The optimum solution of reducing overlapping shadows (14)4.1.1 The distribution of adjacent leaves (14)4.1.2 Equilibrium point of photosynthesis and respiration (15)4.2 The influence of the “volume” of a tree and its branches (17)4.2.1 The coronary hierarchical model (17)4.2.2 Spatial distribution model of canopy leaf area (18)4.2.3 Transmission model of the solar radiation (19)5. Is leaf shape related to tree structure? (20)5.1 The experiment for one species (21)5.2 Different tree shapes affect the leaf shapes (23)5.2.1 The light distribution in different shapes (23)5.2.2 Wind speed and humidity in the canopy (23)5.2.3 The concentration of carbon dioxide (24)5.3 Conclusion and promotion (25)6. Calculus model for leaf mass (26)6.1 How to estimate the leaf mass? (26)6.2 A simulation of the model (28)7. Strengths and Weakness (29)7.1 Strengths (29)7.2 Weaknesses (30)8. Reference (30)1. IntroductionHow much do the leaves on a tree weigh? Why do leaves have the various shapes that they have? How might one estimate the actual weight of the leaves? How might one classify leaves?We human-beings have never stopped our steps on exploring the natural world. But, as a matter of fact, the answer to those questions is still unresolved. Many scientists continue to study on this area. Recently , Dr. Benjamin Blonder (2010) achieved a new breakthrough on the venation networks and the origin of the leaf econo mics spectrum. They defined a standardized set of traits – density , distance and loopiness and developed a novel quantitative model that uses these venation traits to model leaf-level physiology .Now, it is commonly thought that there are four key leaf functional traits related to leaf economics: net carbon assimilation rate, life span, leaf mass per area ratio and nitrogen content.2. Parametersthe area a leaf grows decided by photosynthesisthe additional leaf area in one growing periodthe leaf growing obliquity Pthe total photosynthetic rate 0d R the dark respiration rate of leavesn P the net photosynthetic rateh the height of the canopyd the distance between two branchesdi the illumination intensity of scattered light from a given directionthe solar zenith angleh the truck highh the crown high13. Leaves have their own shapes3.1 Photosynthesis is important to plantsIt is widely accepted that two leaves are different, no matter where they are chosen from; even they are from the very tree. To understand how leaves grow is helpful to answer why leaves have the various shapes that they have.The canopy photosynthesis and respiration are the central parts of most biophysical crop and pasture simulation models. In most models, the acclamatory responses of protein and the environmental conditions, such as light, temperature and CO2 concentration, are concerned[1].In 1980, Farquhar et al developed a model named FvCB model to describe photosynthesis[2]:The FvCB model predicts the net assimilation rate by choosing the minimum between the Rubisco-limited net photosynthetic rate and the electron transport-limited net photosynthetic rate.Assume A n, A c, A j are the symbols for net assimilation rate, the Rubisco-limited net photosynthetic rate and the electron transport-limited net photosynthetic rate respectively, and the function can be described as:(1)(2)where and are the intercellular partial pressures of CO2 and O2,respectively, and are the Michaelis–Menten coefficients ofRubisco for CO2and O2, respectively, is the CO2compensation point inthe absence of (day respiration in andis the photosystem II electron transport rate that is used for CO2fixation and photorespiration[3][4].We apply the results of this model to build the relationship between the photosynthesis and the area a leaf grows during a period of time. It can be released as:(3)and are the area of the target leaf and the period of time it grows.is a function which can transfer the amount ofCO2into the area the leaf grows and the are parameters which affect S p. S p can be used as a constraint condition in our model.3.2 How leaves grow?As the collocation of computer hardware and software develops, people can refer to bridging biology, morphogenesis, applied mathematics and computer graphics to simulate living organisms[5], thus how to model leaves is of great challenge. In 2001, Dengler and Kang[6]brought up the thought that leaf shape is highly related to venation patterns. Recently, Runions[7] brought up a method to portray the leaf shape by analyzing venation patterns. Together with the Lindenmayer system (L-system), an advanced venation model can adjust the growth better that it solved the problem occurred in the previous model that the secondary veins are retarded.We knowleaves have various shapes.For example, leaves can be classified in to simple leaves which have an undivided blade and compound leaves whose blade is divided into two or more distinctleaflets such as the Fabaceae. As to the shape of a leaf, it may have marginal dentations of the leaf blades or not, and like a palm with various fingers or an elliptical cake. Judd et al defined a set of terms which describe the shape of leaves as follows [8]:We chose entire leaves to produce this model as a simplification. What’s more, they confirmed again that the growth of venations relates with that of the leaf.To disclose this relationship, Relative Elementary Rate of Growth (RERG) can be introduced to depict leaves growth [9]. RERG is defined as the growth rate per distance, in the definitive direction l at a point p of the growing object, yielding(4)Considered RERG , the growth patterns of leaves are also different. Roth-Nebelsick et al brought up four styles in their paper [10]:3.3 Build our modelWe chose marginal growth to build our model. Amid all above-mentioned studies, weFigure 3.1 Terms pertinent to the description of leaf shapes.Figure 3.2 A sample leaf (a) and the results of its: (b) marginal growth, (c) uniform isotropic (isogonic) growth, (d) uniform anisotropic growth, and (e) non-uniform anisotropic growth.Figure 3.3 The half of a leaf is settled in x-y plane like this with primary vein overlapping x-axis. The leaf grows in the direction of .assume that the leaf produce materials it needs to grow by photosynthesis to expand its leaf area from its border and this process is only affected by what we have discussed in the previous section about photosynthesis. The border can be infinitesimally divided into points. Set as the angle between the x-axis and thestraight line connecting the grid origin and one point on the curve,andas the growth distance in the direction of . To simplify the model, we assume that the leaf grows symmetrical. We put half of the leaf into the x-y plane and make the primary vein overlap x-axis.This is how we assume the leaf grows.In one circle of leaf growth, anything that photosynthesis provided transfers into theadditional leaf area, which can be described as:(5)while in the figure.In this case, we can simulate leaf growth thus define the leaf shape by using iterative operations the times N a leaf grow in its entire circle ①.① For instance, if the vegetative circle of a leaf is 20 weeks on average, the times of iterative operations N can beset as 20 when we calculate on a weekly basis.Figure 3.4 The curves of the adjacent growing period and their relationship.First, we pre-establish the border shape of a leaf in the x-y plane, yielding . where , the relevant satisfies:(6)(7) In the first growing period, assume , the growth distance in the direction of ,satisfies:(8)(9) It releases the relationship of the coordinates in the adjacent growing period. In this case, we can use eq.(9)to predict the new border of the leaf after one period of growth②:(10)And the average simple recursions are③:②That means, in the end of period 1.③As we both change the x coordinate and the y coordinate, in the new period, these two figures relate through those in the last period in the functions.(11)After simulate the leaf borders of the interactive periods, use definite integral ④ to settle parametersin the eq.(8) then can be calculated in each direction of , thus the exact shape of a leaf in the next period is visible.When the number of times N the leaf grows in its life circle applies above-mentioned recursions to iterate N times and the final leaf shape can be settled.By this model, we can draw conclusions about why leaves have different shapes. For the leaves on the same tree, they share the same method of expansion which can be described as the same type of function as Eq.(8). The reason why they are different, not only in a sense of big or small, is that in each growing period they acquire different amount of materials used to expand its own area. In a word, the parameters in the fixedly formed eq.(8) are different for any individual leaf on the same tree. For the leaves of different tree species, the corresponding forms of eq.(8) are dissimilar. Some are linear, some are logarithmic, some are exponential or mixtures of that, which settle the totally different expansion way of leaf, are related with the veins. On that condition, the characters can be divided by a more general concept such as entire or toothed.3.4 A simulation of the modelWe set the related parameters by ourselves to simulate the shape of a leaf and to express the model better.First we initialize the leaf shape by simulating the function of a leaf border at the④The relationship must meet eq.(5).Figure 3.5 and the recurrence relations.beginning of growing period 1 in the x-y plane. By observation, we assume that themovement of the initial leaf border satisfied:(12)Suppose the curve goes across the origin of coordinates, then the constraint conditionscan be:(13)Thus the solution to eq.(13) is:(14)By using Mathematica we calculatewhereandthe area of the half leaf is: (15)Wesettleaccording to the research by S. V . Archontoulisin et al [11] in eq.(3). On a weekly basis, theparameter. In eq.(15), we have .Figure 3.6When assume ,thus constraint condition eq.(5) becomes: (16)When eq.(8) is linear and after referring to Runions’s paper, we assume that Y -valuedecreases when X-value increases, which means the leaf grows faster at the end of theprimary vein. If the grow rate at the end of the primary vein is 0,as ,eq.(8) can be described as: (17)where b is decided by eq.(16).To settle the value of b , we calculate multiple sets of data by Excel then use a planecurve to trace them and get the approximation of b . In this method, we use grid toapproximate .Apparently,is monotone.When b is 2: The square of each square is 0.0139cm 2, and the total number of the squares in theadditional area is about 240. SoFigure 3.7When b is 2.5:Thesquare of each squareis 0.0240cm 2, and the total number of the squares in theadditional area is about 201. SoWhen b is 3:The square of each square is 0.0320cm 2, and the total number of the squares in the additional area is about 193. SoAfter comparing, we can draw a conclusion that fit eq.(16)best; accordingly, in period 1: (18)In each growing period, may be different for the amount of material produced isFigure 3.9Figure 3.8related with various factors, such as the change of relative location and CO 2 or O 2concentration, and other reasons. By using the same method, the leaf shape in period2 or other period can be generated on the basis of the previous growing period untilthe end of its life circle.What’s more, when eq.(8) is remodeled, the corresponding leaf shape can be changed.With , the following figure shows the transformationof a leaf shape in the firstgrowing period with the samesettled above and we can see that the shape will be dissected in the end.4. Do the shapes maximize exposure?4.1 The optimum solution of reducing overlapping shadows4.1.1 The distribution of adjacent leavesV ein is the foundation of the leaves. With the growing of veins, the leaves graduallyexpand around. The distribution of main and lateral veins plays an important decisiverole in the shapes of leaves. The scientists created a mathematical model which usesthree decisive factors - the relationship between the rate of photosynthesis, leaf life,carbon consumption or nitrogen consumption, to simulate the leaves’ shape. Becauseof carbon consumption is a constant for one tree, and we take the neighboring leavesin the same growth cycle to observe. So, we can only focus on one factor - the rate ofphotosynthesis.Figure 3.10The shape differs from figure 3.7-3.9, as the kind offunction of is different. In this case, it is a cubic model while a linear model in figure 3.7-3.9.Through the observation of dicotyledon, leaves on a branch will grow in a staggered way that can reduce the overlapping individual shadows of adjacent leaves and make them get more sunlight (Figure 4.1).Figure 4.1 The rotation distribution of leavesBase on the similar environment, we assume that adjacent leaves nearly have the same shape. From the perspective of looking down, the leaves grow from a point on the branch. So, we can simplify the vertical view of leaves as a circle of which the radius is the length of a vein which is represented with r. The width of the leaf is represented with w. The angle between two leaves is represented with β(Figure4.2).Figure 4.2 The vertical view of leavesThe leaves should use the space as much as possible, and for the leaf with one main vein, oval is the best choice. In general, βis between 15°and 90°. In this way, effectively reduce the direct overlapping area. According to the analysis of the first question, r and w are determined by the rate of photosynthesis and respiration. Besides, the width of leaf is becoming narrower when the main vein turns to be thinner.4.1.2 Equilibrium point of photosynthesis and respirationThe organism produced by photosynthesis firstly satisfies needs of leaf itself. Then the remaining organism delivered to the root to meet the growth needs of the tree. As we know, respiration needs to consume organism. If the light is not sufficient, organism produced by photosynthesis may no longer be able to afford the materials required for the growth of leaves. There should be an equilibrium point so as toprevent the leaf is behindhand in its circumstances.The formula [12] that describes the photosynthetic rate in response to light intensity with gradual exponential growth index can be expressed as:(19) Where P is total photosynthetic rate, m ax P is maximum photosynthetic rate ofleaves, a is initial solar energy utilization and I is photosynthetic photon quanta flux density .The respiration rate is affected by temperature ,using the formal of index to describe as follows:025102T d d R R -=⋅ (20)Where T is temperature and 0d R is the dark respiration rate of leaves, when the temperature is 25 degrees. As a model parameter, 0d R can be determined bynonlinear fitting. Therefore, the net photosynthetic rate can be expressed in the indexform as follows:(21)Where n P is the net photosynthetic rate, which does not include the concentration ofcarbon dioxide and other factors. The unit of n P is 21m ol m s μ--⋅⋅.We assume that the space for leaf growth is limited, the initial area of the leaf is 0S . At this point, the entire leaf happens to be capable of receiving sunlight. If the leaf continue to grow, some part of the leaf will be in the shadows and the area in the shadows is represented with x . Ignore the fluctuation cycle of photosynthesis and respiration, on average, the duration of photosynthesis is six hours per day . In the meanwhile, the respiration is ongoing all the time. When the area increased to S , we established an equation as follows:(22)where μ is the remaining organism created by the leaf per day . And from where 0μ=, which means the organism produced by photosynthesis has all been broken down completely in the respiration, we get the equilibrium point.4n n d S P x P R ⋅=+ (23) The proportion of the shaded area in the total area:4nn d P xS P R =+ (24)Cite an example of oak trees, we found the following data (Figure 4.3), which shows the relationship between net photosynthesis and dark respiration during 160 days. Thehabitat of the trees is affected by the semi-humid monsoon climate.Figure 4.3 The diurnal rate of net photosynthesis and dark respiration [13]In general, 217n P m ol m s μ--=⋅⋅,214d R m ol m s μ--=⋅⋅. Taking the given numbersinto the equation, we can get the result.0025xS =From the result, we can see that in the natural growth of leaves, with the weakening of photosynthesis, the leaves will naturally stop growing once they come across the blade between blocked. Therefore, the leaves can always keep overlapping individual shadows about 25%, so as to maximize exposure.4.2 The influence of the “volume” of a tree and its branches4.2.1 The coronary hierarchical modelMr. Bōken and Dr. J. Fischer (1987) found that in order to adequate lighting, leaves have different densities and the branches is distributed according to certain rules. They observed tropical plants in Miami, found that the ratio of main branch and two side branches is 1:0.94:0.87, and the angles between them are 24.4°and 36.9°. According to the computer simulation, the two angles can maximize the exposure of leaves.For simply, we use hemisphere to simulate the shape of the canopy. According to the light transmittance rate, we can divide the canopy into outer and inner two layers(Figure 4.3). The volume of the hemisphere depends on the size and distribution of branches.Figure 4.3 The coronary hierarchical modelThe angle between the branches will affect the depth of penetration of sun radiation and the distribution of leaves. Besides, thickness of the branches will affect the transfer of nutrients to the leaves.4.2.2 Spatial distribution model of canopy leaf areaAssume that the distribution of leaves is uniform in the section xz but not uniform in the y direction, as the figure 4.3. Then, we can get the formula of leaf area index (LAI) as follows [14]:/20/21(,)h d d dz x z dx LAI d -∂=⎰⎰(25)Where h is the height of the canopy , d is the distance between two branches, and (,)x z ∂ is the leaf area density function of the micro-body at the point (,)x z . x a is the function of leaf area which means the distribution of cross-section of the X direction, and Its value is a dimensionless, defined as follows: /2/21()d x d a x dx LAI d -=⎰ (26)()()x s a x d LAI C x =⋅⋅ (27)For the canopy which is not uniform in the horizontal direction, the distribution of its leaves is not entirely clear. We use s C to represent the distribution function of thedensity of leaves. s C can be expressed as a quadratic function or a Gaussiandistribution function.4.2.3 Transmission model of the solar radiationAssume that the attenuation of the solar radiation accords with the law of Beer-Lambert. The attenuation value at a point of canopy where the light arrives with a certain angle of incidence and azimuth is proportional to the length of the path, and the length can be calculated by Goudriaan function. Approximate function of the G function is shown as follows [15]:00(12)cos G G k G θ=+- (28)where k is a parameter decided by different plants.Take a micro unit in the canopy . Direct sunlight intercepted in this micro unit can be expressed in the following form:()(,)b b L dI I z G z dLAI =-Θ (29)Where b I means the direct sunlight, Θ is the solar zenith angle and L dL A I is the LAI on the path of light.Figure 4.4 Micro unit of the canopyThrough the integral and the chain rule, we can get the transmittance at the point (',')x z as follows:(,)[()]tan sin ()(',')exp()()h b b z G z a x z a z I x z I h ΘΘ∆Φ+=-⎰ (30)Average direct transmission rate:/2/21(')(',')'d b b d t z t x z dx d --=⎰(31)Different with the direct light, the scattered light in all directions is intercepted by theleaf surface from the upper hemisphere. The irradiance d dI of scattering at the point(',')x z can be expressed as follows:'cos d d b dI i t d ωθ=⋅⋅ (32) where d i is the illumination intensity of scattered light from a given direction.The transmission rate of the sun scattered light is as follows:2/2'00(',')1sin cos ()d b d I x z t d d I h ππθθθϕπ=⎰⎰ (33) Average scattering transmission rate:/2/21(')(',')'d d d d t z t x z dx d --=⎰(34)Global solar radiation reaching the canopy with a given depth z :(')()[(1)(')(')]d b d d I z I h k t z k t z ---=-+ (35)According to eq.(30) and eq.(33), the maximum depth the solar radiation can reach has a major link with h and θ. The shape of leaves have a relationship with photosynthesis. So, the h and θ of branches do have an influence on the leaves. Results showed that the light level and light utilization of high stem and open ce nter shape as well as small and sparse canopy shape were better than others .Double canopy shape ,spindle shape and center shape took second place ,while big canopy shape had the lowest light distribution [16].5. Is leaf shape related to tree structure?Due to internal and external factors, there are many kinds of tree shapes in the nature. For example, the apple's tree shape is semi-ellipsoidal, the willow's is hemispherical, the peach's likes a cup, the pine's likes cone and so on. The shape of their leaves varies. The leaf shape of apple is oval, pine's is needle, and the Indus's is palm. Is leaf shape related to tree shape? Even for the same species, there are many kinds of tree shapes. For instance, Small canopy shape, Open center shape, Freedom spindle shape, high stem and open center shape, Double canopy shape and so on. The sizes of leaves are different. Does the tree profile/branching structure effects the leaf shape?5.1 The experiment for one speciesTo solve this problem, we first consider the relationship of one tree species such as apple, which is semi-ellipsoidal. According to the second question, the hemispherical model is further extended to the semi-ellipsoidal model. Every tree individual shows irregularly because of natural and man-made factors, which reflects on the diversity of the crown in the canopy height direction of the changing relationship between the crown and canopy height. Figure 5.1 shows the relationship.Figure5.1 Schematic diagram of tree crown contourWhere 0h means the truck high, 1h means the crown high, 8710,,,,d d d d ⋅⋅⋅ meanscrown diameter. Tree shape with the scale change can be characterized in fractal dimension. Across the same scales, a fixed fractal dimension indicates the boundary shape's self-similarity; on different scales, the change of fractal dimension means that different processes or limiting factor has superiority. (Wiens, 1989)[17] According to the application of BP network and fractional dimension, we describe the tree shapes.[18]According to Li Guodong and Zhang Junke's work which detected and evaluated in different tree shapes of ‘Fuji’ apple. We choose three kinds of tree shapes to study; they are Small canopy shape, Open center shape and Freedom spindle shape as figure5.2 shows.。

2016-MCM美国大学生数学建模竞赛B题中文

2016-MCM美国大学生数学建模竞赛B题中文

B
太空垃圾
在地球轨道上的小碎片数量已成为日益严重的关注焦点。

据估计,超过500000块的空间碎片,也被称为轨道碎片,目前被锁定为对空间飞行器构成潜在危险的目标。

在2009年二月十号俄罗斯卫星kosmos-2251和美国卫星iridium-33相撞后,在新闻媒体上这个问题受到了更广泛的讨论。

已经有人提出消除碎片的一些方法。

这些方法包括用小型空间运载的喷水装置和高能激光瞄准碎片的特定位置,还有设计大卫星来清扫这些小碎片。

太空垃圾的范围包括从涂料碎片到废弃卫星,尺寸和质量也有很大变化范围。

碎片的高速度轨道使得捕捉变得困难。

开发一个随时间变化的模型,以确定一个私营企业可以采纳的最佳方案选择或组合方案,该企业将把解决空间碎片问题作为商业机会。

你的模型应该包括对成本,风险,收益,以及其他重要因素定量或定性的估计。

你的模型应该能够评估单独的解决方案,以及解决方案的组合,并能够探讨各种重要的可能情景。

使用你的模型,确定商机是否存在。

如果存在一个可行的商业机会作为可选的解决方案,请提供其与其他备选解决方案的比较,并且给出移除碎片的具体建议。

如果商业机会不存在,提出避免撞击的创新性解决方案。

除了要求的一页MCM提交摘要,你的报告必须包括二页的执行总结,介绍考虑的方案和主要的建模结果,并提供建议,是单独行动,联合行动,或不采取行动,依据你的工作作出选择。

执行总结
是为不具备技术背景的高层决策者和新闻媒体分析人士写的。

2012数学建模B题解答过程要点

2012数学建模B题解答过程要点

太阳能小屋光伏电池铺设的问题摘要现在社会对于资源利用的问题越来越关注了,当然最接近人们的就是太阳能,人们目前关注太阳能小屋的建造,但是对于如何利用光伏电池成了人们最大的研究方向。

在解决这个问题的过程中我们建立多目标优化结合非线性规划模型,利用遗传算法结合matlab软件,根据给出的气象数据以及太阳辐射强度与各种角度之间的关系去选择最佳的光伏电池的放置方式,使得在一定年内发电量最多且费用最小。

问题一:针对此问题,只需要考虑附贴方式,首先,依据目标最优化的原则,对电池的型号以及使用个数进行选择,根据遗传算法对每一面的电池进行排列,得出光伏电池的使用分布表(见表1)。

然后,再根据目标最优化的原则,对逆变器进行选择,结果见表2。

关于每个面的辐射总量,要分别考虑,特别是对屋顶的辐射总量,结合太阳辐射的传播知识加以解决,在这样的情况下得单位发电量的最小费用为:9.564元/kwh,35年的总发电量为1162957.2kwh,经济效益为581478.7元,投资回报年限为21年(有关的电池组以及逆变器的阵列图见模型分析);问题二:此题是在问题一的基础上,改变电池铺设方式,采用架空铺设,由于太阳辐射强度受太阳高度角,当地位置,光照时间等因素的影响,所以我们建立辐射强度与倾角的微分方程,当方位角为27度时,此时的辐射强度最大,对应出倾斜角37.3度。

在在这样的情况下得出一年的单位发电量的最小费用:8.437元/kwh;35年内的发电量:1318312.8kwh;经济效益为659157.7元;投资回报年限为18年;问题三:此题中,我们将理论的研究投入到实践中,将具体的数据用于建造房子,在问题三的条件限制下建立最优化的房子,根据问题二中最佳倾角操作得到图3-0,电池组件分组阵列见模型分析,在这样的情况下得出单位发电量的最小费用0.99元/kwh 一年的发电量185215.59kwh;35年内的发电量0.99元/kwh,经济效益为1457690.75元投资回报年限为11年。

美国大学生数学建模竞赛试题AB题中文

美国大学生数学建模竞赛试题AB题中文

A 题热水澡一个人进入浴缸洗澡放松。

浴缸的热水由一个水龙头放出。

然而浴缸不是一个可以水疗泡澡的缸,没有辅助加热系统和循环喷头,仅仅就是一个简单的盛水容器。

过一会,水温就会显著下降。

因此必须从热水龙头里面反复放水以加热水温。

浴缸的设计就是当水达到浴缸的最大容量,多余的水就会通过一个溢流口流出。

做一个有关浴缸水温的模型,从时间和地点两个方面来确定在浴缸中泡澡的人能采用的最佳策略,从而泡澡过程中能保持水温并在不浪费太多水的情况下使水温尽量接近最初的水温。

用你的模型来确定你的策略多大程度上依赖于浴缸的形状和容量,浴缸中的人的体型/体重/体温,以及这个人在浴缸中做出的动作。

如果这个人在最开始放水的时候加入了泡泡浴添加剂,这将会对你的模型结果有什么影响?要求提交一页MCM的总结,此外你的报告必须包括一页给浴缸用户看的非技术性的解释,其中描述了你的策略并解释了在泡澡过程中为什么保持平均的水温会非常困难。

B题太空垃圾地球轨道周围的小碎片的数量受到越来越多的关注。

据估计,目前大约有超过50万片太空碎片被视为是宇宙飞行器的潜在威胁并受到跟踪,这些碎片也叫轨道碎片。

2009年2月10号俄罗斯卫星科斯莫斯-2251与美国卫星iridium-33相撞的时候,这个问题在新闻媒体上就愈发受到广泛讨论。

已经提出了一些方法来清除这些碎片。

这些方法包括小型太空水流喷射器和高能量激光来瞄准具体的碎片,还有大型卫星来清扫碎片等等。

这些碎片数量和大小不一,有油漆脱离的碎片,也有废弃的卫星。

碎片高速转动使得定位清除变得困难。

建一个随时间变化的模型来确定一个最佳选择或组合的选择提供给一家私人公司让它以此为商业机遇来解决太空碎片问题。

你的模型应该包括对成本、风险、收益的定量和/或定性分析以及其他重要因素的分析。

你的模型应该既能够评估单个的选择也能够评估组合的选择,且能够探讨一些重要的”what if ”情景。

用你的模型来确定是否存在这样的机会,在经济上很有吸引力;或是根本不可能有这样的机会。

2012数学建模国赛评卷要点B题

2012数学建模国赛评卷要点B题

2012数学建模国赛评卷要点B题
2012高教社杯全国大学生数学建模竞赛B题评阅要点[说明]本要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅。

本题评阅时请注意:建模的准备工作、数学模型的建立、求解方法及过程、结果的表述、图示及分析和第三问的创新性。

建模的准备工作:这部分是建模及解答的基础(集中或分散描述)
(1)倾斜面总辐射强度的计算。

这里涉及到:太阳时、时角、赤纬角、太阳高度角和太阳方位角等
概念,还需要了解斜面的阳光直射辐射强度与散射辐射强度的计算。

(2)附件4提供的辐射强度是离散数据,需要将数据连续化, 计算光照辐射量。

问题1:只考虑贴附安装方式建立数学模型及求解
(1)建立模型: 单目标模型或多目标模型,可考虑发电总量、单位发电费用、经济效益和投资回收年
限等。

希望学生能够全面地分析问题,建立相应的优化模型。

(2)模型求解: 要求给出求解方法的详细描述。

(3)结果表述: 结果的表述、分析要清楚明确:要求给出电池铺设图及所配用的逆变器列表。

例如,
一种可行的铺设方式是:顶面可铺设40多块A3电池,南面可铺设30多块C10电池,西面可铺设C1和C10电池各10多块,东、北两面可不铺设(此例只是可行方案之一)。

问题2:考虑架空安装方式建立数学模型及求解
(1)重点考虑屋顶上架空的光伏电池平面的最佳倾角,约为30多度。

(2)其他要求同问题1.
问题3:小屋设计
(1)需要计算南墙的最佳朝向, 光伏电池板的最优铺设。

(2)根据计算结果,设计“最佳”小屋。

(3)本问题重点是考查学生的创造性。

2012数学建模国赛B题国家一等奖论文

2012数学建模国赛B题国家一等奖论文
U 'i Ii p
单位面积光伏电池受到的辐射量 第 m 种光伏电池的组件功率 第 i 种逆变器的额定电压 第 i 种逆变器的允许输入电压 第 i 种逆变器的额定电流 民用电价
五、问题一的解答
5.1.总体思路 太阳能电池布局最佳方案非常难解,为了能更好地解决问题,我们在建立详细的数 学模型表示出目标函数和约束条件的基础上将问题 1 分解为两个步骤。 首先,我们根据逆变器求出最优电池阵列,再利用计算机结合人工的方式对各个面 进行最优铺设。 5.2 最优铺设模型 5.2.0 模型的准备 一个方案设计 F 用三元组 ( X , Y , Z ) 表示: X ( x1 , x2 x24 ) 是 24 维向量, xi 表示第 i 种电池使用的个数
三、模型假设
1、一个逆变器只能串并联一种类型的光伏电池,且阵列为矩形 2、光伏电池阵列布局原则为四邻域延伸 3、外墙及屋顶受到的太阳辐射由直射和天空散射两部分组成,忽略地面反射辐射 4、将天空散射部分简化成水平太阳散射的二分之一 5、架空方式只可在屋顶实现 6、贴现率为 5%
四、符号说明
n xi yj
t=1 Y N SN=18 Y 踢出劣解 依据评价 函数排序
N
算法说明 1、 剔除劣解的标准:面积约束 2、 评价函数:单位发电量的费用与经过指数加权后的单位面积年总发电量的比值。 计算结果 对 18 个型号逆变器进行计算,可得出每种逆变器的经过评价函数排序后的最优阵 列矩阵,对于大屋顶,下面给出一个最优阵列: 逆变器 型号 SN15 电池 型号 A3 串联 电池 数 8 并联 电池 组数 5 电池总 面积 单位面积发 电量 单位发电量 费用 逆变器 使用率 96% 所在 墙面 大屋 顶
3、目标整合:利润最大
24 18 y j h j xi gi year 1 1 r i 1 j 1 p 表示民用电价, eyear 表示年发电量的衰减系数(1-10 年 100%,10 年-25 年 90%,25

2012年全国大学生数学建模大赛B题--论文

2012年全国大学生数学建模大赛B题--论文

二.问题的分析
图 1 流程图 首先, 根据附件给出的数据进行分析和运算。 已知山西大同市的地理条件 (经 纬度、海拔等等) 、全年每个小时水平面总辐射强度、水平面散射辐射强度、法 向直射辐射强度、各个方向总辐射强度等,建立太阳辐射几何模型,再由几何模 型建立数学模型, 得到各个表面每个小时太阳能光伏板表面的辐射量和中间参数
三型的假设
1.模型的建立 1.1 几何关系建立及基本参数的确定 S 东=S 总-S 门=24.23m^2 S 南=S 总-S 圆-S 窗-S 车库=21.78m^2 S 西=26.98m^2 S 北=S 总-S 窗-S 门=28.119m^2 S 南(顶)=60.785097m^2 S 北(顶)=14.031368m^2 以上全部根据题中给出数据计算。
2012 高教社杯全国大学生数学建模竞赛 B题 太阳能小屋的设计
摘要:
在太阳能小屋的设计中为实现太阳能光伏板最佳朝向、 倾角及排布阵列设计 及优化, 通过建立倾斜放置的光伏板表面接收太阳辐射能模型,计算到达光伏板 上的太阳辐射能量, 推导出光伏板的最佳朝向及倾角。为使光伏板最大限度地接 收太阳辐射的能量,在选择合适的朝向及倾角的基础上,对光伏电池排布阵列, 建立目标规划,并通过与实际逆变器的相互匹配,不断对目标进行优化,最终得 到一组最优解。通过上述研究,结合山西大同市本地情况,重新设计出一个更加 适合当地地理及气象条件的太阳能光能房屋并为其选择最优的阵列排布方案。 针对问题一: 电池板只是铺设房屋的表面, 没有涉及到电池板放的角度问题, 先求算出房屋的角度为 10.62 度,再根据角度,建立模型算出光伏板上太阳能辐 射量。 并用目标规划阵列排列方案计算出电池的排布。再通过排布计算出经济效 益,最后得出 35 年之内无法收回成本。 针对问题二:通过对角度建立模型,计算得出最佳角度 44.66 度,通过排布 计算出电池板排布最佳方案,建立模型计算出经济效益,在 28.5 年收回成本。 如考虑货币时间价值,35 年的经济效益是亏损的。 针对问题三: 要通过目标构建一个产电量尽量大, 而成本尽量小的理想模型。 假设小屋无挑檐、挑雨棚(即房顶的边投影与房体的长宽投影相等) ,建立模型 计算出最佳的图形,并画出模型图。

2012高教社杯全国大学生数学建模竞赛B题论文

2012高教社杯全国大学生数学建模竞赛B题论文

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。

我们参赛选择的题号是(从A/B/C/D中选择一项填写):B我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):太阳能小屋的最优化模型摘要本文中我们运用了一种“递进式铺设”方案。

将问题进行拆解,把问题转化为五个独立的步骤来解决,在太阳能电池组件铺设过程中,优先选择单位面积经济效益最高的光伏电池组件来进行铺设,进行两次铺设后得到一个较为优化的解。

在此方案的基础上,我们对太阳能小屋铺设问题进行了深入研究。

在问题一中,我们通过题目所给的数据对东南西北立面效益最大化的铺设方案进行计算,通过所得结果是否可以盈利来决定是否进行铺设。

先利用Excel 软件对附件3所给数据根据各光伏电池组件的阈值进行处理,从而得到每种电池一年中的经济效益。

在每个面的铺设方案计算中,均是通过先行铺设单位效益最大的光伏电池组件,对无法铺设到的部分选择单位效益次之的小型光伏电池组件进行铺设,直到无法再进行铺设为止。

2012年美国大学生数学建模竞赛通知(MCM

2012年美国大学生数学建模竞赛通知(MCM

2012年美国大学生数学建模竞赛(MCM/ICM)参赛通知The Interdisciplinary Contest in Modeling (ICM),an international contest for high school students and college undergraduates, will hold its 14th annual competition in February 2012. Last year,735 teams from 150 institutions in four countries participated in the contest. ICM is designed to develop and advance interdisciplinary problem-solving skills as well as competence in written communication. The interdisciplinary problem will focus on a network science issue第14届国际数学建模竞赛(ICM)将于2012年2 月举行,该赛事是面向大学生和高中生的国际性赛事!去年,来自4个国家的150个院校共735个团队参加了竞赛。

ICM 旨在发展并提升学生的解决交叉学科问题的能力和写作论文的能力。

交叉学科问题主要以网络科学为主题!Your institution may take part in the ICM effort by encouraging a member of your department to serve as a faculty advisor and by promoting the participation of faculty and students from associated departments. Advisors help organize the teams,distribute contest materials, and return solution papers to COMAP.!各院校可以设定一个负责人作来组织学校的学生参加建模比赛,负责人主要起动员和组织学校的学生参加此项赛事,同时负责人帮助学生组队,分发竞赛资料及给竞赛官方发送比赛论文!Please take a moment to read this Contest Overview, thengo to for more information about registration, deadlines, and contest rules. All registration will take place online.If you have any questions please contact icm@.请先阅读本竞赛概要,有关登记注册,截止日,竞赛规则等信息可登We hope that you and your team(s) will enjoy this modeling challenge.Best Wishes,Chris Arney, Contest Director希望你和你们团队都能享受本次大赛带来的挑战。

2012年全国大学生数学建模B题论文

2012年全国大学生数学建模B题论文

太阳能小屋设计问题摘要:随着太阳能的大力发展和应用,越来越多的产品应运而生。

太阳能住宅不仅能解决住宅供电问题,同时可降低我国建筑能耗水平和提高建筑对太阳能等可再生资源的利用。

本文根据山西大同市的气候,光伏电池的选择以及铺设等条件设计出了最优化的电池铺设方案以及太阳能房屋设计方案。

第一问,根据题目给出的大同市日照辐射强度数据,运用多目标线性规划最优化算法,求出最优化的电池铺设方案。

采用运筹学目标规划,lingo软件编程和autodesk ecotect analysis软件,得出应在房屋南面,西南面,东南面以及屋顶铺设太阳能光伏电池,总共铺设四个面,可用22年收回成本开始收益。

第二问,根据hay模型计算出最优化的倾角,根据季节调节倾角光伏板接收的辐射量,通过matlab计算编程可得,最优化倾角为,与第一问直接平铺设计的光伏板相比,辐射量和经济效益均得到增加,只用18年即可收回成本开始盈利,辐射能的理论值与实验值误差控制在5%以内,最后通过autodesk ecotect analysis作图以及数值计算验证了我们计算的正确性。

第三问,根据题目给出的建筑要求以及第二问推导出来的模型,得出房屋设计采用架空最好,通过模型建立计算出最优化的朝向,创新地提出球形太阳能房屋的体型设计以及外部电池铺设方案。

通过计算可以得出铺设方案以及吸收太阳辐射总量和最佳效益。

关键字:太阳能小屋、最优化、lingo软件、autodesk ecotect analysis软件一、问题重述设计太阳能小屋时,需在建筑物外表面(屋顶及外墙)铺设光伏电池,不同种类的光伏电池每峰瓦的价格差别很大,且每峰瓦的实际发电效率或发电量还受诸多因素的影响,如太阳辐射强度、光线入射角、环境、建筑物所处的地理纬度、地区的气候与气象条件、安装部位及方式(贴附或架空)等。

因此,在太阳能小屋的设计中,研究光伏电池在小屋外表面的优化铺设是很重要的问题。

参考附件提供的数据,对下列三个问题,分别给出小屋外表面光伏电池的铺设方案,使小屋的全年太阳能光伏发电总量尽可能大,而单位发电量的费用尽可能小,并计算出小屋光伏电池35年寿命期内的发电总量、经济效益(当前民用电价按0.5元/kWh计算)及投资的回收年限。

2012年国际数模竞赛B题分析及优秀论文讲评

2012年国际数模竞赛B题分析及优秀论文讲评

读书报告2012年国际数模竞赛C题陈润泽李思瑾颜颖摘要本题是要我们从八十二名成员中根据给出的业务信息(Message)找出犯罪团伙的同谋和领导人。

这是一道典型的图论题,其信息量之大、成员间关系之复杂着实让人感觉毫无头绪。

本着简化问题的原则,我们组在阅读论文之前进行了深入思考,并建立了自己的模型。

首先,我们运用了布尔代数(Boolean Algebra),将每个话题被谈论的与否表示为1 和0,即如果某个话题被某人谈论,则其相应位置的值为1 ,反之为0 。

最后得到每个成员后都跟上一个15位只有0 和1 的数(其中的每一位都代表一个话题)。

然后设定一个15位的布尔数,其三个可疑话题的位置为1 其余位置为0 。

再同每个成员对应的布尔数做and(与)运算,可选出存在可疑话题的成员,即我们需要研究的对象。

在对选出对象按优先次序排列的过程中,我们主要进行了以下两个步骤。

1.我们给出三个可以话题中每个话题被同谋者谈论的概率(如:若可疑话题一的概率为0.5,则谈论这个话题的人有50%的可能性为同谋者)。

然后对研究对象进行加权求和,根据所得进行排序。

2.我们对每个人与已知同谋者的相关性进行了分析。

以每个话题在每个人的业务信息出现的概率为维,对于每个研究对象建立一个15维的向量。

然后利用余弦定理,将每个研究对象的向量同已知同谋者的向量的夹角余弦值求出,再取平均数。

在既得排序的基础上,按降序对夹角进行排序,最后剔除已知非同谋者,即可按照排序结果确定犯罪团伙的领导人以及每个成员是同谋者的可能性。

一、问题重述与理解1.1 问题重述题目的背景是ICM组织在进行对一项密谋犯罪的调查。

已知罪犯和嫌疑人都在一家大公司的一个综合办公室里工作,公司里有82名成员,其中有7名已知同谋和8名已知非同谋。

ICM最近掌握了82名员工的一部分信息,并且想通过对信息的分析找出同谋以及犯罪组织的领导。

所有信息中包含15个话题,其中有3个可疑话题。

而且,只要成员的交流信息中包含可疑话题的,其可疑性便增加一些。

2012数学建模美国赛B题参考答案

2012数学建模美国赛B题参考答案

PROBLEM B: Camping along the Big Long RiverVisitors to the Big Long River (225 miles) can enjoy scenic views and exciting white water rapids. The river is inaccessible to hikers, so the only way to enjoy it is to take a river trip that requires several days of camping. River trips all start at First Launch and exit the river at Final Exit, 225 miles downstream. Passengers take either oar- powered rubber rafts, which travel on average 4 mph or motorized boats, which travel on average 8 mph. The trips range from 6 to 18 nights of camping on the river, start to finish.. The government agency responsible for managing this river wants every trip to enjoy a wilderness experience, with minimal contact with other groups of boats on the river. Currently, X trips travel down the Big Long River each year during a six month period (the rest of the year it is too cold for river trips). There are Y camp sites on the Big Long River, distributed fairly uniformly throughout the river corridor. Given the rise in popularity of river rafting, the park managers have been asked to allow more trips to travel down the river. They want to determine how they might schedule an optimal mix of trips, of varying duration (measured in nights on the river) and propulsion (motor or oar) that will utilize the campsites in the best way possible. In other words, how many more boat trips could be added to the Big Long River’s rafting season? The river managers have hired you to advise them on ways in which to develop the best schedule and on ways in which to determine the carrying capacity of the river, remembering that no two sets of campers can occupy the same site at the same time. In addition to your one page summary sheet, prepare a one page memo to the managers of the river describing your key findings.Nowadays the heavy metal pollution is so common that people pay more and more attention to it. The aim of this paper is to calculate the maximum of methylmercury in human body during their lifetime and the maximum number of fish the average adult can safely eat per month. From City Officials research[1], we get information that the mean value of methylmercury in bass samples of the Neversink Reservoir is 1300 ug/kg and the average weight of bass people consume per month is 0.7 kg. According to the different consuming time in every month, we construct a discrete dynamical system model for the amount of methylmercury that will be bioaccumulated in the average adult body. In ideal conditions, we assume people consume bass at fixed term per month. Based on it, we construct fixed-ingestion model and we reach the conclusion that the maximum amount of methylmercury the average adult human will bioaccumulate in their lifetime is 3505 ug. As methylmercury ingested is not only coming from bass but also from other food, hence, we make further revise to our model so that the model is closer to the actual situation.As a result, we figure out the maximum amount of methylmercury the average adult human will bioaccumulate in their lifetime is 3679 ug. As a matter of fact, although we assume people consume one fish per month, the consuming time has great randomness. Taking the randomness into consideration, we construct a random-ingestion model at the basis of the first model. Through computer simulations, we obtain the maximum of methylmercury in human body is 4261 ug. We also calculate the maximum amount is 4420 ug after random-ingestion model is revised. As it is known to us, different countries and districts have different criterions for mercury toxicity. In our case, we adopt LD50 as the toxic criterions(LD50 is the dosage at which 50% of the humans exposed to a particular chemical will die. The LD50 for methylmercury is 50 mg/kg.). We speculate mercury toxicity has effect on the ability of eliminating mercury, therefore, we set up variable-elimination model at the basis of the first model. According to the first model, the amount of methylmercury in human body is 50 ug/kg, far less than 50 mg/kg, so we reach the conclusion that the fish consumption restrictions put forward by the reservoir advisories can protect the average adult. If the amount of methylmercury ingested increases, the amount of bioaccumulation will go up correspondingly. If 50 mg/kg is the maximum amount of methylmercury in human body, we can obtain the maximum number of fish that people consume safely per month is 997.Keywords: methylmercury discrete dynamical system model variable-elimination modeldiscrete uniform random distribution model random-ingestion modelIntroductionWith the development of industry, the degree of environmental pollution is also increasing. Human activities are responsible for most of the mercury emitted into the environment. Mercury, a byproduct of coal, comes from acid rain from the smokestack emissions of old, coal-fired power plants in the Midwest and South. Its particles rise on the smokestack plumes and hitch a ride on prevailing winds, whichoften blow northeast. After colliding with the Catskill mountain range, the particles drop to the earth. Once in the ecosystem, micro-organisms in the soil and reservoir sediment break down the mercury and produce a very toxic chemical form known as methylmercury . It has great effect on human health.Public officials are worried about the elevated levels of toxic mercury pollution in reservoirs providing drinking water to the New Y ork City . They have asked for our assistance in analyzing the severity of the problem. As a result of the bioaccumulation of methylmercury , if the reservoir is polluted, we can make sure that the amount of methylmercury in fish is also increasing. If each person adheres to the fish consumption restrictions as published in the Neversink Reservoir advisory and consumes no more than one fish per month, through analyzing, we construct a discrete dynamical system model of time for the amount of methylmercury that will bioaccumulate in the average adult person. Then we can obtain the maximum amount of methylmercury the average adult human will bioaccumulate in their lifetime. At the same time, we can also get the time that people have taken to achieve the maximum amount of methylmercury . As we know, different countries and districts have different criterions for the mercury toxicity . In our case, we adopt the criterion of Keller Army Community Hospital. If the maximum amount of methylmercury in human body is far less than the safe criterion, we can reach the conclusion that the reservoir is not polluted by mercury or the polluted degree is very low, otherwise we can say the reservoir is great polluted by mercury . Finally, the degree of pollution is determined by the amount of methylmercury in human body .Problem Onediscrete dynamical system modelThe mean value of methylmercury in bass samples of the Neversink Reservoir is 1300 ug/kg and the average weight of bass is 0.7 kg. According to the subject, people consume no more than one fish per month. For the safety of people, we must consider the bioaccumulation of methylmercury under the worst condition that people absorb the maximum amount of methylmercury . Therefore, we assume that people consume one fish per month.Assumptions● The amount of methylmercury in fish is absorbed completely and instantly bypeople.● The elimination of mercury is proportional to the amount remaining.● People absorb fixed amount of methylmercury at fixed term per month. ● We assume the half-life of methylmercury in human body is 69.3 days. SolutionsLet 1α denote the proportion of eliminating methylmercury per month, 1β denote the accumulation proportion. As we know, methylmercury decays about 50 percent every 65 to 75 days, if no further methylmercury is ingested during that time. Consequently ,111,βα=-69.3/3010.5.β=Through calculating, we get10.7408.β=L et’s define the following variables :ω denotes the amount of methylmercury at initial time, n denotes the number of month,n ω denotes the amount of methylmercury in human body at the moment people have just ingested the methylmercury in the month n ,1x denotes the amount of methylmercury that people ingest per month and113000.7910x ug ug=⨯=. Moreover, we assume0=0.ωThough,111,n n x ωωβ-=⋅+we get1011x ωωβ=⋅+2201111x x ωωββ=⋅+⋅+ ⋅⋅⋅10111111n n n x x x ωωβββ-=⋅+⋅+⋅⋅⋅+⋅+121111(1)n n n x ωβββ--=++⋅⋅⋅++⋅11111.1n n x βωβ--=-With the remaining amount of methylmercury increasing, the elimination of methylmercury is also going up. We know the amount of ingested methylmercury per mouth is a constant. Therefore, with time going by, there will be a balance between absorption and elimination. We can obtain the steady-state value of remaining methylmercury as n approaches infinity.1*1111111lim 3505.11n n n x x ug βωββ-→∞-===--The value of n ω is shown by figure 1.Figure 1. merthylmercury completely coming from fish and ingested at fixed term per monthIf the difference of the remaining methylmercury between the month n and 1n - is less than five percent of the amount of methylmercury that people ingest per month, that is,115%.n n x ωω--<⋅Then we can get11=3380ug.ωAt the same time, we can work out the time that people have taken to achieve 3380 ug is 11 months.From our model, we reach the conclusion that the maximum amount of methylmercury the average adult human will bioaccumulate in their lifetime is 3505 ug.If people ingest methylmercury every half of a month, however, the sum of methylmercury ingested per month is constant, consequently,11910405,0.86.2x ug β===As a result, we obtain the maximun amount of methylmercury in human body is 3270ug. When the difference is within 5 %, we get the time people have taken to achieve it is 11 months.Similarly, if people ingest methylmercury per day , we get the maximum amount is 3050ug, and the time is 10 months.Revising ModelAs a matter of fact, the amount of methylmercury in human body is not completely coming from fish. According to the research of Hong Kong SAR Food andEnvironmental Hygiene Department [1], under normal condition, about 76 percent of methylmercury comes from fish and 24 percent comes from other seafood. In order to make our model more and more in line with the actual situation, it is necessary for us to revise it. The U.S. environmental Protection Agency (USEPA) set the safe monthly dose for methylmercury at 3 microgram per kilogram (ug/kg) of body weight. If we adopt USEPA criterion, we can calculate the amount of methylmercury that the average adult ingest from seafood is 50.4 ug per month.Assumptions● The amount of methylmercury in the seafood is absorbed completely andinstantly by people.● The elimination of methylmercury is proportional to the amount remaining. ● People ingest fixed amount of methylmercury from other seafood every day . ● We assume the half-life of methylmercury in human body is 69.3 days. SolutionsLet 0ωdenote the amount of methylmercury at initial time, t denote the number of days, t ω denote the remaining amount on the day t , and 2x denote theamount of methylmercury that people ingest per day . Moreover, we assume0=0.ωIn addition, we work out2x =50.4/30=1.68 ug.The proportion of remaining methylmercury each day is 2β, then69.320.5.β=Through calculating, we get20.99.β=Because of12221,1t t x βωβ--=- we obtain steady-state value of methylmercury1*2222211lim 168.11t t t x x ug βωββ-→∞-===--If the difference of remaining methylmercury between the day t and 1t - is less than five percent of the amount of methylmercury that people ingest every day, that is,125%.t t x ωω--<⋅We have301= 160 ug.ωSo we can reach the conclusion that the maximum amount of methylmercury the average adult human will bioaccumulate from seafood is 160 ug and the time that people take to achieve the maximum is 301 days.Let 1x denote the amount of methylmercury people ingest through bass at fixedterm per month, so the amount of methylmercury an average adult accumulate on the day t is1221221if t is a positive integer and not divisible by 30if t is a positive integer and divisible by 30.t t t t x x x ωωβωωβ--=⋅+⎧⎨=⋅++⎩ The value of t ωis shown by figure 2.Figure 2. merthylmercury coming from fish and other seafood and ingested at fixed term per dayThe change of t ω reflects the change of the amount of methylmercury inhuman body . Through revising model, we can figure out the maximum amount of methylmercury the average adult human will bioaccumulate in their lifetime is 3679 ug.Problem TwoRandom-ingestion modelAlthough people consume one fish per month, the consuming time has great randomness. We speculate the randomness has effect on the bioaccumulation of methylmercury , therefore, we construct a new model.AssumptionsThe amount of methylmercury in fish is absorbed completely and instantly bypeople.● The elimination of methylmercury is proportional to the amount remaining. ● People consume one fish per month, but the consuming time has randomness. ● We assume the half-life of methylmercury in human body is 69.3 days.Let 0L denote the amount of methylmercury at initial time, n L denote theamount of methylmercury at the moment people have just ingested methylmercury in the month n , and x denote the amount of methylmercury that people absorb each time.We assume0=0.LWe have910.x ug =We define 1β the proportion of remaining methylmercury every day .Through69.310.5,β=we can get10.99.β=Let i obey discrete uniform random distribution with maximum 30 and minimum 1 and n t denote the number of days between the day1n i - of the month 1n - and the day n i of the month n , then we have-130-,n n n t i i =+(1)1.n tn n L L x β-=⋅+ The value of n L is shown by figure 3.Figure 3. merthylmercury completely coming from fish and ingested at random per monthFigure 3 shows the amount of methylmercury in human body has a great change due to the randomness of consuming time. Through the computer simulation, if we have numberless samples, n L will achieve the maximum value.That is,4261.n L ug =Revising modelIn order to make our model more accurate, we need to make further revise. We take methylmercury coming from other seafood into consideration. We know the amount of methylmercury that people ingest from other seafood every day is 1.68 ug.In that situation, we have1212.30(-1)30(-1)n n n n n n L L x if n n i L L x x if n n i ββ=⋅+≠⨯+⎧⎨=⋅++=⨯+⎩ Through the computer simulation, we can get a set of data about n L shown by figure4.Figure 4. remaining merthylmercury coming from fish consumed at random per month and otherfood consumed at fixed term per dayThough the revised model, we reach the conclusion that if we have numberless samples, n L will achieve the maximum value.That is,4420.n L ug =Variable-eliminateion modelAs a matter of fact, the state of human health can affect metabolice rate so that the ability of eliminating methylmercury is not constant. We have koown the amount of methylmercury in human body will affect human health. So we can draw the conclusion that the amount of methylmercury in human body will affect the abilitity of eliminating methylmercury .Assumptions● The amount of methylmercury in fish is absorbed completely and instantly bypeople.● the elimination of methylmercury is not only proportional to the amountremaining, but also affected by the change of human health which are caused by the amount of methylmercury .● People absorb fixed amount of methylmercury at fixed term per month throughconsuming bass.● We assume the half-life of methylmercury in human body is 69.3 days.● In condition that no further methylmercury is ingested during a period of time, welet χ denote the eliminating proportion per month. We have known methylmercury decays about 50 percent every other day 5 to a turn 5 days, so we determine the half-life of methylmercury in human body is 69.3 days. Then we have69.3/301(1)0.5χ⋅-=. By calculating, we getχ=0.2592.We adopt LD50 as the toxic criterions, then we get the maximum amount ofmethylmercury in human body is 63.510⨯ ug. L et’s define the following variables :ω denotes the amount of methylmercury at initial time,ndenotes the number of month,nω denotes the amount of methylmercury in human body at the moment people have just ingested the methylmercury in the monthn,n χ denotes the ability of eliminating methylmercury in the month n . γ denotes the effect on human health caused by methylmercury toxicity .1161 3.510r n n ωχχ-⎛⎫⎡⎤=⋅- ⎪⎢⎥ ⎪⨯⎣⎦⎝⎭1(1)n n n ωωχϕ-=⋅-+Hence, we have101(1)ωωχϕ=⋅-+20212(1)(1)(1)ωωχχϕχϕ=⋅-⋅-+⋅-+[]01233(1)...(1)(1)(1)...(1)(1)...(1)...(1)1n n n n n ωωχχϕχχχχχχ=⋅--+⋅-⋅--+--++-+We define the value of γ is 0.5, then we get the maximum amount of maximum in human body is 3567 ug, that is,*=3567 ug n ωNot taking the effect on the ability of eliminating maximum caused by methylmercury toxicity into account in model one,we obtain the maximum amount is 3510 ug. The difffference proves methylmercury toxicity has effect on eliminating methylmercury . We find out through calculating when r increases, the amount of methylmercury go up correspondingly. The reason for it is that methylmercurytoxicity rises as a result of r increasing. Correspondingly, the effect on human health will increase, which is in accordance with fact.Problem ThreeAccording to the first model revised, we can get the maximum amount of bioaccumulation methylmercury is 3679 ug. We assume the average weight of an adult is 70 kg and the amount of methylmercury in human body is 53 ug/kg, far less than 50 mg/kg. Therefore, according to our model, the fish consumption restrictions put forward by the reservoir advisories can protect the average adult from reaching the LD50(LD50 is the dosage at which 50% of the humans exposed to a particular chemical will die. The LD50 for methylmercury is 50 mg/kg).We assume the lethal dosage of methylmercury is not gradually increasing. If the amount of methylmercury people ingests goes up rapidly , the bioaccumulation amount will reach to a higher value. Moreover, the value probably endangers human safety . Let LD50 be the maximum amount of methylmercury in human body , that is,*n =50 m g/kg 70 kg=3500 m g.ω⨯Let 1x denote the amount of methylmercury people ingest per month. According to the first model,1*1111111lim.11n n n x x βωββ-→∞-==--We can figure out1 x =907.2 m g.We know the mean value of methylmercury in bass samples is 1.3 mg/kg, hence, we can obtain the maximum amount of fish that people consume safely per month is1m ax 698.1.3x M kg =≈The maximum number of fish is 698/0.7=997.ConclusionIn problem one, the paper calculates the final steady-state value at the same time interval per month, per half a month and per day . Through comparing the results, we get the final bioaccumulation amount of methylmercury is less, when discrete time unit is smaller. It shows when the interval of consuming fish is smaller and the sum of methylmercury ingested is constant for a period of time, the possibility of poisoning is lower.In problem two, we analyze the change of the amount of methylmercury under the condition that consuming time is random. We find out the amount o f methylmercury in human body is changing constantly in fixed range, when people have just consumed fish. Moreover, the maximum is 4261 ug, which is far bigger than3505 ug. So we can reach the conclusion that people are more endangered when the consuming time is irregular.In order to closer to the actual situation, we construct a model in which the half-life of methylmercury in human body is not constant. Through analyzing the data of computer simulation, the maximum amount of methylmercury will increase, that is, the risk of poisoning will be higher.References[1] Dr.D.N.Rahni, PHD. Airborne Mercury Contamination and the NeversinkReservoir./dnabirahni/rahnidocs/Envsc/Airborne%20Mercury%20C ontamination%20and%20the%20Neversink%20Reservoir.doc[2] Hu Dong Bai Ke. Bass. /wiki%E9%B2%88%E9%B1%BC.[3] Centre for Food Safety Food and Environmental Hygiene Department TheGovernment of the Hong Kong Special Administrative Region. Mercury in Fish and Food Safety..hk/english/Programmme/programme_rafs/Programme_rafs_fc _01_19_mercury_in_fish.html.。

2012年美国大学生数学建模竞赛B题特等奖文章翻译要点

2012年美国大学生数学建模竞赛B题特等奖文章翻译要点

2012年美赛B题题目翻译:到Big Long River(225英里)游玩的游客可以享受那里的风景和振奋人心的急流。

远足者没法到达这条河,唯一去的办法是漂流过去。

这需要几天的露营。

河流旅行始于First Launch,在Final Exit结束,共225英里的顺流。

旅客可以选择依靠船桨来前进的橡皮筏,它的速度是4英里每小时,或者选择8英里每小时的摩托船。

旅行从开始到结束包括大约6到18个晚上的河中的露营。

负责管理这条河的政府部门希望让每次旅行都能尽情享受野外经历,同时能尽量少的与河中其他的船只相遇。

当前,每年经过Big Long河的游客有X组,这些漂流都在一个为期6个月时期内进行,一年中的其他月份非常冷,不会有漂流。

在Big Long上有Y处露营地点,平均分布于河廊。

随着漂流人数的增加,管理者被要求应该允许让更多的船只漂流。

他们要决定如何来安排最优的方案:包括旅行时间(以在河上的夜晚数计算)、选择哪种船(摩托还是桨船),从而能够最好地利用河中的露营地。

换句话说,Big Long River在漂流季节还能增加多少漂流旅行数?管理者希望你能给他们最好的建议,告诉他们如何决定河流的容纳量,记住任两组旅行队都不能同时占据河中的露营地。

此外,在你的摘要表一页,准备一页给管理者的备忘录,用来描述你的关键发现。

沿着大朗河露营摘要我们开发了一个模型来安排沿大河的行程。

我们的目标是为了优化乘船旅行的时间,从而使6个月的旅游旺季出游人数最大化。

我们模拟团体从营地到营地旅行的过程。

根据给定的约束条件,我们的算法输出了每组沿河旅行最佳的日程安排。

通过研究算法的长期反应,我们可以计算出旅行的最大数量,我们定义为河流的承载能力。

我们的算法适应于科罗多拉大峡谷的个案分析,该问题的性质与大长河问题有许多共同之处。

最后,我们考察当改变推进方法,旅程时间分布,河上的露营地数量时承载能力的变化的敏感性。

我们解决了使沿大朗河出游人数最大化的休闲旅行计划。

2012年美国大学生数学建模竞赛题目B题英语达人全配套翻译

2012年美国大学生数学建模竞赛题目B题英语达人全配套翻译

PROBLEM B: Camping along the Big Long River问题B:沿着大长河露营Visitors to the Big Long River (225 miles) can enjoy scenic views and exciting white water rapids. 游客到大长河(225英里)可以享受风景和令人兴奋的白色水急流。

The river is inaccessible to hikers, so the only way to enjoy it is to take a river trip that requires河是徒步旅行者无法进入的,所以唯一享受它的方法是采取河之旅,需要几天的露营several days of camping. River trips all start at First Launch and exit the river at Final Exit, 225河旅行都开始在第一次启动和退出河在最后退出,225英里下游。

miles downstream. Passengers take either oar- powered rubber rafts, which travel on average 4乘客乘橡皮艇桨驱动平均每小时4英里,或摩托艇,平均每小时8英里的速度行驶。

mph or motorized boats, which travel on average 8 mph. The trips range from 6 to 18 nights of旅程从开始到完成6到18个晚上,camping on the river, start to finish.. The government agency responsible for managing this river负责管理这条河的政府机关想要,以最少的接触与其他群体在河的小船,享受荒野之旅。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2012年美赛B题题目翻译:到Big Long River(225英里)游玩的游客可以享受那里的风景和振奋人心的急流。

远足者没法到达这条河,唯一去的办法是漂流过去。

这需要几天的露营。

河流旅行始于First Launch,在Final Exit结束,共225英里的顺流。

旅客可以选择依靠船桨来前进的橡皮筏,它的速度是4英里每小时,或者选择8英里每小时的摩托船。

旅行从开始到结束包括大约6到18个晚上的河中的露营。

负责管理这条河的政府部门希望让每次旅行都能尽情享受野外经历,同时能尽量少的与河中其他的船只相遇。

当前,每年经过Big Long河的游客有X组,这些漂流都在一个为期6个月时期内进行,一年中的其他月份非常冷,不会有漂流。

在Big Long上有Y处露营地点,平均分布于河廊。

随着漂流人数的增加,管理者被要求应该允许让更多的船只漂流。

他们要决定如何来安排最优的方案:包括旅行时间(以在河上的夜晚数计算)、选择哪种船(摩托还是桨船),从而能够最好地利用河中的露营地。

换句话说,Big Long River在漂流季节还能增加多少漂流旅行数?管理者希望你能给他们最好的建议,告诉他们如何决定河流的容纳量,记住任两组旅行队都不能同时占据河中的露营地。

此外,在你的摘要表一页,准备一页给管理者的备忘录,用来描述你的关键发现。

沿着大朗河露营摘要我们开发了一个模型来安排沿大河的行程。

我们的目标是为了优化乘船旅行的时间,从而使6个月的旅游旺季出游人数最大化。

我们模拟团体从营地到营地旅行的过程。

根据给定的约束条件,我们的算法输出了每组沿河旅行最佳的日程安排。

通过研究算法的长期反应,我们可以计算出旅行的最大数量,我们定义为河流的承载能力。

我们的算法适应于科罗多拉大峡谷的个案分析,该问题的性质与大长河问题有许多共同之处。

最后,我们考察当改变推进方法,旅程时间分布,河上的露营地数量时承载能力的变化的敏感性。

我们解决了使沿大朗河出游人数最大化的休闲旅行计划。

从首次启动到最终结束(225英里),参与者需使用桨供电的橡胶筏或机动船在指定的参与者露营地游玩6到18个晚上。

为了确保一个真实的荒野体验,一组在同一时间最多占据一个营地。

这个约束限制了公园的6个月的旅游旺季期间可能的旅行数量。

我们模拟情景,然后把我们相似特性的研究结果进行比较,从而验证了我们的方法是否能得到令人满意的结果。

我们的模型是适用于针对有着不同长度的河流、不同数量的露营地、不同的行程持续时间、以及不同的船的速度的情况中,找到最佳的行程安排。

问题重述•应该如何制定不同长度和推进过程的旅行计划,使其在6个月的旅行季中旅行可能数量最大化?•在任何时候,有多少新的组可以开始河上旅行?•什么是河流的承载能力——在六个月的旅行季中可以发送顺流而下的最大数量的组?模型概述我们设计了一个模型,•可以应用到具有相似属性的真实世界的河流(即,大峡谷);•足够灵活,以模拟各种可行的输入参数;•模拟河往返调度的关于旅行分布长度(无论是6,12,或18天)的推进,不同的分布速度和不同数量的露营地的函数。

该模型可以预测出这6个月的旅行季的旅游人数。

它还回答有关河流的承载能力,有利的推进速度和行程长度的分布,每一天可以有多少组开始河流之旅,以及如何安排行程。

约束条件问题指定了以下限制:•旅行在始发点开始并在终点结束,225公里的下游。

•只有两种船:桨供电的橡胶筏和电机化船。

•桨供电的橡皮筏平均每小时旅行4英里。

•电动船平均每小时旅行8英里。

•旅行时间范围是6至18晚。

•旅行安排在一年的6个月期间。

•露营地沿河均匀分布。

•没有两个组可以同时占据相同的营地。

问题假设•我们可以规定每天能到河上航行的桨供电河筏和机帆船的比例。

如果有太多的桨动力船在短时间内出行,有可能会出现问题。

•桨供电筏一趟的时间是12天或18天,机动船的为6天或12天。

这种简化使得我们的模型产生有意义的结果。

同时,让我们比较不同的行程长度的效果。

•每个营地每晚只能有一组。

这符合河川管理者的要求。

•每一天,一组只能向下游移动,或留在其目前的营地——不能向上游航行。

这将流动组限制在了一个单一的方向上,从而极大地简化了我们该如何移动营地与营地间的组。

•旅行组从上午8时至下午6时,每天最多只能航行9小时(减去一个小时休息/午餐/等)。

这意味着,每一天,桨动力筏旅行最多航行36英里,机动船最多72英里。

这种假设使我们可以确定哪些组可以合理地达到某一的营地。

•旅行团每天的航行里程不能超过他们合理的旅行距离:桨动力阀最多36英里每天,机动阀72英里每天。

•我们忽略可能影响最大出行距离的变量,如天气和河流条件。

没有办法将这些变量精确地包括在模型中。

•露营营地之间的距离均匀分布,这样营地间的距离就等于河流的长度除以营地的数量。

因此,我们可以将河流表示为一个等距离分布露营地的数列。

•A组必须在其行程的最后一天到达终点的河流:A组即使可以,也不会提前离开河流。

A组不会超出计划的旅行时间。

我们相信这个假设符合河流管理者以及旅行质量的标准。

模型建立我们定义一些术语和短语:开放的营地(open campsite):如果目前没有旅行团占用,营地是开放的:如果没有组被分配到,营地是开放的。

移动到一个开放的营地(moving to an open campsite):对于一组营地是的组,其移动到其他的开放营地,即,相当于组分配到新营地。

由于旅游团只可以向下游移动,或留在他们目前的营地,我们有。

等待名单(waitlist):某天的等待名单是那些在河上但还没有开始当天的旅行团组成,此时他们在等待名单上的排名和他们到达营地c的能力将他们包含在能够到达营地c的所有组的集合,这些组被视作有着最大的优先权。

等待名单上的组以当前的营地初值为,并且有着之为P=1的优先权知道他们从等待名单上移除,并到河上开始旅行。

离开河流(off the River):我们认为,河上第一个离开的营地是,它始终是一个开放的营地(因此,任何数量的组可以被分配给它。

这符合任何数量的旅行团都可以在任何一天离开河流的理解。

最远的空营地(the Farthest Empty Campsite):我们的调度算法使用一个数组作为数据结构来表示河流,数组的每个元素作为一个营地。

每天以找到在河上最远的开放营地c来开始该算法,然后生成一个集合,其中包含了所有在当晚可能到达c的组。

因此,Gc = {gi | li + mi ≥c},其中是该组的当前位置,是该小组可以在一天之内旅行的最大距离。

• 限定了组必须能够在一天之内到达营地ç。

• 是有在河上以及等待名单上的组构成。

•如果,那么我们可以移动到下一个最远的空营地——位于上流,并更接近于河流的起点。

该算法总是从河流的末端向河流的始端运行。

•如果,则算法试图将具有最高优先级的组移动到营地C。

该调度算法一直执行到最远的空营地是为止。

此时,每个能在河上继续航行的组被分配到一个营地,然后我们开始另一个算法来模拟第二天。

优先级:一旦集合已形成为特定的露营地Ç,算法必须决定哪个组移动到该营地。

优先级是一个衡量组落后或提前于计划的程度的量:衡量多远的前面或后面的计划组gi是:•>1:组进度落后;•<1:组提前;•=1:组恰恰是按计划进行。

我们尽量用最高的优先级别将组移动到c。

具体的例子,以及如何用优先级解决这些问题,在图1和图2中概述了。

优先顺序和其他注意事项:我们的算法总是试图移动落后于计划最多的组,来以确保每组都能在河上扎营,图1调度算法发现,最远的开放营地是营地6,组A,B,C可能达到。

B组具有最高优先级,所以我们移动B组到营地6。

图2由于调度算法的过程经过了营地6,它发现下一个最远开放式营地是营地5。

该算法得出A组和C能到达营地5;由于PA> PC,A组搬到营地5。

并且扎营的夜数就等于之前确定的旅行长度。

然而,在某些情况下,它可能无法以最高的优先级将组移到最远的可用的开放营地。

这种情况下,如果具有最高优先级的是提前与计划的(P<1)。

我们提供以下规则处理组优先级:•如果是落后进度,即>1,那么移动到c——其最远可达的开放营地。

•如果提前,即<1,然后计算——该组在河上已经度过的夜数乘以每天计划行进的平均距离。

如果结果是大于或等于(以英里为单位)的露营地c的位置,那么移动到c。

这样做可以让不再提前于计划。

•不管,如果选择,那么不移动,除非。

此功能可确保,的行程不会在其计划结束日期前结束。

在图3中示出了一个组的优先级被忽略的情况。

调度仿真:现在我们证明我们的模型可以用来安排河流上的旅行次数。

在下面的例子中,我们假设沿225英里的河流有50个露营地,我们设定每天河上有四个组。

我们为图3 最远的开放营地不在河上。

该算法找到,组D可以移动到那里,但D组有,即组D计划在河上待12晚,但到目前为止,只待了11晚——所以D组仍然在河上,在营地171和224(含)之间。

我们引进的四个特定组做了一个25天的行程计划。

我们选择了旺季中的一天,以证明我们的模型的时间稳定性。

四组的特性如下:•:机动,=6; •:桨供电,=18; •:机动,=12; •:桨供电,=12。

案例:(大峡谷)大峡谷是一个针对我们模型研究的理想情况,因为它和大朗河的许多特征相同。

峡谷的主要河流长为226英里,它拥有235个露营地,它在一年里大约有六个月都开放。

它可以让游客乘坐机动船或桨供电河筏分别最多航行12天或18天。

使用的大峡谷参数中,我们模拟了多次来测试我们的模型。

我们改变每天在河上的组的数量,想要得出河流的承载量——图5例如组推出的第25天时间表。

图6在图5的基础上顺流而下的组的运动。

组由不同的行程持续时间参数在不同的时间到达终点。

图7每组行进过程的优先级值。

由于算法为了保持组群按时进行,值收敛到P=1。

长达六个月的可能的最大旅行数量。

主要的制约因素是,每趟必须持续组的计划旅程时间。

在夏季,大峡谷一般会将新的六组置于水上[贾等人的水。

2006 ],所以我们使用这个值为我们的第一次模拟。

在每一次模拟中,我们使用同等数量的机帆船,桨动力筏,以及相等行程长度的分配。

我们的模型预测出成功离开河的组(已完成人数)的数量,以及超过他们预定的截止日期(逾期人数)的人的数量,以及没有离开候补名单的人的数量(候补名单上的总人数)。

这些值随着我们改变分配到水上的新团队的数量而变化(团队/天)。

表2每组每天的模拟结果仿真组/天模拟数每组每天载人数完成人数逾期人数等待人数表1表明了18个组中每天可分配到河上的最大人数。

在过去的六个月中,乘船人数近3000人次。

增加至18组/天以上,很可能导致迟到人次(我们的模拟结束时,一些团体仍然在河上)和长候补名单。

相关文档
最新文档