梦律轿九第擎嫁虫搁详长粉缕
对应课程:点击查看
起止时间:2020-03-02到2020-06-01
更新状态:已完结
3 线性规划的解法 3.5 自测题
1、 1. 若x、y满足约束条件则z=x+2y的取值范围是( )
A:[2,6]
B:[2,5]
C:[3,6]
D:(3,5]
答案: [2,6]
2、 为化为标准形式而引入的松弛变量在目标函数中的系数应为( )
A:0
B:1
C:2
D:3
答案: 0
3、 若线性规划问题没有可行解,可行解集是空集,则此问题( )
A:没有无穷多最优解
B:没有最优解
C:有无界解
D:没有无界解
答案: 没有最优解
4、 在单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A:不影响解的可行性
B:至少有一个基变量的值为负
C:找不到出基变量
D:找不到进基变量
答案: 至少有一个基变量的值为负
5、 用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题( )
A:有惟一最优解
B:有多重最优解
C:无界
D:无解
答案: 有多重最优解
6、 单纯形法当中,入基变量的确定应选择检验数( )
A:绝对值最大
B:绝对值最小
C:正值最大
D:负值最小
答案: 正值最大
7、 在单纯形表的终表中,若非基变量的检验数有0,那么最优解( )
A:不存在
B:唯一
C:无穷多
D:无穷大
答案: 不存在
8、 图解法适用于含有 个变量的线性规划问题。
答案: (以下答案任选其一都对)两;
2
9、 线性规划问题的可行解是指满足 的解。
答案: 所有约束条件
10、 在线性规划问题的基本解中,所有的非基变量等于 。
答案: (以下答案任选其一都对)零;
0
11、 若线性规划问题有最优解,则最优解一定可以在可行域的 达到。
答案: (以下答案任选其一都对)顶点;
极点
12、 线性规划问题有可行解,则必有 。
答案: 基可行解
13、 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其 _的集合中进行搜索即可得到最优解。
答案: 基可行解
14、 满足 条件的基本解称为基本可行解。
答案: 非负
15、 求解线性规划问题可能的结果有四种,分别是 。
答案: 无解,有唯一最优解,有无穷多个最优解和退化解
4 对偶理论与灵敏度分析 4.7 自测题
1、 线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。
A:“≥”
B:“≤”
C:“>”
D:“=”
答案: “≥”
2、 如果z*是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡满足( )。
A:W﹡=Z﹡
B:W﹡≠Z﹡
C:W﹡≤Z﹡
D:W﹡≥Z﹡
答案: W﹡=Z﹡
3、 如果某种资源的影子价格大于其市场价格,则说明( )
A:该资源过剩
B:该资源稀缺
C:企业应尽快处理该资源
D:企业应充分利用该资源,开辟新的生产途径
答案: 该资源稀缺
4、 线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。
A:≥
B:≤
C:>
D:=
答案: ≥
5、 对偶单纯形法的迭代是从( )开始的。
A:正则解
B:最优解
C:可行解
D:可行解
答案: 正则解
6、 如果某种资源的影子价格大于其市场价格,则说明( )
A:该资源过剩
B:该资源稀缺
C:企业应尽快处理该资源
D:企业应充分利用该资源,开辟新的生产途径
答案: 该资源稀缺
7、 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
A:正则性
B:可行性
C:可行解
D:最优解
答案: 最优解
8、 对偶问题的对偶问题是_____。
答案: 原问题
9、 若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y﹡b。
答案: =
10、 若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。
答案: <=
11、 若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y*b。
答案: =
12、 设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为 。
答案: min=Yb YA>=c Y>=0
13、 影子价格实际上是与原问题各约束条件相联系的 的数量表现。
如需购买完整答案,请点击下方红字:
获取更多中国大学慕课答案,请点击这里,进入mooc.mengmianren.com
筹稠靠搭嗡回稠淑喀认婚炬谈