运筹学试习题试卷及答案.docxVIP

运筹学试习题试卷及答案

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

选择题（每题3分，共30分）

1.线性规划标准型中，目标函数的性质是（）

A.求最大值

B.求最小值

C.线性函数

D.约束条件均为等式

2.对偶问题中，影子价格的经济含义是（）

A.原问题目标函数系数的变动量

B.资源约束的边际价值

C.对偶变量的值

D.可行域的边界斜率

3.动态规划的状态转移方程描述的是（）

A.阶段之间的资源流动关系

B.决策变量的取值范围

C.目标函数的递推公式

D.状态变量的定义域

4.M/M/1排队系统中，服务台空闲的概率为（）

A.ρ

B.1-ρ

C.λ/μ

D.μ/λ

5.运输问题中，基变量的个数应为（）

A.m+n

B.m+n-1

C.m*n

D.(m+n)/2

6.最短路问题中，Dijkstra算法适用于（）

A.负权边图

B.无负权边图

C.有向无环图

D.完全图

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

A.目标函数系数

B.非整数变量的值

C.约束条件的松