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

2026年运筹学上机试题及答案

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

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

A.所有变量都非负的解

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

C.基变量对应的解

D.目标函数达到最优的解

答案：C

2.在运输问题中，如果某个供应点到某个需求点的单位运费为零，那么这个运输问题

A.没有最优解

B.有无穷多个最优解

C.可能存在多个最优解

D.一定存在唯一最优解

答案：B

3.在整数规划问题中，如果所有的变量都必须是整数，那么这个问题被称为

A.线性规划问题

B.整数规划问题

C.非线性规划问题

D.混合整数规划问题

答案：B

4.在动态规划中，状态转移方程是用来描述

A.当前状态如何依赖于前一个状态

B.目标函数如何依赖于决策变量

C.决策变量如何依赖于状态变量

D.约束条件如何依赖于状态变量

答案：A

5.在图论中，如果一条边的两个端点是相同的，那么这条边被称为

A.有向边

B.无向边

C.自环

D.多重边

答案：C

6.在排队论中，M/M/1队列是指

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

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

C.到达过程是泊松过程，服务时间服从指数分布，有多个服务台

D.到达过程是指数分布，服务时间服从泊松过程，有多个服务台

答案：A