当前位置：问答库＞考研试题

一、选择题

1． 企业进行库存管理与控制的目标不包括以下（ ）。

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

B. 降低库存占用资金

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

D. 较低的货损

【答案】D

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

2． 在求解整数规划问题时，不可能出现的是（ ）。

A. 唯一最优解

B. 无可行解

C. 多重最优解

D. 无穷多最优解

【答案】D

【解析】整数规划的可行解的个数是有限的，所以整数规划中不可能出现无穷多最优解。 3． 单纯形法求解最大化线性规划问题，如果存在“左端≥右端常数”的约束条件，对此约束条件应引入（ ）。

A. 可控变量

B. 环境变量

C. 人工变量

D. 松弛变量

【答案】D

【解析】约束方程为“≥”不等式，则可在“≥”不等式左端减去一个非负剩余变量（也可称松弛变量）。

4． 求一个赋权图中包括指定边集的最小连接方案（最小树），下面（ ）方法是正确的。

A. 最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取

B. 最小树的初始边集为某一条指定边，按其余各边边的权从小到大，逐一检查选取

C. 最小树的初始边集为所有指定边的集合，按其余各边边的权从小到大，逐一检查选取

D. 最小树的初始边集为权最小的一条指定边，按其余各边边的权从小到大，逐一检查选取

【答案】C

【解析】该问题不是简单的最短路问题，它要求最小连接方案包括指定边集，所以，最小树的初始边集应为 所有指定边的集合。

5． 如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。

A.d 十>0;

B.d 十=0;

C.d 一=0;

D.d 十>0且d 一>0

【答案】B

【解析】实际实现值不超过目标值，即.

A. 效益矩阵的每行同时乘以一个常数

B. 效益矩阵的每行同时加上一个常数

C. 效益矩阵的每行同时减去一个常数

D. 效益矩阵乘以一个常数

【答案】D

【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。 ，根据，可知 6． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。

二、证明题

7． 在M/M/1/N/∞模型中，如，试证

应为，于是

t 。 时刻的顾客数N （t ）仍是一生灭过程，且

有

【答案】系统在

当t=+∞时，由系统的稳定状态概率可得