电子科技大学《运筹学》14春在线作业2

《运筹学》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 若原问题中xI 为自由变量，那么对偶问题中的第i 个约束一定为 （）
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 无法确定
需要购买答案的联系QQ:79691519满分：5 分
2. 图的组成要素有（）。
A. 点
B. 点及点之间的连线
C. 点和权
D. 点、边和权
需要购买答案的联系QQ:79691519满分：5 分
3. 若线性规划问题的最优解不唯一，则在最优单纯形表上。
A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
需要购买答案的联系QQ:79691519满分：5 分
4. 运输问题中，m+n-1个变量构成基本可解的充要条件是它不含
A. 松弛变量
B. 多余变量
C. 闭回路
D. 圈
需要购买答案的联系QQ:79691519满分：5 分
5. 若开链Q中顶点都不相同，则称Q为
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
需要购买答案的联系QQ:79691519满分：5 分
6. 线性规划问题若有最优解，则一定可以在可行域的上达到。
A. 内点
B. 外点
C. 极点
D. 几何点
需要购买答案的联系QQ:79691519满分：5 分
7. 初始解可以是非可行解，当检验数都为负数时，就可以进行
A. 基的变换
B. 矩阵变换
C. 导数变换
D. 指数变换
需要购买答案的联系QQ:79691519满分：5 分
8. 线性规划的图解法适用于决策变量为()的线性规划模型。
A. 一个
B. 两个
C. 三个
D. 四个
需要购买答案的联系QQ:79691519满分：5 分
9. 目标函数最后离开可行域的点是。
A. 最小解
B. 最大解
C. 拐点
D. 最优解
此题选: D 满分：5 分
10. 若G中不存在流f增流链，则f为G的
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
需要购买答案的联系QQ:79691519满分：5 分
11. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。
A. 混合整数规划
B. 整数规划
C. 纯整数规划
D. 线性规划
需要购买答案的联系QQ:79691519满分：5 分
12. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
需要购买答案的联系QQ:79691519满分：5 分
13. 下面关于运输问题与线性规划问题的关系，（）是正确的。
A. 运输问题和线性规划问题是两类不同的优化问题；
B. 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
C. 运输问题是一类特殊的线性规划问题；
D. 该两类问题的关系无法确定。
需要购买答案的联系QQ:79691519满分：5 分
14. 设V 是一个有n 个顶点的非空集合，V={v1，v2，……，vn}，E 是一个有m条边的集合，E={e1，e2，……em}，E 中任意一条边e 是V 的一个无序元素对[u，v]，（u≠v），则称V 和E 这两个集合组成了一个 （）
A. 有向树
B. 有向图
C. 完备图
D. 无向图
此题选: D 满分：5 分
15. 若Q为f增流链，则Q中所有前向边都为f
A. 对边
B. 饱和边
C. 邻边
D. 不饱和边
此题选: D 满分：5 分
16. 当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得
A. 多重解
B. 无解
C. 正则解
D. 退化解
需要购买答案的联系QQ:79691519满分：5 分
17. 线性规划一般模型中，自由变量可以用两个非负变量的()代换。
A. 和
B. 差
C. 积
D. 商
需要购买答案的联系QQ:79691519满分：5 分
18. 若运输问题已求得最优解，此时所求出的检验数一定是全部
A. 大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
需要购买答案的联系QQ:79691519满分：5 分
19. 图解法同单纯形法求解的形式不同，从几何上解释两者是()的。
A. 一致
B. 不一致
C. 正相关
D. 负相关
需要购买答案的联系QQ:79691519满分：5 分
20. 若有向图G有根u，且基本图是一棵树，则称G为以u为根的
A. 有向树
B. 完备图
C. 简单图
D. 分离图
需要购买答案的联系QQ:79691519满分：5 分