统筹与优化问题案例分析.pdfVIP

统筹与最优化

例1

5个人各拿一个水桶在自来水龙头前等候打水，他们打水所需的时间分别为1分钟、

2分钟、3分钟、4分钟和5分钟。如果只有一个水龙头，试问怎样适当安排他们的

打水顺序，才能使每个人排队和打水时间的总和最小？并求出最小值。

例2

有甲、乙两个水龙头，6个人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶

所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。怎么安排这6

个人打水，才能使他们等候和打水时间最短，最短的时间？

例3

⑴如图，在街道上有A、B、C、D、E五栋居民楼，现在设立一个站，为使

这五栋楼到车站的距离之和最短，车站应立于何处？

⑵如图，在街道上有A、B、C、D、E、F六栋居民楼，现在设立一个站，

要想每栋楼到达车站的距离之和最短，车站应该设在何处？

⑶有1993名少先队员分散在一条公执勤宣传交通，问完成任务后应该

在公路的什么地点集合，可以使他们从各自的宣传岗位沿公路走到集合地点

的路程总和最小？

例4

在一条公每隔100千米有一个仓库(如图)，共有5个仓库，一号仓库存有10

吨货物，二号仓库有20吨货物，五号仓库存有40