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

一、选择题

1． 网络计划中的某工序（i ，j ），估计的最乐观时间为a ，最可能时间为m ，最保守时间为b ，则该工序的 期望工时和方差可以按下面（ ）计算。

【答案】A

2． 关于对偶问题，下列叙述错误的有（ ）

A. 根据对偶问题的性质, 当原问题为无解时, 其对偶问题无可行解; 反之当对偶问题无可行解, 其原问题具有无界解。

B. 若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解。

C. 己知y 飞为线性规划的对偶问题的最优解，若y*j>0，说明在最优生产计划中第j 种资源己完全耗尽

D. 若某种资源的影子价格等于k ，在其他条件不变的情况下，当种资源增加5个单位时，相应的目标函 数只讲增大sk

【答案】A

【解析】当原问题（对偶问题）无可行解时，对偶问题（原问题）或具有无界解或无可行解。

3． 己知Y i 为线性规划的对偶问题的最优解，若Y i >0，说明（ ）。

A. 原问题的最优解x i =0

B. 在最优生产计划中第i 种资源己完全耗尽

C. 在最优生产计划中第i 种资源有剩余

D. 无法判断

【答案】B

【解析】当影子价格为0时，表示某种资源未得到充分利用; 而当资源的影子价格不为零时，表明该种资源在生产中己耗费完毕。

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

A. 甲比乙更稀缺

B. 甲和乙同样稀缺

C. 乙比甲更稀缺

D. 甲和乙都不稀缺

【答案】C

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

二、填空题

5． 现有m 个约束条件，若某模型要求在这m 个条件中取”个条件作为约束，用，1变量来实现 该问题的约束条件组为:_____。

【答案】

【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:

。

6． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。

【答案】期望损失最小准则

【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。

7． 流f 为可行流必须满足_____条件和_____条件。

【答案】容量限制条件和平衡条件

【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。

8． 若对偶问题为无界解，则原问题:_____。

【答案】无可行解

【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的

下界。若对偶问题为无界解，则原问题的目标函数

即没有可行解。 无界，即无限小，则z 无解，

三、简述证明题

9． 对于M/M/1/N/∞模型，试证

【答案】若令，

则有

，并对上式给予直观的解释。

所以，即

此系统的等待空间有限制，即一旦顾客满N 个，新来的顾客就无法进入系统，此时到达率为零。故这里需 要求出实际进入系统的平均到达率。由于正在被服务的顾客平均数为

另外，在单位时间内实际进入服务系统的顾客平均数

为

。 。因此

，

四、计算应用题

10．出从1节点到U 节点的最短路径