MOOC 运筹学(西南石油大学)1452747190 最新慕课完整章节测试答案
第二章线性规划与单纯形法二
单纯形法原理小测试
1、单选题：
用单纯形法求解的第一步是
选项：
A: 转换为标准形
B: 找初始基可行解
C: 找单位矩阵
D: 找可行解
答案: 【 转换为标准形】
2、单选题：
对标准形线性规划问题，判断基可行解是不是最优解的依据是
选项：
A: 基变量检验数等于零
B: 右端项比值最小
C: 当前目标函数值大于零
D: 检验数小于等于零
答案: 【 检验数小于等于零】
3、多选题：
在标准形线性规划问题中，寻找单位矩阵以找出基可行解的原因是
选项：
A: 容易求解
B: 能保证得到的解非负
C: 单位矩阵是满秩矩阵
D: 单位矩阵比较好找
答案: 【 容易求解;
能保证得到的解非负;
单位矩阵是满秩矩阵】
4、多选题：
关于基变换，以下说法中，正确的是
选项：
A: 先确定换出变量，再确定换入变量
B: 换入变量的选择依据是：最大正检验数所对应的非基变量
C: 换出变量的选择依据是：右端项与对应换入变量所在列正分量的比值中，最小比值所在行的基变量。
D: 换入变量所在列 每个分量所对应的基变量都可以做为换出变量。
答案: 【 换入变量的选择依据是：最大正检验数所对应的非基变量;
换出变量的选择依据是：右端项与对应换入变量所在列正分量的比值中，最小比值所在行的基变量。】
单纯形法求解小测试
1、多选题：
用单纯形法求解以下线性规划问题，以下步骤中，正确的是
选项：
A: 
B: 
C:
D: X*=(2,6,2,0,0)T Z*=36
答案: 【 ;;
;
X*=(2,6,2,0,0)T Z*=36】
2、判断题：
在基变换迭代中，初等行变换的计算可以跟主元行无关。
选项：
A: 正确
B: 错误
答案: 【 错误】
3、判断题：
检验数必然用公式一个一个计算，不能通过与主元行之间的初等行变换实现
选项：
A: 正确
B: 错误
答案: 【 错误】
大M法与两阶段法求解小测试
1、单选题：
若以下线性规划问题存在最优解，请问其求解过程至少需要迭代几步？
选项：
A: 0步
B: 1步
C: 2步
D: 3步
答案: 【 3步】
2、判断题：
人工变量是在等式基础上，为找出初始基可行解而人为设置的变量。在原等式成立的情况下，人工变量应尽快从基变量中替换出去，转换为非基变量。
选项：
A: 正确
B: 错误
答案: 【 正确】
3、判断题：
大M法中的“M"代表的是一个足够大的数。一般来说，人工变量会被迅速从基变量中迭代出去并很难再回到基变量中。
选项：
A: 正确
B: 错误
答案: 【 正确】
4、判断题：
两阶段法的第一阶段使用简单的价值系数，找出不含人工变量的基可行解后，保留人工变量，并继续用（0、1）作为价值系数求解。
选项：
A: 正确
B: 错误
答案: 【 错误】
线性规划特殊解小测试
1、单选题：
单纯形表达到最优解检验条件时，人工变量仍在基变量中，说明该线性规划问题为
选项：
A: 无解
B: 无界解
C: 多重最优解
D: 退化解
答案: 【 无解】
2、单选题：
当最优解中有非基变量检验数为零时，说明存在多个最优基可行解在同一个超平面上，且该平面与目标函数等值面平行，即该线性规划问题有
选项：
A: 无解
B: 无界解
C: 无穷多最优解
D: 退化解
答案: 【 无穷多最优解】
3、单选题：
若单纯型表中存在非基变量xk ：其检验数σk >0且其所在列所有aik≤0，说明该线性规划问题为
选项：
A: 无解
B: 无界解
C: 多重最优解
D: 退化解
答案: 【 无界解】
4、多选题：
以下关于退化解的说明中，正确的是
选项：
A: 当原问题存在多余约束时，基可行解中可能出现基变量=0的情况。
B: 出现退化解时，单纯型表中同时有多个基变量可选作出变量。
C: 退化解可能使得单纯形法迭代过程循环
D: 使用Bland法则，可解决退化解循环的情况
答案: 【 当原问题存在多余约束时，基可行解中可能出现基变量=0的情况。;
出现退化解时，单纯型表中同时有多个基变量可选作出变量。;
退化解可能使得单纯形法迭代过程循环;
使用Bland法则，可解决退化解循环的情况】
线性规划的几个定理测验
1、判断题：
凸集的含义是：
选项：
A: 正确
B: 错误
答案: 【 正确】
2、判断题：
若在可行域中，存在另外两个不同的点x1与x2，使得X可以表示为x1与x2的凸组合，则X为顶点。
选项：
A: 正确
B: 错误
答案: 【 错误】
3、判断题：
基本可行解一定是可行域的顶点
选项：
A: 正确
B: 错误
答案: 【 正确】
4、判断题：
基本可行解中的正分量一定是基变量，等于零的分量一定是非基变量
选项：
A: 正确
B: 错误
答案: 【 错误】
5、判断题：
线性规划问题的最优解一定是基本可行解
选项：
A: 正确
B: 错误
答案: 【 错误】
6、判断题：
若存在一个最优解不是基可行解，则该线性规划问题一定有无穷多个最优解。
选项：
A: 正确
B: 错误
答案: 【 正确】
第1章绪论
第1章单元测验
1、单选题：
本课直播时所用的钉钉群的名称是：
选项：
A: 陈曦老师运筹学班级群
B: 陈曦老师班级群
C: 工商管理2017级运筹学班级群
D: 请一定要加入哦
答案: 【 陈曦老师运筹学班级群