《南开大学21春《运筹学》离线作业2参考答案35》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》离线作业2参考答案35（11页珍藏版）》请在金锄头文库上搜索。
1、南开大学21春运筹学离线作业2参考答案1. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答案：A2. 下面关于资源分配问题的说法正确的是( )。A、资源分配问题的模型中每一约束均为资源约束B、每种资源都可以表现为：使用的资源数量可用的资源数量C、每种资源都可以表现为：使用的资源数量可用的资源数量D、以上说法均不正确参考答案：AB3. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案：B4. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )A.对B.错
2、参考答案：A5. 下列有关网络图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D6. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A7. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A8. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C
3、.水平+垂直D.水平或垂直参考答案：D9. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A10. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：D11. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持参考答案：A12. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优
4、解。( )A.错误B.正确参考答案：A13. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B14. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C15. 对偶问题有可行解，则原问题也有可行解。( )T.对F.错参考答案：F16. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确，BC不正确参考答案：AD17. Excel“规划求解”工具求解整数规划问题利
5、用的方法是( )。A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A18. 关于最短路，以下叙述( )不正确。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上参考答案：ACDE19. 在电子表格模型中，函数VARP(array)是用来求解基于给定样本的总体方差。( )A.正确B.错误参考答案：A20. 实际的决策问题往往是一个决策
6、接着一个决策，环环相扣，构成一组序列决策问题，处理这种问题的一种有效方法称作序贯决策树方法。( )A.正确B.错误参考答案：A21. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B22. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )
7、A.正确B.错误参考答案：B23. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A.正确B.错误参考答案：B24. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC25. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A26. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )
8、。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C27. 线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案：B28. 下列属于最小费用流问题的为( )。A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A29. 关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述( )不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边C.增广路上不能有零流边D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有
9、向边不能是零流边参考答案：ABC30. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B31. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A32. 计划评审方法和关键路线法是网络分析的重要组成部分。( )A.正确B.错误参考答案：A33. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。( )A.错误B.正确参考答案：A34. 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是( )。A.出现矛盾的条件B.缺乏必要的条件C
10、.有多余的条件D.有相同的条件参考答案：B35. 以下说法中不正确的为( )。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D36. 对策模型中局中人选择对付其它局中人的行动方案称为策略。( )A.正确B.错误参考答案：A37. 在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。( )A.正确B.错误参考答案：A38. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解
11、B.多重解C.退化解D.无解参考答案：C39. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A40. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F41. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B42. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案：D43. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B44. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，
12、因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B45. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B46. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A47. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A、错误B、正确参考答案：A48. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T49. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。( )A.错误B.正确参考答案：B50. 设x1，x2，x3，x4，x5，x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中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.以上说法均不正确参考答案：A
