生活中的运筹学-河海大学中国大学mooc课后章节答案期末考试题库2023年

生活中的运筹学_河海大学中国大学mooc课后章节答案期末考试题库2023年现有如下0-1整数规划模型，该模型的最优解是【图片】

参考答案:

（1，1）

针对一极小化型的指派问题，某同学对费用矩阵的各行各列减去最小元素后，得如下新的费用矩阵，则下一步试指派圈“0”时，可以第一个圈的“0”是【图片】

参考答案:

第1行第2列的0

用分枝定界法可解纯整数规划问题和混合整数规划问题。

参考答案:

正确

用分枝定界法求解一个极大化的整数规划问题时，任意一个可行整数解对应的目标函数值都可以作为该整数规划问题目标函数值的下界。

参考答案:

正确

在网络图中，关键路线一定存在。

参考答案:

正确

在网络计划中，关键线路只有一条。

参考答案:

错误

网络计划中的总工期等于关键线路上的各工序时间之和。

参考答案:

正确

有奇点的连通图一定不能一笔画出。

参考答案:

错误

一个连通图图最多只有一个支撑树。

参考答案:

错误

在最短路问题中，起点到终点的最短路径是唯一的。

参考答案:

错误

要求尽量达到目标值的目标函数表达式为【图片】。

参考答案:

错误

目标规划中，正负偏差变量之积一定等于零。

参考答案:

正确

目标约束中，正偏差变量大于等于零，负偏差变量小于等于零。

参考答案:

错误

“极大化”指派问题需要先转化为“极小化”指派问题，再利用匈牙利算法求解。

参考答案:

正确

用表上作业法求解运输问题时，当某空格的检验数为负值时，表明该方案是最优调运方案。

参考答案:

错误

图4是图3的一个支撑子图。【图片】【图片】图3图4

参考答案:

正确

有如下线性规划模型:【图片】【图片】则用图解法求得该线性规划问题的解的情况是

参考答案:

有无界解

事件j的最早时间TE（j）是指

参考答案:

以事件j为开工事件的工序最早可能开工时间

用图解法求解下列线性规划所得结果是【图片】【图片】

参考答案:

有唯一解

用闭回路法调整调运方案时，下列做法正确的是

参考答案:

奇点处增加调整量，偶点处减少调整量

运输问题的数学模型属于

参考答案:

是线性规划问题

图4是一个连通图。【图片】图4

参考答案:

正确

下面运输问题用最小元素法求得的初始运输方案中，（A2，B3）格的运量为：【图片】

参考答案:

1

图3中v1-e1-v2-e2-v1-e5-v4是一条链。【图片】图3

参考答案:

正确

图3中v1-e1-v2-e2-v1-e5-v4是一条路。【图片】图3

参考答案:

错误

线性规划可行域的顶点一定是

参考答案:

可行解

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

参考答案:

缩小

网络计划中的总工期等于各工序时间之和。

参考答案:

错误

某网络计划图已求得其关键线路由a、c、e、g四道工序组成，网络图中各工序赶工的费用变动率见下表，则应该优先赶工的工序是【图片】

参考答案:

c工序

对于求解运输问题的表上作业法，当空格的检验数为负值时，表明该方案不是最优方案。

参考答案:

正确

下面运输问题已给出了一初始运输方案，则（A2，B1）格的检验数为【图片】

参考答案:

3

下面运输问题用最小元素法求得的初始运输方案中，（A1，B3）格的运量为【图片】

参考答案:

8

下面运输问题已给出了一初始运输方案，则（A1，B2）格的检验数为：【图片】

参考答案:

1

混合整数规划指的是

参考答案:

部分变量要求是整数

现有0-1规划模型：【图片】【图片】该模型的最优解是

参考答案:

（1，0）

针对一极小化型的指派问题，某同学对费用矩阵的各行各列减去最小元素后，得如下新的费用矩阵【图片】则可以第一个圈的“0”是

参考答案:

第2行第4列的0

