天大20春《运筹学》在线作业二[答案]满分答案
《运筹学》在线作业二
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题,求最大的目标函数问题,则记为max Z;若是如何安排生产使成本是最小的问题,则记为min Z .
A.对
B.错
2.有6个产地4个销地的平衡运输问题模型具有特征
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
3.设F为固定成本,V为可变成本,V′为单件可变成本,Q为产品产量,C为总成本,则
A.C=F+QV′
B.C=F+V′
C.C=F+V+QV′
D.C=F+QV
4.求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量( )
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
5.互为对偶的两个线性规划问题的解存在关系
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
6.( )是用来衡量所实现过程优劣的一种数量指标
A.状态
B.决策
C.状态转移
D.指标函数
7.用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值.
A.对
B.错
8.为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )
A.较大的α
B.较小的α
C.α=0
D.α=1
9.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A.对
B.错
10.一个无圈的连通图就是( )
A.树
B.最小支撑树
C.支撑子图
D.有向图
11.排队系统的基本组成部分不包括以下的哪项( )
A.输入过程
B.输出过程
C.排队规则
D.服务机构
12.下列分类不是按照决策的自然状态划分的是( )
A.确定型决策
B.风险型决策
C.决策树
D.完全不确定型决策
13.下列有关不确定型决策问题的说法中,错误的是( )
A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B.不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的
C.对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
14.图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
A.对
B.错
15.在求极大值的线性规划问题中,松弛变量在目标函数中的系数为( )
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
16.排队规则的类型不包括( )
A.损失制
B.等待制
C.混合制
D.自主制
17.ABC分类法是对库存的物品采用按( )分类的
A.物品质量
B.物品价格
C.物品数量
D.物品产地
18.下面哪项不是求解“不确定型决策问题”的方法( )
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
19.图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。
A.对
B.错
20.以下叙述不是泊松流具备的条件的是( )
A.无后效性
B.无记忆性
C.平稳性
D.普通性
21.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性.
A.对
B.错
22.若线性规划问题的,i,j值同时发生改变,反映到最终单纯形表 中,不会出现原问题与对偶问题均为非可行基的情况。
A.对
B.错
23.前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )
A.状态
B.决策
C.状态转移
D.指标函数
24.在一个纯策略对策模型 G=(S,D,A)中, 表示的是( )
A.局中人甲的策略
B.局中人乙的策略
C.支付矩阵
D.一个局势
25.设某企业年需2400吨钢材,分6次订货,则平均库存量为( )吨
A.2400
B.1200
C.400
D.200
26.用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解.
A.对
B.错
27.关于动态规划问题的下列命题中错误的是( )
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程都可以用列表形式实现
28.线性规划问题的标准型最本质的特点是( )
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以取任意值
D.约束条件一定是等式形式
29.约束条件为AX=b,X≥0 的线性规划问题的可行解集是 ( )
A.补集
B.凸集
C.交集
D.凹集
30.在完全不确定下的决策方法不包括下列的哪一项( )
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法