第一周至第二周 第1章 线性规划
1 下列说法不正确的是（ ）
（LP）的可行域是凸集
（LP）可行域中的点是顶点的充分必要条件是此点是基本可行解
（LP）若有有限的最优解，一定可以在可行域的顶点达到
喵查答案：顶点和基矩阵一一对应
2 图解法的求解过程不包括（ ）
绘制目标函数等值线
移动目标函数等值线求最优解
画出可行解集合
喵查答案：计算目标函数在各可行点处的值
3 目标函数的变量系数 
通常表示（ ）
工艺系数
喵查答案：价值（成本）系数
资源限量
变量系数
4 何时使用两阶段法（）
线性规划的标准形是典式
喵查答案：线性规划的标准形不是典式
可以给出初始基本可行解
不存在基本可行解
5 单纯形法中的最小非负比是指（）
右端常数项和进基列非负数比的最小值
喵查答案：右端常数项和进基列正数比的最小值
右端常数项和出基行正数比的最小值
右端常数项和出基行非负数比的最小值
6 线性规划极小化问题达到最优解时（ ）
喵查答案：所有检验数都非负
所有检验数都非正
基变量检验数为正值
非基变量检验数非正
7 单纯形表的检验数行通常不含有（）
各变量的检验数
目标函数值的相反数
喵查答案：目标函数值
非基变量检验数
8 转移基本可行解的步骤不包括（ ）
确定进基变量
确定离基变量
进行换基运算
喵查答案：确定最优基
9 单纯形法需要解决的三个问题不包括（ ）
找初始顶点
判断顶点是否是最优的
转移到更好的顶点
喵查答案：遍历所有顶点
10 单纯形法中，基变量的检验数（ ）
大于0
喵查答案：等于0
小于0
不一定
11 基本可行解对应的目标函数值为（ ）
喵查答案：
12 在求极大值的最优性判别定理中，与
等价的条件是（）
喵查答案：
13 已知线性规划标准形中的系数矩阵A为
，对应的变量分别为x1,x2,…,x5，则下面解中一定不是基本可行解的是（ ）
(0.4, 1, 0, 0, 0)
(0, 0, 0, 0.3, 2)
喵查答案：(1, 1, -2, 0, 0)
(0, 0, 1, 4, 0)
14 已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,…,x5，则基矩阵
对应的基变量是（ ）
喵查答案：x2,x3
x3,x4
x2,x4
x3,x5
15 已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,…,x5，则下列不是基矩阵的是（ ）
喵查答案：
16 标准形的矩阵形式中，A表示（ ）
右端常数向量
目标函数各变量前系数构成的行向量
喵查答案：约束条件中的系数矩阵
各变量构成的列向量
17 标准形中不需要必须满足的条件是（ ）
喵查答案：目标函数求最大
约束条件均为等式约束
变量均非负
右端常数均非负
18 将线性规划的数学模型化为标准形的主要目的是（ ）
求解简单
喵查答案：使用单纯形法求解
表示简洁
可以用矩阵表示
19 线性规划问题最优解可能是有（ ）
喵查答案：唯一最优解
喵查答案：无穷多个最优解
只有两个最优解
喵查答案：没有有限的最优解或无可行解
20 两阶段法中第二阶段的初始单纯形表如何得到（）
喵查答案：删除第一阶段最优表中的人工列
喵查答案：删除第一阶段最优表中的检验数行
喵查答案：用公式补充各变量的检验数
将人工变量变为基变量
第三周 第2章 对偶理论I
1 
喵查答案：
2 线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（ ）
喵查答案：原问题为非可行解,对偶问题为可行解
原问题和对偶问题均为可行解或非可行解
原问题为可行解,对偶问题为非可行解
(A)(B)(C)都有可能
3 
, 
喵查答案：
, 
,
,
4 求极大化问题，在保持最优解不变的前提下，目标函数中基变量价值系数的变化范围可由解不等式( )求得
喵查答案：
5 线性规划问题已求得最优解，目标函数中某个变量的系数发生变化时，将其反映到最终单纯形表中可能出现的情况有( )
表中最优解为原问题非可行解,单纯形乘子为对偶问题可行解
表中最优解和单纯形乘子对原问题和对偶问题同时为可行解或非可行解
喵查答案：表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解
(A)(B)(C)都有可能
6 如果某种资源的影子价格大于其市场价格，则资源拥有者应（）
卖出该资源
喵查答案：买进该资源
生产消耗该资源
转租该资源
7 资源的市场价格是已知数，相对比较稳定，而它的影子价格则依赖于( )，是未知数
市场的定价
买卖的多少
喵查答案：资源利用情况
购买力
8 设B为原问题最优基，则影子价格
是（）
对偶可行解
原问题可行解
喵查答案：对偶问题最优解
原问题最优解
9 对偶单纯形法的迭代是从( )开始的。
喵查答案：正则解
最优解
基本解
可行解
10 在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中（）
列元素不小于零
列元素小于零
检验数都不小于零
喵查答案：检验数都不大于零
11 关于互补松弛定理，下列说法错误的是（）
线性规划存在最优解时，可以利用对偶问题的最优解推算原问题的最优解
喵查答案：线性规划取最优解时，若对应某一约束条件的对偶变量为零，则该约束取严格不等式
线性规划取最优解时，若对应某一约束条件的对偶变量不等于零，则该约束取严格等式
线性规划取最优解时，若约束条件取严格不等式，其对应的对偶变量一定为零
12 
Z>W
Z=W
喵查答案：
13 若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）
没有关系
不相等
喵查答案：相等
不一定相等
14 互为对偶的两个线性规划的解存在关系（）
原问题有可行解，对偶问题也有可行解
对偶问题无可行解，原问题一定无可行解
若最优解存在，则最优解相同
喵查答案：原问题具有无界解，则对偶问题无可行解
15 
喵查答案：
16 原问题某个约束条件为等式，那么对偶问题相应变量为（）
等于0
小于等于0
大于等于0
喵查答案：自由变量
17 原问题约束条件右端项是其对偶问题的（ ）
喵查答案：目标函数系数
价值系数
技术系数
约束右端项
18 原问题中求目标函数极大化，对偶问题求目标函数（） .
极大化
喵查答案：极小化
极值
不能确定
喵查
查看更多答案
