统筹规划问题.docVIP

统筹规划问题 完成一件事，怎样安排，才能做到所用时间最少，或者所需费用最省，或者效果最好，或者路线最近，等等。诸如此类的问题，我们都称为统筹规划问题 烧水沏茶时，洗水壶要用1分钟，烧开水要用10分钟，洗茶壶要用2分钟，洗茶杯用2分钟，拿茶叶要用1分钟，如何安排才能尽早喝上茶。 有137吨货物要从甲地运往乙地，大卡车的载重量是5吨，小卡车的载重量是2吨，大卡车与小卡车每车次的耗油量分别是10公升和5公升，问如何选派车辆才能使运输耗油量最少？这时共需耗油多少升？ 用一只平底锅烙饼，锅上只能放两个饼，烙熟饼的一面需要2分钟，两面共需4分钟，现在需要烙熟三个饼，最少需要几分钟？ 4，甲、乙、丙、丁四人同时到一个小水龙头处用水，甲洗拖布需要3分钟，乙洗抹布需要2分钟，丙用桶接水需要1分钟，丁洗衣服需要10分钟，怎样安排四人的用水顺序，才能使他们所花的总时间最少，并求出这个总时间。 5，甲、乙、丙、丁四个人过桥，分别需要1分钟，2分钟，5分钟，10分钟。因为天黑，必须借助于手电筒过桥，可是他们总共只有一个手电筒，并且桥的载重能力有限，最多只能承受两个人的重量，也就是说，每次最多过两个人。现在希望可以用最短的时间过桥，怎样才能做到最短呢？你来帮他们安排一下吧。最短时间是多少分钟呢？ 6，小明骑在牛背上赶牛过河，共有甲乙丙丁四头牛，甲牛过河需1分钟，乙牛需2分钟，丙牛需5分钟，丁牛需6分钟，每次