数学建模mcm1985-2005年题目汇总

1、1985Problem A Animal Populations Choose a fish or mammal for which appropriate data are available to model it accurately. Model the animals natural interactions with its environment by expressing population levels of different groups in terms of the significant parameters of the environment. Then ad

2、just the model to account for harvesting in a form consistent with the actual method by which the animal is harvested. Include any outside constraints imposed by food or space limitations that are supported by the data. Consider the value of the various quantities involved, the number harvested, and

3、 the population size itself, in order to devise a numerical quantity that represents the overall value of the harvest. Find a harvesting policy in terms of population size and time that optimizes the value of the harvest over a long period of time. Check that the policy optimizes that value over a r

4、ealistic range of environmental conditions.Problem B Strategic Reserve ManagementCobalt, which is not produced in the US, is essential to a number of industries. (Defense accounted for 17% of the cobalt production in 1979.) Most cobalt comes from central Africa, a politically unstable region. The St

5、rategic and Critical Materials Stockpiling Act of 1946 requires a cobalt reserve that will carry the US through a three-year war. The government built up a stockpile in the 1950s, sold most of it off in the early 1970s, and then decided to build it up again in the late 1970s, with a stockpile goal o

6、f 85.4 million pounds. About half of this stockpile had been acquired by 1982. Build a mathematical model for managing a stockpile of the strategic metal cobalt. You will need to consider such questions as: How big should the stockpile be? At what rate should it be acquired? What is a reasonable pri

7、ce to pay for the metal? You will also want to consider such questions as: At what point should the stockpile be drawn down? At what rate should it be drawn down? At what price is it reasonable to sell the metal? How should it be allocated? 1986Problem A Hydrographic Data The table below gives the d

8、epth Z of water in feet for surface points with rectangular coordinates X, Y in yards table of 14 data points omitted. The depth measurements were taken at low tide. Your ship has a draft of five feet. What region should you avoid within the rectangle (75,200) x (-50, 150)?Problem B Emergency-Facili

9、ties LocationThe township of Assume that the demand is concentrated at the center of the block and that the facilities will be located on corners. Assume that the demand is uniformly distributed on the streets bordering each block and that the facilities may be located anywhere on the streets. MCM19

10、87A题 The Salt Storage ProblemFor approximately 15 years, a Midwestern state has stored salt used on roads in the winter in circular domes. Figure 1 shows how salt has been stored in the past. The salt is brought into and removed from the domes by driving front-end loaders up ramps of salt leading in

11、to the domes. The salt is piled 25 to 30 ft high, using the buckets on the front-end loaders. Recently, a panel determined that this practice is unsafe. If the front-end loader gets too close to the edge of the salt pile, the salt might shift, and the loader could be thrown against the retaining wal

12、ls that reinforce the dome. The panel recommended that if the salt is to be piled with the use of the loaders, then the piles should be restricted to a maximum height of 15 ft. Construct a mathematical model for this situation and find a recommended maximum height for salt in the domes. 盐的存贮美国中西部一个州

13、把冬天用来洒在马路上的盐存贮在一个球顶仓库里大约有15年了。图87A-1表示在过去15年中盐是怎么存贮的*通过驾驶铲斗车在由盐铺成的坡道上进出仓里并利用铲斗车上的铲子把盐装进仓里或从仓里取出来。 最近，一个小组确定这种做法是不安全的。如果铲斗车太靠近盐堆的顶端，盐就要滑动，而铲斗车就耍翻到为加固仓库而筑的拥壁上去。小组建议， 如果盐堆是用铲斗车堆起来的，那么盐堆的最高高度不要超过15英尺。对这种情况建立一个数学模型并求得在仓库中的盐堆的最大高度。图中仓高50英尺，拥壁 高4英尺，仓的外直径103英尺，门的净空高l 9英尺9英寸，铲斗车高10英尺Problem B Parking Lot Des

14、ignThe owner of a paved, 100 by 200 , corner parking lot in a New England town hires you to design the layout, that is, to design how the lines are to be painted. You realize that squeezing as many cars into the lot as possible leads to right-angle parking with the cars aligned side by side. However

15、, inexperienced drivers have difficulty parking their cars this way, which can give rise to expensive insurance claims. To reduce the likelihood of damage to parked vehicles, the owner might then have to hire expert drivers for “valet parking”. On the other hand, most drivers seem to have little dif

16、ficulty in parking in one attempt if there is a large enough turning radius from the access lane. Of course, the wider the access lane, the fewer cars can be accommodated in the lot, leading to less revenue for the parking lot owner.MCM1988A题 The Drug Runner ProblemTwo listening posts 5.43 miles apa

17、rt pick up a brief radio signal. The sensing devices were oriented at 110 degrees and 119 degrees, respectively, when the signal was detected; and they are accurate to within 2 degrees. The signal came from a region of active drug exchange, and it is inferred that there is a powerboat waiting for so

18、meone to pick up drugs. it is dusk, the weather is calm, and there are no currents. A small helicopter leaves from Post 1 and is able to fly accurately along the 110 degree angle direction. The helicopters speed is three times the speed of the boat. The helicopter will be heard when it gets within 5

19、00 ft of the boat. This helicopter has only one detection device, a searchlight. At 200 ft, it can just illuminate a circular region with a radius of 25 ft. Develop an optimal search method for the helicopter. Use a 95% confidence level in your calculations. 确定毒品走私船的位置相距5.43哩的监听站收听到一个短暂的无线电讯号。收听到讯早的

20、时候测向仪分别定位在 111和119处见图88A-1)，测向仪的精度为2，该讯号来自一个毒品交换活跃的地方，据推测该处有一只机动船正等着有人来取毒品。当时正 值黄昏、无风、无潮流。一架小型直升飞机离开监听站的简易机场并能精确地沿111角方向飞行。直升飞机的飞行速度是走私船的三倍。在离船500英尺时 船上能听到直升飞机的声音。直升飞机只有一种侦察仪器 -探照订。在200英尺远的地方探照灯只能照明半径为25英尺的圆域。说明飞行员能找到正等着的毒品船的(最小)区域。 研究一种直升飞机的最佳搜索方法。 在你的计算中要有95的精度。 本题是由加州Claremont McKenna学院的J.A.Ferli

21、ng提供的。这是一个分类(分组问题) 的修正简化形式。原问题和现在简化的问题都还没有一种已知的最化解法。 Problem Packing Railroad Flatcars Two railroad flatcars are to be loaded with seven types of packing crates. The crates have the same width and height but varying thickness (t, in cm) and weight (w, in kg). Table 1 gives, for each crate, the thick

22、ness, weight, and number available table omitted. Each car has 10.2 meters of length available for packing the crates (like slices of toast) and can carry up to 40 metric tons. There is a special constraint on the total number of C_5, C_6, and C_7 crates because of a subsequent local trucking restri

23、ction: The total space (thickness) occupied by these crates must not exceed 302.7 cm. Load the two flatcars (see Figure 1) so as to minimize the wasted floor space figure omitted.MCM1989A题 The Midge Classification ProblemTwo species of midges, Af and Apf, have been identified by biologists Grogan an

24、d Wirth on the basis of antenna and wing length (see Figure 1). It is important to be able to classify a specimen as Af of Apf, given the antenna and wing length. Given a midge that you know is species Af or Apf, how would you go about classifying it? Apply your method to three specimens with (anten

25、na, wing) lengths (1.24,1.80),(1.28,1.84),(1.40,2.04). Assume that the species is a valuable pollinator and species Apf is a carrier of a debilitating disease. Would you modify your classification scheme and if so, how? 蠓的分类两种蠓Af和Apf己由生物学家W.L.Grongan和W.W.Wirth(1981年)根据它们的触角长 度和翼长加以区分(见图89A-1)，9只Af蠓用

