南开17春学期《运筹学》在线作业.docx

1、南开17春学期运筹学在线作业17春学期运筹学在线作业 一、单选题（共 20 道试题，共 40 分。）1. 在电子表格模型中, 用来求解两变量的协方差的函数是A. VARPB. SUMPRODUCTC. COVARD. MMULT正确答案：C2. 下列哪种数据不属于资源分配问题范畴的是A. 收益的最低可接受水平B. 每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；C. 每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D. 每种资源的可供量正确答案：A3. A. B. C. D. 正确答案：C4. 在电子表格模型中, 有关函数CO

2、VAR表述正确的是（）A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正确正确答案：B5. A. B. C. D. 正确答案：B6. .A. 平衡运输问题B. 产大于销的运输问题C. 销大于产的运筹问题D. 无法确定正确答案：B7. 下面对线性规划解的讨论中，叙述正确的选项是（）A. 线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。B. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。D. 以上说法都不正确。正确答案

3、：B8. A. B. C. D. 正确答案：C9. A. B. C. D. 正确答案：D10. .A. 0，18B. 12，18C. 6，18D. 0，12正确答案：C11. 在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为A. VARPB. SUMPRODUCTC. COVARD. MMULT正确答案：B12. 在电子表格模型中, 有关函数VARP表述正确的是（）A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正确正确答案：A13. 在电子表格模型中，有关函数SUMPRODUCT表述

4、正确的是A. 用来求解基于给定样本的总体方差B. 对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和C. 用来求解两个变量的协方差D. 用来求解两个数组矩阵的乘积正确答案：B14. 在线性规划中，通常所说的“价值系数”是指A. 约束右端项B. 目标函数系数C. 影子价格D. 资源系数正确答案：B15. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：B16. A. B. C. D. 正确答案：A17. A. B. C. D. 正确答案：B18. A. B. C. D. 正确答案：B19. A. B. C. D. 正确答案：D20. .A.

5、最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：A 17春学期运筹学在线作业 二、多选题（共 10 道试题，共 20 分。）1. 下列关于最小费用最大流说法正确的是A. 一个带收点和发点B. C. D. 正确答案：ABCD2. 下面关于最小支撑树问题的说法正确的是（）A. 网络中的每一条可能的边都有成本B. 网络中需要提供足够的边C. 目标为以某种方法完成网络设计，使得边的总成本最小。D. 以上说法均不正确。正确答案：ABCD3. A. B. C. D. 正确答案：CD4. A. B. C. D. 正确答案：AB5. .A. B. C. D. 以上均不正确正确答

6、案：AB6. .A. 产大于销B. 销大于产C. 供过于求D. 供不应求正确答案：AC7. 下面关于成本收益平衡问题的说法正确的是（）A. 成本收益平衡问题的模型中每一约束均为收益约束B. 完成的水平3最低可接受的水平C. 完成的水平最低可接受的水平D. 以上说法均不正确正确答案：AB8. 下面关于“给单元格命名”的一般顺序说法不正确的是A. 先为公式中要用的数据单元格和可变单元格命名；然后输入输出的单元格和目标单元格的公式；最后为规划求解要用的输出单元格和目标单元格命名B. 先为输入输出的单元格和目标单元格的公式命名；然后公式中要用的数据单元格和可变单元格；最后为规划求解要用的输出单元格和目

7、标单元格命名C. 先为规划求解要用的输出单元格和目标单元格命名；然后为公式中要用的数据单元格和可变单元格；最后为公式中要用的数据单元格和可变单元格命名D. 以上说法均不正确正确答案：BC9. 下面关于资源分配问题的说法正确的是（）A. 资源分配问题的模型中每一约束均为资源约束,B. 每种资源都可以表现为: 使用的资源数量 可用的资源数量.C. 每种资源都可以表现为: 使用的资源数量 可用的资源数量D. 以上说法均不正确。正确答案：AB10. .A. 最小费用流问题B. 最大流问题C. 最短路问题D. 网络问题正确答案：CD 17春学期运筹学在线作业 三、判断题（共 20 道试题，共 40 分。

