《2013年9月份考试运筹学第一次作业.pdf》由会员分享，可在线阅读，更多相关《2013年9月份考试运筹学第一次作业.pdf（12页珍藏版）》请在三一文库上搜索。
1、2013年 9月份考试运筹学第一次作业 一、单项选择题 (本大题共 100分,共 40 小题,每小题 2.5 分 1. 0-1规划求解方法没有 ( 。 A. 枚举法 B. 隐枚举法 C. 单纯形法 D. 避圈法 2. 整数规划要靠 ( 为之提供其松弛问题的最优解。 A. 0-1 规划 B. 动态规划 C. 动态规划 D. 线性规划 3. 运筹学是一门 ( 。 A. 决策科学 B. 数学科学 C. 应用科学 D. 逻辑科学 4. 基可行解对应的基 ,称为( 。 A. 最优基 B. 可行基 C. 最优可行基 D. 极值基 5. 隐枚举法是省去若干目标函数不占优势的( 的一种检验过程。 A. 基本可
2、行解 B. 最优解 C. 基本解 D. 可行解 6. 运筹学有助于管理人员正确决策,因为它把研究对象当成 ( 。 A. 决策变量 B. 决策目标 C. 有目标的系统 D. 影响模型的关键 7. 对偶问题与原问题研究出自( 目的。 A. 不同 B. 相似 C. 相反 D. 同一 8. 敏感性分析假定 ( 不变,分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基 9. 运筹学有明确的目标要求和为实现目标所具备的各种( A. 资源要素 B. 必需条件 C. 求解算法 D. 实现工具 10. 从系统工程或管理信息预测决辅助系统的角度来看,管理科学与 ( 就其功
3、能 而言是等同或近似的。 A. 统计学 B. 计算机辅助科学 C. 运筹学 D. 人工智能科学 11. 闭回路的特点不包括 ( 。 A. 每个顶点都是直角 B. 每行或每列有且仅有两个顶点 C. 每个顶点的连线都是水平的或是垂直的 D. 起点终点可以不同 12. 运输问题分布 m*n 矩阵表的横向约束为 ( 。 A. 供给约束 B. 需求约束 C. 以上两者都有可能 D. 超额约束 13. 动态规划综合了分级决策方法和( 。 A. 系统化原理 B. 理想化原理 C. 最优化原理 D. 最小化原理 14. 动态规划综合了 ( 和“ 最优化原理 ” 。 A. 一次决策方法 B. 二次决策方法 C.
4、 系统决策方法 D. 分级决策方法 15. 线性规划问题不包括 ( 。 A. 资源优化配置 B. 复杂系统结构性调整 C. 混沌系统分析 D. 宏、微观经济系统优化 16. 运输问题分布 m*n 矩阵表的纵向约束为 ( 。 A. 供给约束 B. 需求约束 C. 以上两者都有可 D. 超额约束 17. 当资源价格小于影子价格时,应该( 该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 18. 破圈法直至图中 ( 时终止。 A. 只有 2 个圈 B. 最多 1 个圈 C. 没有圈 D. 只有 1 个圈 19. 分枝定界法将原可行解区域分解成( 。 A. 2 个搜索子域 B. 3个搜索
5、子域 C. 2个及以上的搜索子域 D. 3个及以上的搜索子域 20. 关于分配问题 ,叙述错误的是 ( 。 A. 一人只能做一件任务 B. 任务数 0 C. 资源数 1 D. 总消耗或总收益要达到极值 21. 如果产出量与投入量 (近似存在 ( 关系,则可以写成投入产出的线性函数。 A. 比例关系 B. 拟合关系 C. 线性关系 D. 倍数关系 22. 按决策变量要求 ,整数规划包括 ( 。 A. 纯整数规划和网络规划 B. 混整数规划和动态规划 C. 0-1规划和线性规划 D. 分派问题和 0-1 规划 23. 图解法适用于求解 ( 决策变量的像性规划问题。 A. 1 个 B. 2个 C.
6、3个 D. 无要求 24. 称次为 1 的点为 ( 。 A. 独点 B. 单点 C. 悬点 D. 悬挂点 25. 一个无环、但允许多重边的图称为( 。 A. 简单图 B. 复杂图 C. 复图 D. 多重图 26. 运筹学把 ( 当成一个有机整体看待。 A. 决策变量 B. 目标函数 C. 研究对象 D. 研究环境 27. 两点之间不带箭头的联线称为( A. 边 B. 弧 C. 链 D. 路 28. 线性规划的 ( 一定对应于可行域的极点。 A. 可行解 B. 基本可行解 C. 基本解 D. 理想解 29. 线性规划标准形式的目标函数为( 。 A. 极大化类型 B. 极小化类型 C. 区间值类型
7、 30. 求解线性规划问题的单纯形法要求模型为( 。 A. 矩阵式 B. 向量式 C. 典式 D. 一般式 31. 分阶段隐枚举法从上个阶段的始发点寻找( 。 A. 任意点 B. 最近点 C. 紧邻点 D. 较远点 32. 最短路径描述不正确的是 ( 。 A. 由各个连线长度组成 B. 可能不止一条 C. 由网络最短路决策产生 D. 只是最短路径问题的可行解 33. 破圈法每次任意取一个圈 ,从圈中去掉 ( 。 A. 1 条边 B. 2条边 C. 3条边 D. 除一条边外的其它边 34. 运筹学是为领导者对其控制下的( 采取最优策略而提供定量根据的科学方 法。 A. 系统规律 B. 事物活动
8、C. 人员设施 D. 对象集合 35. 现代运筹学是因为 ( 的需要而诞生和发展起来的。 A. 工业 B. 商业 C. 金融业 D. 战争 36. 有向图不含有 ( 。 A. 始点 B. 节点 C. 序点 D. 终点 37. 如果一个图由点以及 ( 组成,称之为无向图。 A. 边 B. 弧 C. 链 D. 路 38. 机会成本可同时满足 ( 用途。 A. 1 种 B. 1种以上 C. 2种 D. 无限种 39. 原问题中的目标函数的变量系数等于对偶问题中的( 。 A. 约束条件的变量系数 B. 约束条件常量 C. 目标函数的常量系数 D. 目标函数的变量系数 40. 令非基变量组为零向量的解称为( 。 A. 可行解 B. 最优解 C. 基本解 D. 理想解 答案: 一、单项选择题 (100分,共 40 题,每小题 2.5 分 1. D 2. D 3. C 4. B 5. A 6. C 7. D 8. D 9. B 10. C 11. D 12. A 13. C 14. D 15. C 16. B 17. B 18. C 19. A 20. B 21. C 22. D 23. B 24. D 25. D 26. C 27. A 28. B 29. A 30. C 31. C 32. D 33. A 34. B 35. D 36. C 37. A 38. A 39. B 40. C