2016年南京大学商学院0217软件基础之运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1. 案例分析:需要多少个服务人员?
某商科技公司的MIS 中心处理本公司信息系统的维护服务。公司其他部门职员打电话到信息中心进行咨询 和服务请求,不过如果恰巧所有服务人员都在忙的时候,该职员就必须等待。该中心每小时平均接受到40个服 务请求,服务请求的到达服从泊松分布。每个请求的平均服务时间是3分钟,且服从负指数分布。
信息中心服务人员每小时的平均工资是巧元。公司职员每小时为公司创造的收益是25元。(如果该职员在 等待或正在接受MIS 维护服务,则这段时间内该职员不为公司创造任何收益)。
我们己经通过软件计算出服务中心的服务人员个数与等待接受MIS 维护服务的平均职员数(不包括正在接 收MIS 维护服务地职员)以及平均等待时间(不包括接受MIS 维护服务的时间)之间的关系,如表:
表
请分析下面两个问题:
(l )如果公司经理希望职员等待MIS 维护服务(排队等待和服务等待的平均时间)不要超过5分钟,则该 信息中心最少需要聘用多少个服务人员?
(2)如果公司经理考虑聘用服务人员的成本以及因为等待或正在接受MIS 维护服务造成的企业损失成本, 使两者成本之和尽量小,则此时该信息中心需要雇佣多少个服务人员。
【答案】(l )要求等待MIS 维护服务时间小于等于5分钟,已知平均服务时间是3分钟,故服务时间是2分钟, 约是0.0333小时,查上表可知,该信息中心最少需要聘用服务人员3人。 (2)此问题属于M/M/C模型
查表可知不同的c 对应的Lq ,Wq ,从而得Ls ,Ws ,如表所示:
表
则总成本z 二15×C+25×Ws ×Ls 在不同的c 对应的数值如表所示:
表
经比较可知该信息中心需要雇佣3个服务人员时,其成本最少。
2. 某工厂有两条生产线生产某一产品,第一生产线每小时生产2个单位产品,第二生产线每小时生产生单 1/2 位产品,正常开工每周40小时,每单位产品获利100元。
设:
(l )第1目标是生产180个单位产品:
(2)第2目标是限制第一条生产线每周加班不得超过ro 小时:
(3)第3目标避免开工不足;
(4)最后目标是加班时数达到最少。假定两条生产线的开工费用相同。
试建立上面问题的数学模型。
【答案】设第一条生产线每周开工x 1小时,第二条生产线每周开工x 2小时,
分别赋予四个目标P 1、P 2、P 3、P 4优先因子。
3. 某公司预计下3个月对某种产品的需要量分别为150件、250件和300件。下3个月各月生产能力和生产费用等有关数据如表所示。产品的存储费为20元/件。试回答如下问题:
表
(l )将其看作运输问题,画出其网络图;
(2)建立使总费用最小的生产与存储方案的数学模型;
(3)写出该问题的运输问题调运表,并用最小元素法列出问题的初始基可行解。
【答案】(l )看作运输问题时,其网络图见图:
图
(2)根据(l )中的网络图,令产地i 的产量为a i ,销地j 的销量为b i ,产地i 到销地j 的运输量为x ij 、单位运费为c ij ,由于该问题为产大于销的运输问题,于是可建立如下数学模型:
(3)该问题的运输问题调运表为
表
由于该问题为产大于销的运输问题,所以增加一个虚拟的销地4,其销量为130,各产地到宝抓氰返的单位运价为0。得到产销平衡表为:
表
相关内容
相关标签