华南理工大学运筹学考研专业课真题试卷及答案.docxVIP

华南理工大学运筹学考研专业课真题试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（共6题，每题5分，共30分）

1.在线性规划标准形式中，基变量的个数为（）

A.决策变量个数

B.约束条件个数

C.松弛变量个数

D.人工变量个数

2.对偶问题中，原问题的资源约束右端项对应对偶问题的（）

A.价值系数

B.约束右端项

C.技术系数

D.判别数

3.动态规划的最优性原理适用于（）

A.多阶段决策过程

B.单阶段决策过程

C.随机决策过程

D.连续决策过程

4.在最大流问题中，残余网络的容量等于（）

A.原网络容量

B.前向弧容量减去流量

C.后向弧流量

D.前向弧流量加后向弧容量

5.M/M/1排队系统中，服务强度ρ的取值范围是（）

A.ρ0

B.0≤ρ1

C.ρ≥1

D.ρ1

6.整数规划分支定界法中，分支的依据是（）

A.松弛问题的最优解

B.约束条件的系数

C.目标函数的系数

D.