变量】 8、 问题:下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变
1 线性规划基础 1 线性规划基础测验
1、 问题:图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的（ ）
选项：
A:正确
B:错误
答案: 【正确】
2、 问题:线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行城的范围一般将扩大（ ）
选项：
A:正确
B:错误
答案: 【正确】
3、 问题:线性规划问题的每一个基解对应可行城的一个顶点（ ）
选项：
A:正确
B:错误
答案: 【错误】
4、 问题:如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点（ ）
选项：
A:正确
B:错误
答案: 【正确】
5、 问题:单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负（ ）
选项：
A:正确
B:错误
答案: 【正确】
6、 问题:单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解（ ）
选项：
A:正确
B:错误
答案: 【正确】
7、 问题:集合
是凸集（ ）
选项：
A:正确
B:错误
答案: 【正确】
8、 问题:集合 
是凸集（ ）
选项：
A:正确
B:错误
答案: 【
2 单纯形法 第2章单元测验
1、 问题:下表是某线性规划问题的最优单纯形表，则其最优解的形式为（ ）
选项：
A:唯一最优解
B:无穷多最优解
C:无界
D:无可行解
答案: 【无穷多最优解】
2、 问题:下表是利用大M法计算某线性规划问题的最优单纯形表，则其最优解的形式为（ ）
选项：
A:唯一最优解
B:无穷多最优解
C:无界
D:无可行解
答案: 【无可行解】
3、 问题:下表是利用大M法计算某线性规划问题的最优单纯形表，则其最优解的形式为（ ）
选项：
A:唯一最优解
B:无穷多最优解
C:无界
D:无可行解
答案: 【无界】
4、 问题:利用两阶段法计算某线性规划问题，第一阶段的目标函数为：
，得到的第一阶段最优单纯形表如下所示，则其最优解的形式为（ ）
选项：
A:唯一最优解
B:无穷多最优解
C:无界
D:无可行解
答案: 【无可行解】
5、 问题:线性规划的所有可行解构成的集合为 集合，也可能为 集合；它有有限个顶点，每个顶点对应于线性规划问题的 ；若它有最优解，则必在集合的 上达到．
答案: 【凸集；无界；基可行解；顶点】
6、 问题:如果把约束条件
标准化为
，则x1是 变量，x2是 变量，x3是 变量，x4是 变量，x5是 变量。
答案: 【决策；决策；松弛；多余；人工】
7、 问题:在单纯形法中，初始基可能由 、 、 三种类型的变量组成。
答案: 【决策变量；松弛变量；人工变量】
8、 问题:下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，
为待定常数．当
满足 条件时，有唯一最优解；当满足 或 条件时，有无穷多最优解；
满足 条件时，具有无界解；
答案: 【c1 < 0， c2 < 0， d>= 0; c1 <= 0， c2 = 0， d >= 0; c1 = 0， c2 <= 0， d >= 0; a1 <= 0， c1 <= 0， c2 > 0， d >= 0;】
9、 问题:已知线性规划问题
用图解法得到其可行域为下图阴影部分，
则为该线性规划问题最优解对应点
答案: 【A2】
4 对偶理论 第4章单元测验
1、 问题:任何线性规划都存在一个对应的对偶线性规划（ ）
选项：
A:正确
B:错误
答案: 【正确】
2、 问题:互为对偶问题，或者同时都有最优解，或者同时都无最优解（ ）
选项：
A:正确
B:错误
答案: 【正确】
3、 问题:对偶问题有可行解，则原问题也有可行解（ ）
选项：
A:正确
B:错误
答案: 【错误】
4、 问题:对偶问题有可行解，原问题无可行解，则对偶问题具有无界解（ ）
选项：
A:正确
B:错误
答案: 【正确】
5、 问题:原问题无最优解，则对偶问题无可行解（ ）
选项：
A:正确
B:错误
答案: 【错误】
6、 问题:对偶问题不可行，原问题可能无界解（ ）
选项：
A:正确
B:错误
答案: 【正确】
7、 问题:原问题与对偶问题都可行，则都有最优解（ ）
选项：
A:正确
B:错误
答案: 【正确】
8、 问题:原问题具有无界解，则对偶问题不可行（ ）
选项：
A:正确
B:错误
答案: 【正确】
9、 问题:对偶问题具有无界解，则原问题无最优解（ ）
选项：
A:正确
B:错误
答案: 【正确】
10、 问题:若X和Y是原问题与对偶问题的最优解，则 X = Y（ ）
选项：
A:正确
B:错误
答案: 【错误】
5 运输问题 第5章单元测验
1、 问题:下列表中给出的调运方案能作为表上作业法求解的初始方案 
选项：
A:正确
B:错误
答案: 【错误】
2、 问题:下列表中给出的调运方案能作为表上作业法求解的初始方案 
选项：
A:正确
B:错误
答案: 【错误】
3、 问题:运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种精况之一：有唯一最优解，有无穷多最优解，无界解，无可行解（ ）
选项：
A:正确
B:错误
答案: 【错误】
4、 问题:表上作业法实质上就是求解运输问题的单纯形法（ ）
选项：
A:正确
B:错误
答案: 【正确】
5、 问题: 按最小元索法(或伏格尔法)给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路（ ）
选项：
点击这里，查看后续答案①
点击这里，查看后续答案②（阿布查查更好用）
量，为待定常数．当满足 条件时，有唯一最优解；当满足 或 条件时，有无穷多最优解