《南开大学21秋《运筹学》在线作业二答案参考93》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业二答案参考93（14页珍藏版）》请在装配图网上搜索。
1、南开大学21秋运筹学在线作业二答案参考1. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D2. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。( )A.正确B.错误参考答案：B3. 以下说法中不正确的为( )。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D4. 设x1，x2，x3，x4，x5，x6 分别代表大张、大李、小王、小赵、小田、
2、小周是否被选上，其中1表示是，0表示否，在这六人中，恰好选中三人的表达正确的是( )A.x1+x2+x3+x4+x5+x6=3，xi=0或1，i=1，2，6B.x1+x2+x3=3，xi=0或1，i=1，2，3C.x1+x2+x3=3，xi=0，i=1，2，3D.以上说法均不正确参考答案：A5. 基本解的概念适用于所有的线性规划问题。( )A.正确B.错误参考答案：B6. 对策的分类中，按( )来分，可以分为零和对策与非零和对策。A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D7. 互为对偶的两个线性规划问题的解存在关系：( )。A.原
3、问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B8. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B9. 决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。( )A.正确B.错误参考答案：B10. 线性规划的最优解是指
4、使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A11. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B12. 整数规划的可行解集合是离散型集合。( )T.对F.错参考答案：T13. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A14. 有m个产地n个销地的平衡运输问题模型具有特征：( )。A.有mn个变量，m+n个约束，m+n-1个基变量B.有m+n个变量，mn个约束C.有mn个变量
5、，m+n-1约束D.有m+n-1个基变量，mn-m-n-1个非基变量参考答案：A15. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：B16. 运输问题的位势就是其对偶变量。( )T.对F.错参考答案：T17. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A18. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案：CDE19. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.
6、12C.13D.14参考答案：D20. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D21. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案：B22. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目
7、标函数值将得到改善参考答案：C23. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B24. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC25. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C26. 在完成整个问题的决策前所需的决策总次数，除了与每次做决
8、策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A27. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )A.对B.错参考答案：B28. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B29. 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点)，除了
9、给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于( )。A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题参考答案：D30. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。A.较大的B.较小的C.=0D.=1参考答案：B31. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A32. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法
10、。( )A.正确B.错误参考答案：A33. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A34. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A、错误B、正确参考答案：A35. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D36. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B37. 一旦一个人工变量在迭代中变为非基变量后，该变量及相
11、应列的数字可以从单纯形表中删除，而不影响计算结果。( )A.错误B.正确参考答案：B38. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A39. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B40. 可行流的流量等于发点流出的合流。( )A.错误B.正确参考答案：B41. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F42. 为对偶的两个问题存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问
12、题也有可行解C.原问题有最优解解，对偶问题可能没有最优解D.原问题无界解，对偶问题无可行解参考答案：D43. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上说法均不对参考答案：B44. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B45. 运输问题解的情况有四种：无可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案：A46. 网络图中，LS用来表示(
13、 )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案：A47. 下列说法不正确的是( )。A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解D.最优基本解对应的基称之为最优基参考答案：C48. 线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答案：A49. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答
14、案：B50. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A51. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )A.对B.错参考答案：A52. 单纯形法中，在进行换基运算时，应( )。A.先选取进基变量，再选取出基变量B.先选出基变量，再选进基变量C.进基变量的系数列向量应化为单位向量D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则参考答案：ACDE53. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相
15、应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B54. 以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D55. 关于树的概念，以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中，去掉一条边仍为树参考答案：B56. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对
16、策，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A57. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。( )A.正确B.错误参考答案：A58. 在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。( )A.正确B.错误参考答案：A59. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D60. 线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。( )A.正确B.错误参考答案：A
南开大学21秋《运筹学》在线作业二答案参考93
