跳到正文
格致开物MATHWIKI

2012年美赛B题:长河漂流的营地安排

2012年美赛B题:长河漂流的营地安排属于 2012 年 MCM B 题,英文原名为 Camping along the Big Long River

河流与旅行条件

Big Long River 长 225 英里,沿途有景观和激流,徒步无法进入。游客必须参加多日水上旅行,从 First Launch 出发,在下游 225 英里处的 Final Exit 离开。

乘客使用桨驱橡皮艇或机动船,平均速度分别为每小时 4 英里和 8 英里。一次完整旅行沿途露营 6—18 夜。河流每年只有六个月适合旅行,其余时间过于寒冷。现有每年 X 个旅行团,沿河大致均匀分布 Y 个营地。

管理机构希望每个团队获得荒野体验,尽量少与其他船队接触;同一时间不能有两组露营者占用同一个营地。

调度与容量任务

随着漂流受欢迎程度增加,管理者需要允许更多旅行。为不同露营夜数与动力方式的旅行确定最优组合和时间表,使营地得到尽可能好的利用。

提出建立最佳旅行安排及确定河流承载能力的方法,回答在每年的漂流季还能增加多少个旅行团。分析应保留露营冲突限制和团队之间尽量少接触的体验目标。

提交要求

除研究报告及一页摘要表外,另向河流管理者提交一页备忘录,说明主要发现。

原题与来源

返回:2012年美赛赛题