运筹学-中南大学中国大学mooc课后章节答案期末考试题库2023年

运筹学_中南大学中国大学mooc课后章节答案期末考试题库2023年当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）。

参考答案:

单纯形法

一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（）

参考答案:

正确

在单纯形表中基变量对应的系数矩阵往往为单位矩阵。（）

参考答案:

正确

任一树中的边数和它的顶点数之间的关系式（）。

参考答案:

顶点数是边数的两倍

最小生成树的求解方法有（）。

参考答案:

破圈法

以同一节点为结束事项的各项作业最早结束时间相同。

参考答案:

错误

用对偶单纯形法求解线性规划时的最优性条件是

参考答案:

b列的数字非0

下列哪个决策原则被称为乐观主义原则（）。

参考答案:

最大最大原则

进行成本最小化决策时，悲观主义者的决策原则是（）。

参考答案:

最大最小原则

若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）

参考答案:

机会费用

线性规划的图解法中，目标函数值的递增方向与（）有关

参考答案:

价值系数的正负

对偶问题的目标函数总是与原问题目标函数相等。

参考答案:

错误

原问题约束条件右端值对应对偶问题目标函数中变量的系数。

参考答案:

正确

属于解决风险型决策问题的基本准则有最大可能准则、机会均等准则和期望收益最大准则。

参考答案:

错误

一个好的存贮策略，即可以使总费用最小，又可避免因缺货影响生产或者对顾客失去信用。

参考答案:

正确

某企业有10台运货车，已知每台车每运行100小时平均需维修两次，一个维修工，每次维修平均20分钟，到达时间和服务时间均服从负指数分布，该问题的排队模型为（）。

参考答案:

（M/M/1）:（∞/∞/FCFS）

运输问题中，当总供应量大于总需求量时，求解时需虚设一个（）地，此地的生产量或需求量为总供应量与总需求量之差。

参考答案:

销地

在动态规划建模中，设置状态和状态变量时，不仅要描述过程的具体特征，而且一个根本的要求是必须满足（）。

参考答案:

可知性和无后效性

在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种最优化方法。

参考答案:

正确

存贮模型分为（）。

参考答案:

随机性存贮模型_确定性存贮模型

存贮论中，下列说法错误的是（）。

参考答案:

具有价格有折扣的存贮问题属于随机存贮模型

存贮策略的常见形式有（）。

参考答案:

（t，s，S）型混合策略_（s，S）型策略

下列哪些属于存贮论中的常见存贮形式（）。

参考答案:

___

已知某个含10个结点的树图，其中九个结点的次分别为1,1,3,1,1,1,3,1,3；则另一个结点的次为（）。

参考答案:

3

关于网络图，下列说法正确的是（）。

参考答案:

以同一结点为结束事件的各项作业的最迟结束时间相同_总时差为0的各项作业所组成的线路即为关键线路

原问题与对偶问题都有可行解，则（）

参考答案:

原问题与对偶问题都有最优解

现有一个指派3个人去完成4件事的非标准的指派问题，而且要求某人做两件事，一次性把事情分配完毕，通常要将系数矩阵进行变换，增设1个虚行（人），其对应的系数为（）。

参考答案:

每列中的最小元素

运输问题约束方程中独立方程个数少于m+n个。

参考答案:

正确

下列说法中，正确的是（）。

参考答案:

一个连通图的最小生成树的总长度是唯一的

树的性质包括哪些（）。

参考答案:

任意两点有唯一链_连通_无圈

在一个网络流问题中，（）不是可行流的基本条件。

参考答案:

存在起点到终点的增流链

若树M是图N的最小生成树，则错误的是（）。

参考答案:

N不一定连通

一个连通图中的最小树（）。

参考答案:

可能不唯一

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是（）。

参考答案:

小于等于95

求解销大于产的运输问题，不需要做的工作是（）

参考答案:

令虚设的销地的产量等于恰当值

求最大流的计算方法有（）。

参考答案:

Ford-Fulkerson算法

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

参考答案:

