《统筹与最优化.docx》由会员分享，可在线阅读，更多相关《统筹与最优化.docx（4页珍藏版）》请在金锄头文库上搜索。
1、例15个人各拿一个水桶在自来水龙头前等候打水，他们打水所需的时间分别为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六栋居民楼，现在
2、设立一个公交站，要想每栋楼到达车站的距离之和最短，车站应该设在何处？有1993名少先队员分散在一条公路上执勤宣传交通法规，问完成任务后应该在公路的什么地点集合，可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小？例4在一条公路上每隔100千米有一个仓库(如图)，共有5个仓库，一号仓库存有10吨货物，二号仓库有20吨货物，五号仓库存有40吨货物，其余两个仓库是空的。现在想把所有的货物集中存放在一个仓库里，如果每吨货物运输1千米需要0.5元运输费，那么最少要多少运费才行？例5下图是A，B，C，D，E五个村之间的道路示意图，中数字是各村要上学的学生人数，道路上的数表示两村之间的距离(单位：千米)。现在要在五村之中选一个村建立一所小学。为使所有学生到学校的总距离最短，试确定最合理的方案。 例6某乡共有六块甘蔗地，每块地的产量如下图所示。现在准备建设一座糖厂，问糖厂建于何处总运费最省？
