2011年春季学期运筹学第一次作业

2011年春季学期运筹学第一次作业

一、单项选择题（本大题共100分，共 50 小题，每小题 2 分）

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. 运输问题分布m*n矩阵表的横向约束为( )。

A. 供给约束

B. 需求约束

C.

以上两者都有可能

D. 超额约束

9. 动态规划综合了( )和“最优化原理”。

A. 一次决策方法

B. 二次决策方法

C. 系统决策方法

D. 分级决策方法

10. 线性规划问题不包括( )。

A. 资源优化配置

B. 复杂系统结构性调整

C. 混沌系统分析

D. 宏、微观经济系统优化

11. 当资源价格小于影子价格时，应该( )该资源。

A. 买入

B. 卖出

C. 保持现状

D. 借贷出

12. 破圈法直至图中( )时终止。

A. 只有2个圈

B. 最多1个圈

C. 没有圈

D. 只有1个圈

13. 分枝定界法将原可行解区域分解成( )。

A. 2个搜索子域

B. 3个搜索子域

C. 2个及以上的搜索子域

D. 3个及以上的搜索子域

14. 一个无环、但允许多重边的图称为( )。

A. 简单图

B. 复杂图

C. 复图

D. 多重图

15. 运筹学把( )当成一个有机整体看待。

A. 决策变量

B. 目标函数

C. 研究对象

D. 研究环境

16. 两点之间不带箭头的联线称为( )

A. 边

B. 弧

C. 链

D. 路

17. 线性规划标准形式的目标函数为( )。

A. 极大化类型

B. 极小化类型

C. 区间值类型

18. 分阶段隐枚举法从上个阶段的始发点寻找( )。

A. 任意点

B. 最近点

C. 紧邻点

D. 较远点

19. 纯整数规划的决策变量( )。

A. 均为整数

B. 均为非负整数

C. 部分为非负整数

D. 为0和1

20. 线性规划要使目标函数达到( )。

A. 特定值

B. 特定区间

C. 极值

D. 无限

21. 运筹学是为领导者对其控制下的( )采取最优策略而提供定量根据的科学方法。

A. 系统规律

B. 事物活动

C. 人员设施

D. 对象集合

22. 有向图不含有( )。

A. 始点

B. 节点

C. 序点

D. 终点

23. 机会成本可同时满足( )用途。

A. 1种

B. 1种以上

C. 2种

D. 无限种

24. 原问题中约束条件的变量系数等于对偶问题中的( )。

A. 约束条件的变量系数

B. 约束条件常量

C. 目标函数的常量系数

D. 目标函数的变量系数

25. 令非基变量组为零向量的解称为( )。

A. 可行解

B. 最优解

C. 基本解

D. 理想解

26. 运筹学是( )的理论基础之一。

A. 管理学

B. 系统工程

C. 数据分析

D. 人工智能

27. 动态规划将复杂问题变成多个( )的静态问题。

A. 单阶段

B. 2阶段

C. 少于3阶段

D. 比原阶段数少很多

28. 整数规划要靠线性规划为之提供其靠( )的最优解。

A. 对偶问题

B. 逆问题

C. 松弛问题

D. 标准型问题

29. 匈牙利算法进行调整时，直线交叉处的元素( )。

A. 加上直线覆盖元素的最小值

B. 减去直线交叉处元素的最小值

C. 加上没有被直线覆盖到的元素的最小值

D. 加上直线交叉处元素的最小值

30. 设计好的复杂问题的状态应具备( )特点。

A. 必须可知

B. 个数不宜过多

C. 能传递一定信息

D. 满足马尔柯夫性

31. 线性规划问题的特点是( )。

A. 变量数无约束

B. 1个及以上的线性目标函数

C. 线性约束均为等式

D. 约束条件限制为实际的资源投入量

32. 运筹学有针对性地表述( )的基本特征。

A. 研究模型

B. 系统规律

C. 决策变量

D. 研究对象

33. 解是线性规划的基本解但不满足约束条件，则该问题一定不会( )。

A. 无解

B. 无可行基解

C. 存在至少一个解

D. 无最优可行基解

34. 线性规划的可行解域是个( )。

A. 不规则集

B. 矩形集

C. 凹集

D. 凸集

35. 一个树的节点数>=2，则其( )。