Math Modeling - SIAM

Transcription

MathModelinggettingstarted &gettingsolutionsK. M. BlissK. R. FowlerB. J. Galluzzo

PublisherSociety for Industrial and Applied Mathematics (SIAM)3600 Market Street, 6th FloorPhiladelphia, PA 19104-2688 USAwww.siam.orgfunding provided byThe Moody’s Foundation in association with the Moody’sMega Math Challenge, the National Science Foundation(NSF), and the Society for Industrial and AppliedMathmatics (SIAM).AuthorsKaren M. BlissDepartment of Math & Computer Science,Quinnipiac University, Hamden, CTKathleen R. FowlerDepartment of Math & Computer Science,Clarkson University, Potsdam, NYBenjamin J. GalluzzoDepartment of Mathematics,Shippensburg University, Shippensburg, PAdesign & Connections tocommon core state standardsPlusUswww.plusus.orgPRODUCTIONFirst Edition 2014Printed and bound in the United States of AmericaNo part of this guidebook may be reproduced orstored in an online retrieval system or transmitted inany form or by any means without the prior writtenpermission of the publisher. All rights reserved.

CONTENTS1. introduction22. defining the problem statement103. making assumptions154. defining variables205. building solutions256. analysis and model Assessment327. putting it all together40appendices & reference45

the worldaroundus is filledwithimportant,unansweredquestions.

1. INTRODUCTIONThe world around us is filled with important,unanswered questions. What effect will rising sealevels have on the coastal regions of the United States?When will the world’s human population surpass10 billion? How much will it cost to go to college in10 years? Who will win the next U.S. Presidentialelection? There are also other phenomena we wish tounderstand better. Is it possible to study crimes andidentify a burglary pattern [1, 10]? What is the bestway to move through the rain and not get soaked[7]? How feasible is invisibility cloaking technology[6]? Can we design a brownie pan so the edges do notburn but the center is cooked [2]? Possible answers tothese questions are being sought by researchers andstudents alike. Will they be able to find the answers?Maybe. The only thing one can say with certainty isthat any attempt to find a solution requires the useof mathematics, most likely through the creation,application, and refinement of mathematical models.A mathematical model is a representation of a systemor scenario that is used to gain qualitative and/or quantitative understanding of some real-worldproblems and to predict future behavior. Modelsare used in a variety of disciplines, such as biology,engineering, computer science, psychology, sociology,and marketing. Because models are abstractions ofreality, they can lead to scientific advances, provide thefoundation for new discoveries, and help leaders makeinformed decisions.This guide is intended for students, teachers, andanyone who wants to learn how to model. The aimof this guide is to demystify the process of how amathematical model can be built. Building a usefulmath model does not necessarily require advancedmathematics or significant expertise in any of thefields listed above. It does require a willingness to dosome research, brainstorm, and jump right in and trysomething that may be out of your comfort zone.3

1: introductionmath modelingvs. word problemsModeling problems are entirely different than the types of word problems most of us encountered in math classes.In order to understand the difference between math modeling and word problems, consider the following questionsabout recycling.1. The population of Yourtown is 20,000, and 35% of its citizens recycle their plastic water bottles. If each person uses9 water bottles per week, how many bottles are recycled each week in Yourtown?2. How much plastic is recycled in Yourtown?The solution to the first question is straightforward:0.35 20,000 people 9bottlesbottles 63,000person weekweekThis type of question might appear in a math textbookto reinforce the concept that we translate the phrase“35% of” to the mathematical computation “0.35times.” It is an example of what we would call a wordproblem: the problem explicitly gives you all theinformation you need. You need only determine theappropriate math computation(s) in order to arrive atthe one correct answer. Word problems can be usedto help students understand why we might want tostudy a particular mathematical concept and reinforceimportant mathematical skills.The second question is quite different. When youread a question like this, you might be thinking, “Idon’t have enough information to answer this question,” and you’re right! This is exactly the key point: weusually don’t have complete information when tryingto solve real-world problems. Indeed, such situationsdemand that we use both mathematics and creativity.When we encounter such situations where we haveincomplete information, we refer to the problem asopen-ended. It turns out that mathematical modelingis perfect for open-ended problems. This question, forexample, might have been conceived because we sawgarbage cans overflowing with water and soda bottlesand then wondered how many bottles were actuallybeing thrown out and why they were not beingrecycled. Modeling allows us to use mathematics toanalyze the situation and propose a solution to promoterecycling.In the word problem example above, it is assumedthat each person in town uses 9 plastic water bottles perweek and that 35% of the 20,000 people recycle theirwater bottles every time they use one. Are these reasonable assumptions? The number 20,000 is probably anestimate of Yourtown’s population, but where is theother information coming from? Is it likely that everyperson in the town uses exactly 9 water bottles everyweek? Is it likely that 35% of people recycle every water4

