运筹学考试 ( 第3次 )

第3次作业

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

1. 运筹学要求模型的变量、参数与方程式( )、可以控制。

A. 可以组合

B. 可以计算

C. 可以测量

D. 可以识别

2. 分枝定界法最多增加与原问题( )个数相等的约束式。

A. 决策变量

B. 约束条件

C. 约束不等式

D. 约束〉=0的决策变量

3. 原问题的某一约束为松约束，对偶问题的对应变量约束为( )。

A. 松约束

B. 紧约束

C. 两者都有可能

D. 无限制

4. 表上作业法的初始基可行解必须有( )。

A. m*n-1

B. m*n

C. m*n+1

D. m*n+2

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

A. 单阶段

B. 2阶段

C. 少于3阶段

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. 1个

B. 2个

C. 3个

D. 无限个

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

A. 无解

B. 无可行基解

C. 存在至少一个解

D. 无最优可行基解

13. 运筹学的应用一方面是因为它能够用来解决工业管理的( )问题。

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. 分枝定界法最多增加与原问题决策变量个数( )的约束式。

A. 少一个

B. 多一个

C. 相同

D. 以上都可能

20. 原问题的某一变量约束为松约束，对偶问题的对应约束条件为( )。

A. 松约束

B. 紧约束

C. 两者都有可能

D. 无限制

21. 运输问题若有m个供应商，n个销售商，则最多有( )个决策变量。

A. m*n-1

B. m*n

C. m*n+1

D. m+n

22. 整数规划模型在其( )基础上附加了决策变量为整数的约束条件。 A. 对偶问题 B. 逆问题 C. 松弛问题 D. 标准型问题

23. 对偶问题与原问题研究的研究角度( )。 A. 一样 B. 近似 C. 不同 D. 没有可比性

24. 二战中关于运筹学内容方面的类似研究称为( )。

A. Organization Research

B. Order Research

C. Operations Research

D. Optimization Research

25. 原问题决策变量约束为>=0，对偶问题的约束条件不等式连接符号为( )。

A. >=

B. <=

C. =

D. 无约束限制

26. 运输问题若有m个供应商，n个销售商，则基变量个数为( )。

A. m*n-1

B. m*n

C. m*n+1

D. m*n+2

27. 动态规划没有采用的求解方法是( )。

A. 顺序解法

B. 逆序解法

C. 最速下降法

D. 分段隐枚举法

28. 匈牙利算法得到最优解时，覆盖0元素的直线数( )。

A. 等于矩阵次数-1

B. 等于矩阵次数

C. 等于矩阵次数+1

D. 与矩阵次数无关

29. 割平面法每切割压缩一次都要再增加( )。

A. 约束式

B. 切割约束式

C. 压缩约束式

D. 扩展约束式

30. 动态规划有( )限制。

A. 阶段数

B. 维数

C. 节点数

D. 层级数

31. 运筹学有助于人们在市场经济条件下的( )。

A. 个人收益优化

B. 社会效益调整

C. 资源合理配置

D. 公平性调配

32. 使目标函数实现极值的基本可行解不是( )。

A. 最优基本可行解

B. 帕雷特解

C. 最优解

D. 最优点

33. 若原问题无可行解，对偶问题有可行解，根据敏感性分析准则应该( )。

A. 现有解仍为最优解

B. 用单纯形法求新的最优解

C. 用对偶单纯形法求新的最优解

D. 引入人工变量用单纯形法求新的最优解

34. 资源数小于任务数的目标最小化分派问题需要( )。 A. 增加资源数至等于任务数，并赋任意值 B. 增加资源数至等于任务数，并赋0值 C. 增加资源数至等于任务数，并赋M(无限大)值 D. 可以直接求解

35. 运筹学有明确的( )和为实现目标所具备的各种必需条件。

A. 目标构建

B. 目标要素

C. 目标要求

D. 目标规划

36. 一对对偶问题，若一个有最优解，则另一个也有最优解，且( )。

A. 前者较大

B. 后者较大

C. 一样大

D. 没有必然联系

37. 极大化线性规划约束问题在( )时，无基本可行解。