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