26、圆圈标记，6只Apf蠓用黑点标记。根据给出的触角长度和翼长识别出一只标本是Af还是Apf是重要的。 给定一只Af或者Apf族的蝶，你如何正确地区分它属于哪一族? 将你的方法用于触角长和翼长分别为(1.24，1.80)、(1.28，1.84)、(1.40，2.04)的三个标本。 设Af是宝贵的传粉益虫，Apf是某种疾病的载体，是否应该修改你的分类方法，若需修改，怎么改? Problem Aircraft QueuingA common procedure at airports is to assign aircraft (A/C) to runways on a first-come-firs

27、t-served basis. That is, as soon as an A/C is ready to leave the gate (push-back), the pilot calls ground control and is added to the queue. Suppose that a control tower has access to a fast online database with the following information for each A/C: The time it is scheduled for pushback; The time

28、it actually pushes back; the number of passengers who are scheduled to make a connection at the next stop, as well as the time to make that connection; and The schedule time of arrival at its next stop Assume that there are seven types of A/C with passenger capacities varying from 100 to 400 in step

29、s of 50. Develop and analyze a mathematical model that takes into account both the travelers and airlines satisfaction. MCM1991B题 The Steiner Tree ProblemThe cost for a communication line between two stations is proportional to the length of the line. The cost for conventional minimal spanning trees

30、 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 simp

31、le 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

32、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 ea

33、ch line is its length. Find a minimal cost tree for the network. Suppose each stations has a cost w*d(3/2), where d=degree of the station. If w=1.2, find a minimal cost tree. Try to generalize this problem 通讯网络的极小生成树两个通讯站间通讯线路的费用与线路的长度成正比。通过引入若干个“虚设站”并构造一个新的 Steiner树就可以降低由一组站生成Nf自统的极小生成树所需的费用。用这种方法可

34、降低费用多达13.4%(1-sqrt(3)/2). 而且为构造一个有n个站的网络的费用最低的Steiner树绝不需要多于(n-2)个虚设站。下面是两个简单的例子。 对于局部网络而言，有必要用直折线距离或“棋盘”距离来代替欧氏直线距离。假定你希望设计一个有9个站的局部网络的最低造价生成树。这9个站的直角坐标是: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)限定你只能用直线，而且所有的虚设站必须位于格点上(即其坐标是整数)。每条直线段的造价是其长度值。 求该网络的一个极小费用树。

35、 假定每个站的费用为d3/2w, 其中d通讯站助度，若w=1.2，求极小费用树。 试推广本问题。 本题是由马里兰州沙里斯勃菜州立大学数学科学系B.A.Fusaro(他也是MCM的Director)提供的，他是受启发于Cipra.Barry AEuclidean geometry alive and well in the computerage SIAM New5，v.24(1991)，no.1，16-17，19Problem Water Tank FlowSome state water-right agencies require from communities data on the

36、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,

37、 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

38、 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,

39、 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 fi

40、lling 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. 1992Problem A Air-Traffic-Control Radar PowerYou are to determine the power to be radiated by an air-traffic-control radar at a major metropolitan airport. The airport authority

41、 wants to minimize the power of the radar consistent with safety and cost. The authority is constrained to operate with its existing antennae and receiver circuitry. The only option that they are considering is upgrading the transmitter circuits to make the radar more powerful. The question that you

42、 are to answer is what power (in watts) must be released by the radar to ensure detection of standard passenger aircraft at a distance of 100 kilometers.Problem B Emergency Power RestorationPower companies serving coastal regions must have emergency response systems for power outages due to storms.

43、Such systems require the input of data that allow the time and cost required for restoration to be estimated and the value of the outage judged by objective criteria. In the past, Hypothetical Electric Company (HECO) has been criticized in the media for its lack of a prioritization scheme. You are a

44、 consultant to HECO power company. HECO possesses a computerized database with real time access to service calls that currently require the following information: several further paragraphs of details omitted. HECO has hired you to develop the objective criteria and schedule the work for the storm r

