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

所属学校:电子科技大学 科目:运筹学 2015-03-17 21:38:49
14秋《运筹学》在线作业2
试卷总分:100 奥鹏学习网(aopeng123.cn) 发布
单选题
一、单选题(共 20 道试题,共 100 分。)
V
1. 若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的( )
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
此题选: D 满分:5 分
2. 图解法适用于求解只有()决策变量的线性规划问题。
A. 一个
B. 两个
C. 三个
D. 四个
需要购买答案的联系QQ:79691519满分:5 分
3. 线性规划问题最终解的情形有()。
A. 可行解、最优解、基本解和无解
B. 可行解、基本可行解、基本解和最优解
C. 最优解、退化解、多重最优解和无解
D. 最优解、退化解、多重解和无界解
需要购买答案的联系QQ:79691519满分:5 分
4. 在线性规划模型中,没有非负约束的变量称为
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
需要购买答案的联系QQ:79691519满分:5 分
5. 若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
此题选: D 满分:5 分
6. 若f 是G 的一个流,K 为G 的一个割,且Valf=CapK,则K 一定是()
A. 最小割
B. 最大割
C. 最小流
D. 最大流
需要购买答案的联系QQ:79691519满分:5 分
7. 输入过程可以是平稳的,或称对时间是()的。
A. 高次
B. 齐次
C. 零阶
D. 多阶
需要购买答案的联系QQ:79691519满分:5 分
8. 若有向图G有根u,且基本图是一棵树,则称G为以u为根的
A. 有向树
B. 完备图
C. 简单图
D. 分离图
需要购买答案的联系QQ:79691519满分:5 分
9. 若f*为满足下列条件的流:Valf*=max{Valf f 为G 的一个流},则称f*为G的 ()
A. 最小值
B. 最大值
C. 最大流
D. 最小流
需要购买答案的联系QQ:79691519满分:5 分
10. 线性规划问题的可行域非空时它是一个
A. 曲多边形
B. 三角形
C. 凸多边形
D. 凹多边形
需要购买答案的联系QQ:79691519满分:5 分
11. 若最优解中包含有非零的人工变量,则原问题。
A. 无最优解
B. 有最优解
C. 有可行解
D. 无可行解
此题选: D 满分:5 分
12. 对系统或事物因周围条件变化显示出来的敏感程度的分析称为
A. 灵敏度
B. 敏感分析
C. 感应度
D. 预测度
需要购买答案的联系QQ:79691519满分:5 分
13. 基本可行解中的非零变量的个数小于约束条件数时,该问题可求得 ( )
A. 基本解
B. 退化解
C. 多重解
D. 无解
需要购买答案的联系QQ:79691519满分:5 分
14. 只有一部分变量限制为整数的线性规划称为
A. 混合整数规划
B. 局部整数规划
C. 部分整数规划
D. 0―1 规划
需要购买答案的联系QQ:79691519满分:5 分
15. 当满足最优检验,且检验数为零的变量的个数大于基变量的个数时,可求得
A. 多重解
B. 无解
C. 正则解
D. 退化解
需要购买答案的联系QQ:79691519满分:5 分
16. 若Q为f饱和链,则链中至少有一条后向边为f
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. 原问题
此题选: D 满分:5 分
20. 基本可行解中的非零变量的个数小于约束条件数时,该问题可求得
A. 基本解
B. 退化解
C. 多重解
D. 无解
需要购买答案的联系QQ:79691519满分:5 分
版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: