南开20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《运筹学》在线作业[答案]答案
20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《运筹学》在线作业
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.下列为目标规划的数学模型的一般结构为
A.{图}
B.{图}
C.{图}
D.以上模型均不是
2.针对下面的电子表格模型,单元格“I6”处的公式输入正确的是( )
A.“=D10+D12”
B.“=D4+D5+D6”
C.“=-D4+D7-D13”
D.“=-D7-D8+D11”
3.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.11
B.12
C.13
D.14
4.{图}.
A.平衡
B.非平衡
C.模糊
D.以上均不正确
5.下列关于资源分配问题的叙述正确的是（）
A.资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
B.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量
C.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
D.以上说法均不正确。
6.下面对线性规划解的讨论中,叙述正确的选项是( )
A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
7.下列哪种数据不属于资源分配问题范畴的是
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；
C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D.每种资源的可供量
8.在网络配送问题中的“共性”是指( )
A.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量￡需求的数量。
B.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。
C.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量≥需求的数量。
D.以上说法均不正确。
9.{图}
A.A
B.B
C.C
D.D
10.{图}
A.A
B.B
C.C
D.D
11.下列数学模型为线性规划模型的是（ ）
A.{图}
B.{图}
C.{图}
D.{图}
12.{图}
A.A
B.B
C.C
D.D
13.在线性规划中,通常所说的“资源常数”是指( )
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
14.在电子表格模型中，有关函数SUMPRODUCT表述正确的是
A.用来求解基于给定样本的总体方差
B.对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和
C.用来求解两个变量的协方差
D.用来求解两个数组矩阵的乘积
15.下列不属于平衡运输问题的条件是
A.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本
B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地；
C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系
16.下列选项中关于动态规划的表述正确的是（）
A.在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B.在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
C.考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D.以上说法均不正确
17.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.24
B.25
C.26
D.27
18.在成本收益平衡问题中的“共性”是指
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
19.{图}
A.A
B.B
C.C
D.D
20.{图}
A.A
B.B
C.C
D.D
南开20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《运筹学》在线作业[答案]标准满分答案
二、多选题 (共 10 道试题,共 20 分)
21.{图}
A.A
B.B
C.C
D.D
22.下列关于最小费用最大流说法正确的是
A.一个带收点和发点
B.{图}
C.{图}
D.{图}
23.下面关于线性规划问题的说法正确的是（）
