天津大学新学期《运筹学》在线作业二

奥鹏天津大学新学期作业参考

《运筹学》在线作业二-00001

1.线性规划(以下简称LP)模型中自由变量可以用两个非负变量之（ ）代换。
选项A：和
选项B：差
选项C：积
选项D：商
正确答案问询微信：424329

2.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.
选项A：对
选项B：错
正确答案问询微信：424329

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

4.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要
严格注意。
选项A：对
选项B：错
正确答案问询微信：424329

5.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.
选项A：对
选项B：错
正确答案问询微信：424329

6.关于动态规划问题的下列命题中错误的是（ ）
选项A：动态规划分阶段顺序不同，则结果不同
选项B：状态对决策有影响
选项C：动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
选项D：动态规划的求解过程都可以用列表形式实现
正确答案问询微信：424329

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

8.对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.
选项A：对
选项B：错
正确答案问询微信：424329

9.若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ）
选项A：大于或等于零
选项B：大于零
选项C：小于零
选项D：小于或等于零
正确答案问询微信：424329

10.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
选项A：对
选项B：错
正确答案问询微信：424329

11.一个无圈的连通图就是（ ）
选项A：树
选项B：最小支撑树
选项C：支撑子图
选项D：有向图
正确答案问询微信：424329

12.关于运输问题的说法中错误的是（ ）
选项A：最优运输方案未必奥鹏天津大学新学期作业参考唯一
选项B：必有最优运输方案
选项C：运输方案的任何调整必会引起总运费的下降
选项D：修正分配法是一种比较简单的计算改进指数的方法
正确答案问询微信：424329

13.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。
选项A：基本解
选项B：多重解
选项C：退化解
选项D：无解
正确答案问询微信：424329

14.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.
选项A：对
选项B：错
正确答案问询微信：424329

15.网络最短路线问题和最短树问题实质上是一个问题。
选项A：对
选项B：错
正确答案问询微信：424329

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

17.约束条件为AX=b，X≥0 的线性规划问题的可行解集是 （ ）
选项A：补集
选项B：凸集
选项C：交集
选项D：凹集
正确答案问询微信：424329

18.在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路
选项A：最短
选项B：中间
选项C：成本最小
选项D：最长
正确答案问询微信：424329

19.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
选项A：对
选项B：错
正确答案问询微信：424329

20.具有n个顶点的树的边数是（ ）
选项A：n个
选项B：n -1个
选项C：n+1个
选项D：n+2个
正确答案问询微信：424329

21.排队系统的基本组成部分不包括以下的哪项（ ）
选项A：输入过程
选项B：输出过程
选项C：排队规则
选项D：服务机构
正确答案问询微信：424329

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

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

24.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（ ）
选项A：小于等于40
选项B：至少为12
选项C：至少为40
选项D：至少为15
正确答案问询微信：424329

25.m+n－1个变量构成一组基变量的充要条件是
选项A：m+n－1个变量恰好构成一个闭回路
选项B：m+n－1个变量不包含任何闭回路
选项C：m+n－1个变量中部分变量构成一个闭回路
选项D：m+n－1个变量对应的系数列向量线性相关
正确答案问询微信：424329

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

27.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的
数字可以从单纯形表中删除，而不影响计算结果。
选项A：对
选项B：错
正确答案问询微信：424329

28.矩阵对策在纯策略意义下无解，则在（）条件下必有解
选项A：混合局势
选项B：混合策略
选项C：双矩阵对策
选项D：非零和对策
正确答案问询微信：424329

29.资源的影子价格是一种（ ）
选项A：机会成本
选项B：市场价格
选项C：均衡价格
选项D：实际价格
正确答案问询微信：424329

30.在一个纯策略对策模型 G=(S,D,A)中， 表示的是（ ）
选项A：局中人甲的策略
选项B：局中人乙的策略
选项C：支付矩阵
选项D：一个局势
正确答案问询微信：424329

31.若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )
选项A：对边
选项B：饱和边
选项C：邻边
选项D：不饱和边
正确答案问询微信：424329

32.线性规划具有唯一最优解是指
选项A：最优表中存在常数项为零
选项B：最优表中非基变量检验数全部非零
选项C：最优表中存在非基变量的检验数为零
选项D：可行解集合有界
正确答案问询微信：424329

33.在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（ ）
选项A：无穷多组最优解
选项B：无最优解
选项C：无可行解
选项D：唯一最优解
正确答案问询微信：424329

34.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变 量的 （ ）
选项A：值
选项B：个数
选项C：机会费用
选项D：检验数
正确答案问询微信：424329

35.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）
选项A：无可行解
选项B：有可行解，也可能无可行解
选项C：有最优解
选项D：有可行解
正确答案问询微信：424329

36.关于关键线路，说法错误的是（ ）
选项A：在所有线路中，总作业时间最长的线路是关键线路
选项B：关键线路上的工序如有任何延长，整个任务就会受到影响而延迟
选项C：关键线路上一定不含虚活动
选项D：关键线路也叫主要矛盾线
正确答案问询微信：424329

37.检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。
选项A：4个
选项B：2个
选项C：1个
选项D：3个
正确答案问询微信：424329

38.下面哪项不是求解“不确定型决策问题”的方法（ ）
选项A：悲观法
选项B：期望值法
选项C：折衷法
选项D：最小遗憾法
正确答案问询微信：424329

39.矩阵对策的研究对象是（ ）
选项A：动态对策
选项B：二人有限零和对策
选项C：二人有限非零和对策
选项D：多人对策
正确答案问询微信：424329

40.下列错误的说法是
选项A：标准型的目标函数是求最大值
选项B：标准型的目标函数是求最小值
选项C：标准型的常数项非正
选项D：标准型的变量一定要非负
正确答案问询微信：424329