《4-统筹规划问题.doc》由会员分享，可在线阅读，更多相关《4-统筹规划问题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、统筹规划问题 本讲学习任务： 一、时间安排类问题 二、货物调配类问题 一、统筹规划的认知1.有一个正方形的城堡，共有12名士兵。有一天，他们收到情报说：当天晚上会有4个敌人偷袭城市。请问：他们能成功抵御敌人的偷袭吗？ 2.统筹规划的定义： 完成一件事情，怎样做才能做到使用时间最少，或者所需费用最省，或者效果最好，等等。诸如此类问题，我们统称为统筹规划问题。 二、时间安排类问题【例1】小云早晨起床，刷牙洗脸要3分钟，整理床铺要2分钟，背外语单词要12分钟，淘米要2分钟，烧饭要18分钟，吃饭要8分钟。若小云要在7点30分前出门，请问：小云最迟能睡到什么时候【例2】一只平底锅只能煎两只饼，用它煎1只
2、饼需要2分钟（正面、反面各煎一分钟），请问：煎3张饼最少要多少时间？发散一下：一只平底锅只能煎两只饼，用它煎1只饼需要2分钟（正面、反面各煎一分钟）。请问：煎1993张饼最少要多少时间？【例3】6各人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有一个水龙头可用，问怎样安排这6个人的打水次序，可使他们总等候的时间最短？发散一下： 6各人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在有两个水龙头可用，问怎样安排这6个人的打水次序，可使他们总等候的时间最短？
3、 三、货物调送类问题 【例4】某工地A有20辆卡车，要把60车渣土从A运到B，把40车砖从C运到D（工地道路图如右图所示），问如何调用最省汽油？1 三、货物配送类问题 设A1B1=a千米，B2B1=b千米， B2A2=c千米，如果从A1、A2各运1吨货物到B1、B2。那么应该如何配送？【例5】一支勘探队在五个山头A、B、C、D、E设立了基地，人数如右图所示。为调整使各基地人数 相同，如何调动最方便？（调动时不考虑路程远近） 【例6】如上图，在公路上A、B两地各有10吨、15吨麦子，问打麦场建在何处运费最少？（假定每吨小麦运输1千米费用是a元）。 【例7】在一条公路上每隔100千米有一个仓库（如右图）共有5各仓库。一号仓库存有10吨货物，二号仓库有20吨货物，五号仓库存有40吨货物，其余两个仓库是空的。现在想把所有的货物集中存放在一个仓库里，如果每吨货物运输1公里需要0.5元运输费，那么最少要多少运费才行？
