文档介绍：2
1
统筹规划问题
本讲学习任务:
一、时间安排类问题
二、货物调配类问题
一、统筹规划的认知
,共有12名士兵。有一天,他们收到情报说:当天晚上会有4个敌人偷袭城市。请问:他们能成功抵御敌人的偷
2
1
统筹规划问题
本讲学习任务:
一、时间安排类问题
二、货物调配类问题
一、统筹规划的认知
,共有12名士兵。有一天,他们收到情报说:当天晚上会有4个敌人偷袭城市。请问:他们能成功抵御敌人的偷袭吗?(精品文档请下载)
:
完成一件事情,怎样做才能做到使用时间最少,或者所需费用最省,或者效果最好,等等。诸如此类问题,我们统称为统筹规划问题.(精品文档请下载)
二、时间安排类问题
【例1】小云早晨起床,刷牙洗脸要3分钟,整理床铺要2分钟,背外语单词要12分钟,淘米要2分钟,烧饭要18分钟,吃饭要8分钟。假设小云要在7点30分前出门,请问:小云最迟能睡到什么时候
2
5
(精品文档请下载)
【例2】一只平底锅只能煎两只饼,用它煎1只饼需要2分钟(正面、反面各煎一分钟),请问:煎3张饼最少要多少时间?(精品文档请下载)
发散一下:
一只平底锅只能煎两只饼,用它煎1只饼需要2分钟(正面、反面各煎一分钟)。请问:煎1993张饼最少要多少时间?(精品文档请下载)
【例3】6各人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。如今只有一个水龙头可用,问怎样安排这6个人的打水次序,可使他们总等候的时间最短?(精品文档请下载)
4
3
发散一下:
6各人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、,问怎样安排这6个人的打水次序,可使他们总等候的时间最短?(精品文档请下载)
三、货物调送类问题
【例4】某工地A有20辆卡车,要把60车渣土从A运到B,把40车砖从C运到D
(工地道路图如右图所示),问如何调用最省