当前位置:问答库>考研试题

2016年中国民航大学安全科学与工程学院804运筹学考研冲刺密押卷及答案

  摘要

一、选择题

1. 用线性规划制定某一企业的生产计划问题,两种资源的影子价格分别为y 甲=5,y 乙=8,说明这两种资源在该企业中的稀缺程度为:( )。

A. 甲比乙更稀缺

B. 甲和乙同样稀缺

C. 乙比甲更稀缺

D. 甲和乙都不稀缺

【答案】C

【解析】影子价格是对系统内部资源稀缺程度的一种客观评价,某种资源的影子价格越高,说明该资源在系统内越稀缺,增加该资源的供应量对系统目标函数值的贡献也越大。

2. 在网络中,设通过弧(v i ,v j )的流量和容量分别为f ij 和c ij ,若弧(v i ,v j )是非饱和弧则有( )

【答案】C

3. 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是( )。

A. 非负的

B. 大于零

C. 无约束

D. 非零常数

【答案】A

【解析】系数矩阵中的系数表示的是费用、成本、时间等。

4. 某一线性规划问题中的某一资源的影子价格为4,当其可用量在其灵敏度允许范围内增加一

,下述正确的是( )个单位时(假 定资源获得价格不变)。

A. 收益减少4个单位

B. 收益增加4个单位

C. 最优解不会发生变化

D. 产量一定增加4个单位

【答案】B

【解析】某种资源的影子价格的经济意义是在其他条件不变的情况下,单位资源变化所引起的目标函数的最 优值的变化。

5. 网络计划中的某工序(i ,j ),估计的最乐观时间为a ,最可能时间为m ,最保守时间为b ,则该工序的 期望工时和方差可以按下面( )计算。

【答案】A

6. 企业进行库存管理与控制的目标不包括以下( )。

A. 保证生产或销售的需要

B. 降低库存占用资金

C. 降低花在存储方面的管理费用

D. 较低的货损

【答案】D

【解析】货损与库存管理与控制无关,与采购的运输等其他环节有关。

二、证明题

7. 对于单服务台情形,试证: (1)定长服务时间,是负指数服务时间的一半; 长服务时间是负指数服务时间的一半。

【答案】对于排队系统,

当k=l时,则变成M 分布,即上式指标变成M/M/1排队系统指标,即

当k →∞时,则分布变成D 分布,即上式指标变成M/D/l排队系统指标,即

2)定 (