皆叔衅虱狡撅贿皑普痢五嘎颊
对应课程:点击查看
起止时间:2020-02-22到2020-06-14
更新状态:已完结
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、 求解线性规划问题可能的结果有四种,分别是 。
答案: 无解,有唯一最优解,有无穷多个最优解和退化解
3 线性规划的解法 单纯形法测试题(1)
1、 如下线性规划模型的最显然的一个基可行解是 max z=x1+2x2s.t. 3x1+x2<=3 2×1+3*x2<=2 x1>=0, x2>=0
A:(0 0 3 2)
B:(0 3 2 0)
C:(3 2 0 0 )
D:(2 3 0 0)
答案: (0 0 3 2)
2、 已知某LP模型的约束方程组的增广矩阵化简为:2 -1 0 8 1 | 63 0 1 2 0 | 1则从中可以读出的基可行解为( )
A:(0 0 1 6 0 )
B:(0 -6 1 0 0 )
C:(0 0 1 0 6 )
D:(6 1 0 0 0 )
答案: (0 0 1 0 6 )
3、 已知某LP模型的约束方程组的增广矩阵化简为:0 -1 0 8 1 | 61 0 0 2 0 | 10 2 1 0 0 | 3则从中可以读出的基可行解为( )
A:(1 0 3 0 6)
B:(6 1 3 0 0)
C:(0 0 6 1 3)
D:(0 0 3 1 6)
答案: (1 0 3 0 6)
4、 已知某LP模型的约束方程组的增广矩阵化为:0 2 0 8 1 | 71 2 0 2 0 | 30 [2] 1 -2 0 | 2若以方括号内的元素2 为主元进行换基迭代,则下一个基解为 ( )
A:(3 0 2 0 7)
B:(1 1 5 0 0)
C:(7 3 2 0 0)
D:(1 1 0 0 5)
答案: (1 1 0 0 5)
5、 已知某LP模型的约束方程组的增广矩阵化为:1 1 0 0 1 | 30 -1 0 1 [1] | 30 2 1 0 2 | 8若以方括号内的元素1 为主元进行换基迭代,则下一个基解为 ( )
A:(0 0 0 2 3 )
B:(0 0 2 0 3 )
C:(3 0 8 3 0 )
D:(3 3 8 0 0 )
答案: (0 0 2 0 3 )
6、 已知某LP模型的约束方程组的增广矩阵化为:1 [1] 0 0 1 | 30 -1 0 1 1 | 30 2 1 0 2 | 8若以方括号内的元素1 为主元进行换基迭代,则出基列为 ( )
A:第1列
B:第3列
C:第4列
D:第5列
答案: 第1列
7、 已知某LP模型的约束方程组的增广矩阵化为:1 1 0 0 1 | 80 -1 0 1 [3] | 30 2 1 0 2 | 8若以方括号内的元素3为主元进行换基迭代,则出基列为 ( )
A:第1列
B:第2列
C:第3列
D:第4列
答案: 第4列
8、 基可行解的特性包括( )
A:是基解
B:非负
C:其正分量对应的系数列线性无关
D:对应可行域的顶点
答案: 是基解;
非负;
其正分量对应的系数列线性无关;
对应可行域的顶点
9、 线性规划的解的性态包括( )
A:唯一最优解
B:无穷个最优解
C:无界
D:无解
答案: 唯一最优解;
无穷个最优解;
无界;
无解
10、 基解的特性包括( )
A:非基变量皆为0
B:其分量可能有负数
C:对应线性规划可行域的顶点
D:必是约束方程组的特解
答案: 非基变量皆为0;
其分量可能有负数;
必是约束方程组的特解
11、 关于基阵,下列叙述正确的是( )
A:是方阵
B:是可逆阵
C:个数有限
D:其列向量组线性无关
答案: 是方阵;
上方为免费预览版答案,如需购买完整答案,请点击下方红字:
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案,欢迎在浏览器访问我们的网站:
http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案
点击【中国大学慕课答案】,可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
檄荆撇谢对冉绵固墓凤栓翱撼