第一范文网 - 专业文章范例文档资料分享平台

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

来源:用户分享 时间:2025/10/17 5:39:37 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

2017秋17春电子科大17春《运筹学》在线作业1

一、单选题(共 20 道试题,共 100 分。)

1. 线性规划问题的可行域非空时它是一个 A. 曲多边形 B. 三角形 C. 凸多边形 D. 凹多边形 正确答案:

2. 只有一部分变量限制为整数的线性规划称为 A. 混合整数规划 B. 局部整数规划 C. 部分整数规划 D. 0—1 规划 正确答案:

3. 约束条件为AX=b,X≥0 的线性规划问题的可行解集是 () A. 补集 B. 凸集 C. 交集 D. 凹集 正确答案:

4. 若有向图G有根u,且基本图是一棵树,则称G为以u为根的 A. 有向树 B. 完备图 C. 简单图 D. 分离图 正确答案:

5. 线性规划一般模型中,自由变量可以用两个非负变量的()代换。 A. 和 B. 差 C. 积 D. 商

正确答案:

6. 线性规划标准型中bi(i=1,2,……m)必须是 A. 正数 B. 非负数 C. 无约束

D. 非零的 正确答案:

7. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的 A. 值 B. 个数 C. 机会费用 D. 检验数 正确答案:

8. 线性规划问题的数学模型由目标函数、约束条件和()三部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 正确答案:

9. 在线性规划模型中,没有非负约束的变量称为 () A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案:

10. 当变量多于约束条件,对于这样的线性规划问题,用()计算可以减少计算工作量。 A. 因子分析法 B. 对偶单纯形法 C. 聚类分析法 D. 最小二乘法 正确答案:

11. 对偶问题的对偶是 A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 正确答案:

12. 在一个线性规划问题中,如果它的所有决策变量都要求取整数时,就称为。 A. 混合整数规划 B. 整数规划 C. 纯整数规划 D. 线性规划 正确答案:

13. 若f 是G 的一个流,K 为G 的一个割,且Valf=CapK,则K 一定是() A. 最小割 B. 最大割 C. 最小流 D. 最大流

正确答案:

14. 用割平面法求解整数规划时,构造的割平面只能切去 () A. 整数可行解 B. 整数解最优解 C. 非整数解 D. 无法确定 正确答案:

15. 动态规划方法的关键在于正确地。 A. 建立好矩阵 B. 找准未知变量 C. 设置好变量 D. 写出基本方程 正确答案:

16. 一般根据时序和空间的自然特征来划分,但要便于把问题的过程能转化为()的过程。 A. 动态跟踪 B. 管理控制 C. 阶段决策 D. 模糊决策 正确答案:

17. 输入过程可以是平稳的,或称对时间是()的。 A. 高次 B. 齐次 C. 零阶 D. 多阶 正确答案:

18. 对偶问题的对偶是 () A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 正确答案:

19. 若Q为f增流链,则Q中所有后向边都为f A. 零边 B. 正边 C. 饱和边 D. 对边 正确答案:

20. 线性规划的图解法适用于决策变量为()的线性规划模型。 A. 一个 B. 两个 C. 三个 D. 四个 正确答案:

搜索更多关于: 电子科大17春《运筹学》在线作业1 的文档
电子科大17春《运筹学》在线作业1.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c2z82w7inso5s23r4b01m9s4tl8lgrm00e71_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top