8、）1. A. 错误B. 正确正确答案：A2. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。A. 错误B. 正确正确答案：A3. 在电子表格模型中, 函数COVAR（array1，array2）是用来求解两个变量的协方差。A. 错误B. 正确正确答案：B4. A. 错误B. 正确正确答案：B5. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。A. 错误B. 正确正确答案：B6. 在网络问题中，将某个点vi的物资或信息送到另一个点vj，使得流量最大。这类问题应属于最小费用最大流问题。A. 错误B. 正确正确答案：A7. 在EXCEL中，常用命令COVAR（arr

9、ay1，array2）来求解两个同规格变量的协方差。A. 错误B. 正确正确答案：B8. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。A. 错误B. 正确正确答案：A9. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。A. 错误B. 正确正确答案：A10. 在电子表格模型中, 函数MMULT是用来求解任意规格两

10、个数组矩阵的乘积。A. 错误B. 正确正确答案：B11. 资源分配问题的模型中每一函数约束均为资源约束。A. 错误B. 正确正确答案：B12. 在EXCEL中，常用命令MMULT（array1，array2）来求解两个等规格数组矩阵的乘积。A. 错误B. 正确正确答案：B13. 在线性规划中，通常所说的“资源常数”指的是目标函数系数。A. 错误B. 正确正确答案：A14. .A. 错误B. 正确正确答案：B15. 整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。A. 错误B. 正确正确答案：A16. 百分之百法则中，若参数变得的百分比之和超过1

11、00%，则表示最优解一定会发生改变。A. 错误B. 正确正确答案：A17. 在电子表格模型中, 函数VARP（array）是用来求解基于给定样本的总体方差。A. 错误B. 正确正确答案：B18. 通常来说，运输问题的供应量和需求量均为整数，因此没必要加上所有变量都是整数的约束条件。A. 错误B. 正确正确答案：B19. 网络配送问题的模型中一类共性约束为确定需求约束。A. 错误B. 正确正确答案：B20. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。A. 错误B. 正确正确答案：B 17春学期运筹学在线作业 一、单选题（共 20 道试题，共 40 分。）1. A. B. C.

12、D. 正确答案：B2. A. B. C. D. 正确答案：B3. A. B. C. D. 正确答案：C4. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：C5. A. B. C. D. 正确答案：D6. A. B. C. D. 正确答案：A7. 用图解法求线性规划问题时，要求决策变量的个数为（）A. 1B. 2C. 3D. 4正确答案：B8. 在线性规划中，通常所说的“价值系数”是指A. 约束右端项B. 目标函数系数C. 影子价格D. 资源系数正确答案：B9. A. B. C. D. 正确答案：A10. A. B. C. D. 正确答案：C11. .A

13、. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：B12. 在电子表格模型中, 用来求解两变量的协方差的函数是A. VARPB. SUMPRODUCTC. COVARD. MMULT正确答案：C13. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：A14. 下列数学模型为线性规划模型的是A. B. C. D. 正确答案：A15. A. B. C. D. 正确答案：C16. 下面对线性规划解的讨论中，叙述正确的选项是（）A. 线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。B. 线性规划问题求解的结果有四

14、种，它们分别是唯一解、无穷多解、无解和无界解。C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。D. 以上说法都不正确。正确答案：B17. .A. 300，750B. 300,+C. 500,750D. 0，750正确答案：D18. 在电子表格模型中，有关函数SUMPRODUCT表述正确的是A. 用来求解基于给定样本的总体方差B. 对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和C. 用来求解两个变量的协方差D. 用来求解两个数组矩阵的乘积正确答案：B19. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：D20.