使对偶问题保持可行

对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）。

参考答案:

检验数都不大于零

在任一无向图中，支撑树是含边数最少的连通图。

参考答案:

正确

隐枚举法也可以用来求解指派问题。

参考答案:

正确

当顾客到达服务系统，若服务员都在忙着，则参加排队，当顾客等待一段时间之后，还轮不到为他服务，就离开队列，另求服务，这种服务系统属于（）。

参考答案:

混合制系统

对偶问题的对偶是（）

参考答案:

原问题

存贮论研究的目的是（）。

参考答案:

确定最佳进货量和最佳进货周期

线性规划具有多重最优解是指（）。

参考答案:

最优表中存在非基变量的检验数为零

在求极小值的线性规划问题中，引入人工变量的目标是（）。

参考答案:

方便地生成一个可行基

一般的存贮系统包括哪三部分内容（）。

参考答案:

存贮形式_需求_补充

一对对偶的线性规划问题，如果其中一个有可行解，则另一个必定无可行解。

参考答案:

错误

最小树一定是（）。

参考答案:

连通图_支撑子图_其权数是所有支撑树中最小的_无圈图

对关键线路上的各项活动而言，不正确的叙述是（）。

参考答案:

它们的作业时间都相等

在双代号网络计划中，若某项工作进度发生拖延，需要重新调整原进度计划的情况有（）。

参考答案:

该工作进度拖延已超过其总时差，但总工期不可以拖延_总工期可以拖延有限时间，但实际拖延时间已超过此限制_该工作进度拖延已超过其总时差，但其后续工作不可以拖延

哪一项不是多阶段决策问题的特点（）

参考答案:

有统一的动态规划模式和明确定义的规则

Bellman最优化原理是策略最优性充分条件，所以决定了动态规划求解思想是搜索过程，计算繁琐和复杂。

参考答案:

错误

对于风险型决策问题，可以用“最大可能法”求解问题，下列说法正确的是（）。

参考答案:

对于风险性决策，若自然条件出现的概率为1，而其他自然条件出现的概率为0，则是确定型决策问题_当在其所有自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不是很大，可以用“最大可能法”来处理此问题_一个事件，其概率越大，发生的可能性就越大

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

参考答案:

正确

存贮论中有关“补充”的说法正确的是（）。

参考答案:

补充相当于存贮系统的输入_在存贮系统的输入中，常要对补充量和补充时机进行控制_指定周期内的订货数量或生产数量称为订购量或生产量_补充即原材料的订货或生产部门产品入库

最小树的算法关键是把最近的某些结点连接到那些已接结点上去，前者所指结点是（）。

参考答案:

未接结点

泊松分布的平稳性是指在充分小的时间间隔中，最多有一个事件发生。

参考答案:

错误

马尔科夫随机过程的核心是描述系统的状态和状态的转移。

参考答案:

正确

动态规划是解决（）决策过程中最优化问题的一种方法。

参考答案:

多阶段

对于动态规划的描述，下面说法不正确的是（）

参考答案:

若动态规划问题的初始状态是已知的，一般采用顺序解法进行求解

在网络计划中，若某项工作拖延使得总工期要延长，那么为了保证工期符合原计划，（）。

参考答案:

应调整该工作的紧前工作

关于双代号网络计划的说法，正确的是（）。

参考答案:

在计划工期等于计算工期时，关键工作的总时差为0的工作_至少有一条关键路线

一个阶段的状态给定后，从该状态演变到下一阶段某个状态的一种选择称为（）

参考答案:

决策

一个连通图中的最小生成树是唯一的。

参考答案:

错误

采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使进货量减少（）。

参考答案:

货物单价K增加

图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。

参考答案:

错误

在线性规划问题中，如果问题有可行解，则一定有最优解。（）

参考答案:

错误

关于图论中图的概念，以下叙述()正确。

参考答案:

图中的点表示研究对象，边表示点与点之间的关系

指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中有0的位置，对应变量等于1，非0位置，对应变量等于0.

参考答案:

错误

指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。

