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

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.不连通的图

D.有向图

10.存储论中，经济订货批量是使（