运筹学初步-29.docVIP

六年级奥数--运筹学初步 1.统筹安排问题 例1 星期天妈妈要做好多事情。擦玻璃要20分钟，收拾厨房要15分钟，洗脏衣服的领子、袖口要10分钟，打开全自动洗衣机洗衣服要40分钟，晾衣服要10分钟。妈妈干完所有这些事情最少用 2.排队问题 例2 理发室里有甲、乙两位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10，12，15，20和24分钟。怎样安排他们的理发顺序，才能使这五人理发和等候所用时间的总和最少？最少要用多少时间？ 例3 车间里有五台车床同时出现故障，已知第一台到第五台修复时间依次为18，30，17，25，20分钟，每台车床停产一分钟造成经济损失5元。现有两名工作效率相同的修理工，怎样安排才能使得修复的时间最短且经济损失最少？ 3.最短路线问题 例4 右图是一张道路示意图，每段路上的数字表示小明走这段路所需要的时间（单位：分）。小明从A到B最快要几分钟？ 　 　　4.场地设置问题 　　例5 下图是A，B，C，D，E五个村之间的道路示意图，○中数字是各村要上学的学生人数，道路上的数表示两村之间的距离（单位：千米）。现在要在五村之中选一个村建立一所小学。为使所有学生到学校的总距离最短，试确定最合理的方案。 　　　　例6 某天然气站要安装天然气管道通往位于一条环形线上的A～G七个居民区，每两个居民区间的距离如下图所示（单位：千米）。管道有粗细两种规格，粗管可供所有