思酞噬溺士舌脓刻惨巍读觅禾
对应课程:点击查看
起止时间:2020-03-03到2020-07-01
更新状态:已完结
第6章 动态规划 第六章随堂测验
1、 下列关于动态规划基本概念的叙述，错误的是（ ）
A:将所给问题的过程，按时间或空间特征分解成若干互相联系的阶段，以便按次序去求解每阶段的解，称为阶段。
B:各阶段结束时的客观条件叫做状态。
C:当某阶段状态给定以后，在这阶段以后过程的发展不受这段以前各段状态的影响。
D:当各阶段的状态确定以后，就可以做出不同的决定（或选择），从而确定下一阶段的状态，这种决定称为决策。
答案: 各阶段结束时的客观条件叫做状态。
2、 在动态规划模型中，问题的阶段数等于问题中的子问题数（）
A:正确
B:错误
答案: 正确
3、 对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解（ ）
A:正确
B:错误
答案: 错误
4、 假如一个线性规划问题含5个变量和3个约束，则用动态规划方法求解时将划分为3个阶段，每个阶段的状态由一个5维的向量组成。（ ）
A:正确
B:错误
答案: 错误
5、 请写出下图中从A到E的最短路线长度 
答案: 8
分析：最短路线：A-B2-C1-D1-E
第1章 线性规划 第一章随堂测验
1、 下列说法错误的是（）
A:线性规划问题的可行解是基可行解的充要条件是它的非零向量所对应的列向量线性无关。
B:线性规划问题有可行解，则必有基可行解。
C:若线性规划问题有最优解，则一定存在一个基可行解是它的最优解。
D:线性规划问题的基可行解的个数是有限的，不超过m个。
答案: 线性规划问题的基可行解的个数是有限的，不超过m个。
2、 下表为采用单纯形表求解某线性规划问题时部分单纯性表，请指出在这一步变换中出基、入基变量是（）
A:x4 x2
B:x2 x6
C:x6 x2
D:x2 x7
答案: x6 x2
3、 下面将线性规划模型化为标准型的做法是否正确（ ）
A:正确
B:错误
答案: 错误
分析：应用非负变量替换变量x3
4、 在线性规划问题中，约束方程组的系数矩阵A(假定m<=n)的任意一个m*m的非奇异子方阵，成为线性规划问题的一个
答案: 基、基阵
分析：基的基本定义
第1章 线性规划 测验2
1、 线性规划模型中增加一个约束条件，可行域的范围一般将
A:增大
B:缩小
C:不变
D:无法确定
答案: 缩小
2、 如果一个线性规划问题有n个变量，m个约束方程 (m < n)，系数矩阵的数为m，则基可行解的个数最多为
A:m
B:n
C:
D:
答案:
3、 线性规划问题的每一个（ ）对应可行域的一个极点
A:基解
B:基可行解
C:可行解
D:最优解
答案: 基可行解
4、 在线性规划问题的基解中，所有的非基变量的取值
A:大于0
B:小于0
C:等于0
D:任意值
答案: 等于0
5、 如果线性规划问题存在目标函数为有限值的最优解，则最优解一定能在（ ）中得到
A:基解
B:基可行解
C:可行解
D:不可行解
答案: 基可行解
6、 在下列线性规划问题的基本解中，符合基可行解要求的是
A:
B:
C:
D:
答案:
7、 下列关于可行解，基解，基可行解的说法错误的是
A:可行解中包含基可行解
B:可行解与基本解之间无交集
C:线性规划有可行解必有基可行解
D:满足非负约束条件的基解为基可行解
答案: 可行解与基本解之间无交集
8、 线性规划问题有可行解，则
A:必有基可行解
B:必有唯一最优解
C:无基可行解
D:无唯一最优解
答案: 必有基可行解
9、 线性规划问题有可行解，且可行域无界，则一定不可能
A:有无界解
B:没有可行解
C:有唯一最优解
D:有无限多最优解
答案: 没有可行解
10、 判断下列集合属于凸集的是
A:
B:
C:
D:
答案:
11、 线性规划模型包括哪几个要素
A:决策变量
B:目标函数
C:约束条件
D:可行解
答案: 决策变量;
目标函数;
约束条件
12、 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的
A:正确
B:错误
答案: 正确
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
勒物梢任堡涵卜场翁滇恫绷秤