南开19秋学期 《运筹学》在线作业
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.下列选项中关于目标规划的表述正确的是()
A.考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小
B.考虑现有的资源的条件下,就多个经营目标寻求最优解,即使得完成的目标的总体结果离事先制定目标的差距最小
C.现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最大
D.以上说法均不正确。
答案: A
2.下列关于网络配送问题的叙述正确的是( )
A.约束为资源约束
B.约束为确定需求约束
C.约束为收益约束
D.以上说法均不正确
答案: B
3.下列运输问题应属于( )
A.销大于产的运筹问题
B.无法确定
C.平衡运输问题
D.产大于销的运输问题
答案: D
4.{图}
A.D
B.C
C.B
D.A
5.通常来说,线性规划问题求解的结果有四种,分别为:唯一解、无穷多解、无解以及
A.无解
B.无穷多解
C.无界解
D.唯一解
答案:
6.下列数学模型为线性规划模型的是( )
A.{图}
B.{图}
C.{图}
D.{图}
答案:
7.在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是()
A.VARP
B.SUMPRODUCT
C.MMULT
D.COVAR
答案:
8.在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是( )
A.VARP
B.SUMPRODUCT
C.MMULT
D.COVAR
答案:
9.用图解法求线性规划问题时,要求决策变量的个数为( )
A.4
B.3
C.2
D.1
答案:
10.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张和大李至少选1人的表达正确的是( )
A.x2+x3≤1;
B.x1+x3≥1;
C.x1+x2≥1;
D.x1+x2=1
答案:
11..{图}
A.最短路问题
B.最小费用流问题
C.最小费用最大流问题
D.最大流问题
答案:
12.针对下面的电子表格模型,单元格“I12”处的公式输入正确的是( )
A.“=-D6+D10”
B.“=D17-D16+D18”
C.“=D15-D14+D16”
D.“=D10+D12”
答案:
13.{图}
A.D
B.C
C.B
D.A
答案:
14.{图}
A.D
B.C
C.B
D.A
答案:
15.{图}
A.D
B.C
C.B
D.A
答案:
16.{图}.
A.[500,750]
B.[300,750]
C.[300,+∞]
D.[0,750]
答案:
17.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张、大李、小王和小赵最多2人入选的表达正确的是( )
A.以上说法均不正确。
B.x1+x2+x3+x4≥2;
C.x1+x2+x3+x4≤2;
D.x1+x2+x3+x4=2;
答案:
18.在下面电子表格模型中,“目标函数” 所在的单元格内输入表达函数正确的是( )
A.VARP(C12:D12,C4:D4)
B.SUMPRODUCT(C12:D12,C4:D4)
C.SUMIF (C12:D12,C4:D4)
D.MMULT(C12:D12,C4:D4)
答案:
19.针对下面的电子表格模型,单元格“I9”处的公式输入正确的是( )
A.“=-D7-D8+D11-D15+D19”
B.“=-D6+D10”
C.“=D4+D5+D6”
D.“=D10+D12”
答案:
20.在线性规划中,通常所说的“价值系数”是指
A.资源系数
B.约束右端项
C.目标函数系数
D.影子价格
答案:
二、多选题 (共 10 道试题,共 20 分)
21.下列关于最小费用最大流说法正确的是
A.一个带收点和发点
B.{图}
C.{图}
D.{图}
答案:
22.在建立电子表格模型时,需要思考的问题是( )
A.这些决策的目标是什么;
B.要做出的决策是什么;
C.在做出这些决策时有哪些约束条件;
D.以上说法均无需考虑
答案:
23.下列为平衡运输的条件的是()
A.每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足。即“总供应=总需求”
B.每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地
C.明确出发地、目的地、供应量、需求量和单位成本
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。
答案:
24.目标函数系数同时变动的百分之百法则的具体含义是指()
A.如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和超过100%,则最优解不会改变
B.如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则确定最优解一定会发生改变
C.如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则不能确定最优解是否改变
D.如果目标函数系数同时变动,计算出每一系数变动量占允许的增量(或允许的减量)的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则不能确定最优解是否改变。
答案:
25.下列属于最小费用流问题的为()
A.运输和指派
B.转运问题
C.最短路问题
D.最大流问题
答案:
26.在给单元格命名时,下面关于“将单元格名称粘到电子表格”的步骤说法正确的是( )
A.将粘贴列表结果,利用“替换”功能中的“全部替换”,去掉多余的字符。
B.在“粘贴名称”对话框中,单击“粘贴列表”按钮;
C.在模型右边的两个连续空单元格中输入“区域名称”和“单元格”,然后点击“区域名称”下的单元格;
D.在“插入”菜单中,指向“名称”,再单击“粘贴”选项;
答案:
27.下面关于最小支撑树问题的说法正确的是()
A.网络中需要提供足够的边
B.网络中的每一条可能的边都有成本
C.目标为以某种方法完成网络设计,使得边的总成本最小。
D.以上说法均不正确。
答案:
28.下面说法正确的是()
A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,那就无法确定影子价格是否依然有效。
B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,可以确定影子价格依然无效。
C.约束右端值同时变
答案:
29.下面关于线性规划问题的说法正确的是( )
A.线性规划问题是指在线性等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
B.线性规划问题是指在线性不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
C.线性规划问题是指在一般不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
D.以上说法均不正确
答案:
30.线性规划问题的“线性”是指()
A.约束条件是关于决策变量的线性等式
B.约束条件是关于决策变量的线性不等式
C.目标函数是关于决策变量的线性函数
D.以上说法均不正确
答案:
三、判断题 (共 20 道试题,共 40 分)
31.用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )
答案:
32.在EXCEL中,常用命令VARP(array)来求解基于给定的有限样本的总体方差。
答案:
33.由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。
答案:
34.在成本收益平衡问题中,线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平£最低可接受水平。( )
答案:
35.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )
答案:
36.在一个网络图中,将某个点Vi的物资或信息送到另一个点Vj,怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )
答案:
37.在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源.
答案:
38.{图}
答案:
39.在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( )
答案:
40.在电子表格模型中, 函数VARP(array)是用来求解基于给定样本的总体方差。
答案:
41.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。
答案:
42.{图}.
答案:
43.在电子表格模型中, 函数MMULT是用来求解任意规格两个数组矩阵的乘积。( )
答案:
44.利用EXCEL的“规划求解”功能求解时,由于可变单元格只能保留一组最优解,故不能保留给出所有解。( )
答案:
45.在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求不超过预定目标值,则目标函数应写为min(di++di-) 。( )
答案:
46.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。( )
答案:
47.{图}
答案:
48.动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优。( )
答案:
49.平衡运输问题的模型中,要求“出发地”的供应量等于目的地的需求量。( )
答案:
50.{图}.
答案: