16、统筹规划

统筹规划统筹方法，是一种研究如何安排工作进程的方法。举个简单的例子，有些工作是可以两件事情或多件事情同时做的。比如：烧水时可以洗茶壶、茶杯、茶杯。有些工作务必有先后次序要求，比如在洗水壶要安排在烧水之前。所以，要根据实际情况，合理的安排工作顺序，使得总时间或总花费最少，正是统筹法研究的问题。例1、萱萱中午做一道菜，共需要七道工序，每道工序的时间如下：切豆腐2分钟，切肉片2分钟，准备葱姜蒜3分钟，准备佐料1分钟，烧热锅2分钟，烧热油2分钟，炒菜4分钟。请问：萱萱烧好这道菜最短要多少分钟？分析：有哪些工序是能同时做的？哪些工序是必须考虑先后顺序的？练习1 妈妈让冬冬个客人烧水沏茶。洗开水壶要用1分钟，烧开水要用15分钟，洗茶壶要用1分钟，洗茶杯要用1分钟，拿茶叶要用2分钟。冬冬估算了一下，完成这些工作要20分钟。为了尽快给客人沏茶，你认为最合理的安排，最少需要多少分钟？例2、小杂店里有一位售货员卖货，同时来了A、B、C、D、E五位顾客。A买糖果需要2分钟，B买大米需要6分钟，C买香烟和啤酒需要4分钟，D买水果需要3分钟，E买蔬菜需要5分钟。请问：售货员应该如何安排这五位客人的顺序，使得这五位客人排队等候的所用时间的总和最少？最少是多少？（只计算每位顾客排队的时间，不计算买东西的时间）练习2、理发店里只有一位理发师，但同时来了五位顾客，理发师一次只能给一位顾客理发。由于顾客要求的发型不同，理发师给这五位顾客理发分别需要10、20、16、12、25分钟，怎样安排这五位顾客理发的顺序，才能使这五位顾客排队等候所用时间的总和最少？最少是多少？例3、如图是一张道路图，每段路旁标注的数字表示小山羊走完这段路所需的分钟数，请问：小山羊从A出发走到B最快需要多少分钟？练习3、如图是某城市的道路图，每段路旁标注的数字表示走完这段路所需的分钟数。请问：邮递员从A点沿道路到达B点至少要经过多少时间？例4、如图，一条路上从西向东有A、B、C、D、E五所学校，分别有200人、300人、400人、500人、600人。任意相邻的两所学校之间的距离都是100米。现在要在某所学校门口修建一个公共汽车站，使得所有人到达车站的距离之和最小。那么车站应该建在什么地方？这时距离之和是多少？练习4、如图，有八个村庄1、2、3、4、5、6、7、8分布在公路两侧，由一些小路与公路相连。现在要在公路上设一个汽车站，并且使得汽车站到各村庄的距离之和最小。那么车站应设在哪里？挑战极限：北京和上海分别制成同样型号的车床10台和6台，这些车床准备分给武汉11台、西安5台，每台车床的运费如下图，那么总运费最少是多少元？起点终点武汉西安北京500元900元上海700元1000元西点店里卖的面包都是5个一袋或3个一袋的，不拆开零售。已知5个一袋的售价是8元，3个一袋的售价是5元。要给47位同学每人发1个面包最少要话多少元？作业：早晨，妈妈起来准备早饭，她烧开水需要8分钟，灌开水需要1分钟，擦桌子需要5分钟，下楼拿牛奶需要6分钟，煮牛奶需要6分钟，如果灶头上只有一个灶头，请问：妈妈准备早饭最少需要几分钟？四个人各拿一个大小不同的水壶在饮水机前接水，他们接水所需的时间分别是1分钟、2分钟、3分钟和5分钟。由于饮水机只有一个出口，请你适当安排这四个人接水的顺序，使所有人排队和接水所用的时间的总和最少。请问：这个总时间最少是多少？一条直街上有五栋楼，相邻的两栋楼的距离都是50米。这五栋楼从左往右编号为1、2、3、4、5，楼里分别有1名、2名、3名、4名、5名职工在A工厂上班。A厂计划在直街上建一个站接送这五栋楼里的职工上下班。为使这些职工到这个车站所走的路程之和最小，车站应建在距1号楼多少米处？中国和美国分别制成了同一型号的大型电子计算机若干台，除本国外，中国可以支援外国100台，美国可以支援外国40台。现在决定给日本80台，