工程硕士运筹学复习题试卷及答案.docxVIP

工程硕士运筹学复习题试卷及答案

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

选择题（10题×2分）

1.下列线性规划模型中，为标准型的是（）

A.maxz=2x1+3x2s.t.x1+x2≤5,x1,x2≥0

B.maxz=2x1+3x2s.t.x1+x2=5,x1,x2≥0

C.minz=2x1+3x2s.t.x1+x2≥5,x1,x2≥0

D.maxz=2x1+3x2s.t.x1+x2≤5,x1,x2≤0

2.若原问题有无界解，则对偶问题（）

A.有可行解

B.无可行解

C.有最优解

D.无界解

3.单纯形表中，某非基变量的检验数σ_j0，说明当前解（）

A.是最优解

B.不是最优解

C.无界解

D.不可行解

4.动态规划的核心是“最优性原理”，其含义是（）

A.阶段k的最优决策与后续阶段无关

B.阶段k的最优决策依赖于后续阶段

C.整体最优解由各阶段最优决策组成

D.状态转移方程必须线性

5.求解无负权网络最短路径的常用算法是（）

A.Dijkstra算法

B.Bellman-Ford算法

C.Floyd算法

D.以上都是

6.M/M/1系统中，顾客到达率为λ，服务率为μ，系统空闲的概率为（）

A.1-λ/μ

B.λ/μ

C.1-μ/λ

D.μ/λ

7.0-1整数规划中，变量的取值范围为（）

A.{0,1}

B.{0,2}

C.{1,2}

D.{0,1,2}

8.经济订货批量（EOQ）模型的基本假设不包括（）

A.需求率恒定

B.订货提前期为零

C.允许缺货

D.单位存储费用不变

9.原问题约束条件右端项b_i变化时，对偶问题的（）会随之改变

A.目标函数系数

B.约束条件系数

C.解

D.检验数

10.网络中，若割集的容量等于最大流，则该割集（）

A.是最小割集

B.不是最小割集

C.容量最大

D.容量最小

填空题（10空×2分）

1.单纯形表中，基变量x_3对应的系数列向量为(0,1,0)^T，c_3=5，C_B=(2,3)，则x_3的检验数为______。

2.多阶段决策问题中，若阶段k的状态为s_k，决策为x_k，则阶段k+1的状态s_{k+1}=______。

3.某网络中，工序(1,2)的最早开始时间为3，最晚完成时间为7，工序时间为2，则其总时差为______。

4.M/M/1系统中，λ=2，μ=3，系统中的平均顾客数L_s=______。

5.用分支定界法求解整数规划时，通过求解松弛问题得到目标函数值z=10.5，则整数规划最优值z*满足______。

6.原问题第i个约束条件的对偶变量y_i的经济意义是______。

7.允许缺货的EOQ模型中，最优订货量Q*的计算公式包含参数（缺货费用c_s），Q*与c_s的关系是______。

8.含3个产地、4个销地的运输问题，其基变量的个数为______。

9.对于凸规划问题，其局部最优解一定是______最优解。

10.网络计划中，关键路径的长度等于项目的______。

计算题（4题×10分）

1.用单纯形法求解下列线性规划问题：

maxz=2x1+3x2+5x3

s.t.x1+2x2+x3≤8

x2+2x3≤7

x1,x2,x3≥0

2.用分支定界法求解下列整数规划问题：

maxz=4x1+3x2

s.t.3x1+4x2≤12

4x1+2x2≤11

x1,x2≥0且为整数

3.某企业有资金8万元，拟分配给3个项目，各项目投资后的收益为：项目0投资0万收益0，1万收益2，2万收益4；项目1投资0万收益0，1万收益3，2万收益5；项目2投资0万收益0，1万收益1，2万收益3；总投资不超过8万元，用动态规划求最大收益。

4.某银行有2个窗口，顾客到达率为λ=4人/小时（泊松流），服务率为μ=5人/小时（指数分布），求：

（1）顾客等待的概率；（2）平均排队队长；（3）系统平均逗留时间。

应用题（2题×10分）

1.某公司有3个工厂（A、B、C）生产同种产品，需供应4个销售地（1、2、3、4），各工厂产量分别为A:5吨，B:7吨，C:8吨；各销售地需求量分别为1:6吨，2:5吨，3:4吨，4:5吨；