2014年9月份考试运筹学第一次作业

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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. 线性规划约束条件不包括以下的( )。

A. 线性方程

B. 不确定方程

C. 线性等式

D. 线性不等式

6. 对偶问题与原问题研究出自( )目的。

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. 割平面法先求解整数规划的( )。

A. 对偶问题

B. 逆问题

C. 松弛问题

D. 标准型问题

14. 运输问题分布m*n矩阵表的纵向约束为( )。

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个搜索子域

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. 一个无环、( )多重边的图称为多重图。

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. 任意点

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. 现代运筹学是因为( )的需要而诞生和发展起来的。

A. 工业

B. 商业

C. 金融业

D. 战争

35. 分枝定界法要用单纯形法求解各搜索子域是否有( )。

A. 整数解

B. 非负解

相关文档
最新文档