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

admin

【奥鹏】[天津大学]《运筹学》在线作业二
试卷总分:100    得分:100
第1题,图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
A、对
B、错



第2题,线性规划问题的标准型最本质的特点是（   ）
A、目标要求是极小化
B、变量和右端常数要求非负
C、变量可以取任意值
D、约束条件一定是等式形式



第3题,若图G 中没有平行边，则称图G 为 （  ）
A、简单图
B、完备图
C、基本图
D、欧拉图



第4题,在求极大值的线性规划问题中，人工变量在目标函数中的系数为（   ）
A、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数



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



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



第7题,在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路
A、最短
B、中间
C、成本最小
D、最长



第8题,用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.
A、对
B、错



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



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



第11题,下面哪项不是求解"不确定型决策问题"的方法（ ）
A、悲观法
B、期望值法
C、折衷法
D、最小遗憾法



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



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



第14题,动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略.
A、对
B、错



第15题,动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性.
A、对
B、错



第16题,一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的
数字可以从单纯形表中删除，而不影响计算结果。
A、对
B、错



第17题,在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是(  )
A、应尽可能多的存储物资，以零风险保证生产的连续性
B、应尽可能少的存储物资，以降低库存造成的浪费
C、应从多方面考虑，制定最优的存储方案
D、以上说法都错误



第18题,检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。
A、4个
B、2个
C、1个
D、3个



第19题,具有n个顶点的树的边数是（  ）
A、n个
B、n -1个
C、n+1个
D、n+2个



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



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



第22题,一个无圈的连通图就是（   ）
A、树
B、最小支撑树
C、支撑子图
D、有向图



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



第24题,下列叙述不属于解决风险决策问题的基本原则的是 (  )
A、最大可能原则
B、渴望水平原则
C、最大最小原则
D、最大原则



第25题,线性规划可行域的顶点一定是(    )
A、基本可行解
B、非基本解
C、非可行解
D、最优解



第26题,在一个纯策略对策模型 中， 表示的是（）
A、局中人甲的策略
B、局中人乙的策略
C、支付矩阵
D、一个局势



第27题,对于确定型决策问题，下列说法错误的是（  ）
A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B、当计算成本或费用时，"选优"原则是取损益值最小的方案
C、当计算利润或收益时，"选优"原则是取损益值最小的方案
D、确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素



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



第29题,下列分类不是按照决策的自然状态划分的是（   ）
A、确定型决策
B、风险型决策
C、决策树
D、完全不确定型决策



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



第31题,运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A、对
B、错



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



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



第34题,预付成本（   ）
A、随销售量而波动
B、与销售量无关
C、大于计划成本
D、小于计划成本



第35题,求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（   ）
A、小于等于40
B、至少为12
C、至少为40
D、至少为15



第36题,有6个产地4个销地的平衡运输问题模型具有特征
A、有10个变量24个约束
B、有24个变量10个约束
C、有24个变量9个约束
D、有9个基变量10个非基变量



第37题,对偶问题的对偶是 （ ）
A、基本问题
B、解的问题
C、其它问题
D、原问题



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



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



第40题,用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。
A、(-M
B、M
C、1
D、-1)

yijinxun

值得信赖

song198695

资料不错哦，希望一直有这么好