2026年运筹学试题4及答案.docVIP

2026年运筹学试题4及答案

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

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

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

3.在运输问题中，若某物资的供应量等于需求量，则该问题一定存在______解。

4.整数规划问题中，要求部分或全部变量取整数值的规划问题称为______规划。

5.在动态规划中，将复杂问题分解为一系列相互关联的子问题，并按______顺序求解的方法称为逆序解法。

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

7.在排队论中，M/M/1模型表示系统的到达过程服从______分布，服务时间服从______分布。

8.在决策分析中，若决策者的偏好可以用期望值表示，则该决策者属于______型决策者。

9.在网络流问题中，流量守恒约束要求每个节点的______等于______。

10.在模拟中，若某个随机变量的概率密度函数为均匀分布，则该变量在给定区间内的取值是______的。

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

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

2.若一个线性规划问题存在多个最优解，则最优解的集合是一条直线。（√）

3.在整数规划问题中，