美国大学生数学建模竞赛试题_MCM_Problem_A

合集下载

2024美赛数学建模题目

2024美赛数学建模题目
2024年美国大学生数学建模竞赛（MCM/ICM）赛题包括以下六道题目：
MCM A（环境类）题目：遭受旱灾的植物群落。

题目要求建立预测模型，预测植物群落未来随时间的变化。

MCM B（环境类、政策类）题目：重新想象马赛马拉。

题目难度主要在数据不好找，预测动物和人们相互作用的模型。

MCM C（数图、图论优化类知识）题目：预测单词结果。

可以采用神经网络模型，利用隶属度函数进行分类，用聚类模型转换为不同的类，再用神经网络作为输出。

ICM D 题目：联合国可持续发展目标的优先顺序。

关键在数据层面，构建
各个指标之间的关系网络，各个指标之间存在限制。

ICM E（环境类）题目：光污染。

难度系数主要还是在获取光污染的数据上。

ICM F 题目：绿色GDP。

择某个标准来计算绿色GDP，基于水资源安全的模型来构建它对全球气候变化的影响。

以上就是2024年美国大学生数学建模竞赛的六道赛题，每道题目的主题和要求均已给出。

如需更多信息，可以登录美赛官网进行查询。

1997年美国大学生数学建模竞赛题目

1997Problem A: The Velociraptor ProblemThe velociraptor, Velociraptor mongoliensis, was a predatory dinosaur that lived during the late Cretaceous period, approximately 75 million years ago. Paleontologists think that it was a very tenacious hunter and may that hunted in pairs or larger packs. Unfortunately, there is no way to observe its hunting behavior in the wild, as can be done with modern mammalian predators. A group of paleontologists has approached your team and asked for help in modeling the hunting behavior of the velociraptor. They hope to compare your results with field data reported by biologists studying the behaviors of lions, tigers, and similar predatory animals.The average adult velociraptor was 3 m long with a hip height of 0.5 m and an approxiate mass of 45 kg. It is estimated that the animal could run extremely fast, at speeds of 60km/hr, for about 15 sec. After the initial burst of speed, the animal needed to stop and recover from a buildup of lactic acid in its muscles.Suppose that velociraptor preyed on Thescelosaurus neglectus, a herbivorous biped approximately the same size as the velociraptor. A biomechanical analysis of a fossilized thescelosaurus indicates that it could run at a speed of about 50 km/hr for long periods of time.Part 1Assuming the velociraptor is a solitary hunter, design a mathematical model that describes a hunting strategy for a single velociraptor stalking and chasing a single thescelosaurus as well as the evasive strategy of the prey. Assume that the thescelosaurus can always detect the velociraptor when it comes within 15m,but may detect the predator at even greater ranges (up to 50m) depending upon the habitat and weather conditions. Additionally, due to its physical structure and strength, the velociraptor has a limited turning radius when running at full speed. This radius is estimated to be three times the animal's hip height. On the other hand, the thescelosaurus is extremely agile and has a turning radius of 0.5 m.Part 2Assuming more realistically that the velociraptor hunted in pairs, design a new model that describes a hunting strategy for two velociraptors stalking and chasing a single thescelosaurus as well as the evasive strategy of the prey. Use the other assumptions and limitations given in Part 1.Problem B: Mix Well For Fruitful DiscussionsSmall group meeting for the discussion of important issues, particularly long-range planning ,are gaining popularity. It is believed that large groups discourage productive discussion and that a dominant personality will usually control and direct the discussion. Thus, in corporate board meetings, the board will meet in small groups to discuss issues before meeting as a whole. These smaller groups still run the risk of control by a dominantpersonality. In an attempt to reduce this danger, it is common to schedule several sessions with a different mix of people in each group.A meeting of An Tostal Corporation will be attended by 29 board members of which nine are in-house members (i.e., corporate employees). The meeting is to be an ally-day affair with three sessions scheduled for the morning and four for the afternoon. Each session will take 45 minutes, beginning on the hour from 9:00 A. M. To 4:00 P. M., with lunch scheduled at noon. Each morning session will consist of six discussion groups with each discussion group led by one of the corporation's six senior officers. None of these officers is a board member. Thus, each senior officer will lead three different discussion groups. The senior officers will not be involved in the afternoon sessions, and each of these sessions will consist of only four different discussion groups.The president of the corporation wants a list of board-member assignments to discussion groups for each of the seven sessions. The assignments should achieve as much of a mix of the members as possible. The ideal assignment would have each board member with each other board member in a discussion group the same number of times while minimizing common membership of groups for the different sessions. The assignments should also satisfy the following criteria:1．For the morning sessions, no board member should be in the same senior officer's discussion group twice.2．No discussion group should contain a disproportionate number of in-house members.Give a list of assignments for members 1-9 and 10-29 and officers 1-6. Indicate how well the criteria in the previous paragraphs are met. Since it is possible that some board members will cancel at the last minute or that some not scheduled will show up, an algorithm that the secretary could use to adjust the assignments with an hour's notice would be appreciated. It would be ideal if the algorithm could also be used to make assignments for future meetings involving different levels of participation for each type of attendee.。

美赛历年题目_pdf

马剑整理历年美国大学生数学建模赛题目录MCM85问题-A 动物群体的管理 (3)MCM85问题-B 战购物资储备的管理 (3)MCM86问题-A 水道测量数据 (4)MCM86问题-B 应急设施的位置 (4)MCM87问题-A 盐的存贮 (5)MCM87问题-B 停车场 (5)MCM88问题-A 确定毒品走私船的位置 (5)MCM88问题-B 两辆铁路平板车的装货问题 (6)MCM89问题-A 蠓的分类 (6)MCM89问题-B 飞机排队 (6)MCM90-A 药物在脑内的分布 (6)MCM90问题-B 扫雪问题 (7)MCM91问题-B 通讯网络的极小生成树 (7)MCM 91问题-A 估计水塔的水流量 (7)MCM92问题-A 空中交通控制雷达的功率问题 (7)MCM 92问题-B 应急电力修复系统的修复计划 (7)MCM93问题-A 加速餐厅剩菜堆肥的生成 (8)MCM93问题-B 倒煤台的操作方案 (8)MCM94问题-A 住宅的保温 (9)MCM 94问题-B 计算机网络的最短传输时间 (9)MCM-95问题-A 单一螺旋线 (10)MCM95题-B A1uacha Balaclava学院 (10)MCM96问题-A 噪音场中潜艇的探测 (11)MCM96问题-B 竞赛评判问题 (11)MCM97问题-A Velociraptor(疾走龙属)问题 (11)MCM97问题-B为取得富有成果的讨论怎样搭配与会成员 (12)MCM98问题-A 磁共振成像扫描仪 (12)MCM98问题-B 成绩给分的通胀 (13)MCM99问题-A 大碰撞 (13)MCM99问题-B “非法”聚会 (14)MCM2000问题-A空间交通管制 (14)MCM2000问题-B: 无线电信道分配 (14)MCM2001问题- A: 选择自行车车轮 (15)MCM2001问题-B 逃避飓风怒吼（一场恶风...） .. (15)MCM2001问题-C我们的水系-不确定的前景 (16)MCM2002问题-A风和喷水池 (16)MCM2002问题-B航空公司超员订票 (16)MCM2002问题-C (16)MCM2003问题-A: 特技演员 (18)MCM2003问题-B: Gamma刀治疗方案 (18)MCM2003问题-C航空行李的扫描对策 (19)MCM2004问题-A：指纹是独一无二的吗？ (19)MCM2004问题-B：更快的快通系统 (19)MCM2004问题-C安全与否？ (19)MCM2005问题A.水灾计划 (19)MCM2005B.Tollbooths (19)MCM2005问题C：不可再生的资源 (20)MCM2006问题A: 用于灌溉的自动洒水器的安置和移动调度 (20)MCM2006问题B: 通过机场的轮椅 (20)MCM2006问题C : 抗击艾滋病的协调 (21)MCM2007问题B ：飞机就座问题 (24)MCM2007问题C：器官移植：肾交换问题 (24)MCM2008问题A:给大陆洗个澡 (28)MCM2008问题B：建立数独拼图游戏 (28)MCM85问题-A 动物群体的管理在一个资源有限，即有限的食物、空间、水等等的环境里发现天然存在的动物群体。

2009年美国大学生数学建模竞赛试题(English)

2009 年美国大学生数学建模竞赛 MCM、ICM 试题PROBLEM A: Designing a Traffic CircleMany cities and communities have traffic circles—from large ones with many lanes in the circle (such as at the Arc de Triomphe in Paris and the Victory Monument in Bangkok) to small ones with one or two lanes in the circle. Some of these traffic circles position a stop sign or a yield sign on every incoming road that gives priority to traffic already in the circle; some position a yield sign in the circle at each incoming road to give priority to incoming traffic; and some position a traffic light on each incoming road (with no right turn allowed on a red light). Other designs may also be possible.The goal of this problem is to use a model to determine how best to control traffic flow in, around, and out of a circle. State clearly the objective(s) you use in your model for making the optimal choice as well as the factors that affect this choice. Include a Technical Summary of not more than two double-spaced pages that explains to a Traffic Engineer how to use your model to help choose the appropriate flow-control method for any specific traffic circle. That is, summarize the conditions under which each type of traffic-control method should be used. When traffic lights are recommended, explain a method for determining how many seconds each light should remain green (which may vary according to the time of day and other factors). Illustrate how your model works with specific examples.PROBLEM B: Energy and the Cell PhoneThis question in volves the “energy” consequences of the cell phone revolution. Cell phone usage is mushrooming, and many people are using cell phones and giving up their landline telephones. What is the consequence of this in terms of electricity use? Every cell phone comes with a battery and a recharger. Requirement 1Consider the current US, a country of about 300 million people. Estimate from available data the number H of households, with m members each, that in the past were serviced by landlines. Now, suppose that all the landlines are replaced by cell phones; that is, each of the m members of the household hasa cell phone. Model the consequences of this change for electricity utilization in the current US, both during the transition and during the steady state. The analysis should take into account the need for charging the batteries of the cell phones, as well as the fact that cell phones do not last as long as landline phones (for example, the cell phones get lost and break).Requirement 2Consider a second “Pseudo US”—a country of about 300 million people with about the same economic status as the current US. However, this emerging country has neither landlines nor cell phones. What is the optimal way of providing phone service to this country from an energy perspective? Of course, cell phones have many social consequences and uses that landline phones do not allow. A discussion of the broad and hidden consequences of having only landlines, only cell phones, or a mixture of the two is welcomed.Requirement 3Cell phones periodically need to be recharged. However, many people always keep their recharger plugged in. Additionally, many people charge their phones every night, whether they need to be recharged or not. Model the energy costs of this wasteful practice for a Pseudo US based upon your answer to Requirement 2. Assume that the Pseudo US supplies electricity from oil. Interpret your results in terms of barrels of oil.Requirement 4Estimates vary on the amount of energy that is used by various recharger types (TV, DVR, computer peripherals, and so forth) when left plugged in but not charging the device. Use accurate data to model the energy wasted by the current US in terms of barrels of oil per day.Requirement 5Now consider population and economic growth over the next 50 years. How might a typical Pseudo US grow? For each 10 years for the next 50 years, predict the energy needs for providing phone service based upon your analysis in the first three requirements. Again, assume electricity is provided from oil. Interpret your predictions in term of barrels of oil.。

1999年美国大学生数学建模大赛赛题

