2016-2017学年第二学期毕业清考《运筹学基础》大作业

欧阳老师

一、（50分）邮政营业厅内有四项业务欲分配给四名营业员。已知他们均为多项手，且规定每人只分配一项业务而每项业务只由一人完成。若各营业员对某项业务服务完一个顾客平均所需工时分别如表3所示，即效率矩阵。问如何分配他们的工作．才能使完成四项业务所消耗的总工时最少?
表1
       任务
营业员         A        B        C        D
甲        5        5        7        2
乙        7        4        2        3
丙        8        3        5        8
丁        7        2        6        6

二、（50分）某加油站有一台油泵，来加油的汽车按泊松流到达，其平均到达间隔为20分钟，油泵给汽车加油时间服从负指数分布，平均时间为15分钟。现在问：
1.该排队服务系统的排队模型，并说明其各部分的含义。
2.加油泵的服务强度。
3.排队等待加油的汽车数。
4.汽车在加油站平均逗留时间。
5.若希望汽车平均逗留时间减少一半，则加油泵的平均服务速率

/心

无忧网不错，哈哈