管理运筹考研试题及答案.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.mg

D.mn

5.对于目标规划问题，若优先因子$P_1$对应的目标都已满足，则应考虑（）。

A.$P_1$之后的优先因子对应的目标

B.重新调整目标

C.停止求解

D.以上都不对

6.动态规划的基本方程是根据（）原理得到的。

A.最优性

B.动态性

C.相对性

D.连续性

7.图论中，树的边数$e$和顶点数$v$的关系是（）。

A.$e=v$

B.$e=v-1$

C.$e=v+1$

D.不确定

8.为求解运输问题，在产销平衡表中，若产地数为$m$，销地数为$n$，则基变量的个数为（）。

A.m+n

B.m+n-1

C.mn

D.m-n

9.单纯形法中，若选入基变量为$