天大网院2020春运筹学第1234次作业答案资料

张老师

运筹学第1次作业
1.[单选题]对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）
A.增大
B.不减少
C.减少
D.不增大
正确答案:——B——


2.[单选题]矩阵对策的研究对象是（ ）
A.动态对策
B.二人有限零和对策
C.二人有限非零和对策
D.多人对策
正确答案:——B——


3.[单选题]线性规划问题的标准型最本质的特点是（ ）
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以取任意值
D.约束条件一定是等式形式
正确答案:——D——


4.[单选题]为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（ ）
A.较大的α
B.较小的α
C.α=0
D.α=1
正确答案:——B——


5.[单选题]排队系统的基本组成部分不包括以下的哪项（ ）
A.输入过程
B.输出过程
C.排队规则
D.服务机构
正确答案:——B——


6.[单选题]以下叙述不是泊松流具备的条件的是（ ）
A.无后效性
B.无记忆性
C.平稳性
D.普通性
正确答案:——D——


7.[单选题]目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
正确答案:——B——


8.[单选题]若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（ ）决策
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
正确答案:——A——


9.[单选题]下面的叙述中，（）是错误的
A.最优解必能在某个基解处达到
B.多个最优解处的极值必然相等
C.若存在最优解，则最优解唯一
D.若可行解区有界则必有最优解
正确答案:——C——


10.[单选题]ABC分类法是对库存的物品采用按（）分类的
A.物品质量
B.物品价格
C.物品数量
D.物品产地
正确答案:——B——

运筹学第2次作业
1.[单选题]从连通图中生成树，以下叙述（）不正确
A.任一连通图必能生成树
B.任一连通图生成的树必唯一
C.在生成的树中再增加一条线后必含圈
D.任易连通图生成的各个树其线数必相同
正确答案:——B——


2.[单选题]动态规划的研究对象是（）决策问题
A.状态
B.顺序性
C.逆序
D.单阶段
正确答案:——D——


3.[单选题]离散型动态规划常用求解方法是（）
A.表格方式
B.公式递推
C.决策树
D.多阶段决策
正确答案:——A——


4.[单选题]有6个产地4个销地的平衡运输问题模型具有特征
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
正确答案:——B——


5.[单选题]下例错误的说法是
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
正确答案:——C——


6.[单选题]求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（ ）
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
正确答案:——C——


7.[单选题]对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
正确答案:——D——


8.[单选题]关于树的概念，叙述正确的是（）
A.树中的点数等于线数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.含n个点的树是具有最大线数的图
正确答案:——B——


9.[单选题]一个连通图中的最小支撑树，其连线的总长度（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
正确答案:——A——


10.[单选题]决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ ）
A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案
正确答案:——B——

运筹学第3次作业
1.[单选题]图中树的特点不包括（）
A.连通
B.不含圈
C.权数
正确答案:——C——


2.[单选题]求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .
A.对
B.错
正确答案:——A——


3.[单选题]标准的M/M/1模型的条件不包括（）
A.顾客源是无限的
B.先到先服务
C.多服务台
D.单服务台
正确答案:——C——


4.[单选题]商品的综合性和终极性指标是（）
A.质量
B.销售量
C.价格
D.知名度
正确答案:——C——


5.[单选题]运筹学中著名的“TSP问题”是指 ( ) 。
A.背包问题
B.中国邮递员问题
C.哥尼斯堡七桥问题
D.货郎担问题
正确答案:——D——


6.[单选题]从起点到终点的任一线路上的流量能力取决于（）
A.其中具有最大流量的支线
B.其中具有最小流量的支线
C.其中各支线流量能力之和
D.其中各支线的数目
正确答案:——B——


7.[单选题]若图G 中没有平行边，则称图G 为 （ ）
A.简单图
B.完备图
C.基本图
D.欧拉图
正确答案:——A——


8.[单选题]可行流应满足的条件是（）
A.容量条件
B.平衡条件
C.容量条件和平衡条件
D.容量条件或平衡条件
正确答案:——C——


9.[单选题]对偶问题的对偶是 （ ）
A.基本问题
B.解的问题
C.其它问题原问题
正确答案:——D——


10.[单选题]服务机构的研究内容包括（）
A.服务台数量
B.服务规律
C.到达规律
D.服务台数量和服务规律
正确答案:——D——

运筹学第4次作业
1.[单选题]指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.
A.对
B.错
正确答案:——A——


2.[单选题]设某企业年需1800吨钢材，分三次订货，则平均库存量为（）
A.1800吨
B.900吨
C.600吨
D.300吨
正确答案:——D——


3.[单选题]图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
A.对
B.错
正确答案:——A——


4.[单选题]一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的 数字可以从单纯形表中删除，而不影响计算结果。
A.对
B.错
正确答案:——A——


5.[单选题]在动态规划模型中，问题的阶段数等于问题中子问题的数目.
A.对
B.错
正确答案:——A——


6.[单选题]求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
A.对
B.错
正确答案:——B——


7.[单选题]网络最短路线问题和最短树问题实质上是一个问题。
A.对
B.错
正确答案:——B——


8.[单选题]库存系统不包括（）
A.需求和补充
B.储存系统的费用
C.储存策略
D.储存管理
正确答案:——D——


9.[单选题]在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（）
A.增加
B.减少
C.不变
D.可能增加或减少
正确答案:——A——


10.[单选题]单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
A.对
B.错
正确答案:——B——