2026年口解期末考试大题及答案.doc

2026年口解期末考试大题及答案

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

1.在线性规划问题中，若某个约束条件的右端项表示资源的限制，则该约束条件称为______约束。

2.在单纯形法中，若某个基变量的检验数为正，则该基变量______离开基。

3.整数规划问题中，若要求某些变量必须取整数值，则这类问题称为______整数规划。

4.在动态规划中，状态转移方程描述了从一个状态到下一个状态的______关系。

5.在图论中，若一个图的所有顶点的度数都相等，则该图称为______图。

6.在排队论中，M/M/1排队系统表示______排队系统。

7.在决策分析中