15、A. B. C. D. 正确答案：C 17春学期运筹学在线作业 二、多选题（共 10 道试题，共 20 分。）1. .A. 最小费用流问题B. 最大流问题C. 最短路问题D. 网络问题正确答案：BD2. 下面关于线性规划的灵敏度分析的说法正确的是A. B. C. D. 以上说法均不正确正确答案：ABC3. 下列属于指派问题假设条件的是（）A. 人的数量和工作的数量相等；B. 每个人只能完成一项工作，每项工作只能由一个人来完成；C. 每个人和每项工作的组合都会有一个相关的成本；D. 目标是要确定如何指派才能使总成本最小。正确答案：ABCD4. 将某个点 的物资或信息送到另一个点 ，使得流量最大。

16、这属于（ ）问题。A. 最小费用流问题B. 最大流问题C. 最短路问题D. 网络问题正确答案：BD5. .A. 单元格C12内应输入“=sum(D9:D11)”B. 单元格C12内应输入“=sum(C9:C11)”C. 单元格I14内应输入“=sumproduct(C4:F6, C9:F11)”D. 单元格I14内应输入“=sumproduct(D4:D6, C9:F11)”正确答案：BC6. .A. B. C. D. 以上均不正确正确答案：AB7. 目标函数系数同时变动的百分之百法则的具体含义是指（）A. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个

17、系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变B. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变C. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变D. 如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所

18、得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。正确答案：AD8. 下面属于“图解法”求解线性规划问题的步骤的选项是A. 分别选取决策变量为坐标向量建立直角坐标系；B. 在坐标图上作出代表各约束条件的直线，确定满足所有约束条件的可行域；C. 做出任意一条等利润直线（令利润函数值等于任意一个特定值）；D. 朝着使目标函数最优化的方向，平行移动该利润直线，直到再继续移动就会离开可行域为止。正确答案：ABCD9. A. B. C. D. 正确答案：CD10. 线性规划模型由下面哪几部分组成？A. 决策变量B. 约束条件C. 目标函数D. 价值向量正确答案：ABC

19、17春学期运筹学在线作业 三、判断题（共 20 道试题，共 40 分。）1. .A. 错误B. 正确正确答案：B2. A. 错误B. 正确正确答案：A3. A. 错误B. 正确正确答案：B4. A. 错误B. 正确正确答案：A5. A. 错误B. 正确正确答案：A6. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质” ，因此，没必要加上所有决策变量都是0-1变量的约束条件。A. 错误B. 正确正确答案：A7. 在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。A. 错误B. 正确正确答案：B8. A. 错误B. 正确正确答案：B9

20、. 网络配送问题的模型中一类共性约束为确定需求约束。A. 错误B. 正确正确答案：B10. 在一个网络图中，将某个点 的物资或信息送到另一个点 ，使得流量最大。此问题属于最大流问题。A. 错误B. 正确正确答案：B11. 百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。A. 错误B. 正确正确答案：A12. 在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。A. 错误B. 正确正确答案：B13. A. 错误B. 正确正确答案：B14. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。A. 错误B. 正确正确答案：A15

21、. 在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平最低可接受水平。A. 错误B. 正确正确答案：A16. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。A. 错误B. 正确正确答案：A17. 线性规划问题的求解只有唯一解、无穷多解以及无界解三种。A. 错误B. 正确正确答案：A18. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。A. 错误B. 正确正确答案：B19. 在电子表格模型中, 函数MMULT是用来求解任意规格两个数组矩阵的乘积。A. 错误B. 正确正确答案：B20. 在

22、EXCEL中，常用命令COVAR（array1，array2）来求解两个同规格变量的协方差。A. 错误B. 正确正确答案：B 17春学期运筹学在线作业 一、单选题（共 20 道试题，共 40 分。）1. 下列选项中关于动态规划的表述正确的是（）A. 在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优B. 在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优C. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小D. 以上说法均不正确正确答案：A2. .A. 平衡B. 非平衡C. 模糊D. 以上均不正确正确答

