19春[天津大学]《运筹学》在线作业二（100分）

admin

【奥鹏】[天津大学]《运筹学》在线作业二
试卷总分:100    得分:100
第1题,分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.
A、对
B、错
正确资料:


第2题,前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（   ）
A、状态
B、决策
C、状态转移
D、指标函数
正确资料:


第3题,关于运输问题的说法中错误的是（   ）
A、最优运输方案未必唯一
B、必有最优运输方案
C、运输方案的任何调整必会引起总运费的下降
D、修正分配法是一种比较简单的计算改进指数的方法
正确资料:


第4题,互为对偶的两个线性规划问题的解存在关系
A、原问题无可行解，对偶问题也无可行解
B、对偶问题有可行解，原问题可能无可行解
C、若最优解存在，则最优解相同
D、一个问题无可行解，则另一个问题具有无界解
正确资料:


第5题,对于风险型决策问题，下列说法错误的是（  ）
A、风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小
B、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个
C、以上的自然因素，并可估算所有自然因素出现的概率
D、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
正确资料:


第6题,线性规划问题若有最优解，则一定可以在可行域的 （  ）上达到。
A、内点
B、外点
C、极点
D、几何点
正确资料:


第7题,所谓确定条件下的决策，是指在这种条件下，只存在（   ）
A、一种自然状态
B、两种自然状态
C、三种或三种以上自然状态
D、无穷多种自然状态
正确资料:


第8题,对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.
A、对
B、错
正确资料:


第9题,互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）
A、无可行解
B、有可行解，也可能无可行解
C、有最优解
D、有可行解
正确资料:


第10题,网络最短路线问题和最短树问题实质上是一个问题。
A、对
B、错
正确资料:


第11题,以下叙述不是泊松流具备的条件的是（   ）
A、无后效性
B、无记忆性
C、平稳性
D、普通性
正确资料:


第12题,指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.
A、对
B、错
正确资料:


第13题,m个产地，n个销地的初始调运表中，调运数字应该为（ ）
A、m+n个
B、m+n --１个
C、m×n
D、m+n+1个
正确资料:


第14题,在完全不确定下的决策方法不包括下列的哪一项（   ）
A、悲观法
B、乐观法
C、最大收益法
D、等可能性法
正确资料:


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


第16题,矩阵对策的研究对象是（   ）
A、动态对策
B、二人有限零和对策
C、二人有限非零和对策
D、多人对策
正确资料:


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


第18题,在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（   ）
A、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数
正确资料:


第19题,单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
A、对
B、错
正确资料:


第20题,设某企业年需2400吨钢材，分6次订货，则平均库存量为（   ）吨
A、2400
B、1200
C、400
D、200
正确资料:


第21题,在单纯形终表中（ max 型），当所有非基变量的检验数j0 时，此问题（ ）
A、无解
B、有唯一最优解
C、有多个最优解
D、不确定
正确资料:


第22题,关于关键线路，说法错误的是（   ）
A、在所有线路中，总作业时间最长的线路是关键线路
B、关键线路上的工序如有任何延长，整个任务就会受到影响而延迟
C、关键线路上一定不含虚活动
D、关键线路也叫主要矛盾线
正确资料:


第23题,对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）
A、一个事件，其概率越大，发生的可能性就越大
B、对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C、当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
D、当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
正确资料:


第24题,对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（  ）
A、需求是连续，均匀的
B、进货是连续，均匀的
C、当存储降至零时，可以立即得到补充
D、每个周期的定货量需要一次性进入存储，一次性满足
正确资料:


第25题,图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要
严格注意。
A、对
B、错
正确资料:


第26题,求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .
A、对
B、错
正确资料:


第27题,基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。
A、基本解
B、多重解
C、退化解
D、无解
正确资料:


第28题,设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则
A、C=F+QV′
B、C=F+V′
C、C=F+V+QV′
D、C=F+QV
正确资料:


第29题,在线性规划模型中，没有非负约束的变量称为（）
A、多余变量
B、松弛变量
C、自由变量
D、人工变量
正确资料:


第30题,整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.
A、对
B、错
正确资料:


第31题,动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.
A、对
B、错
正确资料:


第32题,对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（   ）
A、假设每种物品的短缺费忽略不计
B、假设需求是连续，均匀的
C、假设当存储降至0时，可以立即得到补充
D、假设全部定货量一次供应
正确资料:


第33题,指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A、对
B、错
正确资料:


第34题,动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
A、对
B、错
正确资料:


第35题,运筹学中著名的“TSP问题”是指 ( ) 。
A、背包问题
B、中国邮递员问题
C、哥尼斯堡七桥问题
D、货郎担问题
正确资料:


第36题,关于动态规划问题的下列命题中错误的是（   ）
A、动态规划分阶段顺序不同，则结果不同
B、状态对决策有影响
C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D、动态规划的求解过程都可以用列表形式实现
正确资料:


第37题,在一个纯策略对策模型 G=(S,D,A)中， 表示的是（   ）
A、局中人甲的策略
B、局中人乙的策略
C、支付矩阵
D、一个局势
正确资料:


第38题,广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（   ）
A、(1)(2)(3)(4)
B、(1)(3)(2)(4)
C、(3)(2)(1)(4)
D、(3)(4)(1)(2)
正确资料:


第39题,求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
A、对
B、错
正确资料:


第40题,可行流应满足的条件是（   ）
A、容量条件
B、平衡条件
C、容量条件和平衡条件
D、容量条件或平衡条件
正确资料: