2020 运筹学(胡玲玲)(广西科技大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-20到2020-07-15
本篇答案更新状态:已完结

第一周 第一周测试题

1、 问题:1947年是谁提出了单纯形法的方法论：
选项：
A:丹捷格
B:华罗庚
C:管梅谷
D:高斯‍
答案: 【丹捷格】

2、 问题:可行域是（）：
选项：
A:可行解的集合
B:包含最优解的区域
C:包含可行解的区域
D:包含基本解的区域
答案: 【可行解的集合】

3、 问题:约束条件中常数项的百分之一百法则，对所有变化的约束条件的常数项，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变：
选项：
A:不超过 对偶价格
B:不超过 最优解
C:超过 最优解
D:超过 对偶价格
答案: 【不超过 对偶价格】

4、 问题:运筹学发展史上的两大里程碑是：
选项：
A:单纯形法、计算机的普及与发展
B:单纯形法、统筹法
C:单纯形法、优选法
D:统筹法、优选法
答案: 【单纯形法、计算机的普及与发展】

5、 问题:线性规划max z = 2×1 + 3x2s.t. x1 + 2×2 ≤ 65×1 + 3×2 ≤ 15×1 , x2 ≥ 0 的可行域是（）：
选项：
A:
B:
C:
D:可行域为空
答案: 【】

6、 问题:对偶价格大于0时，约束条件的常数项增加一个单位，则（）：
选项：
A:求max则函数值增大
B:求max则函数值减小
C:求max则函数值不变
D:求min则函数值增大
答案: 【求max则函数值增大】

7、 问题:目标函数系数的百分之一百法则，对所有变化的目标函数决策变量系数，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变：
选项：
A:不超过 最优解
B:不超过 对偶价格
C:超过 最优解
D:超过 对偶价格
答案: 【不超过 最优解】

8、 问题:可行解是（）：
选项：
A:满足所有约束条件的解
B:满足所有约束条件的非负解
C:满足部分约束条件的解
D:满足部分约束条件的非负解
答案: 【满足所有约束条件的解】

9、 问题:对偶价格小于0时，约束条件的常数项增加一个单位，则（）：
选项：
A:求min则函数值增大
B:求min则函数值减小
C:求max则函数值增大
D:求max则函数值不变
答案: 【求min则函数值增大】

10、 问题:线性规划是目标函数和约束条件（）是变量的（）：
选项：
A:都 线性函数
B:至少有一个 线性函数
C:至少有一个 非线性函数
D:都 非线性函数
答案: 【都 线性函数】

11、 问题:等值线的斜率（）：
选项：
A:全部一样
B:不全一样
C:全不一样
D:不一定
答案: 【全部一样】

第三周 第三周测试题

1、 问题:两阶段法求解线性规划问题时，第一阶段的最优目标函数值>0时，原问题（）
选项：
A:无解
B:有唯一解
C:有无界解
D:有无穷多解
答案: 【无解】

2、 问题:线性规划的退化基可行解是指（）
选项：
A:基可行解中存在为零的基变量
B:基可行解中存在为零的非基变量
C:非基变量的检验数为零
D: 所有基变量不等于零
答案: 【基可行解中存在为零的基变量】

3、 问题:求目标函数最大值的线性规划问题具有唯一最优解是指（）
选项：
A:最优单纯形表中非基变量检验数全部非零
B:最优单纯形表中存在常数项为零
C:最优单纯形表中存在非基变量的检验数为零
D:最优单纯形表中非基变量的检验数全部小于等于零
答案: 【最优单纯形表中非基变量检验数全部非零】

4、 问题:单纯性表的一般计算步骤为：step1: 寻找（）；step2: 最优性检验；step3: 基变换
选项：
A:初始基本可行解
B:基本可行解
C:初始可行解
D:可行解
答案: 【初始基本可行解】

5、 问题:下例错误的结论是（）
选项：
A:检验数就是目标函数的系数
B:检验数是用来检验可行解是否是最优解的数
C:检验数是目标函数用非基变量表达的系数
D:不同检验数的定义其检验标准也不同
答案: 【检验数就是目标函数的系数】

6、 问题:关于线性规划的最优解判定，说法不正确的是（）
选项：
A:如果是求目标函数最小值，则所有检验数都大于等于零的基可行解是最优解
B:如果是求目标函数最大值，则所有检验数都小于等于零的基可行解是最优解
C:求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解
D:如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界
答案: 【求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解】

7、 问题:求目标函数值最小的线性规划单纯形表的大M法，在约束条件中加入人工变量是（）
选项：
A:为了构造约束系数矩阵中的单位矩阵
B:为了让所有变量取值都≥0
C:为了简化计算
D:为了让所有检验数都≤0
答案: 【为了构造约束系数矩阵中的单位矩阵】

8、 问题:求解目标函数值最大的线性规划问题中，在确定出基变量的时，根据min bi / aij选取入基变量的原因是（）
选项：
A:确保下一步迭代新得到的bj值都≥0
B:确保下一步迭代新得到的bj值都≤0
C: 确保下一步迭代新得到的σj值都≤0
D:确保下一步迭代新得到的σj值都≥0
答案: 【确保下一步迭代新得到的bj值都≥0】

第四周 第四周测试题

1、 问题:找出下述线性规划问题的对偶问题：s.t. max z=cx Ax ≤ b x ≥ 0