2013年9月份考试运筹学第二次作业.doc

2013年9月份考试运筹学第二次作业一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分）1. 分枝定界法最多增加与原问题( )个数相等的约束式。A. 决策变量B. 约束条件C. 约束不等式D. 约束=0的决策变量2. 原问题的某一约束为紧约束，对偶问题的对应变量约束为( )。A. 一定为松约束B. 一定为紧约束C. 可能为松约束D. 可能为紧约束3. 运筹学是为领导者对其控制下的事物活动采取( )而提供定量根据的科学方法。A. 理想策略B. 可行策略C. 最优策略D. 有效策略4. 图解法的极点不是( )。A. 可行解B. 基本解C. 帕雷特解D. 基本可行解5. 原问题约束条件连接符号为=B. =C. =D. 无约束限制6. 运筹学在系统观点下，强调( )和总体最优化。A. 系统性B. 最优性C. 可行性D. 有效性7. 匈牙利算法在各行列所划直线( )。A. 不能交叉B. 覆盖尽量多的0元素C. 覆盖全部的0元素D. 直线数=矩阵的次数+18. 表上作业法的初始基可行解必须有( )。A. m*n-1B. m*nC. m*n+1D. m*n+29. 运筹学是( )的理论基础之一。A. 管理学B. 系统工程C. 数据分析D. 人工智能10. 运筹学是以应用为主的( )。A. 决策科学学科B. 优化方法学科C. 边缘学科D. 数学方法学科11. 线性规划的数学模型是描述实际问题的抽象( )。A. 矩阵形式B. 符号形式C. 数学形式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. 1个B. 2个C. 3个D. 无限个18. 解是线性规划的基本解但不满足约束条件，则该问题一定不会( )。A. 无解B. 无可行基解C. 存在至少一个解D. 无最优可行基解19. 线性规划的可行解域是个( )。A. 不规则集B. 矩形集C. 凹集D. 凸集20. 动态规划采用的是( )数学模式。A. 特定的B. 有界的C. 固定的D. 无固定的21. 机会成本是指实际中的某种( )。A. 丰富资源B. 稀缺资源C. 特定资源D. 近似无限资源22. 原问题的某一变量约束为紧约束，对偶问题的对应约束条件为( )。A. 一定为松约束B. 可能为紧约束C. 可能为松约束D. 可能为松或紧约束23. 一个图是树的充要条件是其为一个( )，并且边数=节点数-1。A. 有向图B. 简单图C. 多重图D. 连通图24. 破圈法最终得到( )。A. 简单树B. 基础树C. 初等树D. 支撑树25. 动态规划最终能够确定( )。A. 近似最优解B. 局部最优解C. 全局最优解D. 单一最优解26. 线性规划模型的数学形式不包括( )。A. 线性组合形式B. 集合形式C. 矩阵形式D. 向量形式27. 线性目标函数可以取( )。A. 极大化B. 极小化C. 极值化D. 特定化28. 整数规划模型在其松弛问题基础上附加了( )的约束条件。A. 决策变量非负B. 决策变量为整数C. 决策变量为正整数D. 决策变量部分为整数29. 分枝定界法最多增加与原问题决策变量个数( )的约束式。A. 少一个B. 多一个C. 相同D. 以上都可能30. 运输问题若有m个供应商，n个销售商，则最多有( )个决策变量。A. m*n-1B. m*nC. m*n+1D. m+n31. 整数规划模型在其( )基础上附加了决策变量为整数的约束条件。 A. 对偶问题 B. 逆问题 C. 松弛问题 D. 标准型问题32. 对偶问题与原问题研究的研究角度( )。 A. 一样 B. 近似 C. 不同 D. 没有可比性33. 二战中关于运筹学内容方面的类似研究称为( )。A. Organization ResearchB. Order ResearchC. Operations ResearchD. Optimization Research34. 动态规划没有采用的求解方法是( )。A. 顺序解法B. 逆序解法C. 最速下降法D. 分段隐枚举法35. 满足线性规划问题全部约束条件的解不是( )。A. 可行解B. 帕雷特解C. 容许解D. 可能解36. 运筹学是为领导者对其控制下的事物活动采取最优策略而提供( )的科学方法。A. 定性根据B. 定量根据C. 科学根据D. 决策根据37. 动态规划的构成要素不包括( )。A. 阶段和策略B. 决策变量和状态C. 状态变量和收益函数D. 阶段和阶段静态参数38. 破圈法中去掉的边数一定是( )。A. 边数-点数-1B. 点数-边数-1C. 边数-点数+1D. 点数-边数+139. 线性规划建模原则不包括( )。A. 协调性原则B. 相关性原则C. 静态反馈原则D. 合作性原则40. 一战中，丹麦工程师爱尔朗的工作成果是运筹学( )的数学模型基础。A. 存储论B. 对策论C. 图论D. 排队论答案：一、单项选择题（100分，共 40 题，每小题 2.5 分）1. A 2. D 3. C 4. C 5. A 6. C 7. C 8. A 9. B 10. C 11. C 12. C 13. C 14. C 15. D 16. D 17. D 18. C