中国大学MOOC运筹学考核作业参考原题试题

2024秋最新《中国大学MOOC运筹学考核作业参考原题试题》形考作业试题题库、期末题库

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

运筹学

学校: 无

问题 1: 1. 运筹学作为一门科学正式诞生于 ( )。

选项:

• A. 20世纪40年代

• B. 19世纪20年代

• C. 20世纪20年代

• D. 19世纪10年代

答案: 20世纪40年代

问题 2: 2. 运筹学在英国一般被译作

选项:

• A. Operations Research

• B. Operation Research

• C. Management Science

• D. Operational Research

答案: Operational Research

问题 3: 3. 取“运筹”二字，体现运筹学的哪些内涵

选项:

• A. 运心筹谋

• B. 策略取胜

• C. 来源于军事

• D. 起源于数学

答案: 运心筹谋

问题 4: 4. 运筹学是一门以决策支持为目标的学科。

选项:

答案: 正确

问题 5: 5. 由于第一次世界大战大量新式武器的使用，促进了现代运筹学的诞生。

选项:

答案: 错误

问题 6: 1. B是最优基的充分必要条件是（ ）

选项:

• A. B不是可行基

• B. 其对偶不是可行基

• C. B不是可行基，同时不是对偶可行基

• D. B是可行基，同时又是对偶可行基

答案: B是可行基，同时又是对偶可行基

问题 7: 2. 原问题与对偶问题都有可行解，则

选项:

• A. 原问题有最优解，对偶问题可能没有最优解

• B. 原问题与对偶问题可能都没有最优解

• C. 可能一个问题有最优解，另一个问题具有无界解。

• D. 原问题与对偶问题都有最优解。

答案: 请关注公众号【大象答案】查看答案

问题 8: 3. 互为对偶的两个线性规划问题的解存在关系

选项:

• A. 若最优解存在，则最优解相同

• B. 原问题无可行解，对偶问题也无可行解

• C. 对偶问题无可行解，原问题可能无可行解。

• D. 一个问题无界，则另一个问题无可行解。

答案: 请关注公众号【大象答案】查看答案

问题 9: 4. 若某种资源的影子价格为零，则该资源一定有剩余。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 10: 1. 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。

选项:

• A. 正则性

• B. 可行性

• C. 可行解

• D. 最优解

答案: 请关注公众号【大象答案】查看答案

问题 11: 2. 在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是( )。

选项:

• A.

• B.

• C. 增加新的变量

• D. 增加新约束

答案: 请关注公众号【大象答案】查看答案

问题 12: 3. 增加一个约束，目标值不会比原来好。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 13: 4. 减少一个约束，目标值不会比原来差。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 14: 1. 对于标准型的线性规划问题，下列说法错误的是（ ）

选项:

• A. 在新增变量的灵敏度分析中，若新变量可以进入基变量，则目标函数将会得到进一步改善

• B. 在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加

• C. 当某个约束常数bk增加时，目标函数值一定增加

• D. 某基变量的目标系数增大，目标函数值将得到改善

答案: 请关注公众号【大象答案】查看答案

问题 15: 2. 若线性规划问题最优基中某个基变量的目标系数发生变化，则（ ）

选项:

• A. 该基变量的检验数发生变化

• B. 其他基变量的检验数发生变化

• C. 所有非基变量的检验数发生变化

• D. 所有变量的检验数都发生变化

答案: 请关注公众号【大象答案】查看答案

问题 16: 3. 减少一个非基变量，目标值不变。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 17: 1. 如果要用excel进行灵敏度分析，应用excel中选择输出

选项:

• A. 极限值报告

• B. 敏感性报告

• C. 运算结果报告

答案: 请关注公众号【大象答案】查看答案

问题 18: 2. 下面敏感性报告中，在保持最优解不变的情况下，第三种资源的变化范围

选项:

• A. 90到135

• B. 90到360

• C. 135到360

• D. 225到450

答案: 请关注公众号【大象答案】查看答案

问题 19: 3. 下面哪个快捷键能够显示excel中已编缉的公式（）。

选项:

• A. F4

• B. F9

• C. ctrl+~

答案: 请关注公众号【大象答案】查看答案