参考答案:

正确

Bellman最优化原理是策略最优性（），所以决定了动态规划求解思想是搜索过程，计算繁琐和复杂。

参考答案:

必要条件

在不确定的条件下进行决策，下列哪个条件不是必须具备的()。

参考答案:

确定各种自然状态可能出现的概率值

决策问题须具备的条件中，下列哪项不是（）。

参考答案:

至少一个明确的目标，只存在一个自然因素

以同一结点为开始事项的各项作业的最早开始时间相同。

参考答案:

正确

网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性。

参考答案:

错误

网络图的绘图规则有（）。

参考答案:

不允许出现无箭头的节点_不允许出现代号相同的节点_不允许出现多个起始节点

指派问题系数矩阵中的每个元素都加上同一个参数k，并不会影响最优指派方案。

参考答案:

正确

运输问题中的产地产量之和与销地的销量之和一定相等。

参考答案:

错误

对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）

参考答案:

某行同加上一个非零常数

对同一运输问题，用位势法和闭回路法计算检验数，两种结果是（）

参考答案:

一定相同

与网络计划相比较，横道图进度计划法的特点有（）。

参考答案:

适用于手工编制计划_调整只能用手工方式进行，其工作量较大

对于任意一项工作，其自由时差一定（）总时差。

参考答案:

小于或等于

某工程计划A工作的持续时间为5d，总时差为8d，自由时差为4d.如果A工作实际进度拖延12d，则会使总工期拖延（）。

参考答案:

4d

工期固定-资源均衡优化是利用（）来进行的。

参考答案:

时差

工程网络计划的工期优化是通过（）。

参考答案:

改变关键工作间的逻辑关系而使计算工期满足要求工期

工程网络计划中的工期优化目的是为了缩短（)。

参考答案:

计算工期

若A、B两项工作的最早开始时间分别是第六天和第七天，它们的持续时间分别为4天和5天，则它们共同的紧后工作的最早开始时间为第（）天

参考答案:

12

在某工程的网络计划中，如果工作X的总时差和自由时差分别为8天和4天，监理工程师检查实际进度时发现，该工作的持续时间延长了2天，则说明工作X的实际进度（  ）。

参考答案:

既不影响总工期，又不影响其后续工作

动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

参考答案:

错误

在容量网络中，满足什么条件的图上的流可称为可行流（）。

参考答案:

容量限制条件_中间点平衡条件

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

参考答案:

结点数等于边数的连通图中必含圈_图中的边可以是有向边，也可以是无向边_图中的各边上可以标注权

连通图是指（）。

参考答案:

任何两点间至少存在一条链的图

一个城市要修建轻型铁轨，将主要旅游景点连接起来，为了求得最短的铁轨长度，应借助的解法是（）。

参考答案:

最小生成树问题

动态规划方法在每阶段的决策是从全局来考虑的，与该段的最优决策一般是相同的。

参考答案:

错误

动态规划方法能够求出全局最优解。

参考答案:

正确

表示每个阶段开始面临的自然状况和客观条件，它不以人们的意志为转移，也称为不可控因素（）

参考答案:

状态

所给求解问题的过程恰当了分为若干个相互联系的（），以便于求解

参考答案:

阶段

在n个产地、m个销地的产销平衡运输问题中，（）是错误的。

参考答案:

每一格在运输表中均有一闭回路

整数规划问题的可行解一定是它的相应线性规划问题的可行解。

参考答案:

正确

求解整数规划常用的方法有（）

参考答案:

分枝定界法_割平面法

【图片】（）

参考答案:

（1,0,0）

整数规划的可行域（）是凸集

参考答案:

一定

在线性规划模型中，满足约束条件和非负条件的解称为（）

参考答案:

可行解

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）

参考答案:

原问题的最优解包含其子问题的最优解。

在产销平衡运输问题中，设产地为m个，销地为n个，那么基变量的个数一定是（）

参考答案:

m+n-1个

在产销平衡运输问题中，设产地为m个，销地为n个，那么基本可行解中非零变量的个数（）。