23、案：A3. A. B. C. D. 正确答案：D4. A. B. C. D. 正确答案：A5. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：C6. 在电子表格模型中, 有关函数MMULT表述正确的是（）A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正确正确答案：C7. A. B. C. D. 正确答案：B8. 在线性规划中，通常所说的“价值系数”是指A. 约束右端项B. 目标函数系数C. 影子价格D. 资源系数正确答案：B9. A. B. C. D. 正确答案：D10. 在线性规划

24、中，通常所说的“资源常数”是指A. 约束右端项B. 目标函数系数C. 影子价格D. 资源系数正确答案：A11. 在成本收益平衡问题中的“共性”是指A. 收益的最低可接受水平B. 单位活动的贡献C. 每周单位的活动成本D. 每种资源的可供量正确答案：C12. 在网络问题中，将某个点 的物资或信息送到另一个点 ，使得运送成本最小。这属于A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题正确答案：A13. 在电子表格模型中, 有关函数VARP表述正确的是（）A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正

25、确正确答案：A14. A. B. C. D. 正确答案：C15. A. B. C. D. 正确答案：A16. A. B. C. D. 正确答案：B17. 在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是（）A. VARPB. SUMPRODUCTC. COVARD. MMULT正确答案：D18. A. B. C. D. 正确答案：C19. A. B. C. D. 正确答案：A20. 下列哪种数据不属于资源分配问题范畴的是A. 收益的最低可接受水平B. 每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；C. 每一种活动对总的绩效测度（如

26、总利润）的单位贡献（如单位利润）D. 每种资源的可供量正确答案：A 17春学期运筹学在线作业 二、多选题（共 10 道试题，共 20 分。）1. 下面属于“图解法”求解线性规划问题的步骤的选项是A. 分别选取决策变量为坐标向量建立直角坐标系；B. 在坐标图上作出代表各约束条件的直线，确定满足所有约束条件的可行域；C. 做出任意一条等利润直线（令利润函数值等于任意一个特定值）；D. 朝着使目标函数最优化的方向，平行移动该利润直线，直到再继续移动就会离开可行域为止。正确答案：ABCD2. .A. 产大于销B. 销大于产C. 供过于求D. 供不应求正确答案：AC3. 下面关于“给单元格命名”的一般顺

27、序说法不正确的是A. 先为公式中要用的数据单元格和可变单元格命名；然后输入输出的单元格和目标单元格的公式；最后为规划求解要用的输出单元格和目标单元格命名B. 先为输入输出的单元格和目标单元格的公式命名；然后公式中要用的数据单元格和可变单元格；最后为规划求解要用的输出单元格和目标单元格命名C. 先为规划求解要用的输出单元格和目标单元格命名；然后为公式中要用的数据单元格和可变单元格；最后为公式中要用的数据单元格和可变单元格命名D. 以上说法均不正确正确答案：BC4. 下面关于资源分配问题的说法正确的是（）A. 资源分配问题的模型中每一约束均为资源约束,B. 每种资源都可以表现为: 使用的资源数量

28、可用的资源数量.C. 每种资源都可以表现为: 使用的资源数量 可用的资源数量D. 以上说法均不正确。正确答案：AB5. A. B. C. D. 正确答案：ABCD6. .A. 节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”B. 节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”C. 单元格D14处应输入“=I4”D. 以上说法均不正确正确答案：ABC7. 下列说法正确的是A. 车间2中的资源影子价格为150 B. 车间2的可用工时得到了充分利用C. 车间2的可用工时已耗费完毕D. 以上说法均不正确正确答案：ABC8. 线性规划问题的“线性”是指（）A. 目标函数是关于决策变量的线性函数B. 约束条件是关于决策变量的线性等式C. 约束条件是关于决策变量的线性不等式D. 以上说法均不正确正确答案：ABC9. .A. .B. .C. .D.