运筹学（2023春）学习通超星课后章节答案期末考试题库2023年

运筹学（2023春）学习通超星课后章节答案期末考试题库2023年一个树图有8个点，则（

）描述的各点次的序列的连通图可形成该树图。

参考答案:

（1,1,1,3,4,2,1,1）

一个树图有8个点，则（

）描述的各点次的序列的连通图可形成该树图。

参考答案:

（1,1,1,3,4,2,1,1）

一个连通图中，奇点的个数应为偶数个。

参考答案:

T###正确

下列说法正确的是（

）。

参考答案:

客户在各商业银行可有一个账户免收年费和账户管理费,但需客户申请客户在各商业银行可有一个账户免收年费和账户管理费,这个账户必须是借记卡账户穿实验服是为了避免我们的日常衣物沾染化学试剂。穿闭口鞋是为了保护我们的脚沾染化学试剂。穿平底防滑鞋是为了防止在实验室跌倒产生危险。配戴手套是为了防止化学试剂对手的皮肤的伤害及避免沾染有毒化学品

下列说法正确的是（

）。

参考答案:

BCD

从连通图中生成树，以下叙述（

）不正确。

参考答案:

任意连通图的生成树必唯一

从连通图中生成树，以下叙述（

）不正确。

参考答案:

任意连通图的生成树必唯一

以下关于动态规划的陈述中不正确的是（）。

参考答案:

动态规划只能倒推求解

以下关于动态规划的陈述中不正确的是（）。

参考答案:

使用ReDim语句可以改变动态数组的类型

以下关于矩阵策略问题的命题，不正确的是（

）

参考答案:

正确

以下命题中，不正确的是（

）

参考答案:

正确

关于带收发点的容量网络中，从发点到收点的一条增广链，以下叙述正确的是（

）。

参考答案:

增广链上前向弧不能是饱和弧，后向弧不能是零流弧,增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边,增广链上的有向边的方向必须是从发点指向收点的,增广链上的有向边，必须都是不饱和边,增广链上不能有零流边,增广路上的有向边的方向必

关于带收发点的容量网络中，从发点到收点的一条增广链，以下叙述正确的是（

）。

参考答案:

增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边,增广链上的有向边的方向必须是从发点指向收点的,增广链上的有向边，必须都是不饱和边,增广链上不能有零流边,增广路上的有向边的方向必须是从发点指向收点的,增广路上的有向边，必须都是

决策问题按状态的不同可分为____________类，分别称为___________型决策问题。

参考答案:

正确

在分支定界法中，求最小值问题的目标函数值是各分支函数值的上界。

参考答案:

正确

如下图所示，最小支撑树的权是（

）。

参考答案:

23

实际上，在网络最大流理论中，前向弧与后向弧的定义是正对发点至收点之间的一条链而言的。

参考答案:

T###正确

整数规划中，一个新约束要成为割平面，需要具备哪几个特征？

参考答案:

至少会割去一部分可行域；保留了所有整数可行解。

整数规划可行解的数目比线性规划少得多，因此比线性规划更容易求解。

参考答案:

F###错误

整数规划的线性规划松弛问题的最优解可能是该问题的最优解。

参考答案:

F###错误

某最短路问题如下图所示。

某同学用Dijkstra算法求由到其余各点的最短路时，先令p（）=0，即是第一个获得p标号点，则求得的第三个p标号的点的值为（

）。

参考答案:

错误

求解指派问题的较好方法是普通单纯形法。

参考答案:

错误

矩阵对策的研究对象是（）对策问题。它在纯策略意义下有解的充要条件是：该解是（）点；如果它在纯策略意义下无解，则它在（）意义下必有解。

参考答案:

错误

设一线性规划有最优解，某一约束为等式约束，则该约束对应的对偶变量（

）。

参考答案:

其余都不对,错误,等式,互补松弛性,若某个变量取值为正，则相应的对偶约束必为等式,若某