南开大学2021年9月《运筹学》作业考核试题及答案参考5

1、南开大学 2021 年 9 月运筹学作业考核试题及答案参考前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为()。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为()。A.状态B.决策C.状态转移D.指标函数参考答案：C求最小值问题的目标函数值是各分枝函数值的下界。() T.对F.错参考答案：T在纯市场经济条件下， 买进资源的条件是资源的市场价格高于影子价格。() A.正确B.错误参考答案：B百分之百法则中，若参数变得的百分比之和超过 100%，则表示最优解一定会发生改变。()A.正确B.错误参考答案：B数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整

2、数规划、动态规划及多目标规划等。()A.正确B.错误参考答案：A在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于()最短路问题最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B按策略的数目是否有限来分，对策可分为零和对策与非零和对策。() A.正确B.错误参考答案：B通常，在使用“给单元格命名”时，一般会给()有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。() 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。()对错参考答案：A在电子表格模

3、型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为()。A.VARP B.SUMPRODUCT C.COVAR D.MMULT参考答案：B互为对偶问题，或者同时都有最优解，或者同时都无最优解。() A.错误B.正确参考答案：B关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述()不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边增广路上不能有零流边增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边参考答案：ABC当增加约束条件时，线性规划模型的可行域不扩大。() A.正确B.错误参考答案

4、：A用 Excel 中的“规划求解”模块可以求解大规模整数规划问题。() A.正确B.错误参考答案：B在电子表格模型中， 函数 COVAR 是用来求解任意规格两个变量的协方差。() A.正确B.错误参考答案：A确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。()正确B.错误参考答案：A若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。() A.正确错误参考答案：A整数规划一般分为两大类：一般整数规划和 0-1 整数规划，其中一般整数规划要求所有变量均为整数规划。()A、错误B、正确参考答案：A19. min Z=3x +4x ，x +x

5、 4，2x +x 2，x 、 x 0， 则 ( ) 。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A线性规划具有唯一最优解是指()。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。 ()T、对F、错参考答案：T网络最短路线问题和最短树问题实质上是一个问题。() A.错误B.正确参考答案：B下图是某最大流的网络表格模型，下面关于单元格“I9”输入的公式中正确的是()。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-

6、D6+D10”D.“=-D7-D8+D11”参考答案：A用图解法求线性规划问题时，要求决策变量的个数为()。A.1B.2C.3D.4参考答案：B完全信息是指能够完全准确地预报未来发生状态的信息。() A.正确错误参考答案：A设 x ，x ，x ，x ，x ，x 分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中 1 表示是，0 表示否，在这六人中，大张和大李至少选1 人的表达正确的是()。A、x +x 1B、x +x 1 C、x +x 1 D、x +x =1参考答案：A整数规划问题中，变量的取值可能是()。A.整数B.0 或 1大于零的非整数D.以上三种都可能参考答案：D正偏差变量大于等于零，负偏差变量小于等于零。() A.错误B.正确参考答案：A求最小树问题时，任选