the volume of plastic waste Yourtown sent to landfillsbottle they use while 65% of people never recycle anylast year,” then there is exactly one correct answer.of their water bottles? Probably not, but maybe this isHowever, it’s unlikely that you will ever have sufficientan average value, based on other data. The first probleminformation to find that answer. In light of this, youdoesn’t invite us to determine whether the scenariowill develop a model that best estimates the answeris realistic; it is assumed that we will accept the givengiven the available information. Since no one knowsinformation as true and make the appropriatethe true answer to the question, your model is at leastcomputations.as important as the answer itself, as is your ability toIn order to answer the second (modeling) problemexplain your model.above, you would need to research the situation forIn contrast to word problems, we often use theyourself, making your own (reasonable) assumptionsphrase “a solution” (as opposed to “the solution”) whenand strategies for answering the question. Thewe talk about modeling problems. This is becausequestion statement doesn’t provide specific detailspeople who look at the same modeling problem mayabout Yourtown.have different perspectives into itsYou will have to determineresolution and can certainly come upwhat factors about Yourtownpeople who look at thewith different, valid alternative solucontribute to the amount of plasticsame modeling problemtions. It is worth noting that wordthat gets recycled. It seems reasonmay have differentproblems can actually be thought ofable to believe that the populationperspectives into itsas former modeling problems. That isof Yourtown is an important factor,resolution and canto say, someone has already deterbut what else about the city affectscertainly come upmined a simple model and providedthe recycling rate? The questionwith different, validyou with all the relevant pieces ofstatement failed to mention whatalternative solutions.information. This is very differenttypes of plastic you should be takfrom a modeling problem, in whiching into account. It would be hardyou must decide what’s important and how to piece itto quantify all plastic thrown away. Is it a reasonableall together.assumption to consider only the plastics from food andMathematical modeling questions allow you tobeverage containers if you believe those are the priresearch real-world problems, using your discoveriesmary plastic waste sources? You would have to do someto create new knowledge. Your creativity and how youresearch and make some assumptions in order to makethink about this problem are both highly valuable inany progress on this problem.finding a solution to a modeling question. This is partIf, after your research, you distill the original probof what makes modeling so interesting and fun!lem into something very specific, such as “Determine5

1: introductionoverview of themodeling processfigure 1.Real world problemBuilding the modeldefiningtheproblemGetting asolutionrepeat asneeded or astime allowsresearch alysis & modelassessmentreporting resultsThis guide will help you understand each of thecomponents of math modeling. It’s important to rememberthat this isn’t necessarily a sequential list of steps; mathmodeling is an iterative process, and the key steps may berevisited multiple times, as we show in Figure 1.6

Getting a Solution What can you learn from yourmodel? Does it answer the question you originallyasked? Determining a solution may involve penciland-paper calculations, evaluating a function, runningsimulations, or solving an equation, depending on thetype of model you developed. It might be helpful touse software or some other computational technology. Defining the Problem Statement Real-worldproblems can be broad and complex. It’s importantto refine the conceptual idea into a concise problemstatement which will indicate exactly what theoutput of your model will be. Making Assumptions Early in your work, it mayseem that a problem is too complex to make anyprogress. That is why it is necessary to make assumptions to help simplify the problem and sharpen thefocus. During this process you reduce the number offactors affecting your model, thereby deciding whichfactors are most important. Analysis and Model Assessment In the end, one muststep back and analyze the results to assess the qualityof the model. What are the strengths and weaknessesof the model? Are there certain situations when themodel doesn’t work? How sensitive is the model if youalter the assumptions or change model parametersvalues? Is it possible to make (or at least point out)possible improvements? Defining Variables What are the primary factors influencing the phenomenon you are trying tounderstand? Can you list those factors as quantifiable variables with specified units? You may need todistinguish between independent variables, dependentvariables, and model parameters. In understanding these ideas better, you will be able both to definemodel inputs and to create mathematical relationships, which ultimately establish the model itself. Reporting the Results Your model might be awesome, but no one will ever know unless you are able toexplain how to use or implement it. You may be askedto provide unbiased results or to be an advocate for aparticular stakeholder, so pay attention to your pointof view. Include your results in a summary or abstractat the beginning of your report.We will address the components in more detail one by one, but we note again that this should not be thought of as achecklist for modeling. Throughout the process of building your model, you’ll likely move back and forth among thecomponents. Take careful notes as you go; it’s easy to get caught up in the modeling process and forget what you’vedone along the way!7

1: introductionprimary examples usedthroughout this guideWe demonstrate the modeling process by looking at threemodeling questions in detail. We state those problemsdirectly below and then explore them throughout theremainder of this guide.Plastics aren’t the only problem. So many of thematerials we dispose of can be recycled. Develop amathematical model that a city can use to determinewhich recycling method it should adopt. You mayconsider, but are not limited to:waste not, want not: puttingrecyclables in their place(A selection from Moody’s Mega Math Challenge:2013 Problem. The full question and a solution papersubmitted by Team 1356 from Montgomery Blair HighSchool, Silver Spring, Maryland, coached by David Steinand with student members Alexander Bourzutschky,Alan Du, Tatyana Gubin, Lisha Ruan, and Audrey Shi, isincluded as Appendix B.)Plastics are embedded in a myriad of modern-dayproducts, from pens, cell phones, and storage containersto car parts, artificial limbs, and medical instruments;unfortunately, there are long-term costs associated withthese advances. Plastics do not biodegrade easily. Thereis a region of the Northern Pacific Ocean, estimatedto be roughly the size of Texas, where plastics collectto form an island and cause serious environmentalimpact. While this is an international problem, inthe U.S. we also worry about plastics that end up inlandfills and may stay there for hundreds of years. Togain some perspective on the severity of the problem,the first plastic bottle was introduced in 1975 and now,according to some sources, roughly 50 million plasticwater bottles end up in U.S. landfills every day. Providing locations where one can drop off pre-sortedrecyclables Providing single-stream curbside recycling Providing single-stream curbside recycling in additionto having residents pay for each container of garbagecollectedYour model should be developed independent of currentrecycling practices in the city and should includesome information about the city of interest and someinformation about the recycling method. Demonstratehow your model works by applying it to each of thefollowing cities: Fargo, North Dakota; Price, Utah;Wichita, Kansas.8

Outbreak? Epidemic? Pandemic?Panic?We all dread getting sick. Years ago, illness didn’tspread very quickly because travel was difficult andexpensive. Now thousands of people travel via trainsand planes across the globe for work and vacation everyday. Illnesses that were once confined to small regionsof the world can now spread quickly as a result of oneinfected individual who travels internationally. TheNational Institutes of Health and the Centers for DiseaseControl and Prevention are interested in knowinghow significant the outbreak of illnesses will be in thecoming year in the U.S.Will it Thrill Me?Amusement parks are typically open during the summermonths, when the heat and humidity are almostunbearable. The lines for the most popular rides cansometimes be hours long, leaving you to decide whetheryou should spend your limited time at the park waitingto ride the newest, most popular roller coaster (withthe longest line) or instead riding several, possibly lessexciting, roller coasters.Unfortunately there is no real metric for scoringroller coasters, although an extensive database existswith information about many rides (see rcdb.com).Innovative roller coaster engineers certainly set out todesign a thrilling roller coaster, but what makes a rollercoaster exciting and fun? Create a mathematical modelthat ranks roller coasters according to a thrill factor thatyou define.9

