排队问题学评价练习.doc

《排队问题学评价练习.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、“排队问题”学习评价练习一、二、某工厂有4台机器同时需要修理，由于故障原因不同，4台机器分别需要修理1小时、4小时、2小时和半小时。（1）如果你是技术员,会按怎样的顺序修理呢？（2）假如每台正常的机器每小时可创造经济价值6000元。那么你设计的这个顺序还有哪些好处?三、11月份我校开展读书月活动，同学们纷纷来到图书室还书A生30本书B生10本书C生20本书D生40本书，同时来到图书室还书，请4位同学们自觉排队还书，怎样排队，等候时间最少？四、一个小飞机场上空有A、B、C、D四架飞机准备降落，但是机场只有一条可供降落的跑道。已知A降落后，乘客全

2、部下飞机需要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→  D列式计算：5+（5+10）+

3、（5+10+20）+（5+10+20+40）=130（分)或5×4+10×3+20×2+40×1=130（分）