第 2 次作业一、单项选择题（本大题共 100 分，共 40 小题，每小题 2.5 分）1. 如果一个图由点以及边组成，称之为( )。A. 链图B. 连通图C. 无向图D. 有向图2. 称次为( )的点为孤立点。A. 0B. 1C. 2D. 都不对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 和 18. 如果一个图由点以及弧组成，称之为( )。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 和 115. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。A. 可行基B. 基本基C. 非可行基D. 最优基16. 运筹学有明确的目标要求和为实现目标所具备的各种( )A. 资源要素B. 必需条件C. 求解算法D. 实现工具 17. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与( )就其功能而言是等同或近似的。A. 统计学B. 计算机辅助科学C. 运筹学D. 人工智能科学18. 线性规划要求决策变量个数为( )。A. >=0B. >=1C. >=2D. 无要求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. 任务数>0C. 资源数>1D. 总消耗或总收益要达到极值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