运筹学知到智慧树章节测试课后答案2024年秋山东科技大学

运筹学知到智慧树章节测试课后答案2024年秋山东科技大学第一章单元测试

运筹学的工作步骤最开始的步骤是：（）

A:建立模型

B:求解模型

C:提出问题

D:解的检验

答案:提出问题

从整体均衡、反馈修正、不断迭代的思路寻找最优，显著地体现了运筹学与哪个学科的相通性：（）

A:系统科学与控制论

B:经济学与管理学

C:物理与计算机科学

D:社会学与心理学

答案:系统科学与控制论

下列属于运筹学的工作步骤的是：（）

A:建立模型

B:求解模型

C:提出和形成问题

D:解的检验

答案:建立模型

；求解模型

；提出和形成问题

；解的检验

下列哪些是与运筹学随机技术相关的分支（）

A:决策论

B:存储论

C:博弈论

D:排队论

答案:决策论

；存储论

；博弈论

；排队论

运筹学模型既要抓住问题的本质又要进行合理的简化。（）

A:对B:错

答案:对运筹学只适用于解决由单因素影响的简单系统的寻优问题。（）

A:对B:错

答案:错

第二章单元测试

关于线性规划的界定错误的是（）。

A:目标函数是决策变量的线性函数；

B:约束条件含决策变量的线性不等式或等式。

C:决策变量的取值是连续的；

D:约束条件含决策变量的线性等式。

答案:约束条件含决策变量的线性等式。

如果第k个约束条件是一个“≤”的不等式，若化为标准形式，需要（）。

A:不等式左边减去一个非负变量；

B:不等式两边乘以－1；

C:其他都不对

D:不等式左边加上一个非负变量；

答案:不等式左边加上一个非负变量；

图解法通常用于求解含有（）个变量的线性规划问题。

A:2

B:1

C:任意个

D:3

答案:2

在线性规划的约束方程中引入人工变量的目的是（）。

A:使得目标函数趋于最优

B:将约束条件中的不等式变为等式

C:使得系数矩阵形成一个单位矩阵

D:将线性规划变为标准形式

答案:使得系数矩阵形成一个单位矩阵

线性规划模型包括下列哪些基本要素（）

A:决策变量

B:目标函数

C:约束条件

D:状态变量

答案:决策变量

；目标函数

；约束条件

线性规划问题：

（给编辑的说明图片格式：）

最优解和最优值是：（）

A:(1,1.5)

B:25

C:(2,1)

D:17.5

答案:(1,1.5)

；17.5

7、已知某线性规划问题目标函数为：，约束形式都为小于等于，为松弛变量，最终单纯形表如下所示，请问关于其中符号代表的数正确的是（）。

A:c=4

B:d=－5

C:a=0

D:b=1

答案:d=－5

；a=0

；b=1

若线性规划问题的可行解为最优解，则该可行解一定是基可行解。（）

A:错B:对

答案:错在单纯形法迭代中，选出基变量时应遵循最小比值θ原则。（）

A:错B:对

答案:对若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）

A:错B:对

答案:对

第三章单元测试

线性规划原问题目标函数为求最小值，若其某个变量为≥0，则其对偶问题约束条件的形式为（）。

A:≤

B:=

C:＜

D:≥

答案:≤

对偶单纯形法的最小比值规划则是为了保证（）。

A:逐步消除对偶问题不可行性

B:逐步消除原问题不可行性C:使原问题保持可行D:是对偶问题保持可行

答案:是对偶问题保持可行

写出下面线性规划的对偶问题。

的对偶问题模型为（）。

A:

B:

C:

D:

答案:

对于互为对偶的线性规划问题，可能存在的情况有（）。

A:两个问题都没有可行解

B:一个问题有可行解且目标函数值无界，另一个问题有可行解

C:两个问题都有可行解

D:一个问题有可行解，另一个问题无可行解

答案:两个问题都没有可行解

；两个问题都有可行解

；一个问题有可行解，另一个问题无可行解

下列有关对偶单纯形法的说法正确的有（）。

A:当迭代中得到的解满足原始的可行性条件时，即得到最优解

B:在迭代过程中应先选换出基变量，再选换入基变量

C:在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行解。

D:初始解必须是可行的

答案:当迭代中得到的解满足原始的可行性条件时，即得到最优解

；在迭代过程中应先选换出基变量，再选换入基变量

；在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行解。

对偶问题无可行解时，其原问题的目标函数值无界。（）

A:错B:对

答案:错如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。（）

A:错B:对

答案:对

第四章单元测试

在运输问题中，用表上作业法进行求解时，非基变量的检验数（）。

A:其他三种都有可能

B:大于0C:小于0D:等于0

答案:其他三种都有可能

产销平衡的运输问题是指m个供应地的总供应量应（）n个需求地的总需求量。