2. defining theproblemstatementModeling problems are often open ended. Some mathmodeling problems are clearly defined, while othersare ambiguous. This means there is an opportunity forcreative problem solving and interpretation. In somecases, it is up to the modeler to define the outputs ofthe model and which key concepts will be quantified.Defining the problem statement requires some researchand brainstorming. The goal is a concise statement thatexplains what the model will predict.To see how a math modeling question can beinterpreted in different ways, consider the roller coasterproblem proposed earlier: rank roller coasters accordingto how thrilling they are. The word “thrilling” hereis open to several interpretations. There are manyreasonable possibilities in defining and quantifying“thrilling.”For example, one student’s definition of a thrillingride may be a combination of the maximum heightand the number of loops, while another student valuesa combination of length of a ride and the maximumspeed. If these individuals ranked the same list of rollercoasters, their ranking systems would likely producedifferent results, neither of which would be “the”correct ranking. The modeler has room to be creative indeciding how to define “thrilling” but must make surethat no matter what definition she decides upon, there isa systematic ranking that incorporates quantifiable (i.e.,measurable) aspects of a roller coaster.Perhaps you’re thinking that the reason the studentsabove didn’t come up with “the” one correct rankingwith either of the previous models is because neitherof those models incorporate sufficiently sophisticatedmathematics. Suppose that we can leverage tools frommathematics and physics to help answer this question.Given the design of a particular roller coaster, we mightcompute, among other things, velocities and g-forces arider would experience. Even with this information inhand, it’s not obvious how to use that information torank roller coasters.Consider four different roller coasters (A, B, C,and D). Coaster A has a larger maximum velocity thanB, but B has a higher average velocity. Which is morethrilling? How would these two rank against rollercoaster C, which attains a g-force twice as large as A’sor B’s but only does so for 10 seconds of the entireride? Suppose that roller coaster D never reaches thatg-force but sustains g-forces only .5 g less for morethan 50 seconds. Which is more thrilling? The modelermust choose a definition for thrilling. Eventually, whencommunicating the results, a modeler will need toexplain why decisions were made and will discuss thestrengths and weakness of the model.In the previous discussion we mentioned justa few measurable aspects of roller coasters that onecould use to define “thrilling,” including maximumheight, the number of peaks, the maximum velocity,or some combination of these. Where does one get alist like this? They come from a process we refer to asbrainstorming. Brainstorming is part of the problemsolving process where spontaneous ideas are allowed toflow without evaluation and interruption.10

Figure 2Example of mind map to explorethe definition of “best”mostparticipationleast overallcost to city“best”recyclingmethodprocesses themost recyclablesThe roller coaster example demonstrates thatbrainstorming at the beginning of a project is anessential process that helps reveal different directionsthat the math model can take. A brainstorming sessionmay include listing all of the things that make a rollercoaster thrilling and then digging deeper to see howthose properties are measured. At the beginning of theprocess, however, one may want to just let the ideasflow and then prune the list later after determining whatresources are available. This process is related to makingassumptions, which we will talk about in more detailin the next section.We’ll look at the brainstorming process in detailby showing how it might work within the context ofthe recycling problem. In this problem, we want todetermine which recycling method would be best fora city to adopt. The word “best” needs to be clearlydefined, and there are multiple ways to do that. Let’simagine that we are on a team that works together todiscuss this, and we think of three possible ways todefine “best” in this problem.In order to organize our thoughts, we mightuse a mind map, as in Figure 2, to give us a visualrepresentation of our initial round of brainstorming.A mind map is a tool to visually outline and organizeideas. Typically a key idea is the center of a mind mapand associated ideas are added to create a diagramthat shows the flow of ideas. In Figure 2, we focus onthe definition of “best,” with three possible definitionsbranching off to be further explored. From here, wecan focus our attention on one of the three branchesat a time. Let’s think about the least-cost option first.We probably can’t determine how much any recyclingprogram costs without knowing more about therecycling program, so a good place to start is to ask thequestion “What kinds of recycling programs exist?”If we aren’t familiar with different types of recycling,we might need to do some research to see what kindsof programs exist.If you are working on a long-term modelingproject and you have lots of time, you’ll want to do anextensive search to find learn everything you can aboutthe problem. You’ll also want to find out if others haveconsidered modeling this situation. If you are workingon a problem and you have a fairly short time frame,you’ll need to be careful to not spend all of your timeon the internet researching the problem. Instead, doa quick, preliminary internet search to get a broadperspective (without getting too far into the “weeds”).Suppose that the list of recycling methods consistsof drop-off center, curbside single-stream, curbside(presorted), and pay-as-you-throw. Next, we need toconsider the costs. Let’s focus on one of the branches,say single-stream curbside pick-up of recyclables. Wethen ask ourselves, “What contributes to cost for thismethod?” Then we ask, “For each of those costs, whatis the dependence on the properties of the city?”11

