瘦尝茂连铰谰糖峰醛梁锋翰缔
对应课程:点击查看
起止时间:2020-02-27到2020-07-03
更新状态:已完结
绪论 绪论单元测验
1、 在解决运筹学问题时,根据对问题内在机理的认识直接构造出模型的方法称为:
A:构想法
B:直接分析法
C:模拟方法
D:实验分析法
答案: 直接分析法
2、 模型是对各种变量关系的描述,是解决问题的关键
A:正确
B:错误
答案: 正确
3、 运筹学具有多学科交叉的特点
A:正确
B:错误
答案: 正确
4、 运筹学是一门在第一次世界大战期间发展起来的新兴科学
A:正确
B:错误
答案: 错误
5、 运筹学引入中国的时间是二十世纪六十年代
A:正确
B:错误
答案: 错误
第一章 线性规划的数学模型与单纯形法 第一章单元测验
1、 线性规划具有唯一最优解是指
A:最优表中非基变量检验数全部非零
B:不加入人工变量就可进行单纯形法计算
C:最优表中存在非基变量的检验数为零
D:可行解集合有界
答案: 最优表中非基变量检验数全部非零
2、 线性规划具有多重最优解是指
A:目标函数系数与某约束系数对应成比例
B:最优表中存在非基变量的检验数为零
C:可行解集合无界
D:基变量全部大于零
答案: 最优表中存在非基变量的检验数为零
3、
A:(-1,1,2)
B:(1,-1,-2)
C:(1,1,2)
D:(-1,-1,-2)
答案: (1,-1,-2)
4、 线性规划的退化基可行解是指
A:基可行解中存在为零的非基变量
B:基可行解中存在为零的基变量
C:非基变量的检验数为零
D:所有基变量不等于零
答案: 基可行解中存在为零的基变量
5、 线性规划无可行解是指
A:第一阶段最优目标函数值等于零
B:进基列系数非正
C:用大M法求解时,最优解中还有非零的人工变量
D:有两个相同的最小比值
答案: 用大M法求解时,最优解中还有非零的人工变量
6、 若线性规划不加入人工变量就可以进行单纯形法计算
A:一定有最优解
B:一定有可行解
C:可能无可行解
D:全部约束是小于等于的形式
答案: 一定有可行解
7、
A:(2,0,0, 0)
B:(0,1,1,2)
C:(1,0,1,0)
D:(1,1,0,0)
答案: (1,0,1,0)
8、 线性规划可行域的顶点一定是
A:可行解
B:非基本解
C:非可行解
D:最优解
答案: 可行解
9、 X是线性规划的基本可行解则有
A:X中的基变量非负,非基变量为零
B:X中的基变量非零,非基变量为零
C:X不是基本解
D:X不一定满足约束条件
答案: X中的基变量非负,非基变量为零
10、 下例错误的结论是
A:检验数是用来检验可行解是否是最优解的数
B:检验数是目标函数用非基变量表达的系数
C:不同检验数的定义其检验标准也不同
D:检验数就是目标函数的系数
答案: 检验数就是目标函数的系数
11、 若线性规划存在最优解则一定存在基本最优解
A:正确
B:错误
答案: 正确
分析:若存在唯一最优解,则最优解为最优基本可行解(一个角顶),若存在多重最优解(由多个角顶的凸组合来表示
12、 若线性规划为无界解则其可行域无界
A:正确
B:错误
答案: 正确
分析:可行域封闭有界则必然存在最优解
13、 可行解一定是基本解
A:正确
B:错误
答案: 错误
14、 线性规划的可行域无界则具有无界解
A:正确
B:错误
答案: 错误
分析:有可能最优解,若函数的梯度方向朝向封闭的方向,则有最优解
15、 最优解不一定是基本最优解
A:正确
B:错误
答案: 错误
分析:在多重最优解里,最优解也可以是基本最优解的凸组合
16、 可行解集有界非空时,则在极点上至少有一点达到最优值
A:正确
B:错误
答案: 正确
分析:可行解集有界非空时,有可行解,有最优解,则至少有一个基本最优解
17、 任何线性规划总可用大M单纯形法求解
A:正确
B:错误
答案: 正确
分析:人工变量作用就是一个中介作业,通过它来找到初始基本可行解
18、 任何变量一旦出基就不会再进基
A:正确
B:错误
答案: 错误
19、 人工变量一旦出基就不会再进基
A:正确
B:错误
答案: 正确
分析:这个是算法的一个思想,目标函数已经决定了
20、 当最优解中存在为零的基变量时,则线性规划具有多重最优解
A:正确
B:错误
答案: 错误
分析:退化解的概念,多重最优解和非基变量的检验数有关
如需购买完整答案,请点击下方红字:
获取更多中国大学慕课答案,请点击这里,进入mooc.mengmianren.com
泼拍目改伐谋惋盒恰练簧串沧