2017年长春工业大学经济管理学院836管理与运筹学基础考研导师圈点必考题汇编
● 摘要
目录
2017年长春工业大学经济管理学院836管理与运筹学基础考研导师圈点必考题汇编（一） ... 2 2017年长春工业大学经济管理学院836管理与运筹学基础考研导师圈点必考题汇编（二） . 15 2017年长春工业大学经济管理学院836管理与运筹学基础考研导师圈点必考题汇编（三） . 31 2017年长春工业大学经济管理学院836管理与运筹学基础考研导师圈点必考题汇编（四） . 50 2017年长春工业大学经济管理学院836管理与运筹学基础考研导师圈点必考题汇编（五） . 63
一、选择题
1． 若是否采用j 项目的0--1变量为x ，那么j 个项目中至多只能选择一个项目的约束方程为（ ）。
D. 无法表示
【答案】C
【解析】A 表示的是至少选择一个项目，不符合; B 表示的是只能选择一个项目。
2． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。
A. 效益矩阵的每行同时乘以一个常数
B. 效益矩阵的每行同时加上一个常数
C. 效益矩阵的每行同时减去一个常数
D. 效益矩阵乘以一个常数
【答案】D
【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。
3． 求一个赋权图中包括指定边集的最小连接方案（最小树），下面（ ）方法是正确的。
A. 最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取
B. 最小树的初始边集为某一条指定边，按其余各边边的权从小到大，逐一检查选取
C. 最小树的初始边集为所有指定边的集合，按其余各边边的权从小到大，逐一检查选取
D. 最小树的初始边集为权最小的一条指定边，按其余各边边的权从小到大，逐一检查选取
【答案】C
【解析】该问题不是简单的最短路问题，它要求最小连接方案包括指定边集，所以，最小树的初始边集应为 所有指定边的集合。
4． 一般卖报童模型的假设条件，不包括以下（ ）。
A. 买入一件物品的成本是固定并已知的
B. 卖出一件物品的收入是固定并己知的
C. 若物品在一个周期中卖不出去，折价收入是固定并己知的
D. 物品的销售数量是己知的
【答案】D
【解析】报童问题为需求是随机离散的存储问题，所以其假设中不可能包括物品的销售数量是己知的。
二、填空题
5． 图G=（V ，E ）有生成树的充分必要条件是_____。
【答案】G 是连通图
【解析】图G 是连通图，如果G 不含圈，那么G 本身是一个树，从而G 使它自身的一个支撑树。现设G 含圈，任取一个圈，从圈中任意地去掉一条边，得到G 的一个支撑子图Gl 。如果Gl 不含圈，那么Gl 是G 的 一个支撑树，如果Gl 仍含圈，那么从Gl 中再任取一个圈，如此重复，最终可以得到G 的一个支撑子图Gk ， 它不含圈，于是Gk 就是G 的一个支撑树。
6． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
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． 现有m 个约束条件，若某模型要求在这m 个条件中取”个条件作为约束，用，1变量来实现 该问题的约束条件组为:_____。
【答案】 。由最优解的判别定理，若对于一
切, 则所求得的基可 行解为最优解。
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束
条件组为:
。
三、判断题
9． 对自由变量x k ，
通常令
不可能同时出现
【答案】√
【解析】因为，所以不能同时为基变量，则至少有一个为0。故最优解中不可能同时出现。
10．整数规划问题最优解的目标函数值一定优于其相应线性规划问题最优解的目标函数值。（ ）
【答案】×
【解析】因为附加了整数条件，其可行域比其相应线性规划问题的可行域减小，故整数规划问题最优解的目 标函数值一定不优于其相应线性规划问题最优解的目标函数值。
11．若X 1, X 2分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中λ1, λ2为正实数。（ ）
【答案】×
【解析】λ1, λ2不但应该是正实数，还应该满足λ1﹢λ2=1。
12．线性规划问题的每一个基解对应可行域的一个顶点。（ ）
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。
13．对于一个有n 个变量，m 个约束方程的标准线性规划SLP ，其基可行解的数目恰好是个。（ ）
【答案】×
【解析】其基解的个数最多是个，且一般情况下，基可行解的数目小于基解的个数。 。（ ） ，其中在用单纯型法求得的最优解中四、证明题
14．设m*m对策的矩阵为
其中，当时，当i=j时，证明此对策的最优策略为
相关内容
相关标签