现有一极大化指派问题的费用矩阵：【图片】则该指派问题的最优解是

参考答案:

多重解，其中一解是甲—C、乙—B、丙—A

现有如下目标规划模型【图片】【图片】用图解法求得该目标规划问题的解的情况是

参考答案:

有满意解

关于下图的最小支撑树，表述正确的是【图片】

参考答案:

该图的最小支撑树含有5条边、6个节点、权为12

【图片】弧旁数字分别代表（容量，流量），则用标号算法求最大流时

参考答案:

找到一条增广链，调整量θ=2

下列模型是线性规划模型，其中a，b，c为常数，x,y为变量。【图片】

参考答案:

正确

如果线性规划问题存在多重最优解，则有两个顶点及其连线上的一切点均取得最优解。

参考答案:

正确

如果线性规划问题取得唯一最优解，则其最优解一定在可行域的某顶点得到。

参考答案:

正确

如果线性规划问题存在可行解，则其可行域一定是一个凸多边形。

参考答案:

正确

在求解线性规划问题时，下列情况下表明线性规划模型存在最优解：唯一解、多重解和有无界解。

参考答案:

错误

在最短路问题中，起点到终点的最短路径一定是唯一的。

参考答案:

错误

指派问题和0-1型规划都属于整数规划问题。

参考答案:

正确

现有某网络计划图，表述正确的是【图片】

参考答案:

工序a、b、c具有相同的箭尾事项

【图片】针对上述网络计划图，表述正确的是

参考答案:

事项⑤的最早时间是40，工序d的最早开工时间是10

若运输问题中总供应量大于总需求量，则

参考答案:

虚拟销地

对于3个产地，4个销地的平衡运输问题，其基变量的个数为6。

参考答案:

正确

图2采用破圈法得到最小支撑数的总权数是【图片】图2

参考答案:

15

在河的中央有两个岛，河上有七座桥，如下图1所示。当地居民热衷于这样一个问题：一个散步者能否走过七座桥，且每座桥只走过一次，最后回到出发点。这个问题在古典图论中称为【图片】图1

参考答案:

哥尼斯堡七桥问题

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

参考答案:

正确

指派问题属于0-1型整数规划问题。

参考答案:

正确

对于4个产地，2个销地的产销平衡运输问题，其基变量的个数为7。

参考答案:

错误

现有如下目标规划模型，用图解法求得该目标规划问题的解的情况是【图片】

参考答案:

有满意解

在求解线性规划问题时，如果存在唯一解、多重解或无界解，都表明该线性规划问题存在最优解。

参考答案:

错误

如果线性规划问题取得唯一最优解，则其最优解一定在可行域的某个顶点。

参考答案:

正确

如果线性规划问题存在多重最优解，则有两个顶点及其连线上的一切点均为最优解。

参考答案:

正确

图5是图3的一个支撑树。【图片】【图片】图3图5

参考答案:

正确

见如下有向图，关于以下两个点弧序列甲、乙叙述正确的是甲：v2-a5-v4-a7-v5乙：v3-a3-v2-a7-v5【图片】

参考答案:

甲是路、乙不是链

用图解法求得下列目标规划问题的解的情况是【图片】

参考答案:

有多重最优解

下面的三个网络图中，有错误的网络图有几个【图片】

参考答案:

3

有如下线性规划模型，则用图解法求得该线性规划问题的解的情况是【图片】

参考答案:

有无界解

产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于原地库存。

参考答案:

正确

运输问题中的单位运价表每一元素都加2，则使用最小元素法给出的初始基保持不变。

参考答案:

正确

下面运输问题采用伏格尔法最先应满足的交叉格是（A2，B1）。【图片】

参考答案:

错误

将运输问题单位运价表中的每个元素都增加1个单位，则其最优调运方案可能发生变化。

参考答案:

错误

在产销不平衡的运输问题中，当供大于求时，可以增加虚拟销地，虚拟销地相当于原地存储。

参考答案:

正