简单规划问题知识点题库

暑假期间，小芳计划20天读完《十万个为什么》这本书，每天读15页．实际每天读20页，她实际比计划提前几天读完？

小明骑在牛背上赶牛过河．共有甲、乙、丙、丁4头牛．甲牛过河需要1分钟，乙牛过河需要2分钟，丙牛过河需要5分钟，丁牛过河需要6分钟．每次只能赶两头牛过河，那么小明要把这4头牛都赶到对岸，最小要用多少分钟？

小强、小明、小红和小蓉4个小朋友效游回家时天色已晚，他们来到一条河的东岸，要通过一座小木桥到西岸，但是他们4个人只有一个手电筒，由于桥的承重量小，每次只能过2人，因此必须先由2个人拿着手电筒过桥，并由1个人再将手电筒送回，再由2个人拿着手电筒过桥……直到4人都通过小木桥．已知，小强单独过桥要1分钟；小明单独过桥要 $\text{[math]}$ 分钟；小红单独过桥要2分钟；小蓉单独过桥要 $\text{[math]}$ 分钟．那么，4个人都通过小木桥，最少要多少分钟？

有甲、乙两个水龙头，6个人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟．怎么安排这6个人打水，才能使他们等候的总时间最短，最短的时间是多少？

6个人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟．现在只有这一个水龙头可用，问怎样安排这6人的打水次序，可使他们总的等候时间最短？这个最短时间是多少？

理发室里有甲、乙两位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10、12、15、20和24分钟，怎样安排他们理发的顺序，才能使这五人理发和等候所用时间的总和最少？最少时间为多少？

车间里有五台车床同时出现故障，已知第一台到第五台修复时间依次为18，30，17，25，20分钟，每台车床停产一分钟造成经济损失5元．现有两名工作效率相同的修理工，

（1）怎样安排才能使得经济损失最少？
（2）怎样安排才能使从开始维修到维修结束历时最短？

设有十个人各拿着一只提桶同时到水龙头前打水，设水龙头注满第一个人的桶需要1分钟，注满第二个人的桶需要2分钟，……．如此下去，当只有两个水龙头时，如何巧妙安排这十个人打水，使他们总的费时时间最少？最少的时间是多少？

下图是一张道路示意图，每段路上的数字表示小明走这段路所需要的时间（单位：分）．小明从A到B最快要几分钟？

下图为某三岔路交通环岛的简化模型，在某高峰时段，单位时间进出路口A，B，C的机动车辆数如图所示，图中 $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ 分别表示该时段单位时间通过路段AB，BC，CA的机动车辆数（假设：单位时间内，在上述路段中，同一路段上驶入与驶出的车辆数相等），问： $\text{[math]}$ ， $\text{[math]}$ ， $\text{[math]}$ 的大小关系．

某人从住地外出有两种方案，一种是骑自行车去，另一种是乘公共汽车去.显然公共汽车的速度比自行车速度快，但乘公共汽车有一个等候时间（候车时间可以看成是固定不变的），在任何情况下，他总是采用时间最少的最佳方案.下表表示他到达A、B、C三地采用最佳方案所需要的时间.为了到达离住地8千米的地方，他需要花多少时间？并简述理由.