问题 20: 4. 对于参数的灵敏度分析，则只需要将改变后的参数填入相应的单元格中即可。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 21: 1. 具有m个产地n个销地的平衡运输问题模型具有哪些特征

选项:

• A. 有mn个变量m+n个约束

• B. 有m+n个变量mn个约束

• C. 有mn个变量m+n-1个约束

• D. 有m+n-1个变量mn-m-n+1个非基变量

答案: 请关注公众号【大象答案】查看答案

问题 22: 2. 下列关于产销平衡运输问题模型特点的说法正确的是 （ ）

选项:

• A. 约束方程系数矩阵具有稀疏结构

• B. 基变量的个数是m+n个

• C. 基变量中不能有零

• D. 系数矩阵的秩等于m+n-1

答案: 请关注公众号【大象答案】查看答案

问题 23: 3. m个产地n个销地的平衡运输问题有m+n-1个基变量。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 24: 1. 在表上作业法求解运输问题中，非基变量的检验数（ ）。

选项:

• A. 大于0

• B. 小于0

• C. 等于0

• D. 以上三种都可能

答案: 请关注公众号【大象答案】查看答案

问题 25: 2. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为 （ ）

选项:

• A. 有单位运费格

• B. 无单位运费格

• C. 有分配数格

• D. 无分配数格

答案: 请关注公众号【大象答案】查看答案

问题 26: 3. 表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个 （ ）

选项:

• A. 基

• B. 可行解

• C. 初始基本可行解

• D. 最优解

答案: 请关注公众号【大象答案】查看答案

问题 27: 4. 运输问题中的位势就是其对偶变量。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 28: 5. 运输问题的检验数就是对偶问题的松弛变量的值。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 29: 1. 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（ ）。

选项:

• A. 不能大于(m+n-1)；

• B. 不能小于(m+n-1)；

• C. 等于(m+n-1)；

• D. 不确定。

答案: 请关注公众号【大象答案】查看答案

问题 30: 2. 在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题

选项:

• A. 无最优解；

• B. 有无穷多个最优解；

• C. 有唯一最优解；

• D. 出现退化解。

答案: 请关注公众号【大象答案】查看答案

问题 31: 3. 如何把产大于销问题变为产销平衡问题

选项:

• A. 增加一个虚拟销地

• B. 产地到新增虚拟销地的运价为零

• C. 增加一个虚拟产地

• D. 新增虚拟产地到销地的运价为零

答案: 请关注公众号【大象答案】查看答案

问题 32: 4. 不平衡运输问题不一定有最优解。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 33: 5. 令虚设的产地或销地对应的运价为一任意等于零，则最优解不变。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 34: 1. 要求不超过第一目标值，恰好完成第二目标值，目标函数是

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【大象答案】查看答案

问题 35: 2.

选项:

• A. 第一和第二目标恰好达到目标值，第三目标不超过目标值

• B. 第一、第二和第三目标同时不超过目标值

• C. 首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值

• D. 首先第一和第二目标同时不低于目标值

答案: 请关注公众号【大象答案】查看答案

问题 36: 3. 一对正负偏差量至少一个大于零。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 37: 4. 超出目标的差值称为正偏差。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 38: 1. 目标规划的单纯形法与线性规划的单纯形法基本相似，但主要有以下区别

选项:

• A. 目标规划的单纯形表中，每一顺序级目标都有一行检验数，从而构成一个检验数矩阵。

• B. 目标规划问题一定有最优解。

• C. 目标规划问题一般没有最优解而只有满意解。

• D. 目标规划的单纯形表中，不需要计算检验数

答案: 请关注公众号【大象答案】查看答案

问题 39: 2. 目标规划没有系统约束时，不一定存在满意解。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 40: 3. 目标约束一定是整数约束。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 41: 1. 整数规划问题中，变量的取值可能是（ ）。

选项:

• A. 整数

• B. 0或1

• C. 大于零的非整数

• D. 以上三种都可能

答案: 请关注公众号【大象答案】查看答案

问题 42: 2. 下列哪些问题属于整数规划问题

选项:

• A. 纯整数规划

• B. 混合整数规划

• C. 0-1规划

• D. 线性规划

答案: 请关注公众号【大象答案】查看答案

