【问题 003】
货物安全运输

问题描述

  SGww工作组遇到了一个运输货物的问题。现在有N辆车要按顺序通过一个单向的小桥,由于小桥太窄,不能有两辆车并排通过,所以在桥上不能超车。另外,由于小桥建造的时间已经很久,所以小桥只能承受有限的重量,记为Max(吨)。所以,车辆在过桥的时候必须要有管理员控制,将这N辆车按初始顺序分组,每次让一个组过桥,并且只有在一个组中所有的车辆全部过桥以后才让下一组车辆上桥。
  现在,每辆车的重量和最在速度是已知的,而每组车的过桥时间由该组中速度最慢的那辆车决定。

  现在请你建立一个货物运送策略(模型),将这N辆车分组,使得全部运货车辆通过小桥的时间最短。

  无论是用计算机编程或数学证明,你的解答应体现货物安全运送的编组、行驶及最少的时间。N为正整数。




北京市高中数学知识应用竞赛初赛:

①第二届

②第三届

③第四届

④第五届

⑤第六届

2002高教社杯全国大学生数学建模竞赛题目
A题 车灯线光源的优化
   设计

B题 彩票中的数学

数学建模
网上资源链接