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

电子科大《运筹学》在线作业1
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。
A. 混合整数规划
B. 整数规划
C. 纯整数规划
D. 线性规划
满分：5 分
2. 在线性规划模型中，没有非负约束的变量称为
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
满分：5 分
3. 若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是
A. 最小割
B. 最大割
C. 最小流
D. 最大流
满分：5 分
4. 若开链Q中顶点都不相同，则称Q为
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
满分：5 分
5. 影子价格反映了不同的局部或个体的增量可以获得不同的。
A. 局部经济利益
B. 最大化利润
C. 最小化成本
D. 整体经济效益
此题选: D 满分：5 分
6. 基本解中存在基变量为零时的解即为
A. 基础解
B. 退化解
C. 零解
D. 可行解
满分：5 分
7. 对系统或事物因周围条件变化显示出来的敏感程度的分析称为
A. 灵敏度
B. 敏感分析
C. 感应度
D. 预测度
满分：5 分
8. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A. 值
B. 个数
C. 机会费用
D. 检验数
满分：5 分
9. 若运输问题已求得最优解，此时所求出的检验数一定是全部
A. 大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
满分：5 分
10. 约束条件为AX=b，X≥0的线性规划问题的可行解集是
A. 补集
B. 凸集
C. 交集
D. 凹集
满分：5 分
11. 线性规划问题若有最优解，则一定可以在可行域的上达到。
A. 内点
B. 外点
C. 极点
D. 几何点
满分：5 分
12. 若Q为f饱和链，则链中至少有一条后向边为f
A. 正边
B. 零边
C. 邻边
D. 对边
满分：5 分
13. 对于大多数的线性规划问题，很难找到一个。
A. 初始解
B. 初始函数
C. 初始可行基
D. 初始变量
满分：5 分
14. 初始解可以是非可行解，当检验数都为负数时，就可以进行
A. 基的变换
B. 矩阵变换
C. 导数变换
D. 指数变换
满分：5 分
15. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。
A. 混合整数规划
B. 整数规划
C. 纯整数规划
D. 线性规划
满分：5 分
16. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
满分：5 分
17. 若图G中没有平行边，则称图G为
A. 简单图
B. 完备图
C. 基本图
D. 欧拉图
满分：5 分
18. 当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。
A. 因子分析法
B. 对偶单纯形法
C. 聚类分析法
D. 最小二乘法
满分：5 分
19. 图解法适用于求解只有()决策变量的线性规划问题。
A. 一个
B. 两个
C. 三个
D. 四个
满分：5 分
20. 对偶问题的对偶是
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
此题选: D 满分：5 分