2012年9月考试和考试准备的考试材料doc.docVIP

2012年9月份考试运筹学第一次作业一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分）1. 一个无(C )、但允许多重边的图称为多重图。A. 边B. 弧C. 环D. 路2. 运筹学是一门( C )。A. 决策科学B. 数学科学C. 应用科学D. 逻辑科学3. 基可行解对应的基，称为(B)。A. 最优基B. 可行基C. 最优可行基D. 极值基4. 运筹学用(D.)来描述问题。A. 拓补语言B. 计算机语言C. 机器语言D. 数学语言5. 隐枚举法是省去若干目标函数不占优势的(A )的一种检验过程。A. 基本可行解B. 最优解C. 基本解D. 可行解6. 对偶问题与原问题研究出自(D )目的。A. 不同B. 相似C. 相反D. 同一7. 资源价格大于影子价格时，应该( A )该资源。A. 买入B. 卖出C. 保持现状D. 借贷出8. 敏感性分析假定(D)不变，分析参数的波动对最优解有什么影响。A. 可行基B. 基本基C. 非可行基D. 最优基9. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与(C)就其功能而言是等同或近似的。A. 统计学B. 计算机辅助科学C. 运筹学D. 人工智能科学10. 闭回路的特点不包括( D )。A. 每个顶点都是直角B. 每行或每列有且仅有两个顶点C. 每个顶点的连线都是水平的或是垂直的D. 起点终点可以不同11. 运输问题分布m*n矩阵表的横向约束为(A)。A. 供给约束B. 需求约束C. 以上两者都有可能D. 超额约束12. 动态规划综合了( D)和“最优化原理”。A. 一次决策方法B. 二次决策方法C. 系统决策方法D. 分级决策方法13. 线性规划问题不包括(C)。A. 资源优化配置B. 复杂系统结构性调整C. 混沌系统分析D. 宏、微观经济系统优化14. 运输问题分布m*n矩阵表的纵向约束为(B)。A. 供给约束B. 需求约束C. 以上两者都有可D. 超额约束15. 路的第一个点和最后一个点相同，称为(C )。A. 通路B. 环路C. 回路D. 连通路16. 对偶问题与原问题研究的是(C)对象。A. 2种B. 不同的C. 1种D. 相似的17. 运输问题的求解方法不包括(17. C)。A. 单纯形法B. 表上作业法C. 破圈法D. 计算机方法18. 分枝定界法将原可行解区域分解成(18. A)。A. 2个搜索子域B. 3个搜索子域C. 2个及以上的搜索子域D. 3个及以上的搜索子域19. 关于分配问题，叙述错误的是B。A. 一人只能做一件任务B. 任务数0C. 资源数1D. 总消耗或总收益要达到极值20. 单纯形法开始只需要找到(A) )基可行解。A. 1个B. 2个C. 3个D. 4个21. 按决策变量要求，整数规划包括(D)。A. 纯整数规划和网络规划B. 混整数规划和动态规划C. 0-1规划和线性规划D. 分派问题和0-1规划?22. 图解法适用于求解( B)决策变量的像性规划问题。A. 1个B. 2个C. 3个D. 无要求23. 动态规划首先对一个(C)的复杂动态问题进行分级处理。A. 单阶段B. 两阶段C. 多阶段D. 随机阶段24. 运筹学的现代化工具是(C)。A. 模型理论B. 求解算法C. 电子计算机D. 智能方法25. 运筹学把( C)当成一个有机整体看待。A. 决策变量B. 目标函数C. 研究对象D. 研究环境26. 两点之间不带箭头的联线称为( A)A. 边B. 弧C. 链D. 路27. 线性规划的(B)一定对应于可行域的极点。A. 可行解B. 基本可行解C. 基本解D. 理想解?28. 线性规划标准形式的目标函数为(A)。A. 极大化类型B. 极小化类型C. 区间值类型29. 分阶段隐枚举法从上个阶段的始发点寻找(C)。A. 任意点B. 最近点C. 紧邻点D. 较远点30. 最短路径描述不正确的是( D )。A. 由各个连线长度组成B. 可能不止一条C. 由网络最短路决策产生D. 只是最短路径问题的可行解31. 破圈法每次任意取一个圈，从圈中去掉(A )。A. 1条边B. 2条边C. 3条边D. 除一条边外的其它边32. 纯整数或混整数规划问题的求解方法没有(D)。A. 圆整法B. 切平面法C. 分枝定界法D. 避圈法33. 运筹学是为领导者对其控制下的(B )采取最优策略而提供定量根据的科学方法。A. 系统规律B. 事物活动C. 人员设施D. 对象集合34. 现代运筹学是因为( D)的需要而诞生和发展起来的。A. 工业B. 商业C. 金融业D. 战争35. 有向图不含有(C )。A. 始点B. 节点C. 序点D. 终点36. 线性函数的运算连接符包括( D)。A.