2014年9月份考试运筹学第一次作业一、单项选择题(本大题共100分,共40小题,每小题25分)1整数规划要靠为之提供其松弛问题的最优解。A01规划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运筹学有明确的目标要求和为实现目标所具备的各种A资源要素B必需条件C求解算法D实现工具9从系统工程或管理信息预测决辅助系统的角度来看,管理科学与就其功能而言是等同或近似的。
fA统计学B计算机辅助科学C运筹学D人工智能科学10闭回路的特点不包括。A每个顶点都是直角B每行或每列有且仅有两个顶点C每个顶点的连线都是水平的或是垂直的D起点终点可以不同11动态规划综合了和“最优化原理”。A一次决策方法B二次决策方法C系统决策方法D分级决策方法12线性规划问题不包括。A资源优化配置B复杂系统结构性调整C混沌系统分析D宏、微观经济系统优化13割平面法先求解整数规划的。A对偶问题B逆问题C松弛问题D标准型问题14运输问题分布m
矩阵表的纵向约束为。A供给约束B需求约束C以上两者都有可D超额约束15当资源价格小于影子价格时,应该该资源。A买入B卖出C保持现状D借贷出16破圈法直至图中时终止。A只有2个圈B最多1个圈C没有圈D只有1个圈17对偶问题与原问题研究的是对象。A2种B不同的C1种D相似的
f18运输问题的求解方法不包括。A单纯形法B表上作业法C破圈法D计算机方法19分枝定界法将原可行解区域分解成。A2个搜索子域B3个搜索子域C2个及以上的搜索子域D3个及以上的搜索子域20关于分配问题,叙述错误的是。A一人只能做一件任务B任务数0C资源数1D总消耗或总收益要达到极值21按决策变量要求,整数规划包括。A纯整数规划和网络规划B混整数规划和动态规划C01规划和线性规划D分派问题和01规划22图解法适用于求解r