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

电子科大《运筹学》在线作业2
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 若G中不存在流f增流链，则f为G的
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
满分：5 分
2. 线性规划的原问题与其对偶问题间存在互为()的关系。
A. 互不相关
B. 互补
C. 对称
D. 对偶
此题选: D 满分：5 分
3. 目标函数最后离开可行域的点是。
A. 最小解
B. 最大解
C. 拐点
D. 最优解
此题选: D 满分：5 分
4. 线性规划问题的可行域非空时它是一个
A. 曲多边形
B. 三角形
C. 凸多边形
D. 凹多边形
满分：5 分
5. 图解法同单纯形法求解的形式不同，从几何上解释两者是()的。
A. 一致
B. 不一致
C. 正相关
D. 负相关
满分：5 分
6. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为
A. 初等链
B. 圈
C. 回路
D. 饱和链
满分：5 分
7. 线性规划标准型中bi（i=1，2，……m）必须是
A. 正数
B. 非负数
C. 无约束
D. 非零的
满分：5 分
8. 线性规划问题的数学模型由目标函数、约束条件和()三部分组成。
A. 非负条件
B. 顶点集合
C. 最优解
D. 决策变量
此题选: D 满分：5 分
9. 对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为。
A. 不增大
B. 增大
C. 减少
D. 不减少
此题选: D 满分：5 分
10. 线性规划的图解法适用于决策变量为()的线性规划模型。
A. 一个
B. 两个
C. 三个
D. 四个
满分：5 分
11. 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是
A. 非负的
B. 大于零
C. 无约束
D. 非零常数
满分：5 分
12. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
此题选: D 满分：5 分
13. 线性规划问题的基本可行解X对应于可行域D的
A. 外点
B. 所有点
C. 内点
D. 极点
此题选: D 满分：5 分
14. 若有向图G有根u，且基本图是一棵树，则称G为以u为根的
A. 有向树
B. 完备图
C. 简单图
D. 分离图
满分：5 分
15. 若Q为f增流链，则Q中所有前向边都为f
A. 对边
B. 饱和边
C. 邻边
D. 不饱和边
此题选: D 满分：5 分
16. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
满分：5 分
17. 用人工变量法可以得到。
A. 初始基可行解
B. 最小解
C. 最大解
D. 最优解
满分：5 分
18. 设约束方程的个数为m，变量个数为n，m＜n时，基变量的个数为m个，则非基变量的个数为。
A. m个
B. n个
C. n-m个
D. 0个
满分：5 分
19. 若线性规划问题的最优解不唯一，则在最优单纯形表上。
A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
满分：5 分
20. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得
A. 基本解
B. 退化解
C. 多重解
D. 无解
满分：5 分