参考答案:

不能大于（m+n-1）

下面命题不正确的是（）

参考答案:

线性规划一定有可行解

设整数规划问题为M，其松弛问题为N，若其松弛问题无可行解，则该整数规划问题（）

参考答案:

无可行解

对于极大化问题，设整数规划问题为M，其松弛问题为N，M的任意可行整数解对应的目标函数值是其最优值的一个（）

参考答案:

下界

对于极小化问题，设整数规划问题为M，其松弛问题为N，若M的最优解不是整数，此时N的最优值的必是A的最优解的（）

参考答案:

下界

对偶单纯形法是用来求解对偶问题的一种有效算法。

参考答案:

错误

影子价格就是资源的价格。

参考答案:

错误

第i种资源的影子价格的定义是（）

参考答案:

相应的对偶问题最优解_该种资源在最优决策下的边际价值

对偶单纯形法中，若满足（），则原问题没有可行解

参考答案:

存在某个基变量为负数，且其所在行的系数全部大于或等于零

目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解

参考答案:

max（-Z）

关于线性规划的标准型，下列说法不正确的是（）

参考答案:

所有人工变量大于0

互为对偶的两个线性规划问题的解存在关系（）

参考答案:

一个问题具有无界解，另一问题无可行解

在线性规划问题中，资源的影子价格实际上是资源的一种（）。

参考答案:

机会成本

当原问题不可行，对偶问题可行时，常用的求解线性规划问题的方法是（）。

参考答案:

对偶单纯形法

目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。

参考答案:

错误

混合整数线性规划指的是（）

参考答案:

部分变量要求是整数

在生产过程中，如果某种资源未得到充分利用，则该种资源的影子价格不为零。

参考答案:

错误

若线性规划问题中的【图片】值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。

参考答案:

错误

在对偶单纯形法的迭代过程中，是通过（）判断问题达到了最优解。

参考答案:

原问题的可行性

原问题的第一个约束条件方程是“=”型，则对偶问题相应的变量是（）。

参考答案:

自由变量

下列说法正确的是（）。

参考答案:

如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解

图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（）

参考答案:

正确

用单纯形法求解一般线性规划问题时，当目标函数求最小值时，若所有的检验数大于等于零，则问题达到最优。（）

参考答案:

正确

如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（）

参考答案:

错误

单纯形法计算中，如不按最小比例原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（）

参考答案:

正确

求【图片】的解为（）

参考答案:

有唯一最优解

下列错误的结论是（）

参考答案:

检验数就是目标函数的系数

单纯形法迭代的每一个解都是可行解是因为遵循了（）规则

参考答案:

按最小比值规则确定出基变量

线性规划具有多重最优解是指（）

参考答案:

最优表中存在非基变量的检验数为0

线性规划无可行解是指（）

参考答案:

用大M法求解时，最优解中还有取值非0的人工变量

当线性规划的可行解集合非空时一定（）

参考答案:

是凸集

线性规划模型中增加一个约束条件，可行域的范围一般将（）

参考答案:

减少

线性规划具有唯一最优解是指（）。

参考答案:

最优表中非基变量检验数全部非零

对于线性规划问题【图片】为其约束条件，B为A的一个【图片】的基，则B的可行基解【图片】成为极大值问题最优解的条件（）。

参考答案:

且非基变量取值为0

在线性规划模型中，没有非负约束的变量称为()。

参考答案:

自由变量

线性规划具有唯一最优解是指（）

参考答案:

最优表中非基变量检验数全部非0

当线性规划可行解的集合非空时，该集合一定（）。

参考答案:

是凸集

用图解法求解一个关于最小成本的线性规划问题时，若其成本线与可行解区域的某一边重合，则该线性规划问题（）。

参考答案:

有无穷多个最优解

设线性规划的约束条件为【图片】,则基本可行解为（）。

参考答案:

（2,0,1,0）

线性规划问题若有最优解，则一定可以在可行域的（）上达到。

参考答案:

顶点

