美赛历年试题翻译.doc

MCM1998问题-A; ; x) e. a$ c6 K) T) _磁共振成像扫描仪引言 用于工业和医疗的磁共振成像扫描仪诊断机对像脑那样的三维物体进行扫描，并把扫描的结果以三维像素阵列的形式传送之。每个像素由一个指示其颜色或灰度的数构成，它对像素所在位置处的被扫描物体的一个小区域中含水量(浓度)的度量进行编码。例如，0能以黑色来描绘出高含水量(脑室、血管)，128能以灰色来描绘出中等含水量(脑核和灰质)，而255以白色来描绘出低含水量(组成有髓体轴的富含脂类白质)。这类磁共振成像扫描仪还包括能在屏幕画出通过该三维像素阵列的平行或垂直片(与三个笛卡尔坐标轴平行的平片)的设备能够描绘出斜的平片的算法是专卖的。眼下的算法利用了角度及可供使用的参数选择而受到限制，算法的执行也有赖于大量使用专用的工作站；在切片之前缺少在画面上作点的输入能力；从而使原始像素间明晰的边界变得模糊。 能在个人计算机上实现的更为准确可靠的、灵活的算法对于以下几方面来说将是极为有用的： 设计尽可能少的介入处理； 校准磁共振成像扫描仪； 研究诸如动物研究中尸体解剖组织部分那样的在空间中斜向的结构； 能作出以任意角度和由黑白固线组成的脑图谱相交的截面。 为设计这样的算法，就要能存取任意像素的值和位置,不仅仅是由扫描仪收集到的原始数据。问题设计并测试能产生与三维阵列在空间任意指向的平面的截面部分的算法，并尽可能保持原始的灰度值。数据集 典型的数据集由表示物体在位置处的浓度的由数A(i，j，k)构成的三维阵列A典型的情形，A(i，j，k)的取值范围为0到255在大多数应用中，该数据集是相当大的。 参赛队要设计用以测试井论证其算法的数据集。数据集应能反映大概是有诊断意义的情况。参赛队还应叙述限制其算法有效性的数据集的特征。8 V( ?% |* b( S/ V; C3 c总结算法一定要生成由空间一平面与三维阵列相交出的切片部分的图象。这种平面在空间可以钉任意的指向和位置(该平面可能会漏掉一些或全部数据点)。算法的结果应该是所扫描的物体在所选平面上的浓度的一个模型。AMCM98问题-B 成绩给分的通胀背景 一些行政领导很为A Better class(ABL)学院的成绩给分担扰。平均说来，ABC学院的教师一直在给高分(现在结出的平均成绩分数为A-)，从而不可能区分好学生和中等水平的学生。金额很大的奖学金只能资助班上前10%的学生，因而要对班上的学生排名次。 院长有一想法：把班上每个学生和其他学生进行比较，并用比较获得的信息来排名次。例如，若某个学生得分为A而全班学生都得A，那么这个学生只能属于这个班上的“平均水平”。另一方面，如果班上只有一个学生得A，那么这个学生显然在“平均水平之上”，结合几门课中得到的比较信息就能把全校的学生按十分位数排名次(前l0%。次l0%，等等)。问题 假定给出的成绩记分为(A+，A，A-,B+,）院长的想法能否实现? 假定给出的成绩记分只有(A、B，C）院长的想法能否实现?有没有其他能给出名次排列的方案?一种担心是，一个班级的成绩记分可能会改变许多学生的十分位数的排名次。可能出现这种情况吗?数据集参赛队要设计用以测试并论证其算法的数据集，参赛队还应叙述限制其算法有效性的数据集的特征。AMCM99问题-A 大碰撞 L, g+ T: H) a) J$ f $ W+ B9 + s7 Z1 E( eNASA(航空航天管理局)常常考虑这样一个问题：一颗较大的小行星与地球的碰撞将会产生怎样的后果。6 9 H0 Q1 l5 ( ?9 作为这个问题的一部分，要求你们讨论这颗小行星该到地球南极所造成的后果，有人认为其后果将与该行星撞到地球其它区域的后果有很大的不同。/ fU3 S8 |) Q: 0 s1 U6 P7 g 你们可以假设这颗小行星的直径大约为l000米，并且立接撞在南极点处。 c: T5 r7 D. G J) D+ k1 V 你们应当给出这样一次碰撞的后果的估计，特别地，NASA希望得到由这次碰撞所造成的人员伤亡的地区及数量的估计，还希望得到关于对南半球的大洋区域的农作物生长的危害的估计，以及由于南极冰层大规模融化引起的沿海洪水的一个估计。AMCM99问题-B6 # b+ ?+ 8 n6 J9 i j“非法”聚会 许多公共设施的房间都柯一种标有人数的记号，当房间中人数超过记号上人数时就视为“非法”，该数目可假定是以紧急情况下从房屋出口逃出的人数为基准确定的，类似地，电梯及其它设施经常有一个“最大容量”。 建立数学模型以确定标上多大人数值才是“合法容量”，作为求解的一部分要讨论若干准则(并非在火灾或其它紧急情况下的公共安全)决定出房屋或空间)达到“非法”聚会的人数，而且，在所建模型中要考虑几种不同的房屋结构，例如，像咖啡屋(拥有桌和椅子)那样具有可移动家俱的房子，具有成排椅子和走廊的演训厅等，你还可以对各种不同情形进行比较与对比，例如：电梯，演讲厅，游泳池，咖啡屋或健身房等。 收集摇滚音乐会或足球比赛的相关资料也许会为你提供一些特殊的信息。将所建模型用于你所在学院(或附近城镇)的一个或多个公共设施中，如果该类设施已标有“合法”人数的话，请将模型所得结果与之比较。如果得到使用，你的模型可能部分受到利益驱动下要增加容量之观点的挑战，为当地报刊撰写一篇文章以捍卫模型所给的分析。AMCM1999问题-C 大地污染9 E. Z2 _6 j j9 P 背景 若干实践中重要但理论上困难的数学问题与污染的评估有关。这种问题之一就是根据只是在被怀疑为已污染地区的周围而不必直接在该地区中测得的很少的测量数据来导出不易进入的地下的渗漏污染物的位置和数量、以及污染源的精确估计。% 4 V$ 5 l3 N5 u 例子 数据可通过/data.xis 找到。3 M5 N. y1 G. D R+ D 该数据集（一种电子表格文件an Excel file），它能卸载到大多数电子数据表（spreadsheets）展示了从1990到1997在10个监测井处地下水中污染物的数量数据。单位是微克（mg/l）。8个测井的位置和高度是已知的并在下表给出。头两个数是在一张地图的直角格点上井的位置的坐标。第三个数是井中水面高出平均海平面的高度（以英尺计）。! B( x1 A F7 y5 ?- Z: ! k0 z( P! N8 c ( D9 a i* b7 ; J5 - U( 5 s4 d. B1 K; H 1 l9 x% X- F( _) y, T; p D3 r; ; t( z7 y- m; c q6 o0 H8 : i: S 井号 y+ |) ?( # o S* l; B0 V$ v2 R8 ? x坐标（英尺计）# V C3 n; B( o$ 5 Y , V a# m/ b0 g6 M y坐标（英尺计）5 U1 G; P4 r- d8 H ( m, I3 H: S0 F2 W- / v* 9 R F 高度 （英尺计）! W* B* % G3 ?2 M8 l$ p & Y4 D; x1 z( # L: # M 0 4 F% Z7 a2 Z7 s) L6 z _ I MW-14 M2 S5 N# h l e $ H0 E0 I3 E8 u* E8 4187.5, W! q7 E6 % h6 C# a3 D8 l ! v+ F Y4 M7 P4 h, _. O- P8 a 6375.03 X/ Y9 8 f G5 O: A5 e+ Z# Y g2 | % Q4 F$ G, w, V/ # b1 G 1482.23+ d o5 i! v1 a2 p j$ m& e7 Z8 y* B, o2 j: / W$ M MW-3 . i9 Z * K! D9 - p! u$ x # J3 w- s) 7 e6 : 7 I8 / I; ?) E 9062.52 f/ ?, z T$ R6 z. L 3 w* V: c b* I5 o8 _% _5 G- K 4375.0& U2 V7 n2 C n4 I / K9 : X8 e4 |% _* ? 1387.92( F3 $ B( |) w7 0 N# w - 2 ?4 7 k V- F % V J; D- W9 s% 9 0 V6 J # b MW-7/ ; b9 U9 O8 ? ) & X/ l1 Z. F1 8 h 7625.0& V+ L, Z7 w T0 i1 O l E+ $ | & 8 S9 a1 l, e; - 4 X1 w 5812.5 g0 A7 v/ Q0 G ?% y8 o/ X- v8 v $ B, ! r% Y/ k6 7 d 1400.193 T6 o, H p3 : 8 e M ?5 F$ # J: Q, B. R% F* f R8 F6 E# n% . D MW-93 t7 : S3 b1 c: M7 h7 % z3 l1 t- 7 I; C& k& J 9125.0& R) z t& Y/ G2 x3 G1 L 3 m$ j# i6 f: H! j 4000.0* ; T+ F# K$ U6 y, E / C! _. O; f3 l. W/ Z7 k 1384.53( P3 O5 S$ u k. X4 b Y/ p; H- p$ w# j P4 j : K F. b& ) o! k! J; x; s2 2 | MW-111 r6 k, f9 o8 K v x0 ! l* V+ 8 x8 m$ I4 : _) a 9062.5 W* X* 3 r N/ C; * e! F& h) l+ y: c( O0 w( G 5187.5& ?5 e: h/ Z9 z& | ) ?8 f8 I4 s1 v K8 E$ k 1394.26# o# h0 E- N+ L& M O& r& v% _! 7 d+ m% H 4 W M, 2 E3 J# I V4 f; B y MW-12( : Y! ) , ; P3 k4 1 X: R S( j, w x7 h: l) ; U0 9062.5( m7 p! r$ M0 A% e- G7 S 5 y7 z0 x2 Q/ $ E$ u 4562.5, 7 z/ s; C i _1 G+ |$ s5 3 X4 t o* f0 H 1388.94! a# z# J- 1 N, |4 2 W 0 $ Z: p) _4 1 t3 I & q$ Y+ w0 v( h1 m MW-13, y& I0 ?- ?+ ?0 m8 M( e ? - w7 B. D: M: j h+ U, q 9062.5& p, j$ h- c: d! w+ e% n( B, l H / Q/ Y# P* C 5000.0! i Q9 T4 x# f7 1 B % F# T- E% 9 L. l2 U( 1394.251 R! A8 3 M: ! l; v- b, / W, l & n7 W( t: F. # h! N 5 p, 5 D+ - M1 G# L; N6 N MW-14+ v5 F$ w) I4 k* W! S0 ? $ G. j j3 J0 O! c* D; r! x y 4750.03 K: N- a% X6 I& f, H 0 q( I5 S/ _( U3 m+ E5 u( 1 C 2562.5! Y, o: d* ? ?+ f6 W, ( O5 J5 9 R L$ w5 o4 u+ h 1412.00. s3 v7 t/ X& B3 r6 T1 数据集中另两个井（MW-27和MW-33）的位置和高度不同。在该数据集中你还会看到数字后面的字母T(Top),M(Middle)或B(Bottom)，它们分别表示测量是在井的含水层的顶部、中部和底部进行的。因此，MW-7B和MWffice:smarttags /-7M是来自同一个井，但分别是底部和中部的测量。此外，其它的测量数据表明水有流向该区域中的MW-9号井的趋势。+ 8 o; B2 A6 G, 3 g4 T 问题一 试建立一个数学模型来决定在由该数据集来表示的区域和时间里是否由任何新的污染物产生。若有，试识别新的污染物并估计它们的污染源的位置和时间。% R7 T/ k6 % f4 u& 问题二 在收集任何数据之前，会提出下列问题：是否拟议中的数据类型和模型能给出关于污染物所在的位置和数量的我们想要的估计。液态的化学物质会从埋置在均匀的土壤的储藏中的一个储藏罐中渗漏。因为若要在许多大罐的下面去探测的费用会过分昂贵而且危险，所以只能在储藏设备的边缘地区附近或在看来更合适的地区的表面进行测量。试决定只是在整个储藏罐的边界的外面或表面进行什么样类型的测量以及测量数目可以用于一个数学模型以决定上楼是否发生，何时发生，何处（从哪个罐）发生，以及渗漏多少液体。2000 MCM ProblemsProblem AAir traffic ControlTo 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 r 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 problemsRequirement A: Given two airplanes flying in space, when should the air traffic controller ld 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 we measure how complex it is from an air traffic workload perspective? To what extent is complexity determined by the number of 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 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问题A: 空间交通管制$ m+ p% g/ d/ s/ d; Z0 W为加强安全并减少空中交通指挥员的工作量，联邦航空局(FAA)考虑对空中交通管制系统添加软件，以便自动探测飞行器飞行路线可能的冲突，并提醒指挥员。为完成此项工作，FAA的分析员提出了下列问题。8 s- C& h4 z3 , # 要求A: 对于给定的两架空中飞行的飞机，空中交通指挥员应在什么时候把该目标视为太靠近，并予以干预。6 R8 b4 n$ T0 H, p要求B: 空间扇形是指某个空中交通指挥员所控制的三维空间部分。给定任意一个空间扇形，我们怎样从空中交通工作量的方位来估量它是否复杂？当几个飞行器同时通过该扇形时,在下面情形所确定的复杂性会达到什么程度：（1）在任一时刻？（2）在任意给定的时间范围内？（3）在一天的特别时间内？在此期间可能出现的冲突总数是怎样影响着复杂性来的？3 m k1 C1 nw+ + _提出所添加的软件工具对于自动预告冲突并提醒指挥员，这是否会减少或增加此种复杂性？* S5 1 U1 c+ G4 l8 I在作出你的报告方案的同时，写出概述（不多于二页）使FAA分析员能提交给FAA当局Jane Garvey ，并对你的结论进行答辩。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. An 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 interferenceRequirement 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问题B: 无线电信道分配: A1 B0 uwj1 Z& z1 p4 j0 w) W8 V我们寻找无线电信道配置模型.在一个大的平面区域上设置一个传送站的均衡網絡,以避免干扰.一个基本的方法是将此区域分成正六边形的格子(蜂窝狀),如图1.传送站安置在每个正六边形的中心点.! ( + U4 d W容许频率波谱的一个区间作为各传送站的频率.将這一区间规则地分割成一些空间信道,用整数1,2,3,来表示.每一个传送站将被配置一正整数信道.同一信道可以在许多局部地区使用,前提是相邻近的传送站不相互干扰. 根据某些限制设定的信道需要一定的频率波谱,我们的目标是极小化频率波谱的這个区间宽度.這可以用跨度這一概念.跨度是某一个局部区域上使用的最大信道在一切滿足限制的配置中的最小值.在一个获得一定跨度的配置中不要求小於跨度的每一信道都被使用.2 F2 k2 ( M. v令s为一个正六边形的一側的长度.我们集中考虑存在两种干扰水平的一种情况.6 h/ v- S, f9 u$ g7 w r: E要求A: 频率配置有几个限制,第一,相互靠近的两个传送站不能配给同一信道.第二,由於波谱的传播,相互距离在2s內的传送站必須不配给相同或相邻的信道,它们至少差2.在這些限制下,关于跨度能说些什么.% G7 x% A3 : C1 f要求B: 假定前述图1中的格子在各方向延伸到任意远,回答要求A.) l0 & s: W+ p% Co5 j2 U) q5 要求C: 在下述假定下,重复要求A和B.更一般地假定相互靠近的传送站的信道至少差一个给定的整数k,同时那些隔开一点的保持至少差1.关于跨度和关于设计配置的有效策略作为k的一个函数能说点什么.; H: & ( G+ f要求D: 考虑问题的一般化,比如各种干扰水平,或不规则的传送站布局.其他什么因素在考虑中是重要的.7 z& o% C1 V! T3 F- f要求E: 写一篇短文(不超过两页)给地方报纸,阐述你的发现.% d. A, u6 Nu9 WU+ tCPrepare a darting plan for parks of various sizes (30025,000 elephants), with slightly different survival rates and transportation possibilities. % s% LY& w: ?: ) f+ e + T7 U+ b( Z6 k6 ?, F ; Q/ B5 H Z- b: # G大象群落的兴衰! m. b$ Y( x, 归根到底，如果象群对于栖息地造成不尽人意的影响，就要考虑对它们的驱除，即使是运用淘汰法则。国家地理杂志（地球年鉴）1999年12月, kX. w1 Z e7 B9 F在位于南非的一个巨大的国家公园里，栖息着近乎11000只象。管理策略要求一个健康的环境以便维持11000只象的稳定群落。公园的管理员们逐年统计象的总数。在过去的20年间，整个群落经受驱除得以保持其总数尽量接近11000只。这个过程涉及枪杀（对于大部分）和每年转移近乎600到800只象到异地。# L+ A7 G2 B% X6 k近年来，公众抗议枪杀这些象。此外，即使每年转移少量的象也是不可能了。然而，一种避孕注射法开发成功，它可以在两年期间内阻止一只成熟的母象受孕。2 R- W qz . V) ) S下面是一些关于这个公园内象的信息：2 C, q1 O; x8 u% * C很少发生象本身移入移出该公园的事。* 1 g3 b* $ U性别比非常接近1:1，而且采取控制措施力求维持均衡。9 3 F+ , C1 i7 y6 J% n$ O* _新生幼象的性别比也是1:1左右。双胞胎的机会接近于1.35%。9 g% _7 K P5 Ok% m7 X- f+ X2 母象在10岁和12岁之间第一次怀孕，平均每3.5年产下一个崽儿，直到60岁左右为止。怀孕期约为22个月。! Ov2 C6 l1 B0 V) h7 . Z1 b避孕注射使一只母象每个月发情（但不怀孕）。象通常在3.5年内仅求偶一次，所以，上述按月周期能够引起附加的反应。7 x* w: e/ / o& l8 Z0 P一只母象可以每年注射而没有任何有害的影响。一只成熟的母象在上次注射后两年内将不能怀孕。( K, , r# R1 Q新生幼象中的70%到80%活到一岁，其后，存活率非常高（超过95%）并且在各年龄段一致，直到60岁左右；假定象死于70岁之前是恰当的。在这个公园内没有狩猎，偷猎也是微乎其微。4 X* N# g6 B* d& Y1 l% |公园管理部门有一个粗略的数据文件，其中列出近两年内由这个地区运出的象的大致年龄和性别。这组数据可在网站/icm/icm2000data.xls上找到。可惜的是，没有关于在这个公园内被射杀和留下来的象的可用数据。你的全部任务是发展和利用模型来研究避孕注射会如何用于控制象的数量。特别是：1 i) G: - & ie0 y. P任务1：发展和利用一个模型来推测年龄在2岁到60岁之间象的合理存活率。并且推测这个大象群落的当前年龄结构。4 N4 y2 I+ * |. , V0 N1 8 r任务2：估计每年有多少只母象需要避孕注射以保持这个群落固定在11000只象左右。说明被处理数据的不确定性如何影响你的估计。试加评论这个群落年龄结构的任何改变以及会如何影响旅游者。（你或许要前瞻30-60年左右。）8 1 n6 ! z1 v0 $ E任务3：假如每年转移50至300只象是可行的，这会怎样减少承受避孕注射的象只数量？试加评定避孕注射和转移之间的折衷办法。& F8 q6 u+ w$ j2 m任务4：若干反对避孕注射的人提出疑问，如果发生一场大量象只的突然灭绝（由于疾病或不受控制的偷猎），即使立即停止避孕注射，这个群落重新壮大的能力也会受到严重阻碍。对这个顾虑进行研究并作出回应。5 ; 0 w& t$ E5 Q5 ?4 Q. q* S8 z9 D9 任务5：这个公园的管理部门不相信建模。他们特别表示，由于缺少完整的数据，任何通过模型来引导他们作出决定的尝试都构成一种愚弄。除了你的技术报告之外，请附上一份字斟句酌写给公园管理部门的报告（最多三页），对于他们的疑虑作出回应并且给予劝告。还要提出一些办法来增加公园管理部门对于你的模型和结论的信赖程度。! V. ?, R# h; - c x; d; V任务6：如果你的模型有效，南非的其他大象公园会乐于采用它。请为各种规模的公园（300至25000只象）准备一项避孕注射计划，同时带有略微不同的存活率和转运可能性。 2001 MCM ProblemsProblem A: Choosing a Bicycle Wheel Cyclists 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 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 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 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 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 Hurricanes 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-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 states