1999年美国大学生数学建模大赛赛题1999 MCM Problem ADeep ImpactProblem:For some time, the National Aeronautics and Space Administration (NASA) has been considering the consequences of a large asteroid impact on the earth.As part of this effort, your team has been asked to consider the effects of such an impact were the asteroid to land in Antarctica. There are concerns that an impact there could have considerably different consequences than one striking elsewhere on the planet.You are to assume that an asteroid is on the order of 1000 m in diameter, and that it strikes the Antarctic continent directly at the South Pole.Your team has been asked to provide an assessment of the impact of such an asteroid. In particular, NASA would like an estimate of the amount and location of likely human casualties from this impact, an estimate of the damage done to the food production regions in the oceans of the southern hemisphere, and an estimate of possible coastal flooding caused by large-scale melting of the Antarctic polar ice sheet.1999 MCM Problem BUnlawful AssemblyProblem:Many public facilities have signs in rooms used for public gatherings which state that it is "unlawful" for the rooms to be occupied by more than a specified number of people. Presumably, this number is based on the speed with whichpeople in the room could be evacuated from the room's exits in case of an emergency. Similarly, elevators and other facilities often have"maximum capacities" posted.Develop a mathematical model for deciding what number to post on such a sign as being the "lawful capacity". As part of your solution discuss criteria, other than public safety in the case of a fire or other emergency, that might govern the number of people considered "unlawful" to occupy the room (or space). Also, for the model that you construct, consider the differences between a room with movable furniture such as a cafeteria (with tables and chairs), a gymnasium, a public swimming pool, and a lecture hall with a pattern of rows and aisles. You may wish to compare and contrast what might be done for a variety of different environments: elevator, lecture hall, swimming pool, cafeteria, or gymnasium. Gatherings such as rock concerts and soccer tournaments may present special conditions.Apply your model to one or more public facilities at your institution (or neighboring town). Compare your results with the stated capacity, if one is posted. If used, your model is likely to be challenged by parties with interests in increasing the capacity. Write an article for the local newspaper defending your analysis.1999 ICM ProblemGround Pollution Problem:BackgroundSeveral practically important but theoretically difficult mathematical problems pertain to the assessment of pollution. One such problem consists in deriving accurate estimates of the location and amount of pollutants seeping inaccessibly underground, and the location of their source, on the basis ofvery few measurements taken only around, but not necessarily directly in, the suspected polluted region.ExampleA data set is located at: procdata.xlsThe data set (an Excel file which can be downloaded into most spreadsheets) shows measurements of pollutants in underground water from 10 monitoring wells (MW) from 1990 to 1997. The units are micrograms per liter(μg/l). The location and elevation for eight of the wells is known and given below. The first two numbers are the coordinates of the location of the well on a Cartesian grid on a map. The third number is the altitude in feet above Mean Sea Level of the water level in the well.Well Number(ft)x-Coordinate(ft)y-Coordinate(ft)Elevation (ft)MW-14187.56375.01482.23MW-39062.54375.01387.92MW-77625.05812.51400.19MW-99125.04000.01384.53MW-119062.55187.51394.26MW-129062.54562.51388.94MW-139062.55000.01394.25MW-144750.02562.51412.00The locations and elevations of the other two wells in the data set (MW-27 and MW-33) are not known. In the data set you will also see the letter T, M or B after the well number, indicatingthe measurements were taken at the Top, Middle, or Bottom of the aquifer in the well. Thus, MW-7B and MW-7M are from the same well, but from the bottom and from the middle. Also, other measurements indicate that water tends to flow toward well MW-9 in this area.Problem OneBuild a mathematical model to determine whether any new pollution has begun during this time period in the area represented by the data set. If so, identify the new pollutants and estimate the location and time of their source.Problem TwoBefore the collection of any data, the question arises whether the intended type of data and model can yield the desired assessment of the location and amount of pollutants. Liquid chemicals may have leaked from one of the storage tanks among many similar tanks in a storage facility built over a homogeneous soil. Because probing under the many large tanks would be prohibitively expensive and dangerous, measuring only near the periphery of the storage facility or on the surface of the terrain seemspreferable. Determine what type and number of measurements, taken only outside the boundary or on the surface of the entire storage facility, can be used in a mathematical model to determine whether a leak has occurred, when it occurred, where (from which tank) it occurred, and how much liquid has leaked.。

美赛历年题目_pdf

历年美国大学生数学建模竞赛试题

