南开《运筹学》20春期末考试题目【标准答案】

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2020-09-03 23:51

《运筹学》20春期末考试-00001 试卷总分:100 得分:70 一、单选题 (共 15 道试题,共 30 分) 1.根据下面的灵敏度报告,车间1的工时约束的影子价格为0,下面关于影子价格对目标总利润的影响说法
《运筹学》20春期末考试-00001
试卷总分:100  得分:70
一、单选题 (共 15 道试题,共 30 分)
1.根据下面的灵敏度报告,车间1的工时约束的影子价格为0,下面关于影子价格对目标总利润的影响说法正确的是( )
A.在增加一个车间1的工时,目标总利润不变;
B.在增加一个车间1的工时,目标总利润变大;
C.在增加一个车间1的工时,目标总利润变小;
D.以上说法均不对。
 
2.在成本收益平衡问题中的“共性”是指
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
 
3.{图}.
A.固定成本
B.资源分配
C.成本收益平衡
D.网络配送
 
4.设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,恰好选中三人的表达正确的是( )
A.x1+x2+x3+x4+x5+x6=3,xi=0或1,i=1,2,···,6;
B.x1+x2+x3=3,xi=0或1,i=1,2,3;
C.x1+x2+x3=3,xi=0,i=1,2,3;
D.以上说法均不正确。
 
5.{图}
A.A
B.B
C.C
D.D
 
6.{图}
A.A
B.B
C.C
D.D
 
7.{图}
A.A
B.B
C.C
D.D
 
8.在网络问题中,将某个点 的物资或信息送到另一个点 ,使得运送成本最小。这属于
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
 
9.在下面电子表格模型中,“实际使用” 所在列之一的E7所在的单元格内输入表达函数正确的是( )
A.SUMPRODUCT(C12:D12,C7:D7)
B.MMULT(C12:D12,C4:D4)
C.VARP(C12:D12,C4:D4)
D.SUMIF (C12:D12,C4:D4)
 
10.{图}
A.A
B.B
C.C
D.D
 
11.针对下面的电子表格模型,单元格“I5”处的公式输入正确的是( )
A.“=D10+D12”
B.“=D13+D14”
C.“=-D11-D12”
D.“=-D7-D8+D11”
 
12.{图}
A.A
B.B
C.C
D.D
 
13.针对下面的电子表格模型,单元格“I13”处的公式输入正确的是( )
A.“=D10+D12”
B.“=-D11-D12-D17”
C.“=-D6+D10”
D.“=D17-D16+D18”
 
14..{图}
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
 
15.下面对线性规划解的讨论中,叙述正确的选项是( )
A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
 
二、多选题 (共 10 道试题,共 20 分)
16.下面关于“影子价格在市场中的作用”说法正确的是
A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下,当资源的市场价格低于影子价格时,可以买进这种资源,反之,可以卖出;
B.当资源的影子价格为0时,表明该种资源未得到充分利用;
C.当资源的影子价格不为0时,表明该种资源在生产中已耗费完毕;
D.以上说法均不正确。
 
17.{图}
 
可变单元格一栏的“终值”是指
A.决策变量的终值
B.通过规划求解后得到的最优解
C.目标函数的终值
D.以上说法均不正确
 
18.下面说法正确的是()
A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,那就无法确定影子价格是否依然有效。
B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,可以确定影子价格依然无效。
C.约束右端值同时变
 
19.{图}.
A.门的单位利润允许变化的范围为[0,750];
B.窗的单位利润允许变化的范围为[200,+∞);
C.门的单位利润允许变化的范围为[150,750];
D.窗的单位利润允许变化的范围为[0,+∞)
 
20.下列属于指派问题假设条件的是( )
A.人的数量和工作的数量相等;
B.每个人只能完成一项工作,每项工作只能由一个人来完成;
C.每个人和每项工作的组合都会有一个相关的成本;
D.目标是要确定如何指派才能使总成本最小。
 
21.下列关于二次规划问题的叙述正确的是( )
A.目标函数为变量的二次函数
B.约束条件为变量的线性等式(或不等式)
C.约束条件为变量的非线性等式(或不等式)
D.以上说法均不正确
 
22.在纯市场经济条件下,买进资源的条件是()
A.资源的市场价格低于影子价格
B.资源的市场价格高于影子价格
C.资源的市场价格等于影子价格
D.选项A正确,BC不正确
 
23.在题25的灵敏度分析报告中,下列说法正确的是( )
A.车间1中的资源影子价格为0
B.车间1的可用工时未得到充分利用
C.车间1的可用工时得到充分利用
D.以上说法均不正确
 
24..{图}
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
 
25.下列关于非线性规划问题的叙述正确的是()
A.目标函数中有一个是决策变量的非线性函数
B.约束条件中有一个是决策变量的非线性函数
C.目标函数是决策变量的线性函数,而约束条件中有一个是决策变量的线性函数
D.以上说法均不正确
 
三、判断题 (共 10 道试题,共 20 分)
26.在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )
 
27.在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。
 
28.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。
 
29.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。
 
30.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,影子价格无效。( )
 
31.一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )
 
32.用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )
 
33.在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源.
 
34.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。( )
 
35.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )
 
四、其他题 (共 2 道试题,共 30 分)
36.某饲养场饲养动物,设每只动物至少需要70克蛋白质、3克矿物质、10毫克维生素。现有五种饲料可供选用,各种饲料每千克营养成分含量及单价如下表所示
{图}                                             
试确定既能满足动物生长的营养要求,又能使费用最省的选择饲料的方案。(只建模不需求解)
 
37.张、王、李、赵4位教师被分配教语文、数学、物理、化学4门课程,每位老师教一门课程,一门课程由一位老师教。根据这四位老师以往教课的情况,他们分别教这四门课程的平均成绩如下表:
{图}
四位教师每人只能教一门课,每一门课只能由一个教师来教,要确定哪一位教师上哪一门课,使四门课的平均成绩之和为最高。请建立该指派问题的数学模型。(不要求求解)
 
Tag:  

作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)