2026年运筹期末试卷及答案.docVIP

2026年运筹期末试卷及答案

2026年运筹期末试卷

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

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

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

3.在单纯形法中，若某个非基变量的检验数为正，则该变量________进入基变量。

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

5.在运输问题中，若某个供应点到需求点的单位运费为零，则该供应点称为________供应点。

6.在图论中，连接两个顶点的线段称为________。

7.最小生成树问题是在连通图中寻找一棵边的权值和最小的________树。

8.在动态规划中，将一个大问题分解为若干个相互关联的小问题，这种思想称为________。

9.排队论中，通常用________来衡量服务系统的服务质量。

10.在决策分析中，决策树是一种常用的决策工具，它可以帮助决策者分析不同决策方案的风险和收益。

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

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

2.在单纯形法中，若某个基变量的值为负，则该问题无解。（）

3.整数规划问题一定比线性规划问题更难求解。（）

4.在运输问题中，每个供应点