|
【问题 003】货物安全运输
问题描述
SGww工作组遇到了一个运输货物的问题。现在有N辆车要按顺序通过一个单向的小桥,由于小桥太窄,不能有两辆车并排通过,所以在桥上不能超车。另外,由于小桥建造的时间已经很久,所以小桥只能承受有限的重量,记为Max(吨)。所以,车辆在过桥的时候必须要有管理员控制,将这N辆车按初始顺序分组,每次让一个组过桥,并且只有在一个组中所有的车辆全部过桥以后才让下一组车辆上桥。
现在,每辆车的重量和最在速度是已知的,而每组车的过桥时间由该组中速度最慢的那辆车决定。
现在请你建立一个货物运送策略(模型),将这N辆车分组,使得全部运货车辆通过小桥的时间最短。
无论是用计算机编程或数学证明,你的解答应体现货物安全运送的编组、行驶及最少的时间。N为正整数。
|