2026年运筹考试题库及答案.docVIP

2026年运筹考试题库及答案

一、单项选择题（每题2分，共20分）

1.线性规划问题中，目标函数是（）

A.约束条件B.线性函数C.非线性函数D.常数

答案：B

2.以下哪种方法不属于求解线性规划问题的方法（）

A.单纯形法B.对偶单纯形法C.分枝定界法D.梯度下降法

答案：D

3.对于运输问题，若有m个产地，n个销地，则基变量的个数为（）

A.m+nB.m+n-1C.m×nD.m-1

答案：B

4.若原问题有最优解，那么对偶问题（）

A.一定有最优解B.一定没有最优解C.可能有最优解D.无法确定

答案：A

5.用匈牙利法求解指派问题时，若系数矩阵的某一行元素都加上一个常数，则最优解（）

A.改变B.不变C.可能改变D.无法确定

答案：B

6.动态规划中，状态转移方程描述的是（）

A.状态与决策的关系B.状态与阶段的关系C.决策与阶段的关系D.阶段与目标的关系

答案：A

7.排队系统中，顾客到达率λ表示（）

A.单位时间内到达的顾客数B.顾客到达的平均时间间隔C.服务台的服务能力D.系统中的顾客数

答案：A

8.决策树中，决策点用（）表示。

A.圆形B.方形C