4-统筹规划问题.docVIP

PAGE 2 PAGE 1 统筹规划问题 统筹规划问题 本讲学习任务： 一、时间安排类问题 二、货物调配类问题 一、统筹规划的认知 1.有一个正方形的城堡，共有12名士兵。有一天，他们收到情报说：当天晚上会有4个敌人偷袭城市。请问：他们能成功抵御敌人的偷袭吗？ 2.统筹规划的定义： 完成一件事情，怎样做才能做到使用时间最少，或者所需费用最省，或者效果最好，等等。诸如此类问题，我们统称为统筹规划问题。 二、时间安排类问题 【例1】小云早晨起床，刷牙洗脸要3分钟，整理床铺要2分钟，背外语单词要12分钟，淘米要2分钟，烧饭要18分钟，吃饭要8分钟。若小云要在7点30分前出门，请问：小云最迟能睡到什么时候 【例2】一只平底锅只能煎两只饼，用它煎1只饼需要2分钟（正面、反面各煎一分钟），请问：煎3张饼最少要多少时间？ 发散一下： 一只平底锅只能煎两只饼，用它煎1只饼需要2分钟（正面、反面各煎一分钟）。请问：煎1993张饼最少要多少时间？ 【例3】6各人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有一个水龙头可用，问怎样安排这6个人的打水次序，可使他们总等候的时间最短？ 发散一下： 6各人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3