运筹学考试 ( 第2次 )

第2次作业

一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分） 1. 如果一个图由点以及边组成，称之为( )。 A. 链图 B. 连通图 C. 无向图 D. 有向图

2. 称次为( )的点为孤立点。 A. 0 B. 1 C. 2

D. 都不对

3. 求解线性规划问题，就是求( )可行解中的最优解问题。 A. 2个 B. 3个 C. 有限个 D. 无限个

4. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果 A. 建模 B. 计算 C. 分析 D. 反馈

5. 基可行解对应的基，称为( )。 A. 最优基 B. 可行基 C. 最优可行基 D. 极值基

6. 原问题的决策变量个数等于对偶问题的( )。 A. 决策变量个数 B. 不等式约束个数 C. 等式约束个数 D. 约束条件个数

7. 分派问题的决策变量( )。 A. 均为整数 B. 均为非负整数 C. 部分为非负整数 D. 为0和1

8. 如果一个图由点以及弧组成，称之为( )。 A. 链图 B. 连通图 C. 无向图 D. 有向图

9. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。

A. 基本可行解 B. 最优解 C. 基本解 D. 可行解

10. 分枝定界法不会增加( )的个数。 A. 决策变量 B. 约束条件 C. >=0的决策变量 D. <=0的决策变量

11. 对偶问题与原问题研究出自( )目的。 A. 不同 B. 相似 C. 相反 D. 同一

12. 分派问题求解方法没有( )。 A. 枚举法 B. 匈牙利算法 C. 单纯形法 D. 避圈法

13. 资源价格大于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出

14. 混整数规划的决策变量( )。 A. 均为整数 B. 均为非负整数 C. 部分为非负整数 D. 为0和1

15. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基

16. 运筹学有明确的目标要求和为实现目标所具备的各种( ) A. 资源要素 B. 必需条件 C. 求解算法 D. 实现工具

17. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与( )就其功能而言是等同或近似的。 A. 统计学

B. 计算机辅助科学 C. 运筹学

D. 人工智能科学

18. 线性规划要求决策变量个数为( )。 A. >=0

B. >=1 C. >=2 D. 无要求

19. 运输问题分布m*n矩阵表的横向约束为( )。 A. 供给约束 B. 需求约束 C.

以上两者都有可能 D. 超额约束

20. 动态规划综合了( )和“最优化原理”。 A. 一次决策方法 B. 二次决策方法 C. 系统决策方法 D. 分级决策方法

21. 运筹学有针对性地表述研究对象的( )。 A. 数学结构 B. 客观运动规律 C. 基本特征 D. 基本要素

22. 运输问题分布m*n矩阵表的纵向约束为( )。 A. 供给约束 B. 需求约束

C. 以上两者都有可 D. 超额约束

23. 当资源价格小于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出

24. 对偶问题与原问题研究的是( )对象。 A. 2种 B. 不同的 C. 1种 D. 相似的

25. 运输问题的求解方法不包括( )。 A. 单纯形法 B. 表上作业法 C. 破圈法 D. 计算机方法

26. 分枝定界法将原可行解区域分解成( )。 A. 2个搜索子域 B. 3个搜索子域

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

27. 原问题的约束条件个数等于对偶问题的( )。 A. 约束条件个数 B. 决策变量个数

C. A、B中较小的一个 D. 以上都不对

28. 关于分配问题，叙述错误的是( )。 A. 一人只能做一件任务 B. 任务数>0 C. 资源数>1

D. 总消耗或总收益要达到极值

29. 如果产出量与投入量（近似）存在( )关系，则可以写成投入产出的线性函数。

A. 比例关系 B. 拟合关系 C. 线性关系 D. 倍数关系

30. 单纯形法开始只需要找到( )基可行解。 A. 1个 B. 2个 C. 3个 D. 4个

31. 割平面法若达不到整数要求条件，则针对某个变量( )。 A. 减少一条约束直线 B. 增加一条约束直线 C. 增加一个割平面

D. 增加2个对应的割平面

32. 图解法适用于求解( )决策变量的像性规划问题。 A. 1个 B. 2个 C. 3个 D. 无要求

33. 运筹学的现代化工具是( )。 A. 模型理论 B. 求解算法 C. 电子计算机 D. 智能方法

34. 两点之间不带箭头的联线称为( ) A. 边 B. 弧 C. 链 D. 路

35. 动态规划是一种( )。 A. 层次决策方法 B. 阶段决策方法

C. 整体决策方法 D. 序贯决策方法

36. 分阶段隐枚举法从上个阶段的始发点寻找( )。 A. 任意点 B. 最近点 C. 紧邻点 D. 较远点

37. 最短路径描述不正确的是( )。 A. 由各个连线长度组成 B. 可能不止一条

C. 由网络最短路决策产生 D. 只是最短路径问题的可行解

38. 现代运筹学是因为( )的需要而诞生和发展起来的。 A. 工业 B. 商业 C. 金融业 D. 战争

39. 有向图不含有( )。 A. 始点 B. 节点 C. 序点 D. 终点

40. 令非基变量组为零向量的解称为( )。 A. 可行解 B. 最优解 C. 基本解 D. 理想解

答案：

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

1. C 2. A 3. C 4. D 5. B 6. D 7. D 8. D 9. A 10. A 11. D 12. D 13. A 14. C 15. D 16. B 17. C 18. C 19. A 20. D 21. C 22. B 23. B 24. C 25. C 26. A 27. B 28. B 29. C 30. A 31. C 32. B 33. C 34. A 35. D 36. C 37. D 38. D 39. C 40. C