南开大学19秋学期(1509、1603、1609、1703) 《运筹学》在线作业
试卷名称:19秋学期(1509、1603、1609、1703) 《运筹学》在线作业-0001
1.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为()
A.24
B.25
C.26
D.27
答案:-
2.Excel“规划求解”工具求解整数规划问题利用的方法是（）
A.分支定界法
B.割平面法
C.匈牙利法
D.以上均不正确
答案:-
3.在网络问题中，将某个点 的物资或信息送到另一个点 ，使得运送成本最小。这属于
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
答案:-
4.在电子表格模型中, 有关函数COVAR表述正确的是( )
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
答案:-
5.针对下面的电子表格模型,单元格“I11”处的公式输入正确的是( )
A.“=D10+D12”
B.“=D15-D14+D16”
C.“=-D6+D10”
D.“=D11-D15+D19”
答案:-
6.
A.A
B.B
C.C
D.D
答案:-
7.下列数学模型为线性规划模型的是（）
A.
B.
C.
D.
答案:-
8.在网络问题中,将某个点 的物资或信息送到另一个点 ,使得运送成本最小。这属于()
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
答案:-
9.下列哪种数据不属于资源分配问题范畴的是
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；
C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D.每种资源的可供量
答案:-
10.设x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张和大李至少选1人的表达正确的是()
A.x1+x2≥1;
B.x2+x3≤1;
C.x1+x3≥1;
D.x1+x2=1
答案:-
11.
A.A
B.B
C.C
D.D
答案:-
12.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.14
B.15
C.16
D.17
答案:-
13.在线性规划中,通常所说的“资源常数”是指( )
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
答案:-
14.设x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,小王和小赵最多选1人的表达正确的是( )
A.x3+x4≥1;
B.x3+x4≤1;
C.x1+x3≥1;#x1+x2≤1
答案:-
15.在线性规划中，通常所说的“价值系数”是指
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
答案:-
16.
A.A
B.B
C.C
D.D
答案:-
17..
A.平衡运输问题
B.产大于销的运输问题
C.销大于产的运筹问题
D.无法确定
答案:-
18.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,则车间2影子价格有效的区间是( )
A.
B.
C.
D.
答案:-
19.下列哪种数据不属于成本收益平衡问题范畴的是（）
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
答案:-
20.下面对线性规划解的讨论中，叙述正确的选项是（）
A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
答案:-
1.在题25的灵敏度分析报告中,下列说法正确的是()
A.车间1中的资源影子价格为0
B.车间1的可用工时未得到充分利用
C.车间1的可用工时得到充分利用
D.以上说法均不正确
答案:-
2..
A.产大于销
B.销大于产
C.供过于求
D.供不应求
答案:-
3.在指派问题中, 如遇到“某人不能进行某项工作时”,此时关于决策变量xij说法正确的是()
A.xij=0
B.将xij删除
C.xij≠0
D.以上均不正确
答案:-
4.下面关于成本收益平衡问题的说法正确的是（）
A.成本收益平衡问题的模型中每一约束均为收益约束
B.完成的水平3最低可接受的水平
C.完成的水平￡最低可接受的水平
D.以上说法均不正确
答案:-
5.将某个点Vi的物资或信息送到另一个点Vj,使得运送成本最小。这属于( ) 问题。
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
答案:-
6..
A.节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
B.节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
C.单元格D14处应输入“=I4”
D.以上说法均不正确
答案:-
7.下面关于最小支撑树问题的说法正确的是()
A.网络中的每一条可能的边都有成本
B.网络中需要提供足够的边
C.目标为以某种方法完成网络设计，使得边的总成本最小
D.以上说法均不正确。
答案:-
8.线性规划模型由下面哪几部分组成？
A.决策变量
B.约束条件
C.目标函数
D.价值向量
答案:-
9.网络最优化问题包括（）
A.最小费用流问题
B.最大流问题
C.最短路问题
D.最小支撑树问题
答案:-
10.下面关于图解法解线性规划问题的说法不正确的是()
A.在平面直角坐标系下，图解法只适用于两个决策变量的线性规划
B.图解法适用于两个或两个以上决策变量的线性规划
C.图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解
D.以上说法A正确，B，C不正确
答案:-
1.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )
T.对
F.错
答案:-
2.在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )
T.对
F.错
答案:-
3.在电子表格模型中, 函数MMULT是用来求解任意规格两个数组矩阵的乘积。()
T.对
F.错
答案:-
4.
A.错误
B.正确
答案:-
5.用Excel中的“规划求解”模块可以求解大规模整数规划问题。()
T.对
F.错
答案:-
6.
A.错误
B.正确
答案:-
7.在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。
A.错误
B.正确
答案:-
8.
A.错误
B.正确
答案:-
9.在指派问题中, 如遇到“某人不能进行某项工作时”,应将用决策变量xij 将该种情形设定为xij=0 。()
T.对
F.错
答案:-
10.优先目标规划就是按照目标的先后顺序,逐一满足优先级较高的目标,最终得到一个满意解。()
T.对
F.错
答案:-
11..
A.错误
B.正确
答案:-
12.动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
A.错误
B.正确
答案:-
13.在使用“给单元格命名”时,主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )
T.对
F.错
答案:-
14.在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。()
T.对
F.错
答案:-
15.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量。()
T.对
F.错
答案:-
16.0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )
T.对
F.错
答案:-
17.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题。
A.错误
B.正确
答案:-
18.
A.错误
B.正确
答案:-
19.若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。
A.错误
B.正确
答案:-
20.在目标规划中，通常，依次考虑目标的规划成为优先目标规划，考虑权系数的规划称为加权目标规划。
A.错误
B.正确
答案:-
页:
[1]