“排队问题”学习评价练习.doc

“排队问题”学习评价练习 一、 二、某工厂有4台机器同时需要修理，由于故障原因不同，4台机器分别需要修理1小时、4小时、2小时和半小时。 （1）如果你是技术员,会按怎样的顺序修理呢？ （2） 那么你设计的这个顺序还有哪些好处? 三、11月份我校开展读书月活动，同学们纷纷来到图书室还书 A 生30本书 B生10本书 C生20本书 D生40本书，同时来到图书室还书，请4位同学们自觉排队还书，怎样排队，等候时间最少？ 四、一个小飞机场上空有A 、 B 、C 、 D四架飞机准备降落，但是机场只有一条可供降落的跑道。已知A降落后，乘客全部下飞机需要5分钟， B降落后，乘客全部下飞机需要20分钟 C降落后，乘客全部下飞机需要10分钟 ，D降落后，乘客全部下飞机需要40分钟。怎样安排降落顺序，能使四架飞机在空中的等候时间总和最短？并算出这个方案等候时间的总和。 练习参考答案 一、就诊顺序：小叶→小亮→小明 小叶 1分 小亮 1分 3分 小明 1分 3分 5分 列式计算：1+（1+3）+（1+3+5）=14分) 或 1×3+3×2+5×1=14（分） 二、（1） 顺序为：半小时→1小时→2小时→4小时 （2）（略） 三、顺序为：B生C生 A 生????D生降落A → C →?B→