45、estoration requirements in Table 1 table omitted. HECO has asked for a technical report for their purposes and an executive summary in laymens terms that can be presented to the media. Further, they would like recommendations for the future. To determine your prioritized scheduling system, you will

46、have to make additional assumptions. Deal those assumptions. In the future, you may desire additional data. If so, detail the information desired.1993Problem A Optimal CompostingAn environmentally conscious institutional cafeteria is recycling customers uneaten food into compost by means of microorg

47、anisms. Each day, the cafeteria blends the leftover food into a slurry, mixes the slurry with crisp salad wastes from the kitchen and a small amount of shredded newspaper, and feeds the resulting mixture to a culture of fungi and soil bacteria, which digest slurry, greens, and papers into usable com

48、post. The crisp green provide pockets of oxygen for the fungi culture, and the paper absorbs excess humidity. At times, however, the fungi culture is unable or unwilling to digest as much of the leftovers as customers leave; the cafeteria does not blame the chef for the fungi cultures lack of appeti

49、te. Also, the cafeteria has received offers for the purchase of large quantities of it compost. Therefore, the cafeteria is investigating ways to increase its production of compost. Since it cannot yet afford to build a new composting facility, the cafeteria seeks methods to accelerate the fungi cul

50、tures activity, for instance, by optimizing the fungi cultures environment (currently held at about 120 F and 100% humidity), or by optimizing the composition of the moisture fed to the fungi culture, or both. Determine whether any relation exists between the proportions of slurry, greens, and paper

51、 in the mixture fed to the fungi culture, and the rate at which the fungi culture composts the mixture. if no relation exists, state so. otherwise, determine what proportions would accelerate the fungi cultures activity. In addition to the technical report following the format prescribed in the cont

52、est instructions, provide a oneno technical recommendation for implementation for the cafeteria manager. Table 1 shows the composition of various mixtures in pounds of each ingredient kept in separate bins, and the time that it took the fungi to culture to compost the mixtures, from the date fed to

53、the date completely composted table omitted.Problem B Coal-Tipple OperationsThe Aspen-Boulder Coal Company runs a loading facility consisting of a large coal tipple. When the coal trains arrive, they are loaded from the tipple. The standard coal train takes 3 hours to load, and the tipples capacity

54、is 1.5 standard trainloads of coal. Each day, the railroad sends three standard trains to the loading facility, and they arrive at any time between 5 A.M. and 8 P.M. local time. Each of the trains has three engines. If a train arrives and sits idle while waiting to be loaded, the railroad charges a

55、special fee, called a demurrage. The fee is $5,000 per engine per hour. In addition, a high-capacity train arrives once a week every Thursday between 11 A.M. and 1 P.M. This special train has five engines and holds twice as much coal as a standard train. An empty tipple can be loaded directly from t

56、he mine to its capacity in six hours by a single loading crew. This crew (and its associated equipment) cost $9,000 per hour. A second crew can be called out to increase the loading rate by conducting an additional tipple-loading operation at the cost of $12,000 per hour. Because of safety requireme

57、nts, during tipple loading no trains can be loaded. Whenever train loading is interrupted to load the tipple, demurrage charges are in effect. The management of the Coal Company has asked you to determine the expected annual costs of this tipples loading operations. Your analysis should include the

58、following considerations: How often should the second crew be called out? What are the expected monthly demurrage costs? If the standard trains could be scheduled to arrive at precise times, what daily schedule would minimize loading costs? Would a third tipple-loading crew at $12,000 per hour reduc

59、e annual operations costs? Can this tipple support a fourth standard train every day?1994Problem A Concrete Slab FloorsThe U.S. Dept. of Housing and Urban Development (HUD) is considering constructing dwellings of various sizes, ranging from individual houses to large apartment complexes. A principa

60、l concern is to minimize recurring costs to occupants, especially the costs of heating and cooling. The region in which the construction is to take place is temperate, with a moderate variation in temperature throughout the year. Through special construction techniques, HUD engineers can build dwell