2: defining the problem statementFigure 3Possible mind map under the assumptionthat “best” means least costA possible final mind map for the least-costapproach is shown in Figure 3.Although we will not include the detailshere, you can imagine that we could proceedin a similar fashion for each of the threedefinitions of “best.” We would then chooseone of the three possibilities, define theproblem statement in terms of this choice, andmove forward from there to develop a model.During the brainstorming process, explore theproblem from different perspectives as if youhad access to all the data you could ever need.In the next section, Making Assumptions, we’lldiscuss exactly what you can do if you can’tfind all of the data you need. Don’t discountany idea simply because you don’t think you’llbe able to find sufficient data.One of the most important aspects ofbrainstorming is to let the ideas flow freely,especially if done in a group. It is best at thisinitial phase to stay positive and be openminded. This part of the modeling process isabout creativity, so it is important that there isno criticism of anyone’s ideas or suggestions.What seems like a ridiculous approach maylater seem innovative after some more thought,so make note of everything! Also, even if youridea isn’t perfect, it might inspire someone elseto come up with an even better suggestion.After you’ve explored the problem andconsidered several possible approaches,you can step back and look at the possible waysa model might be constructed. Your intuitionwill help you analyze your brainstormingresults and decide on a reasonableproblem statement.how many are nedropoffcenterprocessesthe mostrecyclablesoperational coslikelihood of paincentives/refucurbsidesinglestreamoperational costlikelihood of cost tocitycurbside(presorted)operational costlikelihood ofparticipationmostparticipationpay asyouthrow12operational costlikelihood of par

any are needed?tional costhood of participatonives/refunds?onal costood of participationsize of cityhow many/square mile?populationhow much waste can the center process?start-up? (fixed cost)processing costs/recyclabledistance to centerhow far are people willing to drive?probability based on data?likelihood to participatecost-benefit analysisLimited scope (beverage containers only)start-up? (fixed cost)start-up? (fixed cost)processing centerprocessing costs/recyclabletrucksstart-up?(fixed cost)how manyare needed?GASarea of cityonal costood ofpationonal costarea ofcitypopulationstart-up?(see abovemap)truck d on data?number of trucksnumber of trucksemployeesood of participationmileage yearhow many?single stream or pre-sort mappingprobability based on data?13wagetruckcapacity

2: defining the problem statementin summary1Often math modeling questions are worded in ways that allow for multiple approaches, so youshould develop a concise restatement of the question at hand.23Focus on subjective words that can be interpreted in different ways. Also, identify words thatare not easily quantified. Examples include best, thrilling, efficient, robust and optimal.Explore the problem by doing a combination of research and brainstorming, keeping in mindyour time constraints.4Keep an open mind and a positive attitude; you can prune out ideas later that are not realistic.5 Brainstorming should be approached as if you had access to any data you need.67Visual diagrams, such as mind maps, can be a powerful tool leading to the structure of themodel. Consider using the website freemind in Page) [5].In the end, you should have a concise statement that explains what the model will measureor predict.ActivityCreate a mind map for the disease-spreading problem.14

