南开大学23春“物流管理”《运筹学》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。南开大学23春“物流管理”《运筹学》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。()A.正确B.错误2.指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。()A.正确B.错误3.下列模型属于()问题的模型。A.固定成本B.资源分配C.成本收益平衡D.网络配送4.线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。()A.正确B.错误5.根据下面的灵敏度报告，车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是()。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对6.在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。()A、错误B、正确7.某饲养场饲养动物，设每只动物至少需要70克蛋白质、3克矿物质、10毫克维生素。现有五种饲料可供选用，各种饲料每千克营养成分含量及单价如下表所示：试确定既能满足动物生长的营养要求，又能使费用最省的选择饲料的方案。(只建模不需求解)8.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。()A.正确B.错误9.在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+...+yn≤k(kn)。()T、对F、错10.图A.最小费用流问题B.最大流问题C.最短路问题D.网络问题11.Excel“规划求解”工具求解整数规划问题利用的方法是()。A.分支定界法B.割平面法C.匈牙利法D.以上均不正确12.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量￡可用的资源数量。()T、对F、错13.百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。()A.正确B.错误14.可变单元格一栏的“终值”是指()A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确15.下面是一个运输问题的模型。该问题模型应该属于()运输问题。A、产大于销B、销大于产C、供过于求D、供不应求第II卷一.综合考核(共15题)1.针对下面的电子表格模型，单元格“I6”处的公式输入正确的是()。A.“=D10+D12”B.“=D4+D5+D6”C.“=-D4+D7-D13”D.“=-D7-D8+D11”2.在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。()T、对F、错3.在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+yn≤k(kn)。()A.正确B.错误4.在下面电子表格模型中，“约束右端值”所在的单元格地址为()。A.G7：G9B.E7：E9C.G12D.C12，D125.动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。()A.正确B.错误6.下列关于网络配送问题的叙述正确的是()。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确7.在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。()A.正确B.错误8.在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。()A.正确B.错误9.设x₁，x₂，x₃，x₄，x₅，x₆分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是()。A、x₁+x₂≥1B、x₂+x₃≤1C、x₁+x₃≥1D、x₁+x₂=110.通常，在使用“给单元格命名”时，一般会给()有关的单元格命名。A.公式B.决策变量C.目标函数D.约束右端值11.在电子表格模型中，有关函数COVAR表述正确的是()。A.用来求解基于给定样本的总体方差B.用来求解两个变量的协方差C.用来求解两个数组矩阵的乘积D.以上说法均不正确12.下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为()。A.11B.12C.13D.1413.在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“αij”()A.正确B.错误14.根据下面的灵敏度报告，试分析，在最优解保持不变的情况下，下面说法正确的是()A.门的单位利润允许变化的范围为[0，750]B.窗的单位利润允许变化的范围为[200，+∞)C.门的单位利润允许变化的范围为[150，750]D.窗的单位利润允许变化的范围为[0，+∞)15.针对下面的电子表格模型，单元格“I5”处的公式输入正确的是()。A.“=D10+D12”B.“=D13+D14”C.“=-D11-D12”D.“=-D7-D8+D11”第I卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：A4.参考答案：A5.参考答案：B6.参考答案：B7.参考答案：设总费用为Z。i=1，2，3，4，5代表5种饲料。xi表示满足动物生长的营养需要时，第i种饲料所需的数量。则有：8.参考答案：B9.参考答案：T10.参考答案：AD11.参考答案：A12.参考答案：T13.参考答案：B14.参考答案：AB15.参考答案：BD第II卷