天大19秋《运筹学》在线作业二[满分答案]满分答案
《运筹学》在线作业二
试卷总分:100 得分:0
一、 单选题 (共 40 道试题,共 100 分)
1.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A.对
B.错
2.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。
A.对
B.错
3.下面哪项不是求解“不确定型决策问题”的方法（ ）
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
4.下例错误的说法是
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
5.对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.
A.对
B.错
6.排队系统的基本组成部分不包括以下的哪项（ ）
A.输入过程
B.输出过程
C.排队规则
D.服务机构
7.在线性规划模型中，没有非负约束的变量称为（）
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
8.若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )
A.对边
B.饱和边
C.邻边
D.不饱和边
9.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.
A.对
B.错
10.在一个纯策略对策模型 G=(S,D,A)中， 表示的是（ ）
A.局中人甲的策略
B.局中人乙的策略
C.支付矩阵
D.一个局势
11.用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界.
A.对
B.错
12.预付成本（ ）
A.随销售量而波动
B.与销售量无关
C.大于计划成本
D.小于计划成本
13.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解.
A.对
B.错
14.资源的影子价格是一种（ ）
A.机会成本
B.市场价格
C.均衡价格
D.实际价格
15.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.
A.对
B.错
16.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
A.对
B.错
17.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择
A.同行类比方法
B.模拟方法
C.数学规划方法
D.马尔柯夫分析方法
18.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变 量的 （ ）
A.值
B.个数
C.机会费用
D.检验数
19.所谓确定条件下的决策，是指在这种条件下，只存在（ ）
A.一种自然状态
B.两种自然状态
C.三种或三种以上自然状态
D.无穷多种自然状态
20.线性规划具有唯一最优解是指
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
21.在求极大值的线性规划问题中，人工变量在目标函数中的系数为（ ）
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
22.m个产地，n个销地的初始调运表中，调运数字应该为（ ）
A.m+n个
B.m+n --１个
C.m×n
D.m+n+1个
23.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）
A.无可行解
B.有可行解，也可能无可行解
C.有最优解
D.有可行解
24.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
25.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.
A.对
B.错
26.指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A.对
B.错
27.无后效性是指动态规划各阶段状态变量之间无任何联系.
A.对
B.错
28.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性.
A.对
B.错