A:等于B:大于C:大于等于D:小于

答案:等于运输问题的初始方案中，没有分配运量的格所对应的变量为（）。

A:剩余变量

B:非基变量C:基变量D:人工变量

答案:非基变量下列关于运输问题模型的特点说法正确的是（）。

A:基变量不构成闭回路

B:基变量的个数是m+n－1个

C:约束方程矩阵具有稀疏结构

D:基变量中不能有零

答案:基变量不构成闭回路

；基变量的个数是m+n－1个

；约束方程矩阵具有稀疏结构

表上作业法实质上就是求解运输问题的单纯形法。（）

A:对B:错

答案:对当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。（）

A:错B:对

答案:对

第五章单元测试

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

A:0或1

B:大于0的非整数

C:其他都可能

D:整数

答案:其他都可能

下列方法适用于求解混合整数规划问题的方法是（）。

A:表上作业法

B:匈牙利法

C:分支定界法

D:单纯形法

答案:分支定界法

在求解整数规划问题时，可能出现的是（）。

A:唯一最优解

B:无最优解

C:无穷多个最优解

D:多重最优解

答案:唯一最优解

；无最优解

；多重最优解

下列属于求解整数线性规划最优解常用方法的是（）

A:分支定界法

B:单纯形法

C:割平面法

D:隐枚举法

答案:分支定界法

；割平面法

；隐枚举法

5.整数线性规划问题模型为，对应的松弛问题最优解是(11/4,9/4)，用分支定界法求得其整数线性规划最优解是：（）

A:(3,1)

B:(3,2)

C:(2,3)

D:(2,2)

答案:(3,1)

用分支定界法求极大值的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的上界。（）

A:对B:错

答案:错整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。（）

A:错B:对

答案:对求解0-1规划的隐枚举法是分支定界法的特例。（）

A:对B:错

答案:对指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。（）

A:错B:对

答案:错

第六章单元测试

如果要使目标规划实际值不超过目标值，则相应的偏离变量应（）

A:

B:=0

C:>0

D:=0

答案:=0

以下哪个表达式作为目标规划的目标函数，其逻辑是正确的（）

A:min{}

B:max{}

C:min{}

D:max{}

答案:min{}

；min{}

下列算法求解过程体现迭代循环思想的有（）。

A:表上作业法

B:隐枚举法

C:匈牙利法

D:单纯形法

答案:表上作业法

；匈牙利法

；单纯形法

目标规划问题的目标函数都是求解最小化问题的。（）

A:对B:错

答案:对目标规划问题的模型中不包括绝对约束（或者称为系统约束、硬约束）。（）

A:对B:错

答案:错目标规划问题中，不及目标的差值称为负偏差变量，应取负值。（）

A:对B:错

答案:错目标规划问题中系统约束最多含有一个正或负的偏差变量。（）

A:对B:错

答案:错一对正负偏差变量至少一个等于零。（）

A:错B:对

答案:对0.618法是一种等速对称消去区间的方法，每次的试点均取在区间相对长度的0.618和0.382处。（）

A:对B:错

答案:对

第七章单元测试

动态规划的核心是（）的应用。

A:网络分析原理

B:最大流原理

C:逆向求解原理

D:最优化原理

答案:最优化原理

动态规划的一般求解方法是（）。

A:标号法

B:单纯形法

C:图解法

D:逆序求解

答案:逆序求解

将静态问题的动态处理常用方法的是（）。

A:引入虚拟产地或销地

B:随机网络建模

C:非线性问题的线性化处理

D:人为的引入时段

答案:人为的引入时段

4.为推广绿色运输，现铺设天然气管道，已知有天然气源站A，需铺设管道到货运公司E，可以选择的设计路线如图所示，中间各点是加压站，各线路的费用已标在线段旁（单位：万元），试设计费用低的路线。（）

A:A到B1到C1到D1到E；

B:A到B1到C2到D2到E；

C:A到B2到C1到D1到E；

D:A到B3到C3到D1到E。

答案:A到B3到C3到D1到E。

关于动态规划方法，下列说法正确的是（）

A:动态规划只能用于来求解严格按照时间顺序分阶段决策的问题。

B:动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；

C:动态规划可以用来求解一组带约束的线性整数规划问题；

D:最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；

答案:动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；

；动态规划可以用来求解一组带约束的线性整数规划问题；

；最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；

用动态规划处理资源分配问题时，每个阶段的资源投放量作为状态变量。（）

A:错B:对

答案:错动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已经做出的决策。（）

A:对B:错

答案:对

第八章单元测试

关于图论中图的描述，以下叙述正确的是（）。

A:在任一图中，次为偶数的顶点必为奇数个。

B:图中任意两点之间必有边。

C:所有顶点度数之和等于所有边数的2倍。

