运筹学考研试题及答案.docVIP

运筹学考研试题及答案

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

1.线性规划模型中，约束条件的系数矩阵称为（）

A.价值系数矩阵

B.技术系数矩阵

C.右端常数矩阵

D.决策变量矩阵

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

A.原问题

B.原问题的对偶问题

C.原问题的等价问题

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.目标值超