统筹规划问题.docx

统筹规划问题 完成一件事，怎样安排，才能做到所用时间最少，或者所需费用最省，或者效果最好，或 者路线最近，等等。诸如此类的问题，我们都称为统筹规划问题 烧水沏茶时，洗水壶要用1分钟，烧开水要用10分钟，洗茶壶要用2分钟，洗茶杯用2 分钟，拿茶叶要用1分钟，如何安排才能尽早喝上茶。 有137吨货物要从甲地运往乙地，大卡车的载重量是 5吨，小卡车的载重量是 2吨，大 卡车与小卡车每车次的耗油量分别是 10公升和5公升，问如何选派车辆才能使运输耗 油量最少这时共需耗油多少升 用一只平底锅烙饼，锅上只能放两个饼，烙熟饼的一面需要 现在需要烙熟三个饼，最少需要几分钟 2分钟，两面共需 4分钟, 4， 2分钟，丙用桶接水需要 1分钟，丁洗衣服需要10分钟，怎样安排四人的用水顺序，才能 使他们所花的总时间最少，并求出这个总时间。 甲、乙、丙、丁四人同时到一个小水龙头处用水，甲洗拖布需要 3分钟，乙洗抹布需要 5，甲、乙、丙、丁四个人过桥，分别需要 必须借助于手电筒过桥， 可是他们总共只有一个手电筒， 并且桥的载重能力有限， 承受两个人的重量， 也就是说，每次最多过两个人。现在希望可以用最短的时间过桥, 才能做到最短呢你来帮他们安排一下吧。最短时间是多少分钟呢 1分钟，2分钟，5分钟，10分钟。因为天黑， 最多只能 怎样 6，小明骑在牛背上赶牛过河，共有甲乙丙丁四头牛，甲牛过河需 1分钟，乙牛需 丙牛需5分钟，丁牛需6分钟，每次只能骑一头牛， 赶一头牛过河。小明最少要多少分钟可 以把牛全赶过河 2分钟, 7、服装厂的工人每人每天生产 4件上衣或7条裤子，一件上衣和一条裤子为一套服装。现 有66名工人生产。每天最多能生产多少套 8、一只平底锅上只能煎两只饼，用它煎 1只饼需要2分钟（正面、反面各 1分钟）。问: 煎三只饼需几分钟怎样煎 9、6个人各拿一只水桶到水龙头接水，水龙头注满 6个人的水桶所需时间分别是 5 9、 4分钟、3分钟、10分钟、7分钟、6分钟。现在只有这一个水龙头可用，问怎样安排这 人的打水次序，可使他们总的等候时间最短这个最短时间是多少 10、小云早上起来，刷牙洗脸要 3分钟，整理床铺要 2分钟，背外语单词要 12分钟，淘米 要2分钟，用电饭煲烧饭要 18分钟，吃早饭要8分钟，小云经过合理安排，起床后多少分 钟就可以上学了 11、甲、乙、丙三个同学到办公室听老师给自己讲评作文，给甲讲需 8分钟，给乙讲需10 分钟，给丙讲需4分钟，怎样安排给三个同学讲评的先后顺序， 使三个同学在办公室所花时 间的总和最少最少是多少分钟 12、某农场一天有三辆汽车去 A、B、C、D、E、F五块田地里装卸肥料，这五块田地里的装 卸人员分别为5人、3人、7人、4人、2人，如果把装卸人员都安排在地里等待，会造成 人力浪费，如果安排一部分人跟车装卸，就会节省人力，那么如何安排最好 答案1、分析：先洗水壶然后烧开水，在烧水的时候去洗茶壶、洗茶杯、拿茶叶。共需要10=11分钟。2、分析：依题意，大卡车每吨耗油量为 10+ 5=2（公升）；小卡车每吨耗油量为 5-2=（公升）.为了节省汽油应尽量选派大卡车运货，又由于137=5X 27+2因此，最优调运方案是：选派 27车次大卡车及这时耗油量最少，只需用油 10X 答案 1、分析：先洗水壶然后烧开水，在烧水的时候去洗茶壶、洗茶杯、拿茶叶。共需要 10=11分钟。 2、分析：依题意，大卡车每吨耗油量为 10+ 5=2（公升）；小卡车每吨耗油量为 5-2= （公升）.为了节省汽油应尽量选派大卡车运货，又由于 137=5X 27+2 因此，最优调运方案是：选派 27车次大卡车及 这时耗油量最少，只需用油 10X 27+5X 1=27（公升） 1车次小卡车即可将货物全部运完，且 4分钟, 分钟，共需8分钟，但我们注意到，在单独烙第三张饼的时候， 这说明可能浪费了时间，怎么解决这个问题呢 3、分析：一般的做法是先同时烙两张饼，需要 之后再烙第三张饼，还要用 4 另外一个烙饼的位置是空的， 解：我们可以先烙第一、二两张饼的第一面， 并给第二张饼翻面， 再过两分钟，第二张饼烙好了, 来，同时把第一张饼未烙的一面放上。两分钟后， 了 6分钟。 2分钟后， 这时取下第二张饼，并将第三张饼翻过 第一张和第三张饼也烙好了，整个过程用 拿下第一张饼，放上第三张饼, 4、分析：所花的总时间是指这四人各自所用时间与等待时间的总和，由于各自用水时 间是固定的，所以只能想办法减少等待的时间，即应该安排用水时间少的人先用。 解：应按丙，乙，甲，丁顺序用水。 丙等待时间为0，用水时间 1分钟，总计1分钟 乙等待时间为丙用水时间 1 分钟，乙用水时间2分钟，总计3分钟 甲等待时间为丙和乙用水时间 3分钟，甲用水时间 3分钟，总计6分钟 丁等待