MOOC 管理运筹学(北方民族大学)1450939176 最新慕课完整章节测试答案
第1章线性规划
测验
1、单选题：
用大M法求线性规划问题，在约束条件中加入人工变量是
选项：
A: 为了让所有检验数都≤0
B: 为了构造约束系数矩阵中的单位矩阵
C: 为了简化计算
D: 为了让所有变量取值都≥0
答案: 【 为了构造约束系数矩阵中的单位矩阵】
2、单选题：
用大M法求解极大化线性规划问题时，当所有的检验数小于等于零，在基变量中仍含有非零的人工变量，表明该线性规划问题
选项：
A: 无可行解
B: 无界解
C: 有唯一的最优解
D: 有无穷多个最优解
答案: 【 无可行解】
3、单选题：
大M法存在的缺点
选项：
A: 容易找到初始基可行解
B: M作为一个代数符号参加运算
C: 能求解约束是等式的线性规划问题
D: 计算机求解时，因取值上的误差容易产生错误结果
答案: 【 计算机求解时，因取值上的误差容易产生错误结果】
4、单选题：
两阶段法求解线性规划问题时，第一阶段的最优目标函数值>0时，原问题
选项：
A: 有无界解
B: 有唯一解
C: 无可行解
D: 有无穷多解
答案: 【 无可行解】
5、单选题：
用两阶段法求解线性规划问题时，若第一阶段的目标函数值为0，则原问题
选项：
A: 一定有解
B: 一定有可行解
C: 一定有最优解
D: 无法确定
答案: 【 一定有可行解】
6、单选题：
关于线性规划的最优解判定，说法不正确的是
选项：
A: 如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界
B: 如果是求目标函数最大值，则所有检验数都小于等于零的基可行解是最优解
C: 如果是求目标函数最小值，则所有检验数都大于等于零的基可行解是最优解
D: 求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解
答案: 【 求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解】
7、单选题：
在线性规划的案例分析中，若用x1和x2分别表示土豆和绿豆的总量，要求土豆和绿豆的总量比至少为6：5，下面表示正确的是
选项：
A: 5x1–6 x2≧0
B: 5x1–6 x2≦0
C: 6x1–5 x2≧0
D: 6x1–5 x2≦0
答案: 【 5x1–6 x2≧0】
8、单选题：
对于函数sumproduct(数组1，数组2)说法不正确的是
选项：
A: 该函数的功能是将数组间相应的元素进行相乘并求和
B: 数组1和数组2必须具有相同的维数
C: 对数组1和数组2的维数没有任何要
D: 该函数的计算结果是一个数值
答案: 【 对数组1和数组2的维数没有任何要】
9、单选题：
利用 Excel的“规划求解”来解线性规划问题，不正确的是
选项：
A: 能找到所有最优解
B: 能求得最优值
C: 只能保留一组最优解
D: 能获得约束中当前值与限制值的差
答案: 【 能找到所有最优解】
10、单选题：
下表是套裁下料的规划求解的界面，目标单元格H13的公式为
选项：
A: sumproduct(B3:F3,B13:F13)
B: sumproduct(B4:F4,B13:F13)
C: sumproduct(B5:F5,B13:F13)
D: sumproduct(B9:F9,B13:F13)
答案: 【 sumproduct(B9:F9,B13:F13)】
第2章对偶规划
第2章测试
1、单选题：
非对称形式下的原-偶问题关系的正确口诀是（ ）。
选项：
A: 大约变，小约不变，变化仅一次，等号与无约束关联
B: 小约变，大约不变，变化仅一次，等号与无约束关联
C: 大约变，小约不变，变化可多次，等号与无约束关联
D: 大约变，小约不变，变化仅一次，等号与无约束无关
答案: 【 大约变，小约不变，变化仅一次，等号与无约束关联】
2、单选题：
对于线性规划的原问题及对偶问题，下述说法错误的是（ ）。
选项：
A: 当原问题目标函数为最大化，其对偶问题目标函数为最小化
B: 若原问题m个变量都为自由变量，那么对偶问题m个约束条件都必须是等式
C: 若原问题n个约束条件都大于等于0，那么对偶问题n个变量也都非负
D: 若原问题为n个约束m个变量，那么对偶问题为m个约束n个变量
答案: 【 若原问题n个约束条件都大于等于0，那么对偶问题n个变量也都非负】
3、单选题：
关于互补松弛定理下列说法错误的是（ ）。
选项：
A: 线性规划取最优解时，若对应某一约束条件的对偶变量≠0，该约束取严格=
B: 线性规划取最优解时，若对应某一约束条件的对偶变量=0，该约束取严格≠
C: 线性规划取最优解时，若约束条件取严格不等式，其对应的对偶变量一定为0
D: 线性规划存在最优解时，可以利用对偶问题的最优解推算原问题的最优解
答案: 【 线性规划取最优解时，若对应某一约束条件的对偶变量=0，该约束取严格≠】
4、单选题：
下列说法正确的是（ ）。
选项：
A: 在互为对偶的一对原问题与对偶问题中，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值
B: 如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C: 如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
D: 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
答案: 【 如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解】
5、单选题：
原问题的检验数的相反数对应于对偶问题的（ ）。
选项：
A: 可行解
B: 最优解
C: 基本解
D: 有对应关系
答案: 【 基本解】
6、单选题：
在单纯形表中，原问题的（ ）对应对偶问题的变量。
选项：
A: 决策变量
B: 松弛变量
C: 剩余变量
D: 目标函数
答案: 【 松弛变量】
7、单选题：
在单纯形表中，对偶问题的（ ）对应原问题的变量。
选项：
A: 决策变量
B: 松弛变量
C: 剩余变量
D: 目标函数
答案: 【 剩余变量】
8、单选题：
约束条件中常数项的百分之一百法则，对所有变化的约束条件的常数项，当其允许增加百分比与允许减少百分比之和（ ）百分之一百时，（ ）有效。（ ）
选项：
A: 不超过 影子价格
B: 不超过 最优解
C: 超过 影子价格
D: 超过 最优解
答案: 【 不超过 影子价格】
9、单选题：
对于最大化的线性规划问题，影子价格大于0时，约束条件的常数项增加一个单位，则（ ）。
选项：
A: 函数值增大
B: 函数值不变
C: 函数值减小
D: 不能确定
答案: 【 函数值增大】
10、单选题：
目标函数系数的百分之一百法则，对所有变化的目标函数决策变量系数，当其允许增加百分比与允许减少百分比之和（ ）百分之一百时，（ ）不变。（ ）
选项：
A: 超过 最优解
B: 不超过 对偶价格
C: 不超过 最优解
D: 超过 对偶价格
答案: 【 不超过 最优解】
11、单选题：
某一最优生产中，其灵敏度报告见下表，若原料A的拥有量从600减到500，则总利润减少( )。
选项：
A: 100
B: 150
C: 600
D: 500
答案: 【 150】
12、判断题：
任何线性规划问题存在对偶问题但不是唯一的。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
对偶问题的对偶问题一定是原问题。
选项：
A: 正确
B: 错误
答案: 【 正确】
14、判断题：
由原问题的最优解可得到对偶问题的最优解。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、判断题：
在生产过程中，如果某种资源未得到充分利用，则该种资源的影子价格为零。
选项：
A: 正确
B: 错误
答案: 【 正确】
16、判断题：
若某资源的影子价格为k，在其他条件不变的情况下，当该资源增加5个单位时，相应的目标函数将增大5k。
选项：
A: 正确
B: 错误
答案: 【 错误】
第3章运输问题
第3章测试
1、单选题：
对于m个产地、n个销地的运输问题，叙述错误的是（ ）。
选项：
A: 该问题的最优解必唯一
B: 该问题的系数矩阵有m×n列
C: 该问题的系数矩阵有m+n行
D: 该问题的系数矩阵的秩必为m+n-1
答案: 【 该问题的最优解必唯一 】
2、单选题：
应用表上作业法求解m个产地n个销地的运输问题时，不正确的是（ ）。
选项：
A: 用Vogel法可获得初始调用方案
B: 包含m+n-1个非基变量