《南开大学19秋学期(1509、1603、1609、1703)《运筹学》在线作业》由会员分享，可在线阅读，更多相关《南开大学19秋学期(1509、1603、1609、1703)《运筹学》在线作业（9页珍藏版）》请在金锄头文库上搜索。
1、19 秋学期(1509、1603、1609、1703)运筹学在线作业 根据下面的灵敏度报告,车间 3 的工时约束的影子价格为 100,则车间 3 影子价格 有效的区间是() A.12,16 B.12,20 C.12,24 D.12,26 正确答案:C 在电子表格模型中,用来求解基于给定样本的总体方差的函数是（） A.VARP B.SUMPRODUCT C.COVAR D.MMULT 正确答案:A 在网络配送问题中的“共性”是指 A.线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式:完成的水 平最低可接受水平。 B.线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式:完成的
2、水 平=最低可接受水平。 C.线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式:完成的水 平最低可接受水平。 D.以上说法均不正确。 正确答案:B A.A B.B C.C D.D 正确答案:A 设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选 上,其中 1 表示是,0 表示否,在这六人中,如果大李或小赵入选,小周就不能入选, 其表达正确的是() A.x2+x61,x4+x61; B.x2+x61,x3+x61; C.x2+x61,x2+x61; D.x2+x61,x1+x61 正确答案:A 下面对线性规划解的讨论中，叙述正确的选项是（） A
3、.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。 B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界 解。 C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。 D.以上说法都不正确。 正确答案:B 下列不属于平衡运输问题的条件是 A.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和 单位成本 B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地； C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润） D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比 例关系 正确答
4、案:C 下面为一问题的网络图,利用 Kruskal 算法求得的最小支撑树的权为() A.18 B.19 C.20 D.21 正确答案:D 根据下面的灵敏度报告,车间 2 的工时约束的影子价格为 150,下面关于影子价格 对目标总利润的影响说法正确的是() A.在增加一个车间1的工时，目标总利润不变； B.在增加一个车间1的工时，目标总利润增加150； C.在增加一个车间1的工时，目标总利润减小150； D.以上说法均不对。 正确答案:B A.A B.B C.C D.D 正确答案:A 通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无解 以及 A.唯一解 B.无穷多解 C.无解
5、 D.无界解 正确答案:D 针对下面的电子表格模型,单元格“I6”处的公式输入正确的是() A.“=D10+D12” B.“=D4+D5+D6” C.“=-D4+D7-D13” D.“=-D7-D8+D11” 正确答案:C 下图是某最大流的网络表格模型,下面关于单元格“I10”输入的公式中正确的是 () A.“=-D9-D10+D12” B.“=-D4+D7” C.“=-D11-D12” D.“=-D7-D8+D11” 正确答案:C 下列为目标规划的数学模型的一般结构为 A. B. C. D.以上模型均不是 正确答案:A 下面为一问题的网络图,利用 Kruskal 算法求得的最小支撑树的权为(
6、) A.10 B.11 C.12 D.13 正确答案:D 针对下面的电子表格模型,单元格“D21”处的公式输入正确的是() A.“=I4+I5” B.“=-D11-D12-D17” C.“=-D18-D19” D.“=D17-D16+D18” 正确答案:A A.A B.B C.C D.D 正确答案:D A.A B.B C.C D.D 正确答案:A . A.最短路问题 B.最小费用流问题 C.最大流问题 D.最小费用最大流问题 正确答案:D 在网络问题中，给定一个带收点和发点的网络，对每一条弧（节点-节点）,除了 给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运 费用最小。
7、这属于 A.最短路问题 B.最小费用流问题 C.最大流问题 D.最小费用最大流问题 正确答案:D 下面关于“影子价格在市场中的作用”说法正确的是() A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的 市场价格低于影子价格时，可以买进这种资源，反之，可以卖出； B.当资源的影子价格为0时，表明该种资源未得到充分利用； C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕； D.以上说法均不正确。 正确答案:ABC 在给单元格命名时,下面关于“将公式中的单元格引用改为名称”的步骤说法正 确的是() A.单击某个单元格； B.在“插入”菜单中，指向“名称”，再单击“应
8、用”选项； C.在“应用名称”对话框中，选中一个或多个名称； D.将原有名称通过“替换”选项过滤掉。 正确答案:ABC 下面关于指派问题的说法正确的是() A.指派问题其形式为分配问题 B.主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。 C.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解 决的问题就是要确定出指派哪个人去完成哪项工作 D.以上说法都不正确。 正确答案:ABC 线性规划问题求解的结果有（） A.唯一解 B.无穷多解 C.无解 D.无界解 正确答案:ABCD 下列关于非线性规划问题的叙述正确的是（） A.目标函数中有一个是决策变量的非线
9、性函数 B.约束条件中有一个是决策变量的非线性函数 C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数 D.以上说法均不正确 正确答案:AB 资源分配问题所收集的数据包括() A.资源的可供量； B.每一活动所需要的各种资源的数量； C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润） D.以上说法均不正确 正确答案:ABC 网络最优化问题包括（） A.最小费用流问题 B.最大流问题 C.最短路问题 D.最小支撑树问题 正确答案:ABCD 下面关于“给单元格命名”的一般顺序说法不正确的是() A.先为公式中要用的数据单元格和可变单元格命名；然后输入输出的单元格
10、和目 标单元格的公式；最后为规划求解要用的输出单元格和目标单元格命名 B.先为输入输出的单元格和目标单元格的公式命名；然后公式中要用的数据单元 格和可变单元格；最后为规划求解要用的输出单元格和目标单元格命名 C.先为规划求解要用的输出单元格和目标单元格命名；然后为公式中要用的数据 单元格和可变单元格；最后为公式中要用的数据单元格和可变单元格命名 D.以上说法均不正确 正确答案:BC 下面说法正确的是（） A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动， 计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过 100%，那么， 影子价格依然有效，如果所有的百分比之
11、和超过 100，那就无法确定影子价格 是否依然有效。 B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动， 计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的 百分比之和不超过 100%，那么，影子价格依然有效，如果所有的百分比之和超过 100，可以确定影子价格依然无效。 C.约束右端值同时变 正确答案:AC 下列为平衡运输的条件的是() A.明确出发地、目的地、供应量、需求量和单位成本; B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地; C.每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即 “总供应总需求”;
12、D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比 例关系。 正确答案:AB 整数规划与一般规划相比，其可行解为连续的，求解比较容易。 A.错误 B.正确 正确答案:A 在目标规划中,若对于目标约束 fi(X)-di+di-=gi,若要求恰好达到预定目标值, 则目标函数应写为mindi+。() T.对 F.错 正确答案:B 0-1 整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在 Excel规划求解的“添加约束”对话框中选择“int”即可。 A.错误 B.正确 正确答案:A 现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解 决大规模整数
13、规划问题。() T.对 F.错 正确答案:A 线性规划模型的含义为在给定的条件限制下,求得目标函数达到最优时决策变量 的取值() T.对 F.错 正确答案:A 整数规划与一般规划相比,其可行解为连续的,求解比较容易。() T.对 F.错 正确答案:B 由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用 EXCEL 的规划求解模块方法进行求解。() T.对 F.错 正确答案:B A.错误 B.正确 正确答案:B 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定 A.错误 B.正确 正确答案:B 资源分配问题的模型中每一函数约束均为资源约束。() T.对 F.错
14、正确答案:A 动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个 系统达到最优。() T.对 F.错 正确答案:A 在产品互斥问题中,引入辅助 0-1 变量,设第 i 种产品是否生产,则在 n 种产品中, 最多只能生产k种的约束为:y1+y2+ynk(kn)。() T.对 F.错 正确答案:A 利用 Excel 的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保 留一组解,不能给出全部的解。() T.对 F.错 正确答案:A 若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等 式或不等式,则称这种规划为二次规划。() T.对 F.错 正确答
15、案:A 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性 规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全 局最优解。 A.错误 B.正确 正确答案:A A.错误 B.正确 正确答案:B 在纯市场经济条件下,买进资源的条件是资源的市场价格高于影子价格。() T.对 F.错 正确答案:B 在电子表格模型中,函数 COVAR 是用来求解任意规格两个变量的协方差。() T.对 F.错 正确答案:A 在电子表格模型中,函数 VARP（array）是用来求解基于给定样本的总体方差。 A.错误 B.正确 正确答案:B 百分之百法则中,若参数变得的百分比之和超过 100%,则表示最优解一定会发生改 变。() T.对 F.错 正确答案:B
