南开大学18秋学期1703《运筹学》在线作业.docx
《南开大学18秋学期1703《运筹学》在线作业.docx》由会员分享，可在线阅读，更多相关《南开大学18秋学期1703《运筹学》在线作业.docx（14页珍藏版）》请在冰点文库上搜索。
南开大学18秋学期1703《运筹学》在线作业
【奥鹏】[南开大学]18秋学期（1703）《运筹学》在线作业
试卷总分:
100得分:
100
第1题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为（）
A、10
B、11
C、12
D、13
第2题,下列不属于平衡运输问题的条件是
A、明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本
B、每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地；
C、每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D、从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系
第3题,设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、以上说法均不正确。
第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、A
B、B
C、C
D、D
第12题,通常来说,线性规划问题求解的结果有四种,分别为:
唯一解、无穷多解、无解以及（）。
A、唯一解
B、无穷多解
C、无解
D、无界解
第13题,.
A、[0，18]
B、[12，18]
C、[6，18]
D、[0，12]
第14题,在电子表格模型中,有关函数VARP表述正确的是（）
A、用来求解基于给定样本的总体方差
B、用来求解两个变量的协方差
C、用来求解两个数组矩阵的乘积
D、以上说法均不正确
第15题,
A、A
B、B
C、C
D、D
第16题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为（）
A、11
B、12
C、13
D、14
第17题,在电子表格模型中,用来求解两个数组矩阵的乘积的函数是（）
A、VARP
B、SUMPRODUCT
C、COVAR
D、MMULT
第18题,.
A、[300，750]
B、[300,+∞]
C、[500,750]
D、[0，750]
第19题,下图是某最大流的网络表格模型,下面关于单元格"I8"输入的公式中正确的是（）
A、"=D4+D5+D6"
B、"=-D4+D7"
C、"=-D6+D10"
D、"=-D7-D8+D11"
第20题,下列哪种数据不属于资源分配问题范畴的是（）
A、收益的最低可接受水平
B、每一种活动所需要的各种资源的数量,对于每一种资源与活动的组合,位活动所消耗的资源量必须首先估计出来；
C、每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D、每种资源的可供量
第21题,下面关于图解法解线性规划问题的说法不正确的是（）
A、在平面直角坐标系下，图解法只适用于两个决策变量的线性规划
B、图解法适用于两个或两个以上决策变量的线性规划
C、图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解
D、以上说法A正确，B，C不正确
C
第22题,下列关于用Excel求解整数规划的说法正确的是（）
A、基本步骤与求解一般线性规划问题相同
B、需在约束条件中添加一个"整数"约束
C、在Excel规划求解的"添加约束"对话框中，用"int"表示整数
D、以上说法均不正确
B,C
第23题,在给单元格命名时，下面关于"将公式中的单元格引用改为名称"的步骤说法正确的是
A、单击某个单元格；
B、在"插入"菜单中，指向"名称"，再单击"应用"选项；
C、在"应用名称"对话框中，选中一个或多个名称；
D、将原有名称通过"替换"选项过滤掉。
B,C
第24题,在题25的灵敏度分析报告中,阴影价格是指影子价格。
下面说法正确的是（）
A、车间2工时约束的影子价格是150
B、车间2工时约束的影子价格是100
C、车间2影子价格有效的区间为[6，18]
D、以上说法均不正确
C
第25题,目标函数系数同时变动的百分之百法则的具体含义是指（）
A、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变
B、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变
C、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变
D、如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。
D
第26题,成本收益平衡问题所收集的数据为（）
A、每种收益的最低可接受水平；
B、每一种活动对每一种收益的贡献；
C、每种活动的单位成本
D、以上说法均不正确
B,C
第27题,下面模型可表为线性规划模型形式的是
A、
B、
C、
D、
C
第28题,
A、A
B、B
C、C
D、D
B
第29题,下列关于二次规划问题的叙述正确的是（）
A、目标函数为变量的二次函数
B、约束条件为变量的线性等式（或不等式）
C、约束条件为变量的非线性等式（或不等式）
D、以上说法均不正确
B
第30题,下列属于指派问题假设条件的是（）
A、人的数量和工作的数量相等；
B、每个人只能完成一项工作，每项工作只能由一个人来完成；
C、每个人和每项工作的组合都会有一个相关的成本；
D、目标是要确定如何指派才能使总成本最小。
B,C,D
第31题,动态规划和其他线性规划一样,都具有一个标准的数学表达式和明确定义的规则。
（）
T、对
F、错
正确答案:
F
第32题,动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优。
（）
T、对
F、错
正确答案:
T
第33题,百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。
A、错误
B、正确
第34题,.
A、错误
B、正确
第35题,动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
A、错误
B、正确
第36题,一般而言,整数规划与一般规划相比,其可行解是离散的,而不是连续的。
（）
T、对
F、错
正确答案:
T
第37题,
A、错误
B、正确
第38题,在一个网络图中,将某个点Vi的物资或信息送到另一个点Vj,使得运送成本最小。
此问题属于最短路问题。
（）
T、对
F、错
正确答案:
F
第39题,在一个网络图中,将某个点的物资或信息送到另一个点,使得流量最大。
此问题属于最大流问题。
（）
T、对
F、错
正确答案:
T
第40题,在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。
（）
T、对
F、错
正确答案:
F
第41题,成本收益平衡问题的模型中每一约束均为成本约束。
A、错误
B、正确
第42题,在市场经济环境下,当资源的市场价格低于影子价格时，可以购进该资源.
A、错误
B、正确
第43题,在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。
A、错误
B、正确
第44题,使用"给单元格命名"时，一般只给和模型数据有关的已知数据的单元格命名。
A、错误
B、正确
第45题,若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。
A、错误
B、正确
第46题,在目标规划中,通常,依次考虑目标的规划成为优先目标规划,考虑权系数的规划称为加权目标规划。
（）
T、对
F、错
正确答案:
T
第47题,
A、错误
B、正确
第48题,
A、错误
B、正确
第49题,在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产,则在n种产品中,最多只能生产k种的约束为:
y1+y2+...+yn≤k（kn）。
（）
T、对
F、错
正确答案:
T
第50题,使用"给单元格命名"时,一般只给和模型数据有关的已知数据的单元格命名。
（）
T、对
F、错
正确答案:
F
升级会员 