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 分
试卷总分：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 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 电子科技大学14秋《物权法学》在线作业3
下一篇 : 电子科技大学14秋《计算机操作系统》在线作业1