动态规划模型的分类主要依据是（）的特征。

参考答案:

变量和决策过程的演变

所谓无后效性是指系统从某个阶段往后的发展，仅由本阶段所处的状态及其往后的决策所决定，与系统以前经历的状态和决策无关。

参考答案:

正确

对于线性规划问题，下列说法不正确的是（）。

参考答案:

线性规划问题一般都有最优解

下列关于线性规划的描述，正确的是（）。

参考答案:

满足非负条件的基本解为基本可行解

在线性规划问题求解过程中，基变量和非基变量的个数是固定的。（）

参考答案:

正确

以下关系中，不是线性规划与其对偶问题的对应关系的是（）

参考答案:

约束条件组的不等式反向

线性规划问题的标准型最本质的特点是（）

参考答案:

约束条件一定是等式条件

下列关于对偶问题说法不正确的是（）

参考答案:

解对偶问题和对偶单纯形法是同一概念

原问题与对偶问题是一一对应的。

参考答案:

正确

对于求目标函数极大的非标准指派问题，采用处理方式为（）。

参考答案:

在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解

在运输问题模型中，m+n-1个变量构成基变量的条件是不含闭折线回路。

参考答案:

错误

动态规划的成功之处在于，把一个n阶段决策问题变换为n个单阶段最优化问题，一个一个地求解。

参考答案:

正确

下列说法中，不正确的是（）。

参考答案:

连通的图一定是树

下列有关树的说法中，不正确的是（）。

参考答案:

边数等于点数加1

关于树的概念，以下叙述()正确。

参考答案:

连通无圈的图必定是树

关于可行流，以下叙述不正确的是（）。

参考答案:

可行流的流量大于零而小于容量限制条件

网络最大流问题求解结果中，哪些结果不一定唯一（）。

参考答案:

最大流_最小割

网络最大流量是网络起点至终点的一条增流链上的最大流量。

参考答案:

错误

网络最大流与网络最小截是一种对偶关系。

参考答案:

正确

箭线式网络图中，关键线路是从始点事项到终点事项（）。

参考答案:

占用时间最长的线路

下列几种优化中，不属于网络计划优化的是（）.

参考答案:

工作技术优化

有关事项的描述不正确的是（）。

参考答案:

事项也要耗费资源和时间

下列有关任务分解的描述中，错误的是（）。

参考答案:

占用时间，不消耗资源的任务不列入网络图

在工程网络计划中，判别关键工作的条件是该工作( )。

参考答案:

最迟开始时间与最早开始时间的差值最小

虚箭线的作用有（）。

参考答案:

连接和断开工作之间的关系_区分两项同时开始同时结束的工作_正确表达相关工作的逻辑关系

若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为（）。

参考答案:

无穷多个

使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于零，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。

参考答案:

无可行解

满足线性规划问题所有约束条件的解称为基本可行解。（）

参考答案:

错误

工序的总时差越大，则表明该工序在整个网络中的机动时间也越大。

参考答案:

正确

线性规划问题的灵敏度分析是对线性规划模型中（）的变化进行分析。

参考答案:

已知常数

某资源的拥有者，通过建立线性规划模型并求解来制定生产计划方案，发现资源的影子价格高于市场价格，该资源拥有者应（）该种资源，使得获利最大。

参考答案:

买进

如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划

参考答案:

以上都不对

用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）

参考答案:

无可行解

若某种资源的影子价格为2.5万元，问以（）万元的价格购买该种资源是合理的

参考答案:

小于2.5

关于对偶理论，下列叙述正确的有（）

参考答案:

_原问题和对偶问题的最优解相等_根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解_任何线性规划问题存在并具有唯一的对偶问题

在生产过程中，如果某种资源的影子价格不为零，表明该种资源在生产中已消耗完毕。

参考答案:

正确

一对对偶线性规划问题，若其中一个无可行解，则另一个必定无可行解。

参考答案:

错误

若运输问题已求得最优解，此时所求出的检验数一定（）。

参考答案:

大于等于零

