运筹学期末考试题及答案.docVIP

运筹学期末考试题及答案

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

1.线性规划的可行域是（）。

A.开集

B.闭集

C.有界集

D.空集

2.单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）。

A.0

B.1

C.-1

D.任意值

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

A.原问题

B.另一个对偶问题

C.不确定

D.无对偶问题

4.运输问题的基变量个数为（）。

A.m+n

B.m+n-1

C.m×n

D.m×n-1

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.排队系统中，顾客的平均到达率用（