2012年9月份考试运筹学考试资料.doc

《2012年9月份考试运筹学考试资料.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学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.

2、资源价格大于影子价格时，应该(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.动

3、态规划综合了(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.分枝定界法将原

4、可行解区域分解成(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

5、.单阶段B.第6页共6页运筹学两阶段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.最短路径描述不正确的是

6、(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.线性函数的运算连

7、接符包括(D)。A.加、幂运算B.乘、取对数C.减、开方D.除、求和37.如果一个图由点以及(A组成，称之为无向图。A.边B.弧C.链D.路38.机会成本可同时满足(A)用途。A.1种B.1种以上C.2种D.无限种39.原问题中约束条件的变量系数等于对偶问题中的(A)。A.约束条件的变量系数B.约束条件常量C.目标函数的常量系数D.目标函数的变量系数40.令非基变量组为零向量的解称为(C)。A.可行解B.最优解C.基本解D.理想解 2012年9月份考试运筹学第二次作业