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

2012年美赛B题 题目翻译： 到Big Long River（225英里）游玩的游客可以享受那里的风景和振奋人心的急流。远足者没法到达这条河，唯一去的办法是漂流过去。这需要几天的露营。河流旅行始于First Launch，在 Final Exit结束，共225英里的顺流。旅客可以选择依靠船桨来前进的橡皮筏，它的速度是4英里每小时，或者选择8英里每小时的摩托船。旅行从开始到结束包括大约6到18个晚上的河中的露营。负责管理这条河的政府部门希望让每次旅行都能尽情享受野外经历，同时能尽量少的与河中其他的船只相遇。当前，每年经过Big Long河的游客有X组，这些漂流都在一个为期6个月时期内进行，一年中的其他月份非常冷，不会有漂流。在Big Long上有Y处露营地点，平均分布于河廊。随着漂流人数的增加，管理者被要求应该允许让更多的船只漂流。他们要决定如何来安排最优的方案：包括旅行时间（以在河上的夜晚数计算）、选择哪种船（摩托还是桨船），从而能够最好地利用河中的露营地。换句话说，Big Long River在漂流季节还能增加多少漂流旅行数？管理者希望你能给他们最好的建议，告诉他们如何决定河流的容纳量，记住任两组旅行队都不能同时占据河中的露营地。此外，在你的摘要表一页，准备一页给管理者的备忘录，用来描述你的关键发现。 沿着大朗河露营 摘要 我们开发了一个模型来安排沿大河的行程。我们的目标是为了优化乘船旅行的时间，从而使6个月的旅游旺季出游人数最大化。 我们模拟团体从营地到营地旅行的过程。根据给定的约束条件，我们的算法输出了每组沿河旅行最佳的日程安排。通过研究算法的长期反应，我们可以计算出旅行的最大数量，我们定义为河流的承载能力。 我们的算法适应于科罗多拉大峡谷的个案分析，该问题的性质与大长河问题有许多共同之处。 最后，我们考察当改变推进方法，旅程时间分布，河上的露营地数量时承载能力的变化的敏感性。 我们解决了使沿大朗河出游人数最大化的休闲旅行计划。从首次启动到最终结束（225英里），参与者需使用桨供电的橡胶筏或机动船在指定的参与者露营地游玩6到18个晚上。为了确保一个真实的荒野体验，一组在同一时间最多占据一个营地。这个约束限制了公园的6个月的旅游旺季期间可能的旅行数量。 我们模拟情景，然后把我们相似特性的研究结果进行比较，从而验证了我们的方法是否能得到令人满意的结果。 我们的模型是适用于针对有着不同长度的河流、不同数量的露营地、不同的行程持续时间、以及不同的船的速度的情况中，找到最佳的行程安排。 问题重述 ?应该如何制定不同长度和推进过程的旅行计划，使其在6个月的旅行季中旅行可能数量最大化？ ?在任何时候，有多少新的组可以开始河上旅行？ ?什么是河流的承载能力——在六个月的旅行季中可以发送顺流而下的最大数量的组？ 模型概述 我们设计了一个模型， ?可以应用到具有相似属性的真实世界的河流（即，大峡谷）; ?足够灵活，以模拟各种可行的输入参数;?模拟河往返调度的关于旅行分布长度（无论是6，12，或18天）的推进，不同的分布速度和不同数量的露营地的函数。 该模型可以预测出这6个月的旅行季的旅游人数。它还回答有关河流的承载能力，有利的推进速度和行程长度的分布，每一天可以有多少组开始河流之旅，以及如何安排行程。 约束条件 问题指定了以下限制： ?旅行在始发点开始并在终点结束，225公里的下游。 ?只有两种船：桨供电的橡胶筏和电机化船。 ?桨供电的橡皮筏平均每小时旅行4英里。 ?电动船平均每小时旅行8英里。?旅行时间范围是6至18晚。?旅行安排在一年的6个月期间。?露营地沿河均匀分布。?没有两个组可以同时占据相同的营地。 问题假设 ?我们可以规定每天能到河上航行的桨供电河筏和机帆船的比例。 如果有太多的桨动力船在短时间内出行，有可能会出现问题。?桨供电筏一趟的时间是12天或18天，机动船的为6天或12天。 这种简化使得我们的模型产生有意义的结果。同时，让我们比较不同的行程长度的效果。?每个营地每晚只能有一组。这符合河川管理者的要求。?每一天，一组只能向下游移动，或留在其目前的营地——不能向上游航行。这将流动组限制在了一个单一的方向上，从而极大地简化了我们该如何移动营地与营地间的组。 ?旅行组从上午8时至下午6时，每天最多只能航行9小时（减去一个小时休息/午餐/等）。这意味着，每一天，桨动力筏旅行最多航行36英