PROBLEM A: The Keep-Right-Except-To-Pass RuleIn countries where driving automobiles on the right is the rule (that is, USA, China and most other countries except for Great Britain, Australia, and some former British colonies), multi-lane freeways often employ a rule that requires drivers to drive in the right-most lane unless they arepassing another vehicle, in which case they move one lane to the left,pass, and return to their former travel lane.Build and analyze a mathematical model to analyze the performance of this rule in light and heavy traffic. You may wish to examine tradeoffs between traffic flow and safety, the role of under- or over-posted speed limits (that is, speed limits that are too low or too high), and/or other factors that may not be explicitly called out in this problem statement. Is this rule effective in promoting better traffic flow? If not, suggest and analyze alternatives (to include possibly no rule of this kind at all) that might promote greater traffic flow, safety, and/or other factors that you deem important.In countries where driving automobiles on the left is the norm, argue whether or not your solution can be carried over with a simple change of orientation, or would additional requirements be needed.Lastly, the rule as stated above relies upon human judgment for compliance. If vehicle transportation on the same roadway was fully under the control of an intelligent system – either part of the road network or imbedded in the design of all vehicles using the roadway – to what extent would this change the results of your earlier analysis?PROBLEM B: College Coaching LegendsSports Illustrated, a magazine for sports enthusiasts, is looking for the ―best all time college coach‖ male or female for the previous century. Build a mathematical model to choose the best college coach or coaches (past or present) from among either male or female coaches in such sports as college hockey or field hockey, football, baseball or softball, basketball, or soccer. Does it make a difference which time line horizon that you use in your analysis, i.e., does coaching in 1913 differ from coaching in 2013? Clearly articulate your metrics for assessment. Discuss how your model can be applied in general across both genders and all possible sports. Present your model’s top 5 coaches in each of 3 different sports.In addition to the MCM format and requirements, prepare a 1-2 page article for Sports Illustrated that explains your results and includes a non-technical explanation of your mathematical model that sports fans will understand.PROBLEM A: The Ultimate Brownie PanWhen baking in a rectangular pan heat is concentrated in the 4 corners and the product gets overcooked at the corners (and to a lesser extent at the edges). In a round pan the heat is distributed evenly over the entire outer edge and the product is not overcooked at the edges. However, since most ovens are rectangular in shape using round pans is not efficient with respect to using the space in an oven. Develop a model to show the distribution of heat across the outer edge of a pan for pans of different shapes - rectangular to circular and other shapes in between.Assume1. A width to length ratio of W/L for the oven which is rectangular in shape.2. Each pan must have an area of A.3. Initially two racks in the oven, evenly spaced.Develop a model that can be used to select the best type of pan (shape) under the following conditions:1. Maximize number of pans that can fit in the oven (N)2. Maximize even distribution of heat (H) for the pan3. Optimize a combination of conditions (1) and (2) where weights p and (1- p) are assigned to illustrate how the results vary with different valuesof W/L and p.In addition to your MCM formatted solution, prepare a one to two page advertising sheet for the new Brownie Gourmet Magazine highlighting your design and results.PROBLEM B: Water, Water, EverywhereFresh water is the limiting constraint for development in much of the world. Build a mathematical model for determining an effective, feasible, andcost-efficient water strategy for 2013 to meet the projected water needs of [pick one country from the list below] in 2025, and identify the best water strategy. In particular, your mathematical model must address storage and movement; de-salinization; and conservation. If possible, use your model to discuss the economic, physical, and environmental implications of your strategy. Provide a non-technical position paper to governmental leadership outlining your approach, its feasibility and costs, and why it is the ―best water strategy choice.‖Countries: United States, China, Russia, Egypt, or Saudi ArabiaPROBLEM A: The Leaves of a Tree"How much do the leaves on a tree weigh?" How might one estimate the actual weight of the leaves (or for that matter any other parts of the tree)? How might one classify leaves? Build a mathematical model to describe and classify leaves. Consider and answer the following:• Why do leaves have the various shapes that they have?• Do the shapes ―minimize‖ overlapping individual shadows that are cast, so as to maximize exposure? Does the distribution of leaves within the ―volume‖ of the tree and its branches effect the shape?• Speaking of profiles, is leaf shape (general characteristics) related to tree profile/branching structure?• How would you estimate the leaf mass of a tree? Is there a correlation between the leaf mass and the size characteristics of the tree (height, mass, volume defined by the profile)?In addition to your one page summary sheet prepare a one page letter to an editor of a scientific journal outlining your key findings.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 thebest 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.2011 MCM ProblemsPROBLEM A: Snowboard CourseDetermine the shape of a snowboard course (currently known as a ―halfpipe‖) to maximize the production of ―vertical air‖ by a skilled snowboarder. "Vertical air" is the maximum vertical distance above the edge of the halfpipe. Tailor the shape to optimize other possible requirements, such as maximum twist in the air.What tradeoffs may be required to develop a ―practical‖ course?PROBLEM B: Repeater CoordinationThe VHF radio spectrum involves line-of-sight transmission and reception. This limitation can be overcome by ―repeaters,‖ which pick up weak signals, amplify them, and retransmit them on a different frequency. Thus, using a repeater, low-power users (such as mobile stations) can communicate with one another in situations where direct user-to-user contact would not be possible. However, repeaters can interfere with one another unless they are far enough apart or transmit on sufficiently separated frequencies.In addition to geographical separation, the ―continuous tone-coded squelch system‖ (CTCSS), sometimes nicknamed ―private line‖ (PL), technology can be used to mitigate interference problems. This system associates to each repeater a separate subaudible tone that is transmitted by all users who wish to communicate through that repeater. The repeater responds only to received signals with its specific PL tone. With this system, two nearby repeaters can share the same frequency pair (for receive and transmit); so more repeaters (and hence more users) can be accommodated in a particular area.For a circular flat area of radius 40 miles radius, determine the minimum number of repeaters necessary to accommodate 1,000 simultaneous users. Assume that the spectrum available is 145 to 148 MHz, the transmitter frequency in a repeater is either 600 kHz above or 600 kHz below the receiver frequency, and there are 54 different PL tones available.How does your solution change if there are 10,000 users?Discuss the case where there might be defects in line-of-sight propagation caused by mountainous areas.2010 MCM ProblemsPROBLEM A: The Sweet SpotExplain the ―sweet spot‖ on a baseball bat.Every hitter knows that there is a spot on the fat part of a baseball bat where maximum power is transferred to the ball when hit. Why isn’t this spot at the end of the bat? A simple explanation based on torque might seem to identify the end of the bat as the sweet spot, but this is known to be empirically incorrect. Develop a model that helps explain this empirical finding.Some playe rs believe that ―corking‖ a bat (hollowing out a cylinder in the head of the bat and filling it with cork or rubber, then replacing a wood cap) enhances the ―sweet spot‖ effect. Augment your model to confirm or deny this effect. Does this explain why Major League Baseball prohibits ―corking‖?Does the material out of which the bat is constructed matter? That is, does this model predict different behavior for wood (usually ash) or metal (usually aluminum) bats? Is this why Major League Baseball prohibits metal bats?PROBLEM B: CriminologyIn 1981 Peter Sutcliffe was convicted of thirteen murders and subjecting a number of other people to vicious attacks. One of the methods used to narrow the search for Mr. Sutcliffe was to find a ―center of mass‖ of the locations of the attacks. In the end, the suspect happened to live in the same town predicted by this technique. Since that time, a number of more sophisticated techniques have been developed to determine the ―geographical profile‖ of a suspected serialcriminal based on the locations of the crimes.Your team has been asked by a local police agency to develop a method to aid in their investigations of serial criminals. The approach that you develop should make use of at least two different schemes to generate a geographical profile. You should develop a technique to combine the results of the different schemes and generate a useful prediction for law enforcement officers. The prediction should provide some kind of estimate or guidance about possible locations of the next crime based on the time and locations of the past crime scenes. If you make use of any other evidence in your estimate, you must provide specific details about how you incorporate the extra information. Your method should also provide some kind of estimate about how reliable the estimate will be in a given situation, including appropriate warnings.In addition to the required one-page summary, your report should include an additionaltwo-page executive summary. The executive summary should provide a broad overview of the potential issues. It should provide an overview of your approach and describe situations when it is an appropriate tool and situations in which it is not an appropriate tool. The executive summary will be read by a chief of police and should include technical details appropriate to the intended audience2009 MCM ProblemsPROBLEM A: Designing a Traffic CircleMany cities and communities have traffic circles—from large ones with many lanes in the circle (such as at the Arc de Triomphe in Paris and the Victory Monument in Bangkok) to small ones with one or two lanes in the circle. Some of these traffic circles position a stop sign or a yield sign on every incoming road that gives priority to traffic already in the circle; some position a yield sign in the circle at each incoming road to give priority to incoming traffic; and some position a traffic light on each incoming road (with no right turn allowed on a red light). Other designs may also be possible.The goal of this problem is to use a model to determine how best to control traffic flow in, around, and out of a circle. State clearly the objective(s) you use in your model for making the optimal choice as well as the factors that affect this choice. Include a Technical Summary of not more than two double-spaced pages that explains to a Traffic Engineer how to use your model to help choose the appropriate flow-control method for any specific traffic circle. That is, summarize the conditions under which each type of traffic-control method should be used. When traffic lights are recommended, explain a method fordetermining how many seconds each light should remain green (which may vary according to the time of day and other factors). Illustrate how your model works with specific examples.PROBLEM B: Energy and the Cell PhoneThis question involves the ―energy‖ consequences of the cell phone revolution. Cell phone usage is mushrooming, and many people are using cell phones and giving up their landline telephones. What is the consequence of this in terms of electricity use? Every cell phone comes with a battery and a recharger.Requirement 1Consider the current US, a country of about 300 million people. Estimate from available data the number H of households, with m members each, that in the past were serviced by landlines. Now, suppose that all the landlines are replaced by cell phones; that is, each of the m members of the household has a cell phone. Model the consequences of this change for electricity utilization in the current US, both during the transition and during the steady state. The analysis should take into account the need for charging the batteries of the cell phones, as well as the fact that cell phones do not last as long as landline phones (for example, the cell phones get lost and break).Requirement 2Consider a second ―Pseudo US‖—a country of about 300 million people with about the same economic status as the current US. However, this emerging country has neither landlines nor cell phones. What is the optimal way of providing phone service to this country from an energy perspective? Of course, cell phones have many social consequences and uses that landline phones do not allow. A discussion of the broad and hidden consequences of having only landlines, only cell phones, or a mixture of the two is welcomed.Requirement 3Cell phones periodically need to be recharged. However, many people always keep their recharger plugged in. Additionally, many people charge their phones every night, whether they need to be recharged or not. Model the energy costs of this wasteful practice for a Pseudo US based upon your answer to Requirement 2. Assume that the Pseudo US supplies electricity from oil. Interpret your results in terms of barrels of oil.Requirement 4Estimates vary on the amount of energy that is used by various recharger types (TV, DVR, computer peripherals, and so forth) when left plugged in but not charging the device. Useaccurate data to model the energy wasted by the current US in terms of barrels of oil per day. Requirement 5Now consider population and economic growth over the next 50 years. How might a typical Pseudo US grow? For each 10 years for the next 50 years, predict the energy needs for providing phone service based upon your analysis in the first three requirements. Again, assume electricity is provided from oil. Interpret your predictions in term of barrels of oil.2008 MCM ProblemsPROBLEM A: Take a BathConsider the effects on land from the melting of the north polar ice cap due to the predicted increase in global temperatures. Specifically, model the effects on the coast of Florida every ten years for the next 50 years due to the melting, with particular attention given to large metropolitan areas. Propose appropriate responses to deal with this. A careful discussion of the data used is an important part of the answer.PROBLEM B: Creating Sudoku PuzzlesDevelop an algorithm to construct Sudoku puzzles of varying difficulty. Develop metrics to define a difficulty level. The algorithm and metrics should be extensible to a varying number of difficulty levels. You should illustrate the algorithm with at least 4 difficulty levels. Your algorithm should guarantee a unique solution. Analyze the complexity of your algorithm. Your objective should be to minimize the complexity of the algorithm and meet the above requirements.2007 MCM ProblemsPROBLEM A: GerrymanderingThe United States Constitution provides that the House of Representatives shall be composed of some number (currently 435) of individuals who are elected from each state in proportion to the state's population relative to that of the country as a whole. While this provides a way ofdetermining how many representatives each state will have, it says nothing about how the district represented by a particular representative shall be determined geographically. This oversight has led to egregious (at least some people think so, usually not the incumbent) district shapes that look "unnatural" by some standards.Hence the following question: Suppose you were given the opportunity to draw congressional districts for a state. How would you do so as a purely "baseline" exercise to create the "simplest" shapes for all the districts in a state? The rules include only that each district in the state must contain the same population. The definition of "simple" is up to you; but you need to make a convincing argument to voters in the state that your solution is fair. As an application of your method, draw geographically simple congressional districts for the state of New York.PROBLEM B: The Airplane Seating ProblemAirlines are free to seat passengers waiting to board an aircraft in any order whatsoever. It has become customary to seat passengers with special needs first, followed by first-class passengers (who sit at the front of the plane). Then coach and business-class passengers are seated by groups of rows, beginning with the row at the back of the plane and proceeding forward.Apart from consideration of the passengers' wait time, from the airline's point of view, time is money, and boarding time is best minimized. The plane makes money for the airline only when it is in motion, and long boarding times limit the number of trips that a plane can make in a day.The development of larger planes, such as the Airbus A380 (800 passengers), accentuate the problem of minimizing boarding (and deboarding) time.Devise and compare procedures for boarding and deboarding planes with varying numbers of passengers: small (85-210), midsize (210-330), and large (450-800).Prepare an executive summary, not to exceed two single-spaced pages, in which you set out your conclusions to an audience of airline executives, gate agents, and flight crews.Note: The 2 page executive summary is to be included IN ADDITION to the reports required by the contest guidelines.An article appeared in the NY Times Nov 14, 2006 addressing procedures currently being followed and the importance to the airline of finding better solutions. The article can be seen at:/2006/11/14/business/14boarding.html2006 MCM ProblemsPROBLEM A: Positioning and Moving Sprinkler Systems for IrrigationThere are a wide variety of techniques available for irrigating a field. The technologies range from advanced drip systems to periodic flooding. One of the systems that is used on smaller ranches is the use of "hand move" irrigation systems. Lightweight aluminum pipes with sprinkler heads are put in place across fields, and they are moved by hand at periodic intervals to insure that the whole field receives an adequate amount of water. This type of irrigation system is cheaper and easier to maintain than other systems. It is also flexible, allowing for use on a wide variety of fields and crops. The disadvantage is that it requires a great deal of time and effort to move and set up the equipment at regular intervals.Given that this type of irrigation system is to be used, how can it be configured to minimize the amount of time required to irrigate a field that is 80 meters by 30 meters? For this task you are asked to find an algorithm to determine how to irrigate the rectangular field that minimizes the amount of time required by a rancher to maintain the irrigation system. One pipe set is used in the field. You should determine the number of sprinklers and the spacing between sprinklers, and you should find a schedule to move the pipes, including where to move them.A pipe set consists of a number of pipes that can be connected together in a straight line. Each pipe has a 10 cm inner diameter with rotating spray nozzles that have a 0.6 cm inner diameter. When put together the resulting pipe is 20 meters long. At the water source, the pressure is 420 Kilo- Pascal's and has a flow rate of 150 liters per minute. No part of the field should receive more than 0.75 cm per hour of water, and each part of the field should receive at least 2 centimeters of water every 4 days. The total amount of water should be applied as uniformly as possiblePROBLEM B: Wheel Chair Access at AirportsOne of the frustrations with air travel is the need to fly through multiple airports, and each stop generally requires each traveler to change to a different airplane. This can be especially difficult for people who are not able to easily walk to a different flight's waiting area. One of the ways that an airline can make the transition easier is to provide a wheel chair and an escort to those people who ask for help. It is generally known well in advance which passengers require help, but it is not uncommon to receive notice when a passenger first registers at the airport. In rare instances an airline may not receive notice from a passenger until just prior to landing.Airlines are under constant pressure to keep their costs down. Wheel chairs wear out and are expensive and require maintenance. There is also a cost for making the escorts available. Moreover, wheel chairs and their escorts must be constantly moved around the airport so that they are available to people when their flight lands. In some large airports the time required tomove across the airport is nontrivial. The wheel chairs must be stored somewhere, but space is expensive and severely limited in an airport terminal. Also, wheel chairs left in high traffic areas represent a liability risk as people try to move around them. Finally, one of the biggest costs is the cost of holding a plane if someone must wait for an escort and becomes late for their flight. The latter cost is especially troubling because it can affect the airline's average flight delay which can lead to fewer ticket sales as potential customers may choose to avoid an airline.Epsilon Airlines has decided to ask a third party to help them obtain a detailed analysis of the issues and costs of keeping and maintaining wheel chairs and escorts available for passengers. The airline needs to find a way to schedule the movement of wheel chairs throughout each day in a cost effective way. They also need to find and define the costs for budget planning in both the short and long term.Epsilon Airlines has asked your consultant group to put together a bid to help them solve their problem. Your bid should include an overview and analysis of the situation to help them decide if you fully understand their problem. They require a detailed description of an algorithm that you would like to implement which can determine where the escorts and wheel chairs should be and how they should move throughout each day. The goal is to keep the total costs as low as possible. Your bid is one of many that the airline will consider. You must make a strong case as to why your solution is the best and show that it will be able to handle a wide range of airports under a variety of circumstances.Your bid should also include examples of how the algorithm would work for a large (at least 4 concourses), a medium (at least two concourses), and a small airport (one concourse) under high and low traffic loads. You should determine all potential costs and balance their respective weights. Finally, as populations begin to include a higher percentage of older people who have more time to travel but may require more aid, your report should include projections of potential costs and needs in the future with recommendations to meet future needs.2005 MCM ProblemsPROBLEM A: Flood PlanningLake Murray in central South Carolina is formed by a large earthen dam, which was completed in 1930 for power production. Model the flooding downstream in the event there is a catastrophic earthquake that breaches the dam.Two particular questions:Rawls Creek is a year-round stream that flows into the Saluda River a short distance downriver from the dam. How much flooding will occur in Rawls Creek from a dam failure, and how far back will it extend?Could the flood be so massive downstream that water would reach up to the S.C. State Capitol Building, which is on a hill overlooking the Congaree River?PROBLEM B: TollboothsHeavily-traveled toll roads such as the Garden State Parkway , Interstate 95, and so forth, are multi-lane divided highways that are interrupted at intervals by toll plazas. Because collecting tolls is usually unpopular, it is desirable to minimize motorist annoyance by limiting the amount of traffic disruption caused by the toll plazas. Commonly, a much larger number of tollbooths is provided than the number of travel lanes entering the toll plaza. Upon entering the toll plaza, the flow of vehicles fans out to the larger number of tollbooths, and when leaving the toll plaza, the flow of vehicles is required to squeeze back down to a number of travel lanes equal to the number of travel lanes before the toll plaza. Consequently, when traffic is heavy, congestion increases upon departure from the toll plaza. When traffic is very heavy, congestion also builds at the entry to the toll plaza because of the time required for each vehicle to pay the toll.Make a model to help you determine the optimal number of tollbooths to deploy in a barrier-toll plaza. Explicitly consider the scenario where there is exactly one tollbooth per incoming travel lane. Under what conditions is this more or less effective than the current practice? Note that the definition of "optimal" is up to you to determine.以上是2005年——2014年美国大学生数学建模竞赛试题更多试题详见/undergraduate/contests/matrix/index.html。

