2016年电子科技大学运筹学复试笔试最后押题五套卷
● 摘要
一、计算题
1． 一家制造公司要确定工厂的选址问题。该公司可以在A 、B 两地考虑建设一个新工厂，或者同时在两地 分别建设一个新工厂。它还要考虑是否建设一个（且最多只能建设一个）仓库，但仓库只能选在要建新工厂的城 市。有关数据如表所示。
表
请确定一个投资方案，使得总的净现值最大。
【答案】由题意可知，题设给出的决策变量均为0一1变量，建立模型如下:
2． 某工厂为职工设立了昼夜24h 都能看病的医疗室（按单服务台处理）。病人到达的平均间隔时间为15min ，平均看病时间为12 min，且服从负指数分布，且工人看病每小时给工厂造成的损失为30元。
（l ）试求工厂每天损失期望值;
（2）问平均服务率提高多少，方可使上述损失减少一半?
【答案】（1）对于M/M/1模型, ，在系统中的时间期望为，，而每天共有，所以每位病人（人）到达医疗室。所以，工厂每天损失的期望值为96x30=2880（元）。
（2）要使损失减少一半，贝。必须使w s 减少一半，即满
足
，，解
之得，所以，平均服务率提高1人，才能使损失减少一
半。
3． 用单纯形法求解以下目标规划问题的满意解。
（2）
（3）
+
【答案】 （1）在第三个约束条件中加入松弛变量x 3，该目标规划的标准型为:
建立初始单纯形表，在表中将检验数列按优先因子个数排成两行，并采用单纯形法进行进一步迭
代，如表所示。
表
由表可知，为该目标规划的满意解。由于非基变量
。 ，所以该问题的检验数为。有多重解。进一步迭代得另一满意解为
步迭代，如表所示。
表 （2）建立初始单纯形表，在表中将检验数列按优先因子个数排成4行，并采用单纯形法进行进一
相关内容
相关标签