2026年运筹于优化试题及答案.docVIP

2026年运筹于优化试题及答案

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

1.线性规划模型中，决策变量（）。

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取正数

2.对偶问题的对偶是（）。

A.原问题

B.另一个对偶问题

C.无法确定

D.以上都不对

3.运输问题的基变量个数是（）。

A.m+n

B.m+n-1

C.m×n

D.m×n-1

4.动态规划的基本方程是基于（）原理建立的。

A.最优性

B.可行性

C.有效性

D.稳定性

5.目标规划中，正偏差变量表示（）。

A.实际值超过目标值的部分

B.目标值超过实际值的部分

C.实际值与目标值的差值

D.以上都不对

6.整数规划中，分支定界法是对（）进行分支。

A.决策变量

B.约束条件

C.目标函数

D.可行域

7.图论中，连通图是指（）。

A.任意两点之间都有边相连的图

B.任意两点之间都有路径相连的图

C.存在一个点与其他所有点都相连的图

D.以上都不对

8.排队论中，M/M/1模型表示（）。

A.顾客到达时间服从泊松分布，服务时间服从指数分布，单服务台

B.顾客到达时间服从指数分布，服务时间服从泊松分布，单服务台

C.顾客到达时间服从泊松分布，服务时间服从指数分布，多服