天津大学19秋《运筹学》在线作业二

奥鹏网院作业

天津大学19秋《运筹学》在线作业二

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=(SDA)中，表示的是（）
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.mn
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.错
答案
29.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为maxZ；若是如何安排生产使成本是最小的问题，则记为minZ.
A.对
B.错
答案
30.线性规划可行域的顶点一定是()
A.基本可行解
B.非基本解
C.非可行解
D.最优解
答案
31.以下叙述不是泊松流具备的条件的是（）
A.无后效性
B.无记忆性
C.平稳性
D.普通性
答案
32.线性规划(以下简称LP)模型中自由变量可以用两个非负变量之（）代换。
A.和
B.差
C.积
D.商
答案
33.关于动态规划问题的下列命题中错误的是（）
A.动态规划分阶段顺序不同，则结果不同
B.状态对决策有影响
C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程都可以用列表形式实现
答案
34.ABC分类法是对库存的物品采用按（）分类的
A.物品质量
B.物品价格
C.物品数量
D.物品产地
答案
35.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
A.对
B.错
答案
36.若图G中没有平行边，则称图G为（）
A.简单图
B.完备图
C.基本图
D.欧拉图
答案
37.运筹学中著名的“TSP问题”是指()。
A.背包问题
B.中国邮递员问题
C.哥尼斯堡七桥问题
D.货郎担问题
答案
38.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
答案
39.决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（）
A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案
答案
40.有m个产地n个销地的平衡运输问题模型具有特征
A.有mn个变量m+n个约束…m+n1个基变量
B.有m+n个变量mn个约束
C.有mn个变量m+n－1约束
D.有m+n－1个基变量，mn－m－n－1个非基变量
答案