《运筹学》试卷及答案.docxVIP

《运筹学》试卷及答案

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

选择题（每题2分，共20分）

1.对偶问题最优解与原问题的影子价格的关系是（）

A.对偶问题最优解等于原问题基变量价值系数

B.对偶问题最优解等于原问题资源约束的影子价格

C.对偶问题最优解等于原问题目标函数值

D.对偶问题最优解等于原问题松弛变量值

2.运输问题中，退化解的条件是（）

A.基变量数等于m+n

B.基变量数等于m+n-1，且不存在以空格为顶点的闭回路

C.基变量数小于m+n-1

D.运费全部相等

3.单纯形法中，检验数的计算公式是（）

A.σ_j=c_j-C_BB^{-1}p_j

B.σ_j=c_j+C_BB^{-1}p_j

C.σ_j=C_BB^{-1}p_j-c_j

D.σ_j=c_j*C_BB^{-1}p_j

4.在动态规划中，资源分配问题的状态转移方程通常表示为（）

A.d_k(s_k)=max{v_k(x_k)+d_{k+1}(s_k-x_k)}，x_k≤s_k

B.d_k(s_k)=min{v_k(x_k)+d_{k+1}(s_k-x_k)}，x_k≥s_k

C.d_k(s_k)=v_k(x_k)+d_{k+1}(s_k)

D.d_k(s_k)=v_k(x_k)*d_{k+1}(s_k-x_k)

5.线性规划问题图解法中，可行解区域的顶点对应于（）

A.基可行解

B.非基可行解

C.最优解

D.无界解

6.对于原问题：maxz=Cx,s.t.Ax≤b,x≥0，其对偶问题是（）

A.minw=b^Ty,s.t.A^Ty≥C,y≥0

B.maxw=b^Ty,s.t.A^Ty≤C,y≥0

C.minw=C^Ty,s.t.A^Ty≥b,y≥0

D.maxw=C^Ty,s.t.A^Ty≤b,y≥0

7.运输问题表上作业法中，初始解的确定通常采用（）

A.最小元素法

B.最大元素法

C.伏格尔法

D.以上都是

8.求解最短路问题常用的算法是（）

A.Dijkstra算法

B.Prim算法

C.Kruskal算法

D.Ford-Fulkerson算法

9.0-1整数规划中，变量x_i的取值是（）

A.x_i=0或1

B.x_i≥0

C.x_i≤1

D.x_i为整数

10.动态规划的基本原理是（）

A.最优性原理

B.递推关系

C.状态无后效性

D.以上都是

填空题（每题2分，共10分）

1.单纯形法中，检验数的计算公式是σ_j=________。

2.在动态规划资源分配问题中，状态转移方程为d_k(s_k)=max{v_k(x_k)+d_{k+1}(________)}，且x_k≤s_k。

3.运输问题表上作业法中，初始解的确定方法有最小元素法和________。

4.最大流问题中，标号法用于寻找________。

5.线性规划中，基可行解是指基变量取值________，且满足所有约束条件的解。

计算题（共45分）

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

maxz=3x?+2x?+5x?

s.t.x?+2x?+x?≤10

2x?+x?+3x?≤15

x?,x?,x?≥0

（15分）

2.用表上作业法求解以下运输问题：

产地销地供应量

A?B?B?B?

10203040

15253550

需求量304030

（15分）

3.用标号法求解以下网络的最大流问题：

图中节点有s,A,B,t；弧有(s,A,10),(s,B,8),(A,B,5),(A,t,10),(B,t,10)。

（15分）

应用题（15分）

某企业生产A、B两种产品，需消耗甲、乙两种资源。已知：

-A产品单耗：甲资源2kg，乙