2016年沈阳师范大学数学与系统科学学院855线性规划之《运筹学教程》考研冲刺模拟题及答案
● 摘要
一、判断题
1． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】X
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。
2． 对于一个有n 个变量，m 个约束方程的标准线性规划SLP ，其基可行解的数目恰好是个。（ ）
【答案】× 【解析】其基解的个数最多是个，且一般情况下，基可行解的数目小于基解的个数。 3． 利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再 含圈时，便得到最小支撑树。（ ）
【答案】x
【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。
4． 已知y i *为线性规划问题的对偶问题的最优解，若y i *>0，则说明在最优生产计划中第i 种资源己经完全耗尽。（ ）
【答案】√
【解析】对偶问题互补松弛性质中
i 种资源已经完全耗尽。 ，表明在最优生产计划中第
二、填空题
5． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则是:_____。 【答案】
6． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
一、判断题
1． 如果线性规划问题有最优解，则它对偶问题也一定有最优解。（ ）
【答案】√
【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。 2． 指派问题效率矩阵的每个元素乘以同一大于0的常数k ，将不影响最优指派方案。（ ）
【答案】✓
【解析】效率矩阵每个元素乘以同一大于0的常数k ，即目标函数的系数同时增大k 倍，不会影响最优基的变化，故不影响最优指派方案。
3． 目标规划问题的日标函数都是求最大化问题的。（ ）
【答案】×
【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。
4． 运输问题是一种特殊的线性规划模型，因而其求解结果也可能出现四种情况之一:有惟一最优解，有无穷多最优解，无界解，无可行解。（ ）
【答案】×
【解析】运输问题是一种特殊的线性规划模型，它总存在可行解，或是存在惟一最优解，或是有无穷最优解。
二、填空题
5． 对于线性规划问题: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 的基可行解
为。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
相关内容
相关标签