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

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

一、单选题（共35题）

1.

在运筹学的线性规划问题中，标准形式要求目标函数为（）。

【选项】

A.最小值形式

B.最大值形式

C.无约束

D.只允许等式约束

【参考答案】A

【解析】线性规划的标准形式要求目标函数为极小化（最小值形式），所有约束条件为等式约束，且所有决策变量非负。选项B错误，标准形式必须统一为最小值形式；选项C错误，变量需满足非负条件；选项D描述不完整，标准形式还需满足目标函数极小化与变量非负要求。

2.

单纯形法中，若线性规划问题的初始基本可行解不包含人工变量，则说明（）。

【选项】

A.问题无可行解

B.松弛变量全为非基变量

C.约束条件均为“≤”形式且右端项非负

D.已找到最优解

【参考答案】C

【解析】当线性规划问题的约束条件均为“≤”形式且右端常数项非负时，添加松弛变量可直接构成初始基本可行解，无需人工变量。选项A错误，无人工变量仅说明初始解存在；选项B错误，松弛变量需作为基变量引入初始解；选项D错误，初始解不一定是最优解。

3.

某运输问题的单位运价表如下，使用最小元素法确定初始调运方案时，第一步选择的单元格是（）。

（表格：甲地→A地运价3，甲地→B地运价5；乙地→A地运价2，乙地→B地运价4）

【选项】

A.甲地→A地

B.