当前位置:文档之家› 运筹学作业2

运筹学作业2

预付成本(B )
A.随销售量而波动
B.与销售量无关
C.大于计划成本
D.小于计划成本
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是(C)
A.任一连通图生成的各个最小支撑树总长度必相等
B.任一连通图生成的各个最小支撑树连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D.最小支撑树中可能包括连通图中的最长连线
所谓确定条件下的决策,是指在这种条件下,只存在(A )
A.一种自然状态
B.两种自然状态
C.三种或三种以上自然状态
D.无穷多种自然状态
对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件(A )
A.假设每种物品的短缺费忽略不计
B.假设需求是连续,均匀的
C.假设当存储降至0时,可以立即得到补充
D.假设全部定货量一次供应
连续型动态规划常用求解方法是(B)
A.表格方式
B.公式递推
C.决策树
D.多阶段决策
(B)表示当过程处于某阶段的某个确定状态时,可以作出的选择或决定
A.状态
B.决策
C.状态转移
D.指标函数
设F为固定成本,V为可变成本,V′为单件可变成本,Q为产品产量,C为总成本,则A A.C=F+QV′B.C=F+V′C.C=F+V+QV′D.C=F+QV
关于最大流量问题,叙述正确的是(A)
A.一个流量图的最大流量能力是唯一确定
B.达到最大流量的方案是唯一的
C.一个流量图的最大流量能力不是唯一的
D.n条线路中的最大流量等于这n条线路的流量能力之和
在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( C )
A.应尽可能多的存储物资,以零风险保证生产的连续性
B.应尽可能少的存储物资,以降低
库存造成的浪费C.应从多方面考虑,制定最优的存储方案D.以上说法都错误
前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为(C)
A.状态
B.决策
C.状态转移
D.指标函数
有6个产地4个销地的平衡运输问题模型具有特征B
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
下列错误的说法是C
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
关于关键线路,说法错误的是( C )
A.在所有线路中,总作业时间最长的线路是关键线路
B.关键线路上的工序如有任何延长,整个任务就会受到影响而延迟
C.关键线路上一定不含虚活动
D.关键线路也叫主要矛盾线
一个连通图中的最小支撑树(B)
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
互为对偶的两个线性规划问题的解存在关系B
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件(A )
A.假设每种物品的短缺费忽略不计
B.假设需求是连续,均匀的
C.假设当存储降至0时,可以立即得到补充
D.假设全部定货量一次供应
从连通图中生成树,以下叙述(B)不正确
A.任一连通图必能生成树
B.任一连通图生成的树必唯一
C.在生成的树中再增加一条线后必含圈
D.任易连通图生成的各个树其线数必相同
m+n-1个变量构成一组基变量的充要条件是B
A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
线性规划具有唯一最优解是指B
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
预付成本(B )
A.随销售量而波动
B.与销售量无关
C.大于计划成本
D.小于计划成本
有m个产地n个销地的平衡运输问题模型具有特征A
A.有mn个变量m+n个约束…m+n-1个基变量
B.有m+n个变量mn个约束
C.有mn个变量m+n-1约束
D.有m+n-1个基变量,mn-m-n-1个非基变量
()是用来衡量所实现过程优劣的一种数量指标。

D
A.状态
B.决策
C.状态转移
D.指标函数
关于运输问题的说法中错误的是(C )
A.最优运输方案未必唯一
B.必有最优运输方案
C.运输方案的任何调整必会引起总运费的下降
D.修正分配法是一种比较简单的计算改进指数的方法
对于确定型决策问题,下列说法错误的是(C )
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时,“选优”原则是取损益值最小的方案
C.当计算利润或收益时,“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件:只存在一个确定的自然因素
关于树的概念,叙述不正确的是(D)
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一
动态规划递推求解的理论基础是(C)最优性原理
A.Saaty
B.Carners
C.Bellman
D.Cooper
离散型动态规划常用求解方法是(A)
A.表格方式
B.公式递推
C.决策树
D.多阶段决策
两点之间带箭头的联线称为(B)
A.边
B.弧
C.图
D.链
关于图的概念,以下叙述(D)不正确
A.图的连线可以有向也可无向
B.图中的连线可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
一个弧上有某种“流转物”流动的有向图称为C
A.图
B.树
C.网络
D.路
线性规划可行域的顶点一定是( A )
A.基本可行解
B.非基本解
C.非可行解
D.最优解
对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件(D )A.需求是连续,均匀的B.进货是连续,均匀的C.当存储降至零时,可以立即得到补充D.每个周期的定货量需要一次性进入存储,一次性满足
某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用(C)
A.最短路线计算法
B.最大流量计算法
C.最小支撑树计算法
D.关键路径法
(A)表示各个阶段开始时所处的自然状况或客观条件。

A.状态
B.决策
C.状态转移
D.指标函数
从起点到终点的最短路线,以下叙述(C)正确
A.从起点出发的最短连线必包含在最短路线中
B.整个图中的最短连线必包含在最短路线中
C.整个图中的最长连线可能包含在最短路线中
D.从起点到终点的最短路线和最短距离都是唯一的
关于图的概念,以下叙述(B)正确
A.图中的连线表示对象,结点表示衔接关系
B.图中点表示对象,连线表示点之间的关系
C.图中任意两点间必有连线
D.图中线数必定等于点数减一
不属于特尔斐法实施程序的是(B )
A.确定课题
B.召开专家座谈会
C.设计咨询表
D.采用统计分析方法
求解最小支撑树的方法不包括(A)
A.最大流
B.破圈法
C.避圈法
D.
广义的企业决策过程应包括四个程序:(1)明确决策项目的目的;(2)在诸可行的方案中进行抉择;(3)寻求可行的方案;(4)对选定的方案经过实施后的结果进行总结评价。

这四个程序在决策过程中出现的先后顺序是(B )
A.(1)(2)(3)(4)
B.(1)(3)(2)(4)
C.(3)(2)(1)(4)
D.(3)(4)(1)(2)
对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。

并依此,我们把决策问题分为三类,下列哪项不是(D )
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
决策问题都必须具备下面四个条件,下列哪项不是( C )
A.只有一个明确的决策目标,至少存在一个自然因素
B.至少存在两个可供选择的方案
C.至少一个明确的决策目标,只有存在一个自然因素
D.不同的方案在各种自然因素影响下的损益值可以计算出来
决策是为了达到某个特定的目标,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤,下列哪项不属于起基本步骤(B )
A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案
5.动态规划的理论依据是(A)
A.最优性原理
B.多阶段决策
C.线性规划
D.库存原理。

相关主题