对于m个发点、n个收点的运输问题，叙述错误的是（）。

参考答案:

该问题的最优解必唯一

对于总运输费用最小的运输问题，若已经得到了最优方案，则其所有空格的检验数都（）

参考答案:

非负

求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（）

参考答案:

偶数个

关于动态规划问题的下列命题中错误的是（）。

参考答案:

动态规划分阶段顺序不同，则结果不同

建立背包问题（车辆装载问题）的动态规划模型且用逆序求解时，将状态变量设置为在k阶段开始时，背包（车辆）允许装入（）的总质量。

参考答案:

第k件至第n件物品

动态规划不适用于解决（）

参考答案:

排队问题

关于最优性原理下面哪个叙述是正确的（）

参考答案:

子策略一定是最优的

下列选项中求解与时间有关的是（）

参考答案:

动态规划

规划论内容不包括（）

参考答案:

网络分析

Bellman最优化原理表明：一个最优策略的子策略总是最优的。

参考答案:

正确

在关于决策树的构成中正确的是（）。【图片】

参考答案:

1为决策结点

某高中生选择报考大学的专业时，其决策环境属于（）。

参考答案:

不确定条件下的决策

若P为网络G的一条增流链，则P中所有正向弧都为G的（）。

参考答案:

不饱和弧

若用图来表示某排球单循环赛中各队的胜负情况，则可用点表示运动队，用（）表示他们间的比赛结果。

参考答案:

弧

在一个无圈的连通图中，边数为m,点数为n，则正确的是（）。

参考答案:

n-m=1

简单图中没有（）。

参考答案:

环

关于最小树以下说叙述确的是（）。

参考答案:

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

甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（）。

参考答案:

求最大流

属于解决确定性决策的有线性规划、动态规划、盈亏分析和决策树等方法。

参考答案:

错误

决策是对目标和为实现目标的各种可行方案进行抉策的过程。

参考答案:

正确

构成订货费用的支出有许多，下列不包括其中的是（）。

参考答案:

生产工人工资

为了在既定时间能够补充存贮，必须提前订货，这段时间称为（）。

参考答案:

提前时间

经济生产批量模型与经济订货批量模型相比有什么区别（）。

参考答案:

有一定的生产时间

在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

参考答案:

正确

排队论是研究（）的理论和方法。

参考答案:

排队系统（或随机服务系统）

排队论中的排队模型（Kendall记号）（A/B/C）：（d/e/f），符号“C”表示（）。

参考答案:

服务通道数

若排队系统具有马尔科夫（Markov）过程的性质，对于系统的任何状态均有系统输入和输出的平衡关系存在。

参考答案:

错误

动态规划模型中的指标递推方程（基本方程）中的端点条件的确定取决于（）。

参考答案:

递推方程的结构形式

下列哪个不是动态规划的适用条件（）

参考答案:

子问题之间互不独立

动态规划的研究对象是（）

参考答案:

多阶段决策问题

迭代方法是诸多求解最优化问题的核心思想，除哪项之外（）

参考答案:

排队优化

关于动态规划方法下面的说法错误的是（）

参考答案:

非线性规划方法比动态规划方法更易获得全局最优解

动态规划是（）决策问题

参考答案:

多阶段

由每个阶段的决策组成的序列称为（）

参考答案:

策略

下列说法中正确的是（）

参考答案:

在动态规划建模中，设置状态和状态变量时，不仅要描述过程的具体特征，而且一个根本的要求是必须满足可知性和无后效性_动态规划模型的分类主要依据是变量和决策过程的演变的特征_连乘形式的递推方程的边界条件等于1，连和形式的递推方程的边界条件等于0

下列说法中不正确的是（）

参考答案:

动态规划方法既是一种考察问题的途径，又是解决一类多阶段决策问题的特殊算法。_Bellman最优化原理是策略最优性充分条件，所以决定了动态规划求解思想是搜索过程，计算繁琐和复杂

最优指标函数【图片】表示第k阶段状态为【图片】时到下一阶段的最优指标值。

参考答案:

