2026年北科大运筹学试题及答案.docVIP

2026年北科大运筹学试题及答案

一、填空题（每题2分，共20分）

1.在线性规划问题中，若某个约束条件的系数列向量与其他约束条件的系数列向量线性相关，则该约束条件称为__________。

2.整数规划问题中，若所有变量都要求取整数值，则称为__________。

3.在运输问题中，若某个供应点到某个需求点的单位运费为0，则该供应点与需求点之间存在__________。

4.在图论中，若一个图的所有顶点的度数都相同，则该图称为__________。

5.动态规划问题的最优子结构性质是指__________。

6.在排队论中，M/M/1排队系统是指__________。

7.在决策分析中，期望值是指__________。

8.在网络流问题中，增广路径是指__________。

9.在模拟中，随机数生成器的作用是__________。

10.在模糊综合评价中，权重向量的确定方法包括__________。

二、判断题（每题2分，共20分）

1.线性规划问题的可行解一定是最优解。（×）

2.整数规划问题可以用线性规划方法求解。（×）

3.在运输问题中，最小元素法可以保证得到最优解。（×）

4.在图论中，欧拉回路是指经过每条边恰好一次的回路。（√）

5.动态规划问题的最优子结构性质适用于所有优化问题。（×）

6.在排队论中，M/M/1排队系统是指泊松到达