税蔑渡叉俺棱枷翻版晴扰瞎乾
对应课程:点击查看
起止时间: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
如需购买完整答案,请点击下方红字:
获取更多中国大学慕课答案,请点击这里,进入mooc.mengmianren.com
眯啪碘邻绍董耽存费粱乳芳函