统筹与最优化统筹与最优化 四年级四年级 第第2323课课 例题一（例题一（）5 5个个人人各各拿拿一一个个水水桶桶在在自自来来水水龙龙头头前前等等候候打打水水，他他们们打打水水所所需需的的时时间间分分别别为为1 1分分钟钟、2 2分分钟钟、3 3分分钟钟、4 4分分钟钟和和5 5分分钟钟。如如果果只只有有一一个个水水龙龙头头，试试问问怎怎样样适适当当安安排排他他们们的的打打水水顺顺序序，才才能能使使所所有有人人排排队队和和打打水水时时间间的总和最小？并求出最小值。的总和最小？并求出最小值。5 5人排队和打水时间总和的最小值是人排队和打水时间总和的最小值是15+24+33+42+51=3515+24+33+42+51=35（分钟）（分钟）知识链接知识链接短时优先原则例题二（例题二（）车间里有五台车床同时出现故障，已知第一台到第五台修复时间依次为车间里有五台车床同时出现故障，已知第一台到第五台修复时间依次为1818，3030，1717，2525，2020分钟，每台车床停产一分钟造成经济损失分钟，每台车床停产一分钟造成经济损失5 5元。元。现有两名工作效率相同的修理工，现有两名工作效率相同的