错误

动态规划方法既是一种考察问题的途径，又是解决一类多阶段决策问题的特殊算法。

参考答案:

错误

在动态规划模型中，允许决策集合是指决策变量的取值范围。

参考答案:

错误

增流链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量值为（）的边。

参考答案:

正数

关于最短路，以下叙述不正确的有（）。

参考答案:

从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上_从起点出发到终点的最短路是唯一的_从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上

在以下图中，根据（a）生成的支撑树有（）。【图片】

参考答案:

__

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

参考答案:

正确

图的基本要素是（）。

参考答案:

点和点与点之间的连线

最小树问题就是在网络图中，找出若干条边，连接（  ）。

参考答案:

所有结点

容量网络的条件包括（）。

参考答案:

以上都是

有关网络最大流问题，下列说法正确的是（）。

参考答案:

可行流是最大流当且仅当不存在发点到收点的增广链

某配电站要分别向由其供电的五个小区铺设电缆，此时应采用的方法是（）。

参考答案:

最小树法

关于增广链以下叙述正确的有（）。

参考答案:

增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边_增广链是一条从发点出发到收点的有向路，这条路上各条边的方向可不一致

以下哪些问题可转化为最小费用最大流问题（）。

参考答案:

指派问题_多阶段存贮问题_生产计划问题_运输问题

从起点出发到终点的最短路是唯一的。

参考答案:

错误

若在网络图中不存在关于可行流f的增流链时，f即为最大流。

参考答案:

错误

截集中弧的容量之和称为截量。

参考答案:

正确

下列有关虚工序的描述中，正确的是（）。

参考答案:

既不耗时间，也不耗资源

在箭线式网络图中，下列说法错误的是（）.

参考答案:

事项的最早开始时间和最迟开始时间是同一个时间

对于关键线路上的关键活动，下列描述中不正确的是（）。

参考答案:

它的最早完成时间不等于最迟完成时间

关键路线法（CPM）不仅考虑时间，而且还考虑费用，侧重于（）的控制。

参考答案:

费用和成本

计划评审技术（PERT）主要用于含有大量不确定因素的大规模开发研究项目，侧重于（）的控制。

参考答案:

时间

在工程网络计划中，如果某项工序拖延的时间超过其自由时差，但没超过总时差，则（）。

参考答案:

使其紧后工作不能按最早时间开始

在工程网络计划中，工作的最早开始时间应为其所有紧前工作（）。

参考答案:

最早完成时间的最大值

在工程网络计划执行过程中，如果某项工作实际进度拖延的时间超过其自由时差，则该工作（）。

参考答案:

必定影响其紧后工作的最早开始时间

网络图由（）组成。

参考答案:

事项_权_工序_路线

针对下列双代号网络计划，下列说法正确的是（）。【图片】

参考答案:

工作A的FF为0_工作B的LF为7天

在网络计划图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为（）。

参考答案:

关键线路

若用三时估计法计算作业时间，则应先估计出最乐观时间、最悲观时间和（）。

参考答案:

正常时间

某工程的各道工序已确定，为了使其达到“成本最低、工期合理”的要求，进行优化时应采用（）技术。

参考答案:

时间与成本优化

网络中通常只允许出现一条关键线路。

参考答案:

错误

在网络计划图中只能存在一个始点和一个终点。

参考答案:

正确

总时差为0的各项作业所组成的路线即为关键路线。

参考答案:

正确

下列有关时差的描述中，不正确的是（）。

参考答案:

每个活动都有自己的专用时差

在不影响其紧后工作最早开始时间的前提下，本工作可利用的机动时间为（）。

参考答案:

最迟开始时间

在工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则（）。

参考答案:

网络计划中关键线路改变

（），会出现虚工序。

参考答案:

既有相同，又有不相同的紧后工作时

双代号网络计划中，（）表示前面工作的结束和后面工作的开始。

参考答案:

中间节点

某分部工程双代号网络图计划如下所示，图中的错误有（）。【图片】

参考答案:

