2013年9月份考试运筹学第一次作业

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

1、2013年9月份考试运筹学第一次作业一、单项选择题（本大题共100分，共40小题，每小题2.5分）1.0-1规划求解方法没有()。A.枚举法B.隐枚举法C.单纯形法D.避圈法2.整数规划要靠()为之提供其松弛问题的最优解。A.0-1规划B.动态规划C.动态规划D.线性规划3.运筹学是一门()。A.决策科学B.数学科学C.应用科学D.逻辑科学4.基可行解对应的基，称为()。A.最优基B.可行基C.最优可行基D.极值基5.隐枚举法是省去若干目标函数不占优势的()的一种检验过程。A.基本可行解B.最优解C.基本解D.可行解6.运

2、筹学有助于管理人员正确决策，因为它把研究对象当成()。A.决策变量B.决策目标C.有目标的系统D.影响模型的关键7.对偶问题与原问题研究出自()目的。A.不同B.相似C.相反D.同一8.敏感性分析假定()不变，分析参数的波动对最优解有什么影响。A.可行基B.基本基C.非可行基D.最优基9.运筹学有明确的目标要求和为实现目标所具备的各种()A.资源要素B.必需条件C.求解算法D.实现工具10.从系统工程或管理信息预测决辅助系统的角度来看，管理科学与()就其功能而言是等同或近似的。A.统计学B.计算机辅助科学C.运筹学D.人工

3、智能科学11.闭回路的特点不包括()。A.每个顶点都是直角B.每行或每列有且仅有两个顶点C.每个顶点的连线都是水平的或是垂直的D.起点终点可以不同12.运输问题分布m*n矩阵表的横向约束为()。A.供给约束B.需求约束C.以上两者都有可能D.超额约束13.动态规划综合了分级决策方法和()。A.系统化原理B.理想化原理C.最优化原理D.最小化原理14.动态规划综合了()和“最优化原理”。A.一次决策方法B.二次决策方法C.系统决策方法D.分级决策方法15.线性规划问题不包括()。A.资源优化配置B.复杂系统结构性调整C.混沌

4、系统分析D.宏、微观经济系统优化16.运输问题分布m*n矩阵表的纵向约束为()。A.供给约束B.需求约束C.以上两者都有可D.超额约束17.当资源价格小于影子价格时，应该()该资源。A.买入B.卖出C.保持现状D.借贷出18.破圈法直至图中()时终止。A.只有2个圈B.最多1个圈C.没有圈D.只有1个圈19.分枝定界法将原可行解区域分解成()。A.2个搜索子域B.3个搜索子域C.2个及以上的搜索子域D.3个及以上的搜索子域20.关于分配问题，叙述错误的是()。A.一人只能做一件任务B.任务数>0C.资源数>1D.总消耗或总

5、收益要达到极值21.如果产出量与投入量（近似）存在()关系，则可以写成投入产出的线性函数。A.比例关系B.拟合关系C.线性关系D.倍数关系22.按决策变量要求，整数规划包括()。A.纯整数规划和网络规划B.混整数规划和动态规划C.0-1规划和线性规划D.分派问题和0-1规划 23.图解法适用于求解()决策变量的像性规划问题。A.1个B.2个C.3个D.无要求24.称次为1的点为()。A.独点B.单点C.悬点D.悬挂点25.一个无环、但允许多重边的图称为()。A.简单图B.复杂图C.复图D.多重图26.运筹学把()当成一个有

6、机整体看待。A.决策变量B.目标函数C.研究对象D.研究环境27.两点之间不带箭头的联线称为()A.边B.弧C.链D.路28.线性规划的()一定对应于可行域的极点。A.可行解B.基本可行解C.基本解D.理想解 29.线性规划标准形式的目标函数为()。A.极大化类型B.极小化类型C.区间值类型30.求解线性规划问题的单纯形法要求模型为()。A.矩阵式B.向量式C.典式D.一般式31.分阶段隐枚举法从上个阶段的始发点寻找()。A.任意点B.最近点C.紧邻点D.较远点32.最短路径描述不正确的是()。A.由各个连线长度组成B.可

7、能不止一条C.由网络最短路决策产生D.只是最短路径问题的可行解33.破圈法每次任意取一个圈，从圈中去掉()。A.1条边B.2条边C.3条边D.除一条边外的其它边34.运筹学是为领导者对其控制下的()采取最优策略而提供定量根据的科学方法。A.系统规律B.事物活动C.人员设施D.对象集合35.现代运筹学是因为()的需要而诞生和发展起来的。A.工业B.商业C.金融业D.战争36.有向图不含有()。A.始点B.节点C.序点D.终点37.如果一个图由点以及()组成，称之为无向图。A.边B.弧C.链D.路38.机会成本可同时满足()用

8、途。A.1种B.1种以上C.2种D.无限种39.原问题中的目标函数的变量系数等于对偶问题中的()。A.约束条件的变量系数B.约束条件常量C.目标函数的常量系数D.目标函数的变量系数40.令非基变量组为零向量的解称为()。A.可行解B.最优解C.基本解D.理想解 答案：一、单项选择题（100分，共40题，