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

一、选择题

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

，下述正确的是（ ）个单位时（假 定资源获得价格不变）。

A. 收益减少4个单位

B. 收益增加4个单位

C. 最优解不会发生变化

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

【答案】B

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

2． 线性规划的最优解有以下几种可能（ ）。

A. 唯一最优解

B. 多个最优解

C. 没有最优解，因为目标函数无界

D. 没有最优解，因为没有可行解

【答案】ABCD

【解析】线性规划问题的每个基可行解对应可行域的一个顶点，若现行规划问题有最优解，必在某个顶点上 得到，当该顶点唯一时，有唯一最优解; 当目标函数在多个顶点上达到最大值时，则该问题有无限多个最优解; 目标函数无界，称线性规划问题具有无界解，此时无最优解; 使目标函数达到最大的可行解称为最优解，故没有可行解就没有最优解。

3． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。

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

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

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

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

【答案】D

【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。

4． 在产销平衡运输问题中，设产地有m 个，销地有n 个。如果用最小元素法求最优解，那么基变量的个数 为（ ）。

A. 不能大于（m+n-1）

B. 不能小于（m+n-l）

C. 等于（m+n-l）

D. 不确定

【答案】A

【解析】在运输问题中，其自变量的个数是m ×n ，约束方程有m+n个，但是对于产销平衡问题，有以下关系式存在:。故，模型最多只有m+n﹣1个独立方程，由此得运输问题最多有m+n﹣1个基变量。当出现退化解时，基变量小于m+n﹣1个。

5． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。

A. 检验数σ>0

B. 检验数σ<0

C. 检验数σ>0中的最大者

D. 检验数σ<0中的最小者

【答案】C

【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。

6． 若是否采用j 项目的0--1变量为x ，那么j 个项目中至多只能选择一个项目的约束方程为（ ）。

D. 无法表示

【答案】C

【解析】A 表示的是至少选择一个项目，不符合; B 表示的是只能选择一个项目。

二、计算题

7． 某工厂设计的一种电子设备由A 、B 、C 三种元件串联而成，己知三种元件的单价分别为2万 元、3万元、1万元，单件的可靠性分别为0.7、0.8、0.6，要求设计中使用元件的总费用不超过10万元，问应 如何设计使设备的可靠性最大? （请使用动态规划方法求解）

【答案】设各种元件的个数为x 1，x2，x3，则根据变量的个数，将该问题分为3阶段。设状态变量为s 1，s 2，s 3，s4并计 s 1=10; x 1，x2，x3为各阶段的决策变量; 各阶段的指标函数按乘法方式结合。令最优值函数f k （s k ）表示第k 阶段的 初始状态为s k ，从第k 阶段至第3阶段的最大值，

f 4（s 4）=1。

得模型为

则有

用逆推方法

最优解为

由x 2* =1，

解得

由

数, s 1=10,

即购买三种元件分别为3件、1件、1件。

8． 某工厂备购置一台新机器来扩大生产，新机器安装使用期为三年，在此之后不再使用。然而工作的三年 内，负荷较大，随着时间的增长，运行和保修费用将有较大幅度增加。因此，在机器使用1年或2年后再购置一 台新机器来代替它可能更经济，表给出了第i 年底购进一台新机器并在第j 年底将其卖掉所花费的总费用（购 置费加运行和保修费减残值，万元）。试将该问题描述成最短路问题，并求解。

表

解得

，且为整，但1≤x 2≤s 2/3，s 2 ≤

10-2*1=8 设

【答案】把这个问题化为最短路问题。