2026年运筹运输试题及答案.docVIP

2026年运筹运输试题及答案

一、单项选择题（总共10题，每题2分）

1.在运筹学中，线性规划问题的基本解是指（）。

A.所有变量都非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.非基变量对应的解

答案：C

2.在运输问题中，如果某个供应点的供应量大于需求点的需求量，那么该问题（）。

A.没有解

B.有唯一解

C.有无穷多解

D.需要增加约束条件

答案：C

3.在图论中，如果一条边的两个端点相同，那么这条边称为（）。

A.有向边

B.无向边

C.环

D.枝

答案：C

4.在网络流问题中，流量守恒定律是指（）。

A.每个节点的流入量等于流出量

B.每条边的流量大于零

C.网络的总流量等于零

D.每个节点的流入量小于流出量

答案：A

5.在整数规划问题中，如果所有的变量都必须是整数，那么该问题称为（）。

A.线性规划问题

B.整数规划问题

C.非线性规划问题

D.混合整数规划问题

答案：B

6.在动态规划问题中，状态转移方程是指（）。

A.当前状态与前一状态之间的关系

B.当前状态与后一状态之间的关系

C.当前状态与初始状态之间的关系

D.当前状态与目标状态之间的关系

答案：A

7.在排队论中，M/M/1队列是指（）。

A.到达过程是泊松过程，服务时间是负指数分布，有一个服务台

B.到达过程