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

一、选择题

1． 单纯形法中，关于松弛变量和人工变量，以下说法正确的是（ ）。

A. 在最后的解中，松弛变量必须为0，人工变量不必为0

B. 在最后的解中，松弛变量不必为0，人工变量必须为0

C. 在最后的解中，松弛变量和人工变量都必须为0

D. 在最后的解中，松弛变量和人工变量都不必为0

【答案】B

【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0; 人工变量是在原约束条件为等式的情况下加入的，只有基变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。

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

A. 甲比乙更稀缺

B. 甲和乙同样稀缺

C. 乙比甲更稀缺

D. 甲和乙都不稀缺

【答案】C

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

3． 关于最小费用最大流，求解时不会用到下面哪种方法（ ）。

A.Dijkstra 算法

B.Floyd 算法

C.Ford 一Fulkerson 算法

D. 奇偶点作业法

【答案】D

【解析】奇偶点作业法为中国邮递员问题中寻找欧拉圈时所用的方法，最小费用最大流问题并不涉及此法。

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

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

B. 降低库存占用资金

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

D. 较低的货损

【答案】D

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

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

A.d 十>0;

B.d 十=0;

C.d 一=0;

D.d 十>0且d 一>0

【答案】B

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

6． 无约束最优化问题

）问题的（ ）。

A. 全局最优解

B. 局部最优解

C. 极点

D .K-T点

【答案】B

【解析】局部最优解即在X*的某邻域，满足，则称X*是函数的局部最优解。 ，根据，可知 ，则X ’是中，如果在X*的某个领域内满足

二、证明题

7． 车间内有m 台机器，有c 个修理工（m>c），每台机器发生故障率为兄，符合M/M/c/m/m模型， 试证:

【答案】由题设知

一个周期T c 等于发生故障的机器在系统中的逗留时间W s

加上机连续正常工作时间

为 服务台繁忙的概率。服务台繁忙的概率也为

8． 证明:r （x ）二x12+x22是严格凸函数。

【答案】首先求导为（2x l ，2x 2:） 求海塞矩阵 ，所以。 ，

则并说明上式左右两端的概率意义。

为正定矩阵，所以f （x ）为严格凸函数