2017年东华大学旭日工商管理学院802运筹学考研导师圈点必考题汇编
● 摘要
一、选择题
1． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。
A. 效益矩阵的每行同时乘以一个常数
B. 效益矩阵的每行同时加上一个常数
C. 效益矩阵的每行同时减去一个常数
D. 效益矩阵乘以一个常数
【答案】D
【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。
2． 如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。
A.d 十>0;
B.d 十=0;
C.d 一=0;
D.d 十>0且d 一>0
【答案】B
，根据【解析】实际实现值不超过目标值，即.
3． 动态规划是解决（ ）的一种数学方法。
A. 单阶段决策过程最优化
B. 多目标决策过程最优化
C. 多阶段决策过程最优化
D. 位目标决策过程最优化
【答案】C
【解析】动态规则是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法
4． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
A. 检验数σ>0
B. 检验数σ<0
C. 检验数σ>0中的最大者
D. 检验数σ<0中的最小者
【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基
第 2 页，共 27 页 ，可知
变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
二、填空题
5． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
6． 现有m 个约束条件，若某模型要求在这m 个条件中取”个条件作为约束，用，1变量来实现 该问题的约束条件组为:_____。
【答案】
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:
。
7． 对于线性规划问题:MaxZ=CX.AX≦b.X ≧0，若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量, 且为该LP 的一个可行基，则对应于基B 的基可行解为:_____，该基可行解为最优解的条件是:_____。 【答案】，对于一切有。
【解析】若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量，
此时令非基变量
， 这时变量的个数等于线性方程组的个数，用高斯消去法，可求得对应
于基B 的基可行解
为。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
8． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_____。
【答案】均有
【解析】若存在实数
，使对于任意的，就称方向）为均有下式成立:
点的一个下降方向。
三、证明题
9． 设线性规划问题1是
第 3 页，共 27 页
（）是其对偶问题的最优解。
又设线性规划问题2是
其中k i 是给定的常数，求证
【答案】问题1的矩阵表示为
其中
问题2的矩阵表示为
。 设X 1 为它的一个可行解，其对偶问题的最优解为
其中
问题1的对偶问题为
问题2的对偶问题为 =
由此可知，问题1的对偶问题与问题2的对偶问题有相同的约束条件，所以问题1的对偶问题的最优解一定是问题2的对偶问题的一个可行解。
。 设X 2 为它的一个可行解，其对偶问题的最优解为Y 2 又因为Y 2是问题2对偶问题的最优解，所以，
因为原问题与对偶问题的最优值相等，所以
第 4 页，共 27 页