D:图的边数必定等于点数减1。

答案:所有顶点度数之和等于所有边数的2倍。

3、下图中的最小树所有边的权数之和为（）。

A:20

B:26C:23D:24

答案:23关于最小树，以下叙述正确的是（)。

A:连通图的最大权边必不包含在其最小树内

B:连通图的最小树可能是不唯一的

C:最小树是唯一确定的

D:最小树是一个网络中连通所有的点,而权数最少的图

答案:连通图的最小树可能是不唯一的

；最小树是一个网络中连通所有的点,而权数最少的图

关于树的概念，以下叙述正确的是（）。

A:树中的点数等于边数减1

B:任一树中，去掉一条边仍为树。

C:树中每加上一条新边即得到唯一一个圈。

D:连通无圈的图必定是树

答案:树中的点数等于边数减1

；连通无圈的图必定是树

图论中的图，以下叙述正确的有()。

A:图论中的边表示研究对象，点表示研究对象之间的特定关系。

B:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。

C:图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

D:图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

答案:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。

；图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

；图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

关于树的概念，以下叙述正确的有（）。

A:树中的边数等于点数减1

B:树中删去一条边后必不连通

C:树中再添一条边后必含圈

D:树中两点之间的通路可能不唯一

答案:树中的边数等于点数减1

；树中删去一条边后必不连通

；树中再添一条边后必含圈

最短路问题就是寻求一条从起点到目的点之间边数最少的一条路。（）

A:错B:对

答案:错若图中任意两点之间至少存在一条链，称这样的图为连通图。（）

A:对B:错

答案:对求图中最小支撑树以及图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。（）

A:错B:对

答案:对在任意一图G中，当点集V确定后，树图是G中边数最少的连通图。（）

A:对B:错

答案:对

第九章单元测试

关于网络计划图的描述，下面的说法错误的是()

A:网络图中任何一个节点都表示前一工序的结束和后一工序的开始。

B:整个网络计划图只能有一个总起点、一个总终点。

C:节点表示以它开始的工作可以开始的时刻。

D:虛工序用来表达相邻工序之间的衔接关系，不需要消耗时间和任何其它资源。

答案:网络图中任何一个节点都表示前一工序的结束和后一工序的开始。

关于关键路径的描述，下面的说法错误的是()

A:网络计划图中关键线路只有一条，且由关键节点连成。

B:总时差为零的各项工作所组成的线路是网络图中的关键路线。

C:工序的总时差越小，表明工序在整个网络中的机动时间就越大。

D:网络计划图中非关键线路不只一条。

答案:工序的总时差越小，表明工序在整个网络中的机动时间就越大。

3、用图上或表上作业法求下列网络计划图中关键路线为（）。

A:1-3-4-5-7-8线路时间26

B:1-2-4-5-6-7-8线路时间24

C:1-3-4-5-6-7-8线路时间25

D:1-2-4-5-7-8线路时间25

答案:1-3-4-5-7-8线路时间26

4、指出下面的网络计划图中的错误及修改方法（）。

A:虚工作(4,6)的方向应该调整为从事项6指向事项4

B:虚工作(5,6)是多余的，应该去掉

C:应该只有一个总终点，将事项7和8合并为一个点

D:虚工作(4,6)是多余的，应该去掉

答案:虚工作(5,6)是多余的，应该去掉

；应该只有一个总终点，将事项7和8合并为一个点

下面的说法正确的是()

A:非肯定型网络计划各项活动的时间是随机的。

B:总时差为零的各项工作所组成的线路是网络图中的关键路线。

C:资源优化的优化宗旨是从关键线路中抽调出资源。

D:工序的最早可能开始时间等于该工序起点事项的最早可能开始时间。

答案:非肯定型网络计划各项活动的时间是随机的。

；总时差为零的各项工作所组成的线路是网络图中的关键路线。

；工序的最早可能开始时间等于该工序起点事项的最早可能开始时间。

一个工作只能有一个开始节点和一个结束节点。（）

A:对B:错

答案:对采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象。（）

A:对B:错

答案:错在标准M/M/1排队系统中，平均队长、L平均排队长Lq、平均逗留时间W、平均等待时间Wq之间的关系是（）。

A:L＜Lq,W＜Wq

B:L＞Lq,W＜Wq

C:L＞Lq,W＞Wq

D:L＜Lq,W＞Wq

答案:L＞Lq,W＞Wq

第十章单元测试

实际情况中如果顾客的到达符合平稳性、在不相交时间区间内的相互独立性以及在足够小的时间区间内，不可能发生两个或两个以上顾客同时到达，则可以推导和证明顾客的到达服从（）。

A:概率分布

B:负指数分布

C:k阶爱尔朗分布

D:泊松分布

答案:泊松分布

