南开大学23年秋学期《运筹学》在线作业三
奥鹏南开大学23年秋季新学期作业参考
23秋学期(仅限-高起专1909、专升本1909)《运筹学》在线作业-00003
下列为目标规划的数学模型的一般结构为
A:
B:
C:
D:以上模型均不是
正确答案问询微信:424329
.
A:最短路问题
B:最小费用流问题
C:最大流问题
D:最小费用最大流问题
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
下列哪种数据不属于成本收益平衡问题范畴的是()
A:收益的最低可接受水平
B:单位活动的贡献奥鹏南开大学23年秋季新学期作业参考
C:每周单位的活动成本
D:每种资源的可供量
正确答案问询微信:424329
下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A:18
B:19
C:20
D:21
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
下图是某最大流的网络表格模型,下面关于单元格“I10”输入的公式中正确的是( )
A:“=-D9-D10+D12”
B:“=-D4+D7”
C:“=-D11-D12”
D:“=-D7-D8+D11”
正确答案问询微信:424329
在下面电子表格模型中,“目标函数” 所在的单元格内输入表达函数正确的是( )
A:SUMPRODUCT(C12:D12,C4:D4)
B:MMULT(C12:D12,C4:D4)
C:VARP(C12:D12,C4:D4)
D:SUMIF (C12:D12,C4:D4)
正确答案问询微信:424329
针对下面的电子表格模型,单元格“I10”处的公式输入正确的是( )
A:“=D10+D12”
B:“=D4+D5+D6”
C:“=-D6+D10”
D:“=-D9-D10+D12”
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
针对下面的电子表格模型,单元格“I11”处的公式输入正确的是( )
A:“=D10+D12”
B:“=D15-D14+D16”
C:“=-D6+D10”
D:“=D11-D15+D19”
正确答案问询微信:424329
.
A:最短路问题
B:最小费用流问题
C:最大流问题
D:最小费用最大流问题
正确答案问询微信:424329
下列关于网络配送问题的叙述正确的是()
A:约束为确定需求约束
B:约束为资源约束
C:约束为收益约束
D:以上说法均不正确
正确答案问询微信:424329
Excel“规划求解”工具求解整数规划问题利用的方法是( )
A:分支定界法
B:割平面法
C:匈牙利法
D:以上均不正确
正确答案问询微信:424329
通常来说,线性规划问题求解的结果有四种,分别为:唯一解、无穷多解、无解以及
A:唯一解
B:无穷多解
C:无解
D:无界解
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
在网络问题中,给定一个带收点和发点的网络,对每一条弧(节点 ->节点 ),除了给出容量 外,还给出了这条弧的单位流量的费用 ,要求一个最大流 ,并使得总运费用最小。这属于( )
A:最短路问题
B:最小费用流问题
C:最大流问题
D:最小费用最大流问题
正确答案问询微信:424329
根据下面的灵敏度报告,车间3的工时约束的影子价格为100,下面关于影子价格对目标总利润的影响说法正确的是( )
A:在增加一个车间1的工时,目标总利润不变;
B:在增加一个车间1的工时,目标总利润增加100;
C:在增加一个车间1的工时,目标总利润减小100;
D:以上说法均不对。
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
.
A:节点V4的净流量I9处应输入=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)
B:节点V5的净流量I9处应输入=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)
C:单元格D14处应输入=I4
D:以上说法均不正确
正确答案问询微信:424329
网络最优化问题包括( )
A:最小费用流问题
B:最大流问题
C:最短路问题
D:最小支撑树问题
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
下面关于线性规划问题的说法正确的是( )
A:线性规划问题是指在线性等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
B:线性规划问题是指在线性不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
C:线性规划问题是指在一般不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
D:以上说法均不正确
正确答案问询微信:424329
下面关于指派问题的说法正确的是( )
A:指派问题其形式为分配问题
B:主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化。
C:指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作
D:以上说法都不正确。
正确答案问询微信:424329
下列属于指派问题假设条件的是( )
A:人的数量和工作的数量相等;
B:每个人只能完成一项工作,每项工作只能由一个人来完成;
C:每个人和每项工作的组合都会有一个相关的成本;
D:目标是要确定如何指派才能使总成本最小。
正确答案问询微信:424329
A:A
B:B
C:C
D:D
正确答案问询微信:424329
.
A:此问题属于平衡指派问题
B:
C:
D:以上说法都不正确
正确答案问询微信:424329
用Excel中的“规划求解”模块可以求解大规模整数规划问题。
A:错误
B:正确
正确答案问询微信:424329
在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( )
A:对
B:错
正确答案问询微信:424329
A:错误
B:正确
正确答案问询微信:424329
由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。( )
A:对
B:错
正确答案问询微信:424329
成本收益平衡问题的模型中每一约束均为成本约束。
A:错误
B:正确
正确答案问询微信:424329
在网络问题中,将某个点vi的物资或信息送到另一个点vj,使得流量最大。这类问题应属于最小费用最大流问题。( )
A:对
B:错
正确答案问询微信:424329
利用EXCEL的“规划求解”功能求解时,由于可变单元格只能保留一组最优解,故不能保留给出所有解。( )
A:对
B:错
正确答案问询微信:424329
在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源.
A:错误
B:正确
正确答案问询微信:424329
资源分配问题的模型中每一函数约束均为资源约束。
A:错误
B:正确
正确答案问询微信:424329
利用EXCEL的“规划求解”功能求解时,由于可变单元格只能保留一组最优解,故不能保留给出所有解。
A:错误
B:正确
正确答案问询微信:424329
在使用“给单元格命名”时,主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )
A:对
B:错
正确答案问询微信:424329
在一个网络图中,将某个点 的物资或信息送到另一个点 ,使得流量最大。此问题属于最大流问题。( )
A:对
B:错
正确答案问询微信:424329
在线性规划中,通常所说的“价值系数”指的是约束右端项。( )
A:对
B:错
正确答案问询微信:424329
整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。( )
A:对
B:错
正确答案问询微信:424329
现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。( )
A:对
B:错
正确答案问询微信:424329
在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求不超过预定目标值,则目标函数应写为min(di++di-) 。( )
A:对
B:错
正确答案问询微信:424329
在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。( )
A:对
B:错
正确答案问询微信:424329
线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。
A:错误
B:正确
正确答案问询微信:424329
在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。( )
A:对
B:错
正确答案问询微信:424329
百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。( )
A:对
B:错
正确答案问询微信:424329