美国(MCM)(ICM)试题(96年-09年)(英文版)

美国大学生数学建模竞赛试题1996 American MCM Problems Problem AThe world's oceans contain an ambient noise field. Seismic disturbances, surface shipping, and marine mammals are sources that, in different frequency ranges,contribute to this field. We wish to consider how this ambient noise might be used to detect large moving objects, e.g., submarines located below the ocean surface. Assuming that a submarine makes no intrinsic noise, developa method for detecting the presence of a moving submarine, its size, and its direction of travel, using only information obtained by measuring changes to the ambient noise field. Begin with noise at one fixed frequency and amplitude.Problem BWhen determining the winner of a competition like the Mathematical Contest inModeling, there are generally a large number of papers to judge. Let's saythere are P=100 papers.A group of J judges is collected to accomplish thejudging. Funding for the contest constains both the number of judges that canbe obtained and amount of time that they can judge. For eample if P=100, thenJ=8 is typical.Ideally, each judge would read paper and rank-order them, but there are toomany papers for this. Instead, there will be a number of screening rounds inwhich each judge will read some number of papers and give them scores. Thensome selection scheme is used to reduce the number of papers under consideration: If the papers are rank-ordered, then the bottom 30% that eachjudge rank-orders could be rejected. Alternatively, if the judges do not rank-order, but instead give them numerical score (say, from 1 to 100),then all papers below some cut-off level could be rejected.The new pool of papers is then passed back to the judges, and the process is repeated.A concern is then the total number of papers that judge reads must besubstantially less than P. The process is stopped when there are only W papersleft. There are the winners. Typically for P=100, W=3.Your task is to determine a selection scheme, using a combination of rank-ordering, numerical scoring, and other methods, by which the final Wpapers will include only papers from among the "best" 2W papers. (By "best",we assume that there is an absolute rank-ordering to which all judges wouldagree.) For example, the top three papers. Among all such methods, the one thatrequired each judge to read the least number of papers is desired.Note the possibility of systematic bias in a numerical scoring scheme. For example, for a specific collection of papers, one judge could average 70points, while another could average 80 points. How would you scale your schemeto accommodate for changes in the contest parameters (P, J, and W)?1997 American MCM ProblemsProblem A The Velociraptor ProblemThe velociraptor,Velociraptor mongoliensis, was a predatory dinosaur that lived during the late Cretaceous period, approximately 75 million years ago. Paleontologists think that it was a very tenacious hunter, and may have hunted in pairs or largerpacks .Unfortunately, there is no way to observe its hunting behavior in the wild as can be done with modern mammalian predators. A group of paleontologists has approached your team and asked for help in modeling the hunting behavior of the velociraptor. They hope to compare your results with field data reported by biologists studying the behaviors of lions, tigers, and similar predatory animals.The average adult velociraptor was 3 meters long with a hip height of 0.5 meters and an approximate mass of 45 kg. It is estimated that the animal could run extremely fast at speed of 60 km/hr for about 15 seconds. After the initial burst of speed ,the animal needed to stop and recover from a buildup of lactic acid in its muscles.Suppose that velociraptor preyed on Thescelosaurus neglectus, a herbivorous biped approximately the same size as the Velociraptor. A biomachanical analysis of a fossilized Thescelosaurus indicates that it could run at a speed of about 50 km/hr. for long period of time.Part1Assuming the velociraptor is a solitary hunter, design a mathematical model that describe a hunting strategy for a single velociraptor stalking and chasing a single Thescelosaurus as well as the evasive strategy of the prey. Assume that the Thescelosaurus can always detect the velociraptor when it comes within 15 meters .but may detect the predator at even greater ranges (up to 50 meters depending upon the habitat and weather conditions. Additionally ,due to its physical structure and strength, the velociraptorhas a limited turning radius when running at full speed. This radius is estimated to be three times the animal's hip height. On the other hand, the Thescelosaurus is extremely agile and has a turning radius of 0.5 meters.Part2Assuming more realistically that the velociraptor hunted in pairs, design a new model that describes a hunting strategy for two velociraptor stalking and chasing a single Thescelosaurus as well as the evasive strategy of the prey. Use the other assumptions and limitations given in Part 1.Problem B Mix Well For Fruitful DiscussionsSmall group meeting for the discussions of important issues, particular long-range planning ,are gaining popularity. It is believed that large groups discourage productive discussion and that a dominant personality will usually control and direct the discussion. Thus ,in corporate board meetings the board will meet in small groups to discuss issues before meeting as a whole, these smaller groups still tun the risk of control by a dominant personality. In an attempt to reduce this danger it is common to schedule several sessions with a different mix of people in each group.A meeting of An Tostal Corporation will be attended by 29 Board Members of which nine are in-house members(i.e., corporate employees).The meeting is to be an all-day affair with three sessions scheduled for the morning and four for the afternoon. Each session will take 45 minutes, beginning on the hour from 9:00 A.M. to 4:00 P.M., with lunch scheduled at noon. Each morning session will consist of six discussion groups with each discussion group led by one of the corporation's six senior officers. None of these officers are board members. Thus each senior officers will not be involved in the afternoon sessions and each of these sessions will consist of only four different discussion groups.The president of the corporation wants a list of board-member assignment to discussion groups for each of the seven sessions. The assignments should achieve as much of a mix of the members as much as possible. The ideal assignment would have each board member in a discussion group the same number of times while minimizing common membership of groups for the different sessions.The assignment should also satisfy the following criteria:1.For the morning sessions ,no board member should be in the same senior officer's discussion group twice.2.No discussion group should contain a disproportionate number of in-house members.Give a list of assignments for members 1-9 and 10-29 and officers 1-6.Indicate how well the criteria in the previous paragraphs are met. Since it is possible that some board members will cancel at the last minute or that some not scheduled will show up, an algorithm that the secretary could use to adjust the assignments with an hour's notice would be appreciated. It would be ideal if the algorithm could also be used to make assignments for future meetings involving different levels of participation for each type of attendee.1998 American MCM ProblemsProblem A MRI ScannersIntroductionIndustrial medical diagnostic machines known as Magnetic Resonance Imager (MRI) scan a three-dimensional object such as a brain, and deliver their results in the form of a three-dimensional array of pixel. Each pixel consists of one number indicating a color or a shade of gray that encodes a measure of water concentration in a small region of the scanned object at the location of the pixel .For instance,0 can picture high water concentration in black (ventricles, blood vessels),128 can picture a medium water concentration in gray(brain nuclei and gray matter),and 255 can picture a low water density in white (liquid-rich white matter consisting of myelinated axons).Such MRI scanners also include facilities to picture on a screen any horizontal or vertical slice through the three-dimensional array (slices are parallel to any of the three Cartesian coordinate axes ).Algorithms for picturing slices through oblique planes ,however ,are proprietary .Current algorithms are limited in terms of the angles and parameter options available ;are implemented only on heavily used dedicated workstations ;lack input capabilities for marking points in the picture before slicing; and tend to blur and "feather out" sharp boundaries between the original pixels.A more faithful, flexible algorithm implemented on a personal computer would be useful.(1)for planning minimally invasive treatments,(2)for calibrating the MRI machines,(3)for investigating structures oriented obliquely in space, such as post-mortem tissue sections in a animal research,(4)for enabling cross-sections at any angle through a brain atlas consisting (4)for enabling cross-sections at any angle through a brain atlas consistingof black-and-white line drawingTo design such an algorithm, one can access the value and locations of the pixels, but not the initial data gathered by the scanners.ProblemDesign and test an algorithm that produces sections of three-dimensional arrays by planes in any orientation in space, preserving the original gray-scale value as closely as possible.Data SetsThe typical data set consists of a three-dimensional array A of numbers A(i,j,k) which indicates the density A(i,j,k) of the object at the location (x,y,z)i,j,k. Typically A(i,j,k) can range from 0 to 255.In most applications the data set is quite large.Teams should design data sets to test and demonstrate their algorithms. The data sets should reflect conditions likely Teams should design data sets to test and demonstrate their algorithms. The data sets should reflect conditions likely to be of diagnostic interest. Teams should also characterize data sets the limit the effectiveness of their algorithms.SummaryThe algorithm must produce a picture of the slice of the three-dimensional array by a plane in space. The plane can have any orientation and any location in space.(The plane can miss some or all data points.)The result of the algorithm should be a model of the density of the scanned object over the selected plane.Problem B Grade InflationBackgroundSome college administrators are concerned about the grading at A Better Class(ABC) college. On average, the faculty at ABC have been giving out high grades(the average grade now given out is an A-),and it is impossible to distinguish between the good and mediocre students .The terms of a very generous scholarship only allow the top 10% of the students to be funded, so a class ranking is required.The dean had the thought of comparing each student to the other students in each class ,and using this information to build up a ranking. For example, if a student obtains an A in a class in which all students obtain an A, then this student is only "average" in this class. On the other hand, if a student obtain the only A in a class, then that student is clearly "above average". Combining information from several classes might allow students to be placed in deciles (top 10%,next 10%,ect.)across the college.ProblemAssuming that the grades given out are(A+,A-,B+,B-,...)can the dean's idea be made to work?Assuming that the grades given out are only (A,B,C,...)can the dean's idea be made to work?Can any other schemes produce a desired ranking?A concern is that the grade in a single class could change many student's deciles. Is this possible?Data SetsTeams should design data sets to test and demonstrate their algorithms. Teams should characterize data sets that limit the effectiveness of their algorithms.Mathematical Contest in Modeling 1999 ProblemsProblem A - Deep ImpactFor some time, the National Aeronautics and Space Administration (NASA) has been considering the consequences of a large asteroid impact on the earth.As part of this effort, your team has been asked to consider the effects of such an impact were the asteroid to land in Antarctica. There are concerns that an impact there could have considerably different consequences than one striking elsewhere on the planet.You are to assume that an asteroid is on the order of 1000 m in diameter, and that it strikes the Antarctic continent directly at the South Pole.Your team has been asked to provide an assessment of the impact of such an asteroid. In particular, NASA would like an estimate of the amount and location of likely human casualties from this impact, an estimate of the damage done to the food production regions in the oceans of the southern hemisphere, and an estimate of possible coastal flooding caused by large-scale melting of the Antarctic polar ice sheet.Problem B - Unlawful AssemblyMany public facilities have signs in rooms used for public gatherings which state that it is "unlawful" for the rooms to be occupied by more than a specified number of people. Presumably, this number is based on the speed with which people in the room could be evacuated from the room's exits in case of an emergency. Similarly, elevators and other facilities often have "maximum capacities" posted.Develop a mathematical model for deciding what number to post on such a sign as being the "lawful capacity". As part of your solution discuss criteria, other than public safety in the case of a fire or other emergency, that might govern the number of people considered "unlawful" to occupy the room (or space). Also, for the model that you construct, consider the differences between a room with movable furniture such as a cafeteria (with tables and chairs), a gymnasium, a public swimming pool, and a lecture hall with a pattern of rows and aisles. You may wish to compare and contrast what might be done for a variety of different environments: elevator, lecture hall, swimming pool, cafeteria, or gymnasium. Gatherings such as rock concerts and soccer tournaments may present special conditions.Apply your model to one or more public facilities at your institution (or neighboring town). Compare your results with the stated capacity, if one is posted. If used, your model is likely to be challenged by parties with interests in increasing the capacity. Write an article for the local newspaper defending your analysis.2000 Mathematical Contest in ModelingProblem A Air traffic ControlDedicated to the memory of Dr. Robert Machol, former chief scientist of the Federal Aviation Agency To improve safety and reduce air traffic controller workload, the Federal Aviation Agency (FAA) is considering adding software to the air traffic control system that would automatically detect potential aircraft flight path conflicts and alert the controller. To that end, an analyst at the FAA has posed the following problems.Requirement A: Given two airplanes flying in space, when should the air traffic controller consider the objects to be too close and to require intervention?Requirement B: An airspace sector is the section of three-dimensional airspace that one air traffic controller controls. Given any airspace sector, how do we measure how complex it is from an air traffic workload perspective? To what extent is complexity determined by the number of aircraft simultaneously passing through that sector (1) at any one instant?(2) during any given interval of time?(3) during a particular time of day? How does the number of potential conflicts arising during those periods affect complexity?Does the presence of additional software tools to automatically predict conflicts and alert the controller reduce or add to this complexity?In addition to the guidelines for your report, write a summary (no more than two pages) that the FAA analyst can present to Jane Garvey, the FAA Administrator, to defend your conclusions.Problem B Radio Channel AssignmentsWe seek to model the assignment of radio channels to a symmetric network of transmitter locations over a large planar area, so as to avoid interference. One basic approach is to partition the region into regular hexagons in a grid (honeycomb-style), as shown in Figure 1, where a transmitter is located at the center of each hexagon.Figure 1An interval of the frequency spectrum is to be allotted for transmitter frequencies. The interval will be divided into regularly spaced channels, which we represent by integers 1, 2, 3, ... . Each transmitter will be assigned one positive integer channel. The same channel can be used at many locations, provided that interference from nearby transmitters is avoided. Our goal is to minimize the width of the interval in the frequency spectrum that is needed to assign channels subject to some constraints. This is achieved with the concept of a span. The span is the minimum, over all assignments satisfying the constraints, of the largest channel used at any location. It is not required that every channel smallerthan the span be used in an assignment that attains the span.Let s be the length of a side of one of the hexagons. We concentrate on the case that there are two levels of interference.Requirement A: There are several constraints on frequency assignments. First, no two transmitters within distance of each other can be given the same channel. Second, due to spectral spreading, transmitters within distance 2s of each other must not be given the same or adjacent channels: Their channels must differ by at least 2. Under these constraints, what can we say about the span in,Requirement B: Repeat Requirement A, assuming the grid in the example spreads arbitrarily far in all directions.Requirement C: Repeat Requirements A and B, except assume now more generally that channels for transmitters within distance differ by at least some given integer k, while those at distance at most must still differ by at least one. What can we say about the span and about efficient strategies for designing assignments, as a function of k?Requirement D: Consider generalizations of the problem, such as several levels of interference or irregular transmitter placements. What other factors may be important to consider?Requirement E: Write an article (no more than 2 pages) for the local newspaper explaining your findings.2001 Mathematical Contest in Modeling (MCM)Problem A: Choosing a Bicycle WheelCyclists have different types of wheels they can use on their bicycles. The two basic typesof wheels are those constructed using wire spokes and those constructed of a solid disk (see Figure 1) The spoked wheels are lighter, but the solid wheels are more aerodynamic.A solid wheel is never used on the front for a road race but can be used on the rear of the bike.Professional cyclists look at a racecourse and make an educated guess as to what kind of wheels should be used. The decision is based on the number and steepness of the hills, the weather, wind speed, the competition,and other considerations. The director sportif of your favorite team would like to have a better system in place and has asked your team for information to help determine what kind of wheel should be used fora given course.Figure 1: A solid wheel is shown on the left and a spoked wheel is shown on the right. The director sportif needs specific information to help make a decision and has asked your team to accomplish the tasks listed below. For each of the tasks assume that the same spoked wheel will always be used on the front butthere is a choice of wheels for the rear.Task 1. Provide a table iving the wind peed at which the power required for a solid rear wheel is less than for a spoked rear wheel. The table should include the wind speeds for different road grades starting from zero percent to ten percent in one percent increments. (Road grade is defined to be the ratio of the total rise of a hill divided by the length of the road. If the hill is viewed as a triangle, the grade is the sine of the angle at the bottom of the hill.) A rider starts at the bottom of the hill at a speed of 45 kph, and the deceleration of the rider is proportional to the road grade.A rider will lose about 8 kph for a five percent grade over 100 meters.Task 2. Provide an example of how the table could be used for a specific time trial courseTask 3. Determine if the table is an adequate means for deciding on the wheel configuration and offer other suggestions as to how to make this decision.Problem B: Escaping a Hurricane's Wrath (An Ill Wind...)Evacuating the coast of South Carolina ahead of the predicted landfallof Hurricane Floydin 1999 led to a monumental traffic jam. Traffic slowed to a standstill on Interstate I-26, which is the principal route going inland from Charleston to the relatively safe haven of Columbia in the center of the state. What is normally an easy two-hour drive took up to 18 hours to complete. Many cars simply ran out of gas along the way.Fortunately, Floyd turned north and spared the state this time, but the public outcry is forcing state officials to find ways to avoid a repeat of this traffic nightmare.The principal proposal put forth to deal with this problem is the reversalof traffic onI-26, so that both sides, including the coastal-bound lanes,have traffic headed inland from Charleston to Columbia. Plans to carry this out have been prepared (and posted on the Web)by the South Carolina Emergency Preparedness Division. Traffic reversal on principal roads leading inland from Myrtle Beach and Hilton Head is also planned.A simplified map of South Carolina is shown. Charleston has approximately 500,000 people, Myrtle Beach has about 200,000 people, and another 250,000 people are spread out along the rest of the coastal strip. (More accurate data,if sought, are widely available.)The interstates have two lanes of traffic in each direction except in the metropolitan areas where they have three. Columbia, another metro area of around 500,000 people, does not have sufficient hotel space to accommodate the evacuees (including some coming from farther northby other routes), so some traffic continues outbound on I-26 towards Spartanburg; on I-77 north to Charlotte; and on I-20 east to Atlanta. In 1999, traffic leaving Columbia going northwest was moving only very slowly. Construct a model for the problem to investigate what strategies may reduce the congestion observed in 1999. Here are the questions that need to be addressed:1.Under what conditions does the plan for turning the two coastal-bound lanes of I-26 into two lanes of Columbia-bound traffic, essentially turning the entire I-26 into one-way traffic, significantly improve evacuation traffic flow?2.In 1999, the simultaneous evacuation of the state's entire coastal region was ordered. Would the evacuation traffic flow improve under an alternative strategy that staggers the evacuation, perhaps county-by-county over some time period consistent with the pattern of how hurricanes affect the coast?3.Several smaller highways besides I-26 extend inland from the coast. Under what conditions would it improve evacuation flow to turn around traffic on these?4.What effect would it have on evacuation flow to establish more temporary shelters in Columbia, to reduce the traffic leaving Columbia?5.In 1999, many families leaving the coast brought along their boats, campers, and motor homes. Many drove all of their cars. Under what conditions should there be restrictionson vehicle types or numbers of vehicles brought in order to guarantee timely evacuation? 6.It has been suggested that in 1999 some of the coastal residents of Georgia and Florida, who were fleeing the earlier predicted landfalls of Hurricane Floyd to the south, came upI-95 and compounded the traffic problems. How big an impact can they have on the evacuation traffic flow? Clearly identify what measures of performance are used to compare strategies. Required: Prepare a short newspaper article, not to exceed two pages,explaining the results and conclusions of your study to the public.问题 A: 选择自行车车轮骑自行车的人有几种不同类型的车轮可以用在他们的自行车上。

2000-2013 mcm美国大学生数学建模竞赛原版题目

2000 Mathematical Contest in ModelingThe ProblemsProblem A: Air traffic ControlProblem B: Radio Channel AssignmentsProblem A Air traffic ControlDedicated to the memory of Dr. Robert Machol, former chief scientist of the Federal Aviation AgencyTo improve safety and reduce air traffic controller workload, the Federal Aviation Agency (FAA) is considering adding software to the air traffic control system that would automatically detect potential aircraft flight path conflicts and alert the controller. To that end, an analyst at the FAA has posed the following problems.Requirement A: Given two airplanes flying in space, when should the air traffic controller consider the objects to be too close and to require intervention?Requirement B: An airspace sector is the section of three-dimensional airspace that one air traffic controller controls. Given any airspace sector, how do we measure how complex it is from an air traffic workload perspective? To what extent is complexity determined by the number of aircraft simultaneously passing through that sector (1) at any one instant? (2) during any given interval of time?(3) during a particular time of day? How does the number of potential conflicts arising during those periods affect complexity?Does the presence of additional software tools to automatically predict conflicts and alert the controller reduce or add to this complexity?In addition to the guidelines for your report, write a summary (no more than two pages) that the FAA analyst can present to Jane Garvey, the FAA Administrator, to defend your conclusions.Problem BRadio Channel AssignmentsWe seek to model the assignment of radio channels to a symmetric network of transmitter locations over a large planar area, so as to avoid interference. One basic approach is to partition the region into regular hexagons in a grid (honeycomb-style), as shown in Figure 1, where a transmitter is located at the center of each hexagon.Figure 1An interval of the frequency spectrum is to be allotted for transmitter frequencies. The interval will be divided into regularly spaced channels, which we represent by integers 1, 2, 3, ... . Each transmitter will be assigned one positive integer channel. The same channel can be used at many locations, provided that interference from nearby transmitters is avoided. Our goal is to minimize the width of the interval in the frequency spectrum that is needed to assign channels subject to some constraints. This is achieved with the concept of a span. The span is the minimum, over all assignments satisfying the constraints, of the largest channel used at any location. It is not required that every channel smaller than the span be used in an assignment that attains the span.Let s be the length of a side of one of the hexagons. We concentrate on the case that there are two levels of interference.Requirement A: There are several constraints on frequency assignments. First, no two transmitters within distance 4s of each other can be given the same channel. Second, due to spectral spreading, transmitters within distance 2s of each other must not be given the same or adjacent channels: Their channels must differ by at least 2. Under these constraints, what can we say about the span in,Requirement B: Repeat Requirement A, assuming the grid in the example spreads arbitrarily far in all directions.Requirement C: Repeat Requirements A and B, except assume now more generally that channels for transmitters within distance 2s differ by at least some given integer k, while those at distance at most 4s must still differ by at least one. What can we say about the span and about efficient strategies for designing assignments, as a function of k?Requirement D: Consider generalizations of the problem, such as several levels of interference or irregular transmitter placements. What other factors may be important to consider?Requirement E: Write an article (no more than 2 pages) for the local newspaper explaining your findings.2001 Mathematical Contest in ModelingThe ProblemsProblem A: Choosing a Bicycle WheelProblem B: Escaping a Hurricane's Wrath (An Ill Wind...)Problem A: Choosing a Bicycle WheelCyclists have different types of wheels they can use on their bicycles. The two basic types of wheels are those constructed using wire spokes and those constructed of a solid disk (see Figure 1) The spoked wheels are lighter, but the solid wheels are more aerodynamic. A solid wheel is never used on the front for a road race but can be used on the rear of the bike.Professional cyclists look at a racecourse and make an educated guess as to what kind of wheels should be used. The decision is based on the number and steepness of the hills, the weather, wind speed, the competition, and other considerations. The director sportif of your favorite team would like to have a better system in place and has asked your team for information to help determine what kind of wheel should be used for a given course.Figure 1: A solid wheel is shown on the left and a spoked wheel is shown on theright.The director sportif needs specific information to help make a decision and has asked your team to accomplish the tasks listed below. For each of the tasks assume that the same spoked wheel will always be used on the front but there is a choice of wheels for the rear.∙Task 1. Provide a table giving the wind speed at which the power required for a solid rear wheel is less than for a spoked rear wheel. The table should include the windspeeds for different road grades starting from zero percent to ten percent in onepercent increments. (Road grade is defined to be the ratio of the total rise of a hilldivided by the length of the road. If the hill is viewed as a triangle, the grade is the sine of the angle at the bottom of the hill.) A rider starts at the bottom of the hill at a speed of 45 kph, and the deceleration of the rider is proportional to the road grade. A riderwill lose about 8 kph for a five percent grade over 100 meters.∙Task 2. Provide an example of how the table could be used for a specific time trial course.∙Task 3. Determine if the table is an adequate means for deciding on the wheel configuration and offer other suggestions as to how to make this decision.Problem B: Escaping a Hurricane's Wrath (An Ill Wind...)Evacuating the coast of South Carolina ahead of the predicted landfall of Hurricane Floyd in 1999 led to a monumental traffic jam. Traffic slowed to a standstill on Interstate I-26, which is the principal route going inland from Charleston to the relatively safe haven of Columbia in the center of the state. What is normally an easy two-hour drive took up to 18 hours to complete. Many cars simply ran out of gas along the way. Fortunately, Floyd turned north and spared the state this time, but the public outcry is forcing state officials to find ways to avoid a repeat of this traffic nightmare.The principal proposal put forth to deal with this problem is the reversal of traffic on I-26, so that both sides, including the coastal-bound lanes, have traffic headed inland from Charleston to Columbia. Plans to carry this out have been prepared (and posted on the Web) by the South Carolina Emergency Preparedness Division. Traffic reversal on principal roads leading inland from Myrtle Beach and Hilton Head is also planned.A simplified map of South Carolina is shown. Charleston has approximately 500,000 people, Myrtle Beach has about 200,000 people, and another 250,000 people are spread out along the rest of the coastal strip. (More accurate data, if sought, are widely available.)The interstates have two lanes of traffic in each direction except in the metropolitan areas where they have three. Columbia, another metro area of around 500,000 people, does not have sufficient hotel space to accommodate the evacuees (including some coming from farther north by other routes), so some traffic continues outbound on I-26 towards Spartanburg; on I-77 north to Charlotte; and on I-20 east to Atlanta. In 1999, traffic leaving Columbia going northwest was moving only very slowly. Construct a model for the problem to investigate what strategies may reduce the congestion observed in 1999. Here are the questions that need to be addressed:1.Under what conditions does the plan for turning the two coastal-bound lanes of I-26into two lanes of Columbia-bound traffic, essentially turning the entire I-26 intoone-way traffic, significantly improve evacuation traffic flow?2.In 1999, the simultaneous evacuation of the state's entire coastal region was ordered.Would the evacuation traffic flow improve under an alternative strategy that staggers the evacuation, perhaps county-by-county over some time period consistent with thepattern of how hurricanes affect the coast?3.Several smaller highways besides I-26 extend inland from the coast. Under whatconditions would it improve evacuation flow to turn around traffic on these?4.What effect would it have on evacuation flow to establish more temporary shelters inColumbia, to reduce the traffic leaving Columbia?5.In 1999, many families leaving the coast brought along their boats, campers, andmotor homes. Many drove all of their cars. Under what conditions should there berestrictions on vehicle types or numbers of vehicles brought in order to guaranteetimely evacuation?6.It has been suggested that in 1999 some of the coastal residents of Georgia and Florida,who were fleeing the earlier predicted landfalls of Hurricane Floyd to the south, came up I-95 and compounded the traffic problems. How big an impact can they have on the evacuation traffic flow?Clearly identify what measures of performance are used to comparestrategies. Required: Prepare a short newspaper article, not to exceed two pages, explaining the results and conclusions of your study to the public.Clearly identify what measures of performance are used to compare strategies.Required: Prepare a short newspaper article, not to exceed two pages, explaining the results and conclusions of your study to the public.2002 Mathematical Contest in ModelingThe ProblemsProblem AAuthors: Tjalling YpmaTitle: Wind and WatersprayAn ornamental fountain in a large open plaza surrounded by buildings squirts water high into the air. On gusty days, the wind blows spray from the fountain onto passersby. The water-flow from the fountain is controlled by a mechanism linked to an anemometer (which measures wind speed and direction) located on top of an adjacent building. The objective of this control is to provide passersby with an acceptable balance between an attractive spectacle and a soaking: The harder the wind blows, the lower the water volume and height to which the water is squirted, hence the less spray falls outside the pool area.Your task is to devise an algorithm which uses data provided by the anemometer to adjust the water-flow from the fountain as the wind conditions change.Authors: Bill Fox and Rich WestTitle: Airline OverbookingYou're all packed and ready to go on a trip to visit your best friend in New York City. After you check in at the ticket counter, the airline clerk announces that your flight has been overbooked. Passengers need to check in immediately to determine if they still have a seat.Historically, airlines know that only a certain percentage of passengers who have made reservations on a particular flight will actually take that flight. Consequently, most airlines overbook-that is, they take more reservations than the capacity of the aircraft. Occasionally, more passengers will want to take a flight than the capacity of the plane leading to one or more passengers being bumped and thus unable to take the flight for which they had reservations.Airlines deal with bumped passengers in various ways. Some are given nothing, some are booked on later flights on other airlines, and some are given some kind of cash or airline ticket incentive.Consider the overbooking issue in light of the current situation:Less flights by airlines from point A to point BHeightened security at and around airportsPassengers' fearLoss of billions of dollars in revenue by airlines to dateBuild a mathematical model that examines the effects that different overbooking schemes have on the revenue received by an airline company in order to find an optimal overbooking strategy, i.e., the number of people by which an airline should overbook a particular flight so that the company's revenue is maximized. Insure that your model reflects the issues above, and consider alternatives for handling "bumped" passengers. Additionally, write a short memorandum to the airline's CEO summarizing your findings and analysis.2003 MCM ProblemsPROBLEM A: The Stunt PersonAn exciting action scene in a movie is going to be filmed, and you are the stunt coordinator! A stunt person on a motorcycle will jump over an elephant and land in a pile of cardboard boxes to cushion their fall. You need to protect the stunt person, and also use relatively few cardboard boxes (lower cost, not seen by camera, etc.).∙determine what size boxes to use∙determine how many boxes to use∙determine how the boxes will be stacked∙determine if any modifications to the boxes would help∙generalize to different combined weights (stunt person & motorcycle) and different jump heightsNote that, in "Tomorrow Never Dies", the James Bond character on a motorcycle jumps over a helicopter.PROBLEM B: Gamma Knife Treatment PlanningStereotactic radiosurgery delivers a single high dose of ionizing radiation to a radiographically well-defined, small intracranial 3D brain tumor without delivering any significant fraction of the prescribed dose to the surrounding brain tissue. Three modalities are commonly used in this area; they are the gamma knife unit, heavy charged particle beams, and external high-energy photon beams from linear accelerators.The gamma knife unit delivers a single high dose of ionizing radiation emanating from 201 cobalt-60 unit sources through a heavy helmet. All 201 beams simultaneously intersect at the isocenter, resulting in a spherical (approximately) dose distribution at the effective dose levels. Irradiating the isocenter to deliver dose is termed a “shot.” Shots can be represented as different spheres. Four interchangeable outer collimator helmets with beam channel diameters of 4, 8, 14, and 18 mm are available for irradiating different size volumes. For a target volume larger than one shot, multiple shots can be used to cover the entire target. In practice, most target volumes are treated with 1 to 15 shots. The target volume is a bounded, three-dimensional digital image that usually consists of millions of points.The goal of radiosurgery is to deplete tumor cells while preserving normal structures. Since there are physical limitations and biological uncertainties involved in this therapy process, a treatment plan needs to account for all those limitations and uncertainties. In general, an optimal treatment plan is designed to meet the following requirements.1.Minimize the dose gradient across the target volume.2.Match specified isodose contours to the target volumes.3.Match specified dose-volume constraints of the target and critical organ.4.Minimize the integral dose to the entire volume of normal tissues or organs.5.Constrain dose to specified normal tissue points below tolerance doses.6.Minimize the maximum dose to critical volumes.In gamma unit treatment planning, we have the following constraints:1.Prohibit shots from protruding outside the target.2.Prohibit shots from overlapping (to avoid hot spots).3.Cover the target volume with effective dosage as much as possible. But at least 90% ofthe target volume must be covered by shots.e as few shots as possible.Your tasks are to formulate the optimal treatment planning for a gamma knife unit as a sphere-packing problem, and propose an algorithm to find a solution. While designing your algorithm, you must keep in mind that your algorithm must be reasonably efficient.2004 MCM ProblemsPROBLEM A: Are Fingerprints Unique?It is a commonplace belief that the thumbprint of every human who has ever lived is different. Develop and analyze a model that will allow you to assess the probability that this is true. Compare the odds (that you found in this problem) of misidentification by fingerprint evidence against the odds of misidentification by DNA evidence.PROBLEM B: A Faster QuickPass System"QuickPass" systems are increasingly appearing to reduce people's time waiting in line, whether it is at tollbooths, amusement parks, or elsewhere. Consider the design of a QuickPass system for an amusement park. The amusement park has experimented by offering QuickPasses for several popular rides as a test. The idea is that for certain popular rides you can go to a kiosk near that ride and insert your daily park entrance ticket, and out will come a slip that states that you can return to that ride at a specific time later. For example, you insert your daily park entrance ticket at 1:15 pm, and the QuickPass states that you can come back between 3:30 and 4:30 pm when you can use your slip to enter a second, and presumably much shorter, line that will get you to the ride faster. To prevent people from obtaining QuickPasses for several rides at once, the QuickPass machines allow you to have only one active QuickPass at a time.You have been hired as one of several competing consultants to improve the operation of QuickPass. Customers have been complaining about some anomalies in the test system. For example, customers observed that in one instance QuickPasses were being offered for a return time as long as 4 hours later. A short time later on the same ride, the QuickPasses were given for times only an hour or so later. In some instances, the lines for people with Quickpasses are nearly as long and slow as the regular lines.The problem then is to propose and test schemes for issuing QuickPasses in order to increase people's enjoyment of the amusement park. Part of the problem is to determine what criteria to use in evaluating alternative schemes. Include in your report a non-technical summary for amusement park executives who must choose between alternatives from competing consultants.2005 MCM ProblemsPROBLEM A: Flood PlanningLake Murray in central South Carolina is formed by a large earthen dam, which was completed in 1930 for power production. Model the flooding downstream in the event there is a catastrophic earthquake that breaches the dam.Two particular questions:Rawls Creek is a year-round stream that flows into the Saluda River a short distance downriver from the dam. How much flooding will occur in Rawls Creek from a dam failure, and how far back will it extend?Could the flood be so massive downstream that water would reach up to the S.C. State Capitol Building, which is on a hill overlooking the Congaree River?PROBLEM B: TollboothsHeavily-traveled toll roads such as the Garden State Parkway , Interstate 95, and so forth, are multi-lane divided highways that are interrupted at intervals by toll plazas. Because collecting tolls is usually unpopular, it is desirable to minimize motorist annoyance by limiting the amount of traffic disruption caused by the toll plazas. Commonly, a much larger number of tollbooths is provided than the number of travel lanes entering the toll plaza. Upon entering the toll plaza, the flow of vehicles fans out to the larger number of tollbooths, and when leaving the toll plaza,the flow of vehicles is required to squeeze back down to a number of travel lanes equal to the number of travel lanes before the toll plaza. Consequently, when traffic is heavy, congestion increases upon departure from the toll plaza. When traffic is very heavy, congestion also builds at the entry to the toll plaza because of the time required for each vehicle to pay the toll.Make a model to help you determine the optimal number of tollbooths to deploy in a barrier-toll plaza. Explicitly consider the scenario where there is exactly one tollbooth per incoming travel lane. Under what conditions is this more or less effective than the current practice? Note that the definition of "optimal" is up to you to determine.2005 ICM ProblemPROBLEM C: Nonrenewable ResourcesSelect a vital nonrenewable or exhaustible resource (water, mineral, energy, food, etc.) for which your team can find appropriate world-wide historic data on its endowment, discovery, annual consumption, and price.The modeling tasks are:ing the endowment, discoveries, and consumption data, model the depletion ordegradation of the commodity over a long horizon using resource modeling principles.2.Adjust the model to account for future economic, demographic, political andenvironmental factors. Be sure to reveal the details of your model, provide visualizations of the model’s output, and explain limitations of the model.3.Create a fair, practical "harvesting/management" policy that may include economicincentives or disincentives, which sustain the usage over a long period of time while avoiding severe disruption of consumption, degradation or rapid exhaustion of the resource.4.Develop a "security" policy that protects the resource against theft, misuse, disruption,and unnecessary degradation or destruction of the resource. Other issues that may need to be addressed are political and security management alternatives associated with these policies.5.Develop policies to control any short- or long-term "environmental effects" of theharvesting. Be sure to include issues such as pollutants, increased susceptibility to natural disasters, waste handling and storage, and other factors you deem appropriate.pare this resource with any other alternatives for its purpose. What new science ortechnologies could be developed to mitigate the use and potential exhaustion of this resource? Develop a research policy to advance these new areas2006 MCM ProblemsPROBLEM A: Positioning and Moving Sprinkler Systems for IrrigationThere are a wide variety of techniques available for irrigating a field. The technologies range from advanced drip systems to periodic flooding. One of the systems that is used on smaller ranches is the use of "hand move" irrigation systems. Lightweight aluminum pipes with sprinkler heads are put in place across fields, and they are moved by hand at periodic intervals to insure that the whole field receives an adequate amount of water. This type of irrigation system is cheaper and easier to maintain than other systems. It is also flexible, allowing for use on a wide variety of fields and crops. The disadvantage is that it requires a great deal of time and effort to move and set up the equipment at regular intervals.Given that this type of irrigation system is to be used, how can it be configured to minimize the amount of time required to irrigate a field that is 80 meters by 30 meters? For this task you are asked to find an algorithm to determine how to irrigate the rectangular field that minimizes the amount of time required by a rancher to maintain the irrigation system. One pipe set is used in the field. You should determine the number of sprinklers and the spacing between sprinklers, and you should find a schedule to move the pipes, including where to move them.A pipe set consists of a number of pipes that can be connected together in a straight line. Each pipe has a 10 cm inner diameter with rotating spray nozzles that have a 0.6 cm inner diameter. When put together the resulting pipe is 20 meters long. At the water source, the pressure is 420 Kilo- Pascal's and has a flow rate of 150 liters per minute. No part of the field should receive more than 0.75 cm per hour of water, and each part of the field should receive at least 2 centimeters of water every 4 days. The total amount of water should be applied as uniformly as possiblePROBLEM B: Wheel Chair Access at AirportsOne of the frustrations with air travel is the need to fly through multiple airports, and each stop generally requires each traveler to change to a different airplane. This can be especially difficult for people who are not able to easily walk to a different flight's waiting area. One of the ways that an airline can make the transition easier is to provide a wheel chair and an escort to those people who ask for help. It is generally known well in advance which passengers require help, but it is not uncommon to receive notice when a passenger first registers at the airport. In rare instances an airline may not receive notice from a passenger until just prior to landing.Airlines are under constant pressure to keep their costs down. Wheel chairs wear out and are expensive and require maintenance. There is also a cost for making the escorts available. Moreover, wheel chairs and their escorts must be constantly moved around the airport so that they are available to people when their flight lands. In some large airports the time required to move across the airport is nontrivial. The wheel chairs must be stored somewhere, but space is expensive and severely limited in an airport terminal. Also, wheel chairs left in high traffic areas represent a liability risk as people try to move around them. Finally, one of the biggest costs is the cost of holding a plane if someone must wait for an escort and becomes late for their flight. The latter cost is especially troubling because it can affect the airline's average flight delay which can lead to fewer ticket sales as potential customers may choose to avoid an airline.Epsilon Airlines has decided to ask a third party to help them obtain a detailed analysis of the issues and costs of keeping and maintaining wheel chairs and escorts available for passengers. The airline needs to find a way to schedule the movement of wheel chairs throughout each day in a cost effective way. They also need to find and define the costs for budget planning in both the short and long term.Epsilon Airlines has asked your consultant group to put together a bid to help them solve their problem. Your bid should include an overview and analysis of the situation to help them decide if you fully understand their problem. They require a detailed description of an algorithm that you would like to implement which can determine where the escorts and wheel chairs should be and how they should move throughout each day. The goal is to keep the total costs as low as possible. Your bid is one of many that the airline will consider. You must make a strong case as to why your solution is the best and show that it will be able to handle a wide range of airports under a variety of circumstances.Your bid should also include examples of how the algorithm would work for a large (at least 4 concourses), a medium (at least two concourses), and a small airport (one concourse) under high and low traffic loads. You should determine all potential costs and balance their respective weights. Finally, as populations begin to include a higher percentage of older people who have more time to travel but may require more aid, your report should include projections of potential costs and needs in the future with recommendations to meet future needs.2007 MCM ProblemsPROBLEM A: GerrymanderingThe United States Constitution provides that the House of Representatives shall be composed of some number (currently 435) of individuals who are elected from each state in proportion to the state's population relative to that of the country as a whole. While this provides a way of determining how many representatives each state will have, it says nothing about how the district represented by a particular representative shall be determined geographically. This oversight has led to egregious (at least some people think so, usually not the incumbent) district shapes that look "unnatural" by some standards.Hence the following question: Suppose you were given the opportunity to draw congressional districts for a state. How would you do so as a purely "baseline" exercise to create the "simplest" shapes for all the districts in a state? The rules include only that each district in the state must contain the same population. The definition of "simple" is up to you; but you need to make a convincing argument to voters in the state that your solution is fair. As an application of your method, draw geographically simple congressional districts for the state of New York.PROBLEM B: The Airplane Seating ProblemAirlines are free to seat passengers waiting to board an aircraft in any order whatsoever. It has become customary to seat passengers with special needs first, followed by first-class passengers (who sit at the front of the plane). Then coach and business-class passengers are seated by groups of rows, beginning with the row at the back of the plane and proceeding forward.Apart from consideration of the passengers' wait time, from the airline's point of view, time is money, and boarding time is best minimized. The plane makes money for the airline only when it is in motion, and long boarding times limit the number of trips that a plane can make in a day.The development of larger planes, such as the Airbus A380 (800 passengers), accentuate the problem of minimizing boarding (and deboarding) time.Devise and compare procedures for boarding and deboarding planes with varying numbers of passengers: small (85-210), midsize (210-330), and large (450-800).。

2012年美国数学建模MCM题目(中英对照版)

2012 Contest ProblemsMCM PROBLEMSPROBLEM A: The Leaves of a Tree"How much do the leaves on a tree weigh?" How might one estimate the actual weight of the leaves (or for that matter any other parts of the tree)? How might one classify leaves? Build a mathematical model to describe and classify leaves. Consider and answer the following:• Why do leaves have the various shapes that they have?• Do the shapes “minimize” overlapping individual shadows that are cast, so as to maximize exposure? Does the distribution of leaves within the “volume” of the tree and its branches effect the shape?• Speaking of profiles, is leaf shape (general characteristics) related to tree profile/branching structure?• How would you estimate the leaf mass of a tree? Is there a correlation between the leaf mass and the size characteristics of the tree (height, mass, volume defined by the profile)?In addition to your one page summary sheet prepare a one page letter to an editor of a scientific journal outlining your key findings.“一棵树的叶子有多重？”怎么能估计树的叶子（或者树的任何其它部分）的实际重量？怎样对叶子进行分类？建立一个数学模型来对叶子进行描述和分类。

1991美国数学建模数学竞赛试题及翻译

1991 MCM A: Water Tank Flow1991 MCM A: Water Tank FlowSome state water-right agencies require from communities data on the rate of water use, in gallons per hour, and the total amount of water used each day. Many communities do not have equipment to measure the flow of water in or out of the municipal tank. Instead, they can measure only the level of water in the tank, within 0.5% accuracy, every hour. More importantly, whenever the level in the tank drops below some minimum level L, a pump fills the tank up to the maximum level, H; however, there is no measurement of the pump flow either. Thus, one cannot readily relate the level in the tank to the amount of water used while the pump is working, which occurs once or twice per day, for a couple of hours each time. Estimate the flow out of the tank f(t) at all times, even when the pump is working, and estimate the total amount of water used during the day. Table 1 gives real data, from an actual small town, for one day[ table omitted]. The table gives the time, in, since the first measurement, and the level of water in the tank, in hundredths of a foot. For example, after 3316 seconds, the depth of water in the tank reached 31.10 feet. The tank is a vertical circular cylinder, with a height of 40 feet and a diameter of 57 feet. Usually, the pump starts filling the tank when the level drops to about 27.00 feet, and the pump stops when the level rises back to about 35.50 feet.1991 MCM B: The Steiner Tree Problem史坦纳树问题The cost for a communication line between two stations is proportional to the length of the line. The cost for conventional minimal spanning trees of a set of stations can often be cut by introducing “phantom” stations and then constructing a new Steiner tree. This device allows costs to be cut by up to 13.4% (= 1- sqrt(3/4)). Moreover, a network with n stations never requires more than n-2 points to construct the cheapest Steiner tree. Two simple cases are shown in Figure 1.For local networks, it often is necessary to use rectilinear or “checker-board” distances, instead of straight Euclidean lines. Distances in this metric are computed as shown in Figure 2.Suppose you wish to design a minimum costs spanning tree for a local network with 9 stations. Their rectangular coordinates are: a(0,15), b(5,20), c(16,24), d(20,20), e(33,25), f(23,11), g(35,7), h(25,0)i(10,3). You are restricted to using rectilinear lines. Moreover, all “phantom” stations must be located at lattice points (i.e., the coordinates must be integers). The cost for each line is its length.1.Find a minimal cost tree for the network.2.Suppose each stations has a cost w*d^(3/2), where d=degree of thestation. If w=1.2, find a minimal cost tree.3.Try to generalize this problem水箱流量一些水权协会向社区获取使用水的流动速率，每小时多少加能，和每天用水的总量。

历届美国数学建模竞赛赛题(1985-2006)

AMCM2002问题-A风和喷水池
AMCM2002问题-B航空公司超员订票
AMCM2002问题-C蜥蜴问题
AMCM2003问题-A: 特技演员
AMCM2003问题-C航空行李的扫描对策
AMCM2004问题-A：指纹是独一无二的吗？
AMCM2004问题-B：更快的快通系统
AMCM2004问题-C安全与否？
AMCM2005问题-A：.水灾计划
AMCM2005问题-B：Tollbooths
AMCM2005问题-C：.Nonrenewable Resources
AMCM2006问题-A：用于灌溉的自动洒水器的安置和移动调度
AMCM2006问题-B：通过机场的轮椅
AMCM2006问题-C：在与HIV/爱滋病的战斗中的交易
AMCM1989问题-A 蠓的分类
AMCM1989问题-B 飞机排队
AMCM1990问题-A 药物在脑内的分布
AMCM1990问题-B 扫雪问题
AMCM1991问题-A 估计水塔的水流量
AMCM1992问题-A 空中交通控制雷达的功率问题
AMCM1992问题-B 应急电力修复系统的修复计划
AMCM1996问题-B 竞赛评判问题
AMCM1997问题-A Velociraptor(疾走龙属)问题
AMCM1997问题-B为取得富有成果的讨论怎样搭配与会成员
AMCM1998问题-A 磁共振成像扫描仪
AMCM1998问题-B 成绩给分的通胀
AMCM1999问题-A 大碰撞
AMCM1999问题-B “非法”聚会
AMCM1999问题- C 大地污染
AMCM2000问题-A空间交通管制

2003年美国大学生数学建模大赛赛题

2003 MCM ProblemsPROBLEM A: The Stunt PersonAn exciting action scene in a movie is going to be filmed, and you are the stunt coordinator! A stunt person on a motorcycle will jump over an elephant and land in a pile of cardboard boxes to cushion their fall. You need to protect the stunt person, and also use relatively few cardboard boxes (lower cost, not seen by camera, etc.).Your job is to:∙determine what size boxes to use∙determine how many boxes to use∙determine how the boxes will be stacked∙determine if any modifications to the boxes would help∙generalize to different combined weights (stunt person & motorcycle) and different jump heightsNote that, in "Tomorrow Never Dies", the James Bond character on a motorcycle jumps over a helicopter.PROBLEM B: Gamma Knife Treatment PlanningStereotactic radiosurgery delivers a single high dose of ionizing radiation to a radiographically well-defined, small intracranial 3D brain tumor without delivering any significant fraction of the prescribed dose to the surrounding brain tissue. Three modalities are commonly used in this area; they are the gamma knife unit, heavy charged particle beams, and external high-energy photon beams from linear accelerators.The gamma knife unit delivers a single high dose of ionizing radiation emanating from 201 cobalt-60 unit sources through a heavy helmet. All 201 beams simultaneously intersect at the isocenter, resulting in a spherical (approximately) dose distribution at the effective dose levels. Irradiating the isocenter to deliver dose is termed a “shot.” Shots can be represented as different spheres. Four interchangeable outer collimator helmets with beam channel diameters of 4, 8, 14, and 18 mm are available for irradiating different size volumes. For a target volume larger than one shot, multiple shots can be used to cover the entire target. In practice, most target volumes are treated with 1 to 15 shots. The target volume is a bounded, three-dimensional digital image that usually consists of millions of points.The goal of radiosurgery is to deplete tumor cells while preserving normal structures. Since there are physical limitations and biological uncertainties involved in this therapy process, a treatment plan needs to account for all those limitations and uncertainties. In general, an optimal treatment plan is designed to meet the following requirements.1.Minimize the dose gradient across the target volume.2.Match specified isodose contours to the target volumes.3.Match specified dose-volume constraints of the target and critical organ.4.Minimize the integral dose to the entire volume of normal tissues or organs.5.Constrain dose to specified normal tissue points below tolerance doses.6.Minimize the maximum dose to critical volumes.In gamma unit treatment planning, we have the following constraints:1.Prohibit shots from protruding outside the target.2.Prohibit shots from overlapping (to avoid hot spots).3.Cover the target volume with effective dosage as much as possible. But at least 90% ofthe target volume must be covered by shots.e as few shots as possible.Your tasks are to formulate the optimal treatment planning for a gamma knife unit as a sphere-packing problem, and propose an algorithm to find a solution. While designing your algorithm, you must keep in mind that your algorithm must be reasonably efficient.。

2022年MCM美国大学生数学建模大赛题目

PROBLEM A: Snowboard CourseDetermine the shape of a snowboard course (currently known as a “halfpipe”) to maximize the production of “vertical air” by a skilled snowboarder."Vertical air" is the maximum vertical distance above the edge of the halfpipe. Tailor the shape to optimize other possible requirements, such as maximum twist in the air.What tradeoffs may be required to develop a “practical” course?请设计一个单板滑雪场（现为“半管”或“U型池”）的形状，以便能使熟练的单板滑雪选手最大限度地产生垂直腾空。

“垂直腾空“是超出“半管”边缘以上的最大的垂直距离。

定制形状时要优化其他可能的要求，如：在空中产生最大的身体扭曲。

在制定一个“实用”的场地时哪些权衡因素可能需要？PROBLEM B: Repeater Coordinationfrequency in a repeater is either 600 kHz above or 600 kHz below the receiver frequency, and there are 54 different PL tones available.How does your solution change if there are 10,000 users?Discuss the case where there might be defects in line-of-sight propagation caused by mountainous areas.除了地理的分离、“连续编码音调控制系统”(CTCSS),有时被称为“私人专线”(PL)、通过这项技术可以减轻干扰问题。

MCM2012 数学建模美赛 A题题目及翻译

PROBLEM A: The Leaves of a Tree "How much do the leaves on a tree weigh?" How might one estimate the actual weight of the leaves (or for that matter any other parts of the tree)? How might one classify leaves? Build a mathematical model to describe and classify leaves. Consider and answer the following:• Why do leaves have the various shapes that they have?• Do the shapes “minimize” overlapping individual shadows that are cast, so as to maximize exposure? Does the distribution of leaves within the “volu me”of the tree and its branches effect the shape?• Speaking of profiles, is leaf shape (general characteristics) related to tree profile/branching structure?• How would you estimate the leaf mass of a tree? Is there a correlation between the leaf mass and the size characteristics of the tree (height, mass, volume defined by the profile)?In addition to your one page summary sheet prepare a one page letter to an editor of a scientific journal outlining your key findings.问题A：一棵树的叶子“一棵树上的叶子有多重？”如何估计叶子的实际重量（或树的其他部分）的实际重量？如何对叶子进行分类？建立一个数学模型来描述和分类叶子。

2014年美国大学生数学建模大赛赛题

2014 MCM ProblemsPROBLEM A: The Keep-Right-Except-To-Pass RuleIn countries where driving automobiles on the right is the rule (that is, USA, China and most other countries except for Great Britain, Australia, and some former British colonies), multi-lane freeways often employ a rule that requires drivers to drive in the right-most lane unless they arepassing another vehicle, in which case they move one lane to the left,pass, and return to their former travel lane.Build and analyze a mathematical model to analyze the performance of this rule in light and heavy traffic. You may wish to examine tradeoffs between traffic flow and safety, the role of under- or over-posted speed limits (that is, speed limits that are too low or too high), and/or other factors that may not be explicitly called out in this problem statement. Is this rule effective in promoting better traffic flow? If not, suggest and analyze alternatives (to include possibly no rule of this kind at all) that might promote greater traffic flow, safety, and/or other factors that you deem important.In countries where driving automobiles on the left is the norm, argue whether or not your solution can be carried over with a simple change of orientation, or would additional requirements be needed.Lastly, the rule as stated above relies upon human judgment for compliance. If vehicle transportation on the same roadway was fully under the control of an intelligent system – either part of the road network or imbedded in the design of all vehicles using the roadway – to what extent would this change the results of your earlier analysis?PROBLEM B: College Coaching LegendsSports Illustrated, a magazine for sports enthusiasts, is looking for the “best all time college coach” male or female for the previous century. Build a mathematical model to choose the best college coach or coaches (past or present) from among either male or female coaches in such sports as college hockey or field hockey, football, baseball or softball, basketball, or soccer. Does it make a difference which time line horizon that you use in your analysis, i.e., does coaching in 1913 differ from coaching in 2013? Clearly articulate yourmetrics for assessment. Discuss how your model can be applied in general across both gen ders and all possible sports. Present your model’s top 5 coaches in each of 3 different sports.In addition to the MCM format and requirements, prepare a 1-2 page article for Sports Illustrated that explains your results and includes a non-technical explanation of your mathematical model that sports fans will understand.。

mcm2024美赛a题讲解

mcm2024美赛a题讲解标题：全方位解析2024年MCM/ICM美赛A题作为全球大学生数学建模竞赛的顶级赛事，MCM/ICM美国大学生数学建模竞赛每年都吸引了众多优秀学子参与。

2024年的美赛A题一如既往地备受关注，本文将为您详细讲解该题目，帮助您深入理解并找到解题思路。

一、题目背景2024年MCM/ICM美赛A题以实际问题为背景，要求参赛队伍运用数学建模方法，对给定的问题进行深入分析、建立模型并给出解决方案。

A题涉及的问题通常是社会热点、科技发展或行业难题，具有很高的挑战性和实际意义。

二、题目内容2024年美赛A题的具体内容尚未公布，但根据往年的题目特点，我们可以预测A题将涉及以下几个方面：1.问题背景：介绍题目所涉及的实际问题，包括问题的起源、发展过程以及目前的研究现状。

2.目标要求：明确参赛队伍需要解决的问题，通常包括建立模型、分析问题、提出解决方案等。

3.数据提供：为参赛队伍提供与问题相关的数据，以便于进行模型建立和求解。

4.参考文献与资料：提供一些与问题相关的参考文献和资料，帮助参赛队伍更好地了解问题背景和现有研究成果。

三、解题思路针对美赛A题，以下是一些建议的解题思路：1.熟悉题目背景：仔细阅读题目，了解问题背景，明确题目要求。

2.分析问题：对问题进行深入分析，找出问题的关键因素和内在联系。

3.建立模型：根据问题特点，选择合适的数学工具和建模方法，建立数学模型。

4.求解模型：利用已知的算法和软件，对模型进行求解，得到问题的解决方案。

5.结果分析：对求解结果进行分析，评估模型的性能和可靠性。

6.优化模型：根据结果分析，对模型进行优化，提高解决方案的准确性和实用性。

四、总结与建议1.熟练掌握数学建模方法和技巧，提高解题效率。

2.充分了解题目背景，有助于找到解题思路。

3.加强团队合作，合理分工，确保比赛顺利进行。

4.注重论文写作规范，提高论文质量。

5.积累相关领域的知识，为比赛做好充分准备。

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

In addition to the required one-page summary for your MCM submission, your report must include a one-page non-technical explanation for users of the bathtub that describes your strategy while explaining why it is so difficult to get an evenly maintained temperature throughout the bath water.
Develop a model of the temperature of the bathtub water in ace and time to determine the best strategy the person in the bathtub can adopt to keep the temperature even throughout the bathtub and as close as possible to the initial temperature without wasting too much water.
2016 MCM Problem A A Hot Bath
A person fills a bathtub with hot water from a single faucet and settles into the bathtub to cleanse and relax. Unfortunately, the bathtub is not a spa-style tub with a secondary heating system and circulating jets, but rather a simple water containment vessel. After a while, the bath gets noticeably cooler, so the person adds a constant trickle of hot water from the faucet to reheat the bathing water. The bathtub is designed in such a way that when the tub reaches its capacity, excess water escapes through an overflow drain.
Use your model to determine the extent to which your strategy depends upon the shape and volume of the tub, the shape/volume/temperature of the person in the bathtub, and the motions made by the person in the bathtub. If the person used a bubble bath additive while initially filling the bathtub to assist in cleansing, how would this affect your model’s results?