《运筹学》期末考试试题及参考答案.docxVIP

《运筹学》期末考试试题及参考答案

一、单项选择题（共12题，每题2分，总计24分）

线性规划模型不包含下列哪个要素（）

A.决策变量

B.约束条件

C.目标函数

D.状态变量

答案：D

解析：线性规划模型的核心三要素为决策变量（待确定的可控决策量）、约束条件（决策变量需满足的限制关系）、目标函数（衡量决策优劣的量化指标）；状态变量是动态规划模型中描述过程所处阶段特征的核心变量，不属于线性规划模型的构成要素。

用图解法求解两个变量的线性规划问题时，可行域的顶点一定是（）

A.最优解

B.基本可行解

C.非可行解

D.无穷多最优解

答案：B

解析：两个变量线性规划的可行域是由约束条件围成的凸多边形，凸多边形的顶点与线性规划的基本可行解存在一一对应关系；最优解可能落在单个顶点（唯一最优解）或顶点连线上（无穷多最优解），因此顶点不一定是最优解，更不必然是无穷多最优解；顶点位于可行域范围内，属于可行解范畴，因此A、C、D表述均错误。

若原问题是求目标函数最大值的线性规划问题，其对偶问题的某个决策变量取值为正，则根据互补松弛性，原问题对应的约束条件（）

A.为严格不等式

B.取等号

C.无可行解

D.最优值为0

答案：B

解析：互补松弛定理是对偶理论的核心结论，其核心规则为：若对偶问题某决策变量yi*0，则原问题对应的第i个约束条件在最优解处必然取等号（即约束对应