问题 43: 3. 线性规划问题增加自变量的整数约束，就变成了整数规划问题。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 44: 1. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（ ）。

选项:

• A. 纯整数规划

• B. 混合整数规划

• C. 0—1规划

• D. 线性规划

答案: 请关注公众号【大象答案】查看答案

问题 45: 2. 下面哪些方法可以求混合整数规划问题

选项:

• A. 枚举法

• B. 隐枚举法

• C. 分枝定界法

• D. 以上都不对

答案: 请关注公众号【大象答案】查看答案

问题 46: 3. 分枝定界法中

选项:

• A. 最大值问题的目标是各分支的上界

• B. 最大值问题的目标是各分支的下界

• C. 最小值问题的目标是各分支的上界

• D. 以上都不对

答案: 请关注公众号【大象答案】查看答案

问题 47: 4. 分枝定界法中的分析是指把一个问题分解成两个问题再求解。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 48: 5. 分枝定界法中的定界是指确定问题的下界。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 49: 1. 多阶段决策问题的求解方法是（ ）

选项:

• A. 位势法

• B. 最小元素法

• C. 动态规划

• D. 单纯形法

答案: 请关注公众号【大象答案】查看答案

问题 50: 2. 下面关于动态规划说法正确的是

选项:

• A. 把一个问题分解成更小的、相似的问题。

• B. 能够存储子问题的解而避免重复计算子问题。

• C. 是一种多阶段决策问题。

• D. 以上都不对

答案: 请关注公众号【大象答案】查看答案

问题 51: 3. 如果某问题能用动态规划方法求解，则其应满足

选项:

• A. 可以按某种方法划分阶段。

• B. 具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。

• C. 当前决策只与当前状态有关，而与过往的历史无关。

• D. 以上都不对。

答案: 请关注公众号【大象答案】查看答案

问题 52: 4. 是求解多阶段决策问题的一种算法

选项:

答案: 请关注公众号【大象答案】查看答案

问题 53: 5. 最短路问题不能用动态规划求解。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 54: 1. 动态规划问题的决策变量

选项:

• A. 与当前状态有关

• B. 用uk(sk)表示第k阶段在状态sk下的决策

• C. 与当前状态无关

• D. 以上均不正确

答案: 请关注公众号【大象答案】查看答案

问题 55: 2. 过程指标函数是阶段指标函数的函数。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 56: 3. 一个最优化策略的子策略不一定是最优的。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 57: 1. 关于最大流量问题，以下叙述( )正确。

选项:

• A. 一个容量网络的最大流是唯一确定的

• B. 达到最大流的方案是唯一的

• C. 当用标号法求最大流时，可能得到不同的最大流方案

• D. 当最大流方案不唯一时，得到的最大流量相同。

答案: 请关注公众号【大象答案】查看答案

问题 58: 2. 关于增广链，以下叙述( )正确。

选项:

• A. 增广链是一条从发点到收点的有向链，这条链上各条边的方向必一致。

• B. 增广链是一条从发点到收点的有向链，这条链上各条边的方向可不一致。

• C. 增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边。

• D. 增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边。

答案: 请关注公众号【大象答案】查看答案

问题 59: 3. 某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 60: 4. 计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 61: 1. 下列说法正确的是

选项:

• A. 割集是子图

• B. 割量等于割集中弧的流量之和

• C. 割量大于等于最大流量

• D. 割量小于等于最大流量

答案: 请关注公众号【大象答案】查看答案

问题 62: 2. 求最大流的方法有

选项:

• A. “避圈法”Kruskal算法

• B. Ford—Fulkerson法

• C. Dijkstra标号法

• D. Warshall- Floyd算法

答案: 请关注公众号【大象答案】查看答案

问题 63: 3. 甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助( )。

选项:

• A. 树的生成法

• B. 求最大流法

• C. 求最小生成树法

• D. 求最短路法

答案: 请关注公众号【大象答案】查看答案

问题 64: 4. 最大流等于最大流量。

选项:

答案: 请关注公众号【大象答案】查看答案

问题 65: 5. 可行流是最大流的充要条件是不存在发点到收点的增广链。

选项:

答案: 请关注公众号【大象答案】查看答案