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

2026年运筹考试题及答案

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

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

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取大于零的实数

2.若线性规划问题存在可行解，则（）。

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能无最优基

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

A.原问题

B.原问题的负问题

C.原问题的对偶问题

D.以上都不对

4.运输问题中，当总供应量大于总需求量时，应（）。

A.虚设一个需求点

B.虚设一个供应点

C.无法求解

D.以上都不对

5.动态规划的基本方程是基于（）。

A.最优化原理

B.可行解原理

C.最优解原理

D.以上都不对

6.若原问题的某个约束条件是等式约束，则对偶问题中对应的变量是（）。

A.非负变量

B.非正变量

C.自由变量

D.以上都不对

7.整数规划问题中，变量的取值（）。

A.只能是整数

B.只能是非负整数

C.可以是任意实数

D.可以是整数或非整数

8.图论中，树是一种（）。

A.连通无回路的图

B.不连通有回路的图

C.连通有回路的图

D.不连通无回路的图

9.排队系统中，顾客到达率为λ，服务率为μ，则系统的服务强度ρ为（）。

A.λ/μ

B.μ/λ

C.