2026年运筹学第二套试题及答案.docVIP

2026年运筹学第二套试题及答案

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

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

A.只能取整数值

B.只能取非负实数

C.可以取任意实数

D.只能取正数

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

A.原问题

B.另一个对偶问题

C.不确定

D.以上都不对

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

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.以上都不对

4.运输问题中，用位势法求检验数时，基变量的检验数（）。

A.大于0

B.小于0

C.等于0

D.不确定

5.整数规划问题中，分支定界法是通过（）来求解的。

A.不断分支和定界

B.单纯形法

C.对偶单纯形法

D.以上都不对

6.目标规划中，若要求某个目标尽可能达到，应引入（）。

A.正偏差变量

B.负偏差变量

C.正、负偏差变量都引入

D.以上都不对

7.动态规划中，阶段的划分是根据（）。

A.时间顺序

B.空间顺序

C.问题的性质

D.以上都可以

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

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

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

C.至少有一个点与其他点相连

D.以上都不对

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

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

B