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