南开18秋学期（1709、1803、1809）《运筹学》在线作业[答案]满分答案
18秋学期（1709、1803、1809）《运筹学》在线作业-0002
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 40 分)
1.下面关于线性规划模型的含义正确的是
A.在给定的条件限制下，求得目标函数达到最大时决策变量的取值；
B.在给定的条件限制下，求得目标函数达到最小时决策变量的取值；
C.在给定的条件限制下，求得目标函数达到最优时决策变量的取值；
D.以上说法均不正确。
2.下列哪种数据不属于成本收益平衡问题范畴的是（）
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
3.
A.A
B.B
C.C
D.D
4.设x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,小王和小赵最多选1人的表达正确的是( )
A.x3+x4≥1;
B.x3+x4≤1;
C.x1+x3≥1;#x1+x2≤1
5.根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为( )
A.[0，750]；
B.[200，+∞）；
C.[150，750]；
D.[0，+∞）
6.
A.A
B.B
C.C
D.D
7.下列为目标规划的数学模型的一般结构为
A.
B.
C.
D.以上模型均不是
8.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.18
B.19
C.20
D.21
9.在电子表格模型中，有关函数SUMPRODUCT表述正确的是
A.用来求解基于给定样本的总体方差
B.对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和
C.用来求解两个变量的协方差
D.用来求解两个数组矩阵的乘积
10.下列数学模型为线性规划模型的是（ ）
A.
B.
C.
D.
11.
A.A
B.B
C.C
D.D
12.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张、大李、小王和小赵最多2人入选的表达正确的是( )
A.x1+x2+x3+x4≥2;
B.x1+x2+x3+x4≤2;
C.x1+x2+x3+x4=2;
D.以上说法均不正确。
13.Excel“规划求解”工具求解整数规划问题利用的方法是（ ）
A.分支定界法
B.割平面法
C.匈牙利法
D.以上均不正确
14.
A.A
B.B
C.C
D.D
15.下面对线性规划解的讨论中，叙述正确的选项是（）
A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
16.下列选项中关于动态规划的表述正确的是( )
A.在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B.在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
C.考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D.以上说法均不正确
17.
A.A
B.B
C.C
D.D
18.下列模型属于( )问题的模型
A.固定成本
B.资源分配
C.成本收益平衡
D.网络配送
19.下列关于资源分配问题的叙述正确的是（）
A.资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
B.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量
C.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
D.以上说法均不正确。
20.
A.A
B.B
C.C
D.D
南开18秋学期（1709、1803、1809）《运筹学》在线作业[答案]多选题答案
二、 多选题 (共 10 道试题,共 20 分)1.通常,在使用“给单元格命名”时,一般会给( )有关的单元格命 名
A.公式
B.决策变量
C.目标函数
D.约束右端值
2.下面关于指派问题的说法正确的是（）
A.指派问题其形式为分配问题
B.主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
C.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
D.以上说法都不正确。
3.将某个点Vi的物资或信息送到另一个点Vj,使得流量最大。这属于( )问题。
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
4.在指派问题中, 如遇到“某人不能进行某项工作时”,此时关于决策变量xij说法正确的是( )
A.xij=0
B.将xij删除
C.xij≠0
D.以上均不正确
5.
A.A
B.B
C.C
D.D
6.下面关于成本收益平衡问题的说法正确的是（）
A.成本收益平衡问题的模型中每一约束均为收益约束
B.完成的水平3最低可接受的水平
C.完成的水平￡最低可接受的水平
D.以上说法均不正确
7..
A.节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
B.节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
C.单元格D14处应输入“=I4”
D.以上说法均不正确
8.下面关于成本收益平衡问题的说法正确的是( )
A.成本收益平衡问题的模型中每一约束均为收益约束
B.完成的水平3最低可接受的水平
C.完成的水平￡最低可接受的水平
D.以上说法均不正确
9..
A.
B.
C.
D.以上均不正确
10.线性规划问题求解的结果有( )
A.唯一解
B.无穷多解
C.无解
D.无界解
三、 判断题 (共 20 道试题,共 40 分)
1.在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。( )
A.对
B.错
2.在一个网络图中,将某个点 的物资或信息送到另一个点 ,使得流量最大。此问题属于最大流问题。( )
A.对
B.错
3.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )
A.对
B.错
4.资源分配问题的模型中每一函数约束均为资源约束。
A.错误
B.正确
5.在电子表格模型中,函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )
A.对
B.错
6.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题。
A.错误
B.正确
7.线性规划模型的含义为在给定的条件限制下,求得目标函数达到最优时决策变量的取值( )
A.对
B.错
8.在市场经济环境下, 当资源的市场价格低于影子价格时，可以购进该资源.
A.错误
B.正确
9.在线性规划中,通常所说的“工艺系数”或“技术系数”指的是约束里的“ ” ( )
A.对
B.错
