2017年辽宁工程技术大学管理科学与工程828运筹学考研冲刺密押题
● 摘要
一、选择题
1． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。
A. 效益矩阵的每行同时乘以一个常数
B. 效益矩阵的每行同时加上一个常数
C. 效益矩阵的每行同时减去一个常数
D. 效益矩阵乘以一个常数
【答案】D
【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。
2． 用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y 甲=5，y 乙=8，说明这两种资源在该企业中的稀缺程度为:（ ）。
A. 甲比乙更稀缺
B. 甲和乙同样稀缺
C. 乙比甲更稀缺
D. 甲和乙都不稀缺
【答案】C
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越稀缺，增加该资源的供应量对系统目标函数值的贡献也越大。
3． 设线性规划
A. 基本可行解
B. 基本可行最优解
C. 最优解
D. 基本解
【答案】A
第 2 页，共 82 页 有可行解，则此线性规划一定有（ ）。
【解析】可行解包括基可行解与非基可行解。
4． 若是否采用j 项目的0--1变量为x ，那么j 个项目中至多只能选择一个项目的约束方程为（ ）。
D. 无法表示
【答案】C
【解析】A 表示的是至少选择一个项目，不符合; B 表示的是只能选择一个项目。
二、填空题
5． 流f 为可行流必须满足_____条件和_____条件。
【答案】容量限制条件和平衡条件
【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。
6． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。 【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
7． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。
8． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。 【答案】
，极大化 【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
第 3 页，共 82 页
三、判断题
9． 运输问题是一种特殊的线性规划模型，因而其求解结果也可能出现四种情况之一:有惟一最优解，有无穷多最优解，无界解，无可行解。（ ）
【答案】×
【解析】运输问题是一种特殊的线性规划模型，它总存在可行解，或是存在惟一最优解，或是有无穷最优解。
10．对自由变量x k ，通常令
不可能同时出现
【答案】√
【解析】因为，所以不能同时为基变量，则至少有一个为0。故最优解中不可能同时出现。
11．如果线性规划问题无最优解，则它也一定没有基可行解。（ ）
【答案】×
【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。
12．指派问题效率矩阵的每个元素乘以同一大于0的常数k ，将不影响最优指派方案。（ ）
【答案】√
【解析】效率矩阵每个元素乘以同一大于0的常数k ，即目标函数的系数同时增大k 倍，不会影响最优基的变化，故不影响最优指派方案。
13．运输问题按照最小元素法给出的初始基可行解，从每一空格出发可以找出且仅能找出惟一的闭合回路。（ ）
【答案】√
【解析】从每一空格出发一定存在和可以找到惟一的闭回路。因（m+n-l）个数字格（基变量）对应的系数向量是一个基。任一空格（非基变量）对应的系数向量是这个基的线性组合。而这些向量构成了闭回路。
。（ ） ，其中在用单纯型法求得的最优解中四、证明题
14．假设线性规划问题为:
其中，秩
运用单纯形算法求得的最优基可行解时，所有的非基变量检验数全都<0，试证明这时所得到
第 4 页，共 82 页