大学MOOC 运筹学(西安科技大学)1451589177 最新慕课完整章节测试答案
2线性规划模型与单纯形法
人工变量法随堂测验
1、单选题:
1.若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入() C
选项:
A: 松弛变量
B: 剩余变量
C: 人工变量
D: 自由变量
答案: 【 人工变量】
2、单选题:
2.在约束方程中引入人工变量的目的是()
选项:
A: 体现变量的多样性
B: 变不等式为等式
C: 使目标函数为最优
D: 形成一个单位阵
答案: 【 形成一个单位阵】
3、填空题:
1.性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入( )构造可行基。
答案: 【 人工变量】
4、填空题:
2.用大 M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为() 。
答案: 【 -M】
单纯形法随堂测验
1、单选题:
1.在用单纯形法求解线性规划问题时,下列说法错误的是( )
选项:
A: 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B: 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C: 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D: 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
答案: 【 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解】
2、单选题:
2.用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题( )。
选项:
A: 有惟一最优解
B: 有多重最优解
C: 无界
D: 无解
答案: 【 有多重最优解】
图解法随堂测验
1、单选题:
1.若用图解法求解线性规划问题,则该问题所含决策变量的数目应为( )。
选项:
A: 两个
B: 五个以下
C: 三个以上
D: 无限制
答案: 【 两个】
2、单选题:
2.线性规划问题的基可行解对应线性规划问题( )
选项:
A: 可行域的内点
B: 可行域的顶点
C: 凸集
D: 凹集
答案: 【 可行域的顶点】
3、单选题:
3.若线性规划问题没有可行解,可行解集是空集,则此问题( )。
选项:
A: 没有无穷多最优解
B: 没有最优解
C: 有无界解
D: 没有无界解
答案: 【 没有最优解】
4、多选题:
4.若线性规划问题的可行域是无界的,则该问题可能()
选项:
A: 无有限最优解
B: 有有限最优解
C: 有唯一最优解
D: 有无穷多个最优解
答案: 【 无有限最优解 ;
有有限最优解;
有唯一最优解;
有无穷多个最优解】
5、填空题:
5.线性规划问题的可行解是指满足()的解。
答案: 【 所有约束条件】
6、填空题:
6.若线性规划问题有最优解,则最优解一定可以在可行域的( )达到。
答案: 【 顶点##%_YZPRLFH_%##极点】
标准型随堂测验
1、单选题:
1.下面哪些不是线性规划问题的标准形式所具备的( )
选项:
A: 所有的变量必须是非负的
B: 所有的约束条件(变量的非负约束除外)必须是等式
C: 添加新变量时,可以不考虑变量的正负性
D: 求目标函数的最大值
答案: 【 添加新变量时,可以不考虑变量的正负性】
2、单选题:
2.线性规划标准型中bi(i=1,2,……m)必须是( )。
选项:
A: 正数
B: 非负数
C: 无约束
D: 非零
答案: 【 非负数 】
3、单选题:
3.为化为标准型而引入的松弛变量在目标函数中的系数应为( )。
选项:
A: 0
B: 1
C: 2
D: 3
答案: 【 0】
4、单选题:
4.若某个 bk≤ 0, 化为标准形式时原不等式()
选项:
A: 不变
B: 左端乘负
C: 右端乘负
D: 两边乘负
答案: 【 两边乘负】
5、单选题:
5.在线性规划问题的标准形式中,不可能存在的变量是()
选项:
A: 可控变量
B: 松驰变量
C: 剩余变量
D: 人工变量
答案: 【 人工变量】
6、多选题:
6.下列选项中符合线性规划模型标准形式要求的有()
选项:
A: 目标函数求极小值
B: 右端常数非负
C: 变量非负
D: 约束条件为“≤” 的不等式
答案: 【 右端常数非负;
变量非负】
第一章线性规划单元测验
1、单选题:
1. 运筹学应用分析、试验、( )的方法,对经济管理系统中人、财、物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。
选项:
A: 统筹
B: 量化
C: 优化
D: 决策
答案: 【 量化 】
2、单选题:
2. 运筹学研究的基本手段是( )。
选项:
A: 建立数学模型
B: 进行数学分析
C: 进行决策分析
D: 建立管理规范
答案: 【 建立数学模型】
3、单选题:
3. 运筹学研究的基本特点是( )。
选项:
A: 进行系统局部独立分析
B: 考虑系统局部优化
C: 考虑系统的整体优化
D: 进行系统的整体决策
答案: 【 考虑系统的整体优化】
4、单选题:
4. 线性规划问题的数学模型包含三个组成要素:决策变量、目标函数、( )。
选项:
A: 表达式
B: 约束条件
C: 方程变量
D: 价值系数
答案: 【 约束条件 】
5、单选题:
5. 线性规划问题的基可行解对应线性规划问题可行域(凸集)的( )。
选项:
A: 边
B: 平面
C: 顶点
D: 内部
答案: 【 顶点】
6、单选题:
6. 目标函数取极小化(minZ)的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
选项:
A: minZ
B: min(-Z)
C: max (-Z)
D: -maxZ
答案: 【 max (-Z) 】
7、单选题:
7. 标准形式的线性规划问题,最优解( )是可行解。
选项:
A: 一定
B: 一定不
C: 不一定
D: 无法确定
答案: 【 一定】
8、单选题:
8. 在线性规划问题中,称满足所有约束条件方程和非负限制的解为( )。
选项:
A: 最优解
B: 基可行解
C: 可行解
D: 基解
答案: 【 可行解】
9、单选题:
9. 生产和经营管理中经常提出任何合理安排,使人力、物力等各种资源得到充分利用,获得最大的效益,这就是所谓的( )。
选项:
A: 管理问题
B: 规划问题
C: 决策问题
D: 优化问题
答案: 【 规划问题】
10、单选题:
10. 在线性规划问题中,图解法适合用于处理变量( )个的线性规划问题。
选项:
A: 1
B: 2
C: 3
D: 4
答案: 【 2 】
11、单选题:
11. 求解线性规划问题时,解的情况有:唯一最优解、无穷多最优解、( )、无可行解。
选项:
A: 无解
B: 无基解
C: 无界解
D: 无基可行解
答案: 【 无界解】
12、单选题:
12. 在用图解法求解的时,找不到满足约束条件的公共范围,这时问题有( ),其原因是模型本身有错误,约束条件之间相互矛盾,应检查修正。
选项:
A: 唯一最优解
B: 无穷多最优解
C: 无界解
D: 无可行解
答案: 【 无可行解】
13、单选题:
13. 线性规划问题的基可行解 X=(X1,….., Xn)T 为基可行解的充要条件是 X的正分量所对应的系数列向量是( )
选项:
A: 线性相关
B: 线性独立
C: 非线性独立
D: 无法判断
答案: 【 线性独立】
14、单选题:
14. 线性规划问题进行最优性检验和解的判别时,如果当
时,人工变量仍留在基本量中且不为零,则( )
选项:
A: 唯一最优解
B: 无穷多最优解
C: 无界解
D: 无可行解
答案: 【 无可行解】
15、单选题:
15.如果集合C中任意两个点 X1,X2其连线上的所有点也都是集合C中的点,称C为( )。
选项:
A: 集合
B: 凸集
C: 顶点
D: 子集
答案: 【 凸集】
16、单选题:
16.线性规划问题求解的时候,目标函数与某一个约束条件平行,则解的情况为( )。
选项:
A: 无穷多最优解
B: 无可行解
C: 唯一最优解
D: 无法确定
答案: 【 无法确定】
17、单选题:
17.线性规划问题求解的时候,该线性规划问题有可行域,目标函数与某一个约束条件平行,则解的情况为( )。
选项:
A: 无穷多最优解
B: 无可行解
C: 唯一最优解
D: 无法确定
答案: 【 无穷多最优解】
18、单选题:
18.运筹学涉及的主要领域是( )
选项:
A: 技术问题
B: 经济问题
C: 管理问题
D: 以上都不是
答案: 【 管理问题】
19、单选题:
19. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。由线性代数知道,对矩阵
实施行的初等变换时,当B变换为I,由此上述矩阵将变换为