排队论中的排队模型（Kendall记号）为X/Y/Z/A/B/C，其中，符号“Z”表示（）。

A:排队规则

B:系統容量限制

C:顾客来源总体

D:服务台的个数

答案:服务台的个数

系统的状态平衡原理是()。

A:起始状态发出量终止状态接收量，中间点满足“进来之和”=“出去之和”

B:起始状态发出量=终止状态接收量无关，但中间点满足“进来之和”=“出去之和”

C:“进来之和”=“出去之和”

D:起始状态发出量＞终止状态接收量,中间点满足“进来之和”=“出去之和”

答案:“进来之和”=“出去之和”

某售票处有三个窗口，顾客的到达为Poisson流，平均到达率为λ=0.9人/min；服务（售票）时间服从负指数分布，平均服务率μ=0.4人/min。现设顾客到达后排成一个队列，依次向空闲的窗口购票，分析排队系统指标，正确的有（）

A:平均逗留时间为4.39min。

B:排队等待的概率为0.57

C:平均排队长为1.7人。

D:空闲的概率为0.0748。

答案:平均逗留时间为4.39min。

；排队等待的概率为0.57

；平均排队长为1.7人。

；空闲的概率为0.0748。

若到达排队系统的顾客为Poisson流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（）

A:错B:对

答案:对在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。（）

A:对B:错

答案:错

第十一章单元测试

下列各项费用中，不属于保管费用的是（）。

A:购买存货支付的贷款

B:存货占用资金的利息支出

C:储存场地费用

D:存货陈旧、折损的损失

答案:购买存货支付的贷款

库存量下降到一定水平时，存储系统就要启动订货，该库存水平的数量称为（）。

A:报警点

B:订货量

C:订货点

D:再订货点

答案:订货点

对于库存管理中的大批量采购，下列说法中不正确的是（）。

A:大批量采购降低了缺货的可能性

B:大批量采购可以获得价格优惠

C:大批量采购可节约订货成本

D:大批量采购降低了存货贬值损失的可能

答案:大批量采购降低了存货贬值损失的可能

关于EOQ模型，下面说法正确的是（）。

A:需求量是随机变量

B:需求量是确定已知数值

C:每次订货数量不变

D:订货周期是固定的

答案:需求量是确定已知数值

；每次订货数量不变

；订货周期是固定的

分批均匀到货的EOQ模型中，不允许缺货，存储费为，订货费为，R表示单位时间的需求量，P表示单位时间的供货速度（生产量），且P>R，以下公式正确的是（）。

A:

B:

C:

D:

答案:

；

；

在其它费用不变的条件下，随着单位存储费用的增加，最优订货批量将相应地增大。（）

A:错B:对

答案:错在其它费用不变的条件下，随着单位缺货费用的增加，最优订货批量将相应地减小。（）

A:对B:错

答案:错当订货数量超过一定值允许价格折扣的情况下，打折条件下的订货批量总是要大于不打折时的订货批量。（）

A:错B:对

答案:对

第十二章单元测试

关于矩阵对策，下面的说法错误的是（）。

A:矩阵对策的支付矩阵的某一行（或某一列）的元素都加上一个常数k，将不影响博弈双方的最优策略。

B:任意一个矩阵对策必有最优混合策略。

C:在对策中每一个局中人都必须是理智的。

D:矩阵对策当局势达到平衡时，任何一方单方面改变自己的策略将意味着自己更少的赢得。

答案:矩阵对策的支付矩阵的某一行（或某一列）的元素都加上一个常数k，将不影响博弈双方的最优策略。

石头剪刀布属于哪种类型的博弈。（）

A:静态博弈

B:动态博弈

C:不完全信息博弈

D:非零和博弈

答案:静态博弈

3、用划线法求解下面两人博弈的纳什均衡（）

A:

B:

C:

D:

答案:

用囚徒困境来说明两个寡头企业的情况，说明了（）

A:每个企业在做决策时，不需考虑竞争对手的反应

B:一个企业制定的价格对其它企业没有影响

C:一个企业制定的产量对其它企业的产量没有影响

D:企业为了避免最差的结果，将不能得到更好的结果

答案:企业为了避免最差的结果，将不能得到更好的结果

关于矩阵对策的求解，下述说法正确的是()

A:任一矩阵对策求解等价于一对互为对偶的线性规划问题的求解。

B:图解法一般用在矩阵对策的赢得矩阵为2×n或m×2阶的情况。

C:若策略优超β策略，即策略是占优策略，则β策略对应行或列的元素可以消去。

D:如果双方存在最优纯策略，则一定不存在最优混合策略。

答案:任一矩阵对策求解等价于一对互为对偶的线性规划问题的求解。

；图解法一般用在矩阵对策的赢得矩阵为2×n或m×2阶的情况。

；若策略优超β策略