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

考研运筹学试题及答案

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

1.线性规划模型中，约束条件必须是（）

A.等式

B.不等式

C.等式或不等式

D.以上都不对

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

A.原问题

B.对偶问题

C.无可行解问题

D.以上都不对

3.单纯形法迭代中的主元素一定是（）

A.正元素

B.负元素

C.零元素

D.以上都不对

4.若线性规划有最优解，则一定有（）

A.基本最优解

B.可行解

C.基本可行解

D.以上都对

5.运输问题的基变量个数是（）

A.m+n

B.m+n-1

C.m×n

D.m×n-1

6.整数规划问题中，变量的取值可以是（）

A.整数

B.非负整数

C.正整数

D.以上都对

7.动态规划的基本方程是（）

A.状态转移方程

B.指标函数方程

C.贝尔曼方程

D.以上都不对

8.排队系统中，顾客到达率用（）表示

A.λ

B.μ

C.ρ

D.以上都不对

9.图的基本要素是（）

A.点

B.边

C.点和边

D.以上都不对

10.决策树中，决策点用（）表示

A.方块

B.圆圈

C.三角

D.以上都不对

答案：1.C2.A3.A4.D5.B6.D7.C