2026年华工运筹学题目及答案.docVIP

2026年华工运筹学题目及答案

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

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

2.若一个线性规划问题的可行域无界，则该问题可能________最优解。

3.在单纯形法中，若某非基变量的检验数为负数，则该变量进入基变量后，目标函数值________。

4.整数规划问题与线性规划问题的区别在于决策变量必须满足________条件。

5.在运输问题中，若某个供应点对某个需求点的单位运费为0，则该运输方案中该路线的流量为________。

6.若一个网络流问题的流量满足连续性约束和流量守恒约束，则该问题称为________问题。

7.在动态规划中，状态转移方程描述了从当前状态到下一状态的________关系。

8.若一个图的最小生成树存在多条，则这些生成树的________相同。

9.在排队论中，M/M/1队列的稳定条件是到达率λ小于服务率μ，即________。

10.在决策分析中，若决策者的偏好用期望值表示，则该决策方法称为________决策。

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

1.线性规划问题的最优解一定在可行域的顶点上。（√）

2.若一个线性规划问题存在多个最优解，则可行域的边界上至少有两个顶点对应最优解。（