存在循环回路_多个起点节点_节点编号有误

下列关于网络计划的叙述正确的有（）。

参考答案:

在双代号网络计划中，除有实箭线外，还可能有虚箭线_在单代号网络计划中不存在虚箭线

工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等的。

参考答案:

错误

工序的单时差是描述一道工序不影响紧后工序开工条件下的机动时间。

参考答案:

错误

以同一结点为结束事项的各项作业的最迟结束时间相同。

参考答案:

正确

最大最小原则是用来解决下列哪项条件下的决策问题（）。

参考答案:

不确定型

决策树法是（）的一种决策方法。

参考答案:

风险决策

某决策者面对某决策问题所有可能方案发生的概率都未知时，他更多地考虑决策结果的不确定性影响，并顾及到由于决策失误所造成的重大损失。在这种情形下，决策者最有可能采用的决策准则为（）。

参考答案:

悲观准则

决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于其基本步骤（）。

参考答案:

分析问题

下列叙述不属于解决风险决策问题的基本原则的是（）。

参考答案:

最大最小原则

下列有关决策问题说法正确的是（）。

参考答案:

线性规划问题、整数规划问题都可称为确定型决策

决策树是一种按逻辑关系画出的树形图。

参考答案:

正确

存贮论研究的基本方法是（）。

参考答案:

费用分析

采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使进货周期缩短（）。

参考答案:

货物单价K增加

在一般的EOQ模型中，当P>>Q时，就变为（）模型。

参考答案:

订货提前期为零，允许缺货的EOQ模型

一般EOQ模型与基本EOQ模型相比有什么区别（）。

参考答案:

允许缺货

存贮论中有关“需求”的说法正确的是（）。

参考答案:

需求即原材料的消耗或产品的要货_需求相当于存贮系统的输入_需求可以是确定的，也可以是随机的_需求可以是均匀连续的，也可以是间断成批的

存贮状态图是存贮论研究的主要工具。

参考答案:

正确

按决策环境分类，将决策问题分为（）。

参考答案:

确定型、不确定型和风险型

针对某一特定的不确定型的决策问题，分别采用五种决策准则（等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则）进行决策，其决策结果（）。

参考答案:

一般不相同

决策的要素有哪些（）。

参考答案:

收益集_方案集_状态集

单目标决策时，用不同方法确定的最佳方案往往是一致的。

参考答案:

错误

一般的决策问题主要由状态集、决策集和损益函数三个要素构成。

参考答案:

正确

风险型的决策问题属于不确定型的决策问题，所以同样可以用乐观、悲观等准则进行决策。

参考答案:

错误

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

参考答案:

购买存货支付的贷款

排队模型M/M/1中的M、M、1分别表示顾客的到达为（），服务间隔时间服从负指数分布和服务台数为1.

参考答案:

泊松流（Poisson）

在等待制和混合制系统中都有顾客排队，因此就存在服务规则问题，常见的服务规则有（）。

参考答案:

以上都是

随机过程理论中，要满足何种条件，使得极限概率存在（）。

参考答案:

以上都是

系统的状态平衡原理是（）。

参考答案:

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

一般来说，排队论所研究的排队系统中，顾客相继到达时间间隔和服务时间是随机的，因此，排队论又称为随机服务系统理论。

参考答案:

错误

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

参考答案:

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

报童问题的最佳订货量与下列哪个因素无关（）。

参考答案:

上一周期的实际需求量

在具有约束条件的存贮模型中，需要建立拉格朗日函数，并要求拉格朗日乘数λ（ ）。

参考答案:

小于零

在存贮问题中，下列说法正确的是（）。

参考答案:

订货费用为每订一次货发生的费用，它同每次订货数量无关

在具有约束条件的存贮模型中，需要建立（）函数。

参考答案:

拉格朗日函数

存贮问题包括的基本要素有（）。

参考答案:

存贮策略_需求率_订货批量_订货间隔期

存贮模型中费用包含的内容较多，影响最大的费用有哪些（）。

参考答案:

存贮费_订货费_缺货