南开大学20春学期《运筹学》在线作业-1（随机）
20春学期（1709、1803、1809、1903、1909、2003）《运筹学》在线作业试卷总分100得分100
南开大学
在线作业请咨询微信或QQ515224986
第1题
A、A
B、B
C、C
D、D
正确答案
第2题下面为一问题的网络图利用Kruskal算法求得的最小支撑树的权为()
A、24
B、25
C、26
D、27
正确答案
第3题
A、A
B、B
C、C
D、D
正确答案
第4题下图是某最大流的网络表格模型下面关于单元格“I5”输入的公式中正确的是()
A、“=D4+D5+D6”
B、“=D4+D7”
C、“=D6+D7+D8”
D、“=D7+D8+D9”
正确答案
第5题
A、A 奥鹏作业请咨询微信或QQ515224986
B、B
C、C
D、D
正确答案
第6题下列关于网络配送问题的叙述正确的是（）
A、约束为确定需求约束
B、约束为资源约束
C、约束为收益约束
D、以上说法均不正确
正确答案
第7题下图是某最大流的网络表格模型下面关于单元格“I6”输入的公式中正确的是()
A、“=D5+D8+D9”
B、“=D4+D7”
C、“=D6+D7+D8”
D、“=D7+D8+D9”
正确答案
第8题针对下面的电子表格模型单元格“I14”处的公式输入正确的是()
A、“=D10+D12”
B、“=D11D12D17”
C、“=D18D19”
D、“=D17D16+D18”
正确答案
第9题下列选项中关于动态规划的表述正确的是()
A、在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B、在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
C、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D、以上说法均不正确
正确答案
第10题设x1x2x3x4x5x6分别代表大张、大李、小王、小赵、小田、小周是否被选上其中1表示是0表示否在这六人中大张、大李、小王和小赵最多2人入选的表达正确的是()
A、x1+x2+x3+x4≥2
B、x1+x2+x3+x4≤2
C、x1+x2+x3+x4=2
D、以上说法均不正确。
正确答案
第11题在电子表格模型中有关函数MMULT表述正确的是()
A、用来求解基于给定样本的总体方差
B、用来求解两个变量的协方差
C、用来求解两个数组矩阵的乘积
D、以上说法均不正确
正确答案
第12题
A、A
B、B
C、C
D、D
正确答案
第13题下面为一问题的网络图利用Kruskal算法求得的最小支撑树的权为()
A、18
B、19
C、20
D、21
正确答案
第14题根据下面的灵敏度报告试分析在最优解保持不变的情况下窗的单位利润允许变化的范围为()
A、；
B、[200，+∞）；
C、；
D、[0，+∞）
正确答案
第15题
A、A
B、B
C、C
D、D
正确答案
第16题下图是某最大流的网络表格模型下面关于单元格“I7”输入的公式中正确的是()
A、“=D4+D5+D6”
B、“=D4+D7”
C、“=D6+D10”
D、“=D7+D8+D9”
正确答案
第17题针对下面的电子表格模型单元格“I12”处的公式输入正确的是()
A、“=D10+D12”
B、“=D15D14+D16”
C、“=D6+D10”
D、“=D17D16+D18”
正确答案
第18题下列数学模型为线性规划模型的是（）
A、
B、
C、
D、
正确答案
第19题下列选项中关于动态规划的表述正确的是（）
A、在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B、在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
C、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D、以上说法均不正确
正确答案
第20题下面为一问题的网络图利用Kruskal算法求得的最小支撑树的权为()
A、10
B、15
C、18
D、20
正确答案
第21题下面关于最小支撑树问题的说法正确的是()
A、网络中的每一条可能的边都有成本
B、网络中需要提供足够的边
C、目标为以某种方法完成网络设计，使得边的总成本最小
D、以上说法均不正确。
正确答案
第22题
A、A
B、B
C、C
D、D
正确答案
第23题网络最优化问题包括（）
A、最小费用流问题
B、最大流问题
C、最短路问题
D、最小支撑树问题
正确答案
第24题下面关于运输问题的说法正确的是()
A、若运输的供应量和需求量都是整数，则有所有决策变量都具有整数的最优解
B、若运输的供应量和需求量都不为整数时，则决策变量是否有整数的最优解需看所给条件
C、任何情形下，运输问题都具有整数的最优解
D、以上说法均不正确
正确答案
第25题下列选项属于最小费用流问题的假设是（）
A、至少一个供应点和一个需求点，剩下都是转运点；
B、通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；
C、网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；
D、最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。
正确答案
第26题目标函数系数同时变动的百分之百法则的具体含义是指()
A、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。
B、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变。
C、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变。
D、如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。
正确答案
第27题下面有关“给单元格或区域单元格命名”时的步骤说法正确的是
A、选定需要命名的区域，把行列标志也包含进去；
B、在“插入”菜单中，指向“名称”，再单击“指定”选项；
C、在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志（名称）的位置；
D、单击“确定”按钮，返回电子表格。
正确答案
第28题在指派问题中如遇到“某人不能进行某项工作时”此时关于决策变量xij说法正确的是()
A、xij=0
B、将xij删除
C、xij≠0
D、以上均不正确
正确答案
第29题在建立电子表格模型时需要思考的问题是()
A、要做出的决策是什么；
B、在做出这些决策时有哪些约束条件；
C、这些决策的目标是什么
D、以上说法均无需考虑
正确答案
第30题下面关于指派问题的说法正确的是（）
A、指派问题其形式为分配问题
B、主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
C、指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
D、以上说法都不正确。
正确答案
第31题在非线性规划中由于局部最优解的存在使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时一般较容易确定该解是否为全局最优解。()
T、对
F、错
正确答案
第32题线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。()
T、对
F、错
正确答案
第33题
A、错误
B、正确
正确答案
第34题整数规划一般分为两大类一般整数规划和01整数规划其中一般整数规划要求所有变量均为整数规划。()
T、对
F、错
正确答案
第35题在指派问题中如遇到“某人不能进行某项工作时”应将用决策变量xij将该种情形设定为xij=0。()
T、对
F、错
正确答案
第36题在成本收益平衡问题中线性规划模型的每一个函数约束均为收益约束并且具有如下的形式完成的水平￡最低可接受水平。()
T、对
F、错
正确答案
第37题
A、错误
B、正确
正确答案
第38题现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题。
A、错误
B、正确
正确答案
第39题在网络配送问题中线性规划模型的每一个函数约束均为确定需求约束并且具有如下的形式提供的数量=需求的数量。()
T、对
F、错
正确答案
第40题使用“给单元格命名”时一般只给和模型数据有关的已知数据的单元格命名。()
T、对
F、错
正确答案
第41题在电子表格模型中函数COVAR（array1，array2）是用来求解两个变量的协方差。
A、错误
B、正确
正确答案
第42题01整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
A、错误
B、正确
正确答案
第43题资源分配问题的模型中每一函数约束均为资源约束。
A、错误
B、正确
正确答案
第44题在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
A、错误
B、正确
正确答案
第45题线性规划的局部最优解与给定的决策变量的初值无关最后只能从这些局部最优解中挑出一个最优解作为最后的答案。()
T、对
F、错
正确答案
第46题.
A、错误
B、正确
正确答案
第47题动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
A、错误
B、正确
正确答案
第48题成本收益平衡问题的模型中每一约束均为成本约束。()
T、对
F、错
正确答案
第49题利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解。
A、错误
B、正确
正确答案
第50题在目标规划中若对于目标约束fi(X)di++di=gi若要求不超过预定目标值则目标函数应写为min(di++di)。()
T、对
F、错
正确答案
南开大学
奥鹏作业请咨询微信或QQ515224986
页:
[1]