运筹试题及答案.docxVIP

运筹试题及答案

《运筹试题及答案》

一、选择题（每题2分，共40分）

1.在线性规划问题中，如果目标函数是最大化，那么最优解通常出现在：

A.可行域的内部

B.可行域的边界

C.可行域的顶点

D.以上都不是

答案：C。解析：在线性规划中，最优解一定出现在可行域的顶点上，这是线性规划的基本性质。对于最大化问题，最优解是使目标函数值最大的顶点；对于最小化问题，最优解是使目标函数值最小的顶点。可行域的内部点通常不是最优解，除非目标函数是常数。边界上的点可能是最优解，但不一定是，只有顶点才一定是候选最优解。

2.下列哪项不是运筹学的基本步骤？

A.问题表述

B.模型构建

C.数据收集

D.直接决策

答案：D。解析：运筹学的基本步骤包括：问题表述、模型构建、数据收集、模型求解、结果分析和实施。直接决策不是运筹学的步骤，而是运筹学的目的之一。运筹学通过系统化的分析和建模来支持决策，而不是直接做出决策。

3.在单纯形法中，入基变量的选择通常基于：

A.最小比值检验

B.最负检验数

C.最大检验数

D.随机选择

答案：B。解析：在单纯形法中，入基变量的选择通常基于检验数（reducedcost）。对于最大化问题，选择检验数最负（即最大正值）的变量作为入基变量；对于最小化问题，选择检验数最正（即最