2025年学历类自考专业(计算机信息管理)管理信息系统-运筹学基础参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机信息管理)管理信息系统-运筹学基础参考题库含答案解析

一、单选题（共35题）

1.

在线性规划的标准形式中，以下哪一项描述是错误的？

【选项】

A.目标函数必须是最大化问题

B.所有约束条件必须为等式

C.所有决策变量必须为非负

D.约束条件右端常数项可以为零

【参考答案】A

【解析】

A错误：线性规划标准形式的目标函数可以是最大化或最小化，但需通过等价转换统一为某一形式。

B正确：标准形式要求约束条件均为等式，需通过松弛变量或剩余变量转换不等式。

C正确：标准形式要求所有决策变量非负。

D正确：约束右端常量允许为零，不影响模型完整性。

2.

运输问题中，若某解的非基变量检验数均非负，则该解属于：

【选项】

A.基本可行解

B.最优解

C.退化解

D.无界解

【参考答案】B

【解析】

B正确：依据运输问题最优性准则，若所有非基变量检验数≥0，当前解即为最优解。

A错误：基本可行解是满足约束的解，但不一定最优。

C错误：退化解指基变量中含零值，与检验数无关。

D错误：无界解指目标函数值可无限优化，检验数无法满足最优条件。

3.

动态规划的最优化原理强调：

【选项】

A.子问题必须相互独立

B.子问题的最优解构成整体最优解

C.决策过程必须分阶段进行

D.状态变量必须连续取值

【参考答案】B

【解析】

B正确：动态规划的核心是最优子结构性质，即整体最优解由子问题最优解构成。

A错误：子问题通常相关，需通过状态转移方程关联。

C错误：分阶段是常见形式，但动态规划也可用于无显式阶段划分的问题。

D错误：状态变量离散或连续均可，取决于问题类型。

4.

关于影子价格的描述，正确的是：

【选项】

A.反映资源在市场上的实际交易价格

B.等于对偶问题的最优解

C.数值恒为正

D.仅适用于线性规划问题

【参考答案】B

【解析】

B正确：影子价格是对偶变量的最优解值，代表资源边际价值。

A错误：影子价格是理论值，非实际市场价格。

C错误：影子价格可为零（资源冗余）或正数（资源紧缺）。

D错误：影子价格概念可扩展至非线性规划问题。

5.

在不确定型决策的悲观准则（Wald准则）下，决策者会选择：

【选项】

A.最大最小收益对应的方案

B.最小最大后悔值对应的方案

C.最大最大收益对应的方案

D.等概率平均收益最大的方案

【参考答案】A

【解析】

A正确：悲观准则先取各方案最差结果，再从中选最优（最大最小收益）。

B错误：对应遗憾准则。

C错误：对应乐观准则。

D错误：对应等可能性准则。

6.

单纯形法中，若所有检验数均非正，则当前解：

【选项】

A.必为最优解

B.必为可行解

C.必无界

D.可能无可行解

【参考答案】A

【解析】

A正确：根据单纯形法最优性条件，若所有检验数≤0，当前解即为最优解。

B错误：可行解需满足非负约束，检验数性质不直接保证可行性。

C错误：无界解需存在正检验数且对应列向量元素均≤0。

D错误：此时解已满足最优性，必定可行。

7.

线性规划原问题与对偶问题的关系中，必然成立的是：

【选项】

A.原问题有解则对偶问题必有解

B.两者最优解的目标函数值相等

C.对偶问题的对偶是原问题

D.原问题无界则对偶问题无可行解

【参考答案】C

【解析】

C正确：对偶对称性定理保证对偶问题的对偶是原问题。

A错误：原问题有可行解时，对偶问题可能无界。

B错误：仅当两者均有最优解时目标函数值相等。

D错误：原问题无界则对偶问题无可行解，反之亦然，但非选项所述方向。

8.

确定库存模型的安全库存量时，主要考虑：

【选项】

A.经济订购批量

B.订货周期长度

C.需求波动与订货提前期

D.存储成本与缺货成本比率

【参考答案】C

【解析】

C正确：安全库存用于应对需求波动和提前期不确定性，计算公式通常含两者标准差。

A错误：经济批量决定订购量，与安全库存无关。

B错误：订货周期影响订购频率，非安全库存主因。

D错误：成本比率影响再订购点，不直接决定安全库存量。

9.

网络最大流问题中，可行流需满足：

【选项】

A.所有顶点流入量等于流出量

B.源点流出量等于汇点流入量

C.每条边流量不超过容量

D.流量在路径上均匀分配

【参考答案】C

【解析】

C正确：可行流的核心约束是每条边流量≤容量且≥0。

A错误：仅中间顶点需满足流量平衡（源汇点除外）。

B错误：源点流出量=汇点流入量是最大流目标，非可行流必要条件。

D错误：流量分配由算法决定，无均匀要求。

10.

在线性规划的标准形式中，以下哪项不属于必须满足的条件？

【选项】

A.目标函数必须是求最小值

B.所有决策变量必须非负

C.所有约束条件必须为