3. MakingAssumptionsIn presenting any scientific work to others, youneed to explain how the results were achieved withexplicit details so that they can be repeated. If you areexplaining a chemistry experiment, for example, youneed to list (among other things) which chemicalswere used in what quantities and in what order. Otherchemists would expect similar results only when theyused the same chemicals and procedure.The list of assumptions for a mathematical model areas critical as the experimental procedure in performinga chemistry experiment. The assumptions tell the readerunder what conditions the model is valid. Makingassumptions can be one of the most intimidating partsof the modeling process for a novice, but it need notbe! Assumptions are necessary and help you make aseemingly impossible question much more tractable.Many assumptions will follow quite naturally fromthe brainstorming process. For the recycling problem,some of our assumptions follow directly from thequestions we asked during the brainstorming session,as on the following page.Let’s further examine the assumption about howmany people would make use of drop-off centers(termed “likelihood of participation”). The two extremeswould be to assume that the 100% of the people near arecycling center would use it or that none would use it.Neither of these seems like a reasonable assumption, sowhat would be a better assumption? The students whosesolution to this problem appears in Appendix B decidedthey would do some investigation and see if there hasbeen any successful research on participation rates indrop-off centers. They found a study that had beendone in Ohio that estimated about 15% of householdsparticipated in drop-off center recycling, and made anassumption that this rate would hold in every city acrossthe U.S.One might ask if it is safe to assume that acrossthe U.S. 15% of households will participate in drop-offcenter recycling if it is available. Is it true that residentsof Arizona will behave the same way residents of Ohiodo? Certainly some cities would garner a participationrate much higher than 15%, while other cities wouldhave a significantly lower participation rate. In fact,what are the chances that any city would actually havea participation rate of exactly 15%? In some sense, onemight say that assigning one participation rate to everycity across the U.S. is a ridiculous assumption.In response to that line of thinking, remembertwo things. First, remember that one must makeassumptions in order to make a model. It is notpractical or feasible to poll every citizen of every cityto determine who will bring recyclables to a dropoff center. If we had to rely on data with that level ofcertainty at every juncture of the modeling process,we would never get any work done. It’s practical andimportant to make reasonable assumptions when wecannot find data.15

3: mAKING ASSUMPTIONSBrainstorming QuestionASSUMPTIONbrainstorming questionThe best recycling methodWhat is meant by the “best”will be interpreted to meanrecycling method?the least cost tothe city.We consider only fourrecycling programs:What recycling methods shoulddrop-off centers, single-streamwe consider?curbside, presorted curbside, andpay-as-you-throw.What contributesto cost for thedrop-off center method?The cost of drop-off centers depends onlyon the number of drop-off centers, thequantity of recyclables that pass througheach center, and the costs to operateeach center.The number of drop-off centersWhat is the dependenceon the propertiesof the city?needed depends on the area of thecity, the population of the city, andthe likelihood of participation.16

Second, you are developing a model that is intendedto help one understand some complex behavior or assistin making a complex decision. It is not likely to predictthe exact outcome of a situation, only to help provideinsight and predict likely outcomes. When you providea list of your assumptions, you’ve done your part toinform anyone who might use your model. They candecide whether they think your assumption is or is notappropriate to model the behavior they are interestedin predicting. In the Analysis and Model Assessmentsection, we’ll discuss in more detail ways in which youcan examine some of the impacts of your assumptions.It’s entirely possible that you may search and searchand never find the data you need to make an “educated”guess about a parameter in your model. That’s fine;simply make a note in your write-up that future workmight include further investigation in that area. If Team1356 had not found any estimates for recycling rates,they might have assumed that the recycling rate was50% in the absence of other data (since it’s the mean

3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA www.siam.org funding provided by The Moody’s Foundation in association with the Moody’s Mega Math Challenge, the National Science Foundation (NSF), and the Society for Industrial and Applied Mathmatics (SIAM). Authors Karen M. Bliss De