南开19春学期(1709、1803、1809、1903)《运筹学》在线作业[标准答案] 下载本文

内容发布更新时间 : 2024/11/10 4:22:16星期一 下面是文章的全部内容请认真阅读。

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

(单选题)1: 下面对线性规划解的讨论中,叙述正确的选项是( )

A: 线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。

B: 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。 C: 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。 D: 以上说法都不正确。 正确答案: (单选题)2: . A: 固定成本 B: 资源分配 C: 成本收益平衡 D: 网络配送 正确答案:

(单选题)3: 根据下面的灵敏度报告,车间3的工时约束的影子价格为100,下面关于影子价格对目标总利润的影响说法正确的是( )

A: 在增加一个车间1的工时,目标总利润不变; B: 在增加一个车间1的工时,目标总利润增加100; C: 在增加一个车间1的工时,目标总利润减小100; D: 以上说法均不对。 正确答案:

(单选题)4: 下列为目标规划的数学模型的一般结构为 A: B: C:

D: 以上模型均不是 正确答案: (单选题)5: . A: 最短路问题 B: 最小费用流问题 C: 最大流问题

D: 最小费用最大流问题 正确答案:

(单选题)6:   A: A B: B C: C D: D

正确答案: (单选题)7: . A: 平衡 B: 非平衡 C: 模糊

D: 以上均不正确 正确答案:

(单选题)8: 下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A: 10 B: 15 C: 18 D: 20

正确答案:

(单选题)9: 在线性规划中,通常所说的“工艺系数”或“技术系数”是指( ) A: 约束里的“ αij” B: 目标函数系数 C: 影子价格

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

D: 资源系数 正确答案:

(单选题)10: 下图是某最大流的网络表格模型,下面关于单元格“D14”输入的公式中正确的是( ) A: “=-D9-D10+D12” B: “=D4+D5+D6” C: “=-D11-D12” D: “=-D7-D8+D11” 正确答案:

(单选题)11: 根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,门的单位利润允许变化的范围为( )

A: [0,750]; B: [200,+∞); C: [150,750]; D: [0,+∞) 正确答案:

(单选题)12:   A: A B: B C: C D: D

正确答案:

(单选题)13: 下列哪种数据不属于资源分配问题范畴的是( ) A: 收益的最低可接受水平

B: 每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来;

C: 每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润) D: 每种资源的可供量 正确答案:

(单选题)14: 下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A: 24 B: 25 C: 26 D: 27

正确答案:

(单选题)15:   A: A B: B C: C D: D

正确答案:

(单选题)16: 用图解法求线性规划问题时,要求决策变量的个数为( ) A: 1 B: 2 C: 3 D: 4

正确答案:

(单选题)17: 根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为( )

A: [0,750]; B: [200,+∞); C: [150,750]; D: [0,+∞) 正确答案:

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

(单选题)18: 设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果选大李则也必须选小赵,其表达正确的是( ) A: x2+x4≤1; B: x2+x4≥1; C: x2+x4=1; D: x2≤x4 正确答案:

(单选题)19:   A: A B: B C: C D: D

正确答案:

(单选题)20:   A: A B: B C: C D: D

正确答案:

(多选题)21: 下列关于二次规划问题的叙述正确的是() A: 目标函数为变量的二次函数,

B: 约束条件为变量的线性等式(或不等式) C: 约束条件为变量的非线性等式(或不等式) D: 以上说法均不正确 正确答案:

(多选题)22: 在纯市场经济条件下,买进资源的条件是() A: 资源的市场价格低于影子价格 B: 资源的市场价格高于影子价格 C: 资源的市场价格等于影子价格 D: 选项A正确,BC不正确 正确答案: (多选题)23: . A: 产大于销 B: 销大于产 C: 供过于求 D: 供不应求 正确答案:

(多选题)24: 下列关于非线性规划问题的叙述正确的是() A: 目标函数中有一个是决策变量的非线性函数 B: 约束条件中有一个是决策变量的非线性函数

C: 目标函数是决策变量的线性函数,而约束条件中有一个是决策变量的线性函数 D: 以上说法均不正确 正确答案:

(多选题)25: 在题25的灵敏度分析报告中,阴影价格是指影子价格。下面说法正确的是( ) A: 车间2工时约束的影子价格是150 B: 车间2工时约束的影子价格是100 C: 车间2影子价格有效的区间为[6,18] D: 以上说法均不正确 正确答案:

(多选题)26:   A: A B: B C: C

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

D: D

正确答案:

(多选题)27: 下面说法正确的是()

A: 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,那就无法确定影子价格是否依然有效。

B: 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,可以确定影子价格依然无效。 C: 约束右端值同时变 正确答案:

(多选题)28: 在建立电子表格模型时,需要思考的问题是( ) A: 要做出的决策是什么;

B: 在做出这些决策时有哪些约束条件; C: 这些决策的目标是什么; D: 以上说法均无需考虑 正确答案:

(多选题)29:   A: A B: B C: C D: D

正确答案:

(多选题)30: 下面关于线性规划的灵敏度分析的说法正确的是( )

A: 分析系数 的变化cj以决定是否需要调整决策;探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响

B: 分析系数bi的可能变化,以决定是否需要调整决策;探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响

C: 分析 的可能变化aij以决定是否需要调整决策;探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响 D: 以上说法均不正确。 正确答案:

(判断题)31: 整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。( ) A: 对 B: 错

正确答案:

(判断题)32: 在网络问题中,将某个点vi的物资或信息送到另一个点vj,使得流量最大。这类问题应属于最小费用最大流问题。( ) A: 对 B: 错

正确答案:

(判断题)33:   A: 错误 B: 正确 正确答案:

(判断题)34: 网络配送问题的模型中一类共性约束为确定需求约束。 A: 错误 B: 正确 正确答案:

(判断题)35: 在成本收益平衡问题中,线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平£最低可接受水平。 A: 错误

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

B: 正确 正确答案:

(判断题)36: 在使用“给单元格命名”时,主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( ) A: 对 B: 错

正确答案:

(判断题)37: 在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量。( ) A: 对 B: 错

正确答案:

(判断题)38: 在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求不超过预定目标值,则目标函数应写为min(di++di-) 。( ) A: 对 B: 错

正确答案:

(判断题)39: 在EXCEL中,常用命令COVAR(array1,array2)来求解两个同规格变量的协方差。( ) A: 对 B: 错

正确答案:

(判断题)40: 在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( ) A: 对 B: 错

正确答案:

(判断题)41: 使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。( ) A: 对 B: 错

正确答案: (判断题)42: . A: 错误 B: 正确 正确答案:

(判断题)43: 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,影子价格无效。 A: 错误 B: 正确 正确答案: (判断题)44: . A: 错误 B: 正确 正确答案:

(判断题)45: 线性规划模型的含义为在给定的条件限制下,求得目标函数达到最优时决策变量的取值 A: 错误 B: 正确 正确答案:

(判断题)46: 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( ) A: 对 B: 错

正确答案:

(判断题)47: 在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( ) A: 对