2017年黑龙江科技大学管理学院820运筹学考研冲刺密押题
● 摘要
一、判断题
1． 目标规划问题的日标函数都是求最大化问题的。（ ）
【答案】×
【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。
2． 假如到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（ ）
【答案】√
，为时间[0，t]内到达系统的顾客数，则{N（t ），t ≥0}为参数λ的普阿松流【解析】设N （t ）
的充要条件是: 相继到达时间间隔服从相互独立的参数为λ的负指数分布。
3． 对自由变量x k ，
通常令不可能同时出现
【答案】√ 【解析】因为
，所以
不能同时为基变量，则至少有一个为0。故最优解中
不可能同时出现。
4． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】×
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。
。（ ）
，其中
在用单纯型法求得的最优解中
二、简答题
5． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?
【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。
6． 什么是关于可行流f 的增广链?
【答案】设f 是一个可行流，v s 是网络的起点，v t 是网络的终点，若
满足下列条件: （l ）在弧（2）在弧称
是关于可行流f 的一条增广链。
即即
中每一前向弧是非饱和弧。 中每一后向弧是非零流弧。
是从v s 到v t ，的一条链，
三、计算题
7． 有M/M/1/5/∞模型，平均服务率应的概率
，就两种到达率:
表
，己计算出相（分钟）
，如表所示。试就这两种情况计算求:
（l ）有效到达率和服务台的服务强度; （2）系统中平均顾客数; （3）系统的满足率;
（4）服务台应从哪些方面改进工作? 理由是什么? 【答案】当（l
）有效到达率为
（2）系统中平均顾客数为
（3）系统的满足率为p 5=0.04。
时，有。
，
服务台的服务强度为
（4）服务台应降低服务强度，原因是因为系统中没有顾客的概率比重较大。
当
时，
（l ）有效到达率为服务台的服务强度为（2）系统中平均顾客数为
（3）系统的满足率为p 5=0.37。 （4）服务台应提高服务率。原因是
，会使排队队长增大而等待空间有限，致使有些
顾客得不到服 务而自动离开。
8． 某公司预计下3个月对某种产品的需要量分别为150件、250件和300件。下3个月各月生产能力和生产费用等有关数据如表所示。产品的存储费为20元/件。试回答如下问题:
表
。
（l ）将其看作运输问题，画出其网络图;
（2）建立使总费用最小的生产与存储方案的数学模型;
（3）写出该问题的运输问题调运表，并用最小元素法列出问题的初始基可行解。 【答案】（l ）看作运输问题时，其网络图见图:
相关内容
相关标签