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

一、选择题

1． 某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一个单位时（假 定资源获得价格不变），下述正确的是（ ）。

A. 收益减少4个单位

B. 收益增加4个单位

C. 最优解不会发生变化

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

【答案】B

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

2． 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）。

A. 非负的

B. 大于零

C. 无约束

D. 非零常数

【答案】A

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

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

A. 甲比乙更稀缺

B. 甲和乙同样稀缺

C. 乙比甲更稀缺

D. 甲和乙都不稀缺

【答案】C

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

4． 在网络中，设通过弧（v i ，v j ）的流量和容量分别为f ij 和c ij ，若弧（v i ，v j ）是非饱和弧则有（ ）

【答案】C

二、判断题

5． 运输问题按照最小元素法给出的初始基可行解，从每一空格出发可以找出且仅能找出惟一的闭合回路。（ ）

【答案】√

【解析】从每一空格出发一定存在和可以找到惟一的闭回路。因（m+n-l）个数字格（基变量）对应的系数向量是一个基。任一空格（非基变量）对应的系数向量是这个基的线性组合。而这些向量构成了闭回路。

6． 如果线性规划问题有最优解，则它对偶问题也一定有最优解。（ ）

【答案】√

【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。 7． 指派问题效率矩阵的每个元素乘以同一大于0的常数k ，将不影响最优指派方案。（ ）

【答案】√

【解析】效率矩阵每个元素乘以同一大于0的常数k ，即目标函数的系数同时增大k 倍，不会影响最优基的变化，故不影响最优指派方案。

8． 已知y i *为线性规划问题的对偶问题的最优解，若y i *>0，则说明在最优生产计划中第i 种资源己经完全耗尽。（ ）

【答案】√

【解析】对偶问题互补松弛性质中

中第i 种资源已经完全耗尽。

9． 如果线性规划问题无最优解，则它的对偶问题也一定没有最优解。（ ）

【答案】√

【解析】它的对偶问题可能无解，也可能有无界解。 ，表明在最优生产计划

三、证明题

10．设m*m对策的矩阵为

其中，当时，当i=j时，证明此对策的最优策略为

【答案】由题意知，

，所以A 没有鞍点，

故令最优混合策略

，则

即

即

。