1、第 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.
2、最优可行基 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 的
3、决策变量 D. =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. 当资源价格小于
4、影子价格时，应该 ( )该资源。 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. 以上都不对
5、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. 图解法适用于求解 ( )决策变量的
6、像性规划问题。 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. 由网络最短路决策
7、产生 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
