2011年春季学期运筹学第一次作业.docVIP

2011年春季学期运筹学第一次作业一、单项选择题（本大题共100分，共 50 小题，每小题 2 分）1. 整数规划要靠( )为之提供其松弛问题的最优解。A. 0-1规划B. 动态规划C. 动态规划D. 线性规划2. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果A. 建模B. 计算C. 分析D. 反馈3. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。A. 基本可行解B. 最优解C. 基本解D. 可行解4. 对偶问题与原问题研究出自( )目的。A. 不同B. 相似C. 相反D. 同一5. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。A. 可行基B. 基本基C. 非可行基D. 最优基6. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与( )就其功能而言是等同或近似的。A. 统计学B. 计算机辅助科学C. 运筹学D. 人工智能科学7. 闭回路的特点不包括( )。A. 每个顶点都是直角B. 每行或每列有且仅有两个顶点C. 每个顶点的连线都是水平的或是垂直的D. 起点终点可以不同8. 运输问题分布m*n矩阵表的横向约束为( )。A. 供给约束B. 需求约束C. 以上两者都有可能D. 超额约束9. 动态规划综合了( )和“最优化原理”。A. 一次决策方法B. 二次决策方法C. 系统决策方法D. 分级决策方法10. 线性规划问题不包括( )。A. 资源优化配置B. 复杂系统结构性调整C. 混沌系统分析D. 宏、微观经济系统优化11. 当资源价格小于影子价格时，应该( )该资源。A. 买入B. 卖出C. 保持现状D. 借贷出12. 破圈法直至图中( )时终止。A. 只有2个圈B. 最多1个圈C. 没有圈D. 只有1个圈13. 分枝定界法将原可行解区域分解成( )。A. 2个搜索子域B. 3个搜索子域C. 2个及以上的搜索子域D. 3个及以上的搜索子域14. 一个无环、但允许多重边的图称为( )。A. 简单图B. 复杂图C. 复图D. 多重图15. 运筹学把( )当成一个有机整体看待。A. 决策变量B. 目标函数C. 研究对象D. 研究环境16. 两点之间不带箭头的联线称为( )A. 边B. 弧C. 链D. 路17. 线性规划标准形式的目标函数为( )。A. 极大化类型B. 极小化类型C. 区间值类型18. 分阶段隐枚举法从上个阶段的始发点寻找( )。A. 任意点B. 最近点C. 紧邻点D. 较远点19. 纯整数规划的决策变量( )。A. 均为整数B. 均为非负整数C. 部分为非负整数D. 为0和120. 线性规划要使目标函数达到( )。A. 特定值B. 特定区间C. 极值D. 无限?21. 运筹学是为领导者对其控制下的( )采取最优策略而提供定量根据的科学方法。A. 系统规律B. 事物活动C. 人员设施D. 对象集合22. 有向图不含有( )。A. 始点B. 节点C. 序点D. 终点23. 机会成本可同时满足( )用途。A. 1种B. 1种以上C. 2种D. 无限种24. 原问题中约束条件的变量系数等于对偶问题中的( )。A. 约束条件的变量系数B. 约束条件常量C. 目标函数的常量系数D. 目标函数的变量系数25. 令非基变量组为零向量的解称为( )。A. 可行解B. 最优解C. 基本解D. 理想解?26. 运筹学是( )的理论基础之一。A. 管理学B. 系统工程C. 数据分析D. 人工智能27. 动态规划将复杂问题变成多个( )的静态问题。A. 单阶段B. 2阶段C. 少于3阶段D. 比原阶段数少很多28. 整数规划要靠线性规划为之提供其靠( )的最优解。A. 对偶问题B. 逆问题C. 松弛问题D. 标准型问题29. 匈牙利算法进行调整时，直线交叉处的元素( )。A. 加上直线覆盖元素的最小值B. 减去直线交叉处元素的最小值C. 加上没有被直线覆盖到的元素的最小值D. 加上直线交叉处元素的最小值30. 设计好的复杂问题的状态应具备( )特点。A. 必须可知B. 个数不宜过多C. 能传递一定信息D. 满足马尔柯夫性31. 线性规划问题的特点是( )。A. 变量数无约束B. 1个及以上的线性目标函数C. 线性约束均为等式D. 约束条件限制为实际的资源投入量32. 运筹学有针对性地表述( )的基本特征。A. 研究模型B. 系统规律C. 决策变量D. 研究对象3