2009~2010第一学期运筹学试卷(A)评分细则04.docxVIP

2009~2010第一学期运筹学试卷(A)评分细则04

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划问题中，目标函数的系数表示什么？()

A.资源消耗率

B.收益值

C.约束条件

D.资源需求量

2.在单纯形法中，如何确定换基变量？()

A.选择最小的检验数

B.选择最大的检验数

C.选择最小的系数

D.选择最大的系数

3.线性规划问题中，约束条件的表示方式是什么？()

A.等式约束

B.不等式约束

C.以上都是

D.以上都不是

4.什么是运输问题？()

A.资源分配问题

B.生产计划问题

C.旅行商问题

D.仓库选址问题

5.在运输问题中，如何确定初始基本可行解？()

A.North-WestCorner规则

B.VogelsApproximationMethod

C.LeastCostMethod

D.ModifiedDistributionMethod

6.什么是整数规划问题？()

A.变量可以取任意实数值的规划问题

B.变量只能取整数解的规划问题

C.变量只能取非负实数值的规划问题

D.变量只能取正实数值的规划问题

7.如何解决整数规划问题？()

A.单纯形法

B.动态规划

C.BranchandBound

D.网络流

8.什么是网络流问题？()

A.资源分配问题

B.生产计划问题

C.旅行商问题

D.仓库选址问题

9.在最大流问题中，如何确定最大流？()

A.选择最小的割集容量

B.选择最大的割集容量

C.选择最小的路径容量

D.选择最大的路径容量

10.什么是指派问题？()

A.资源分配问题

B.生产计划问题

C.旅行商问题

D.仓库选址问题

11.如何解决指派问题？()

A.单纯形法

B.动态规划

C.匈牙利算法

D.网络流

二、多选题(共5题)

12.线性规划问题的基本解具有以下哪些性质？()

A.满足所有约束条件

B.目标函数值最小

C.目标函数值最大

D.不一定满足所有约束条件

13.在运输问题中，以下哪些方法是确定初始基本可行解的方法？()

A.North-WestCorner规则

B.VogelsApproximationMethod

C.LeastCostMethod

D.ModifiedDistributionMethod

14.整数规划问题在运筹学中的应用包括哪些方面？()

A.生产计划

B.人员安排

C.资源分配

D.车辆调度

15.网络流问题中的割集和割向量具有以下哪些性质？()

A.割集包含的顶点数为n-1

B.割向量表示从源点到汇点的流量

C.割集的容量等于割向量的流量

D.割集的容量等于网络的最大流

16.指派问题中，以下哪些方法可以用来求解？()

A.单纯形法

B.匈牙利算法

C.动态规划

D.网络流

三、填空题(共5题)

17.线性规划问题中，目标函数的系数表示各决策变量对目标的影响程度，具体来说，系数为正表示增加该变量的值将______目标函数的值。

18.在单纯形法中，选择换基变量时，通常会根据______来决定。

19.运输问题中，初始基本可行解可以通过______规则快速得到。

20.整数规划问题与线性规划问题的主要区别在于决策变量的______。

21.在网络流问题中，从源点到汇点的最大流量称为______。

四、判断题(共5题)

22.线性规划问题中，所有约束条件都必须是线性的。()

A.正确B.错误

23.单纯形法在求解线性规划问题时，每次迭代都会使目标函数值增加。()

A.正确B.错误

24.运输问题中，所有货物都必须从同一个产地运送到同一个销地。()

A.正确B.错误

25.整数规划问题可以通过线性规划方法求解。()

A.正确B.错误

26.在网络流问题中，任何一条边上的流量都不会超过该边的容量。()

A.正确B.错误

五、简单题(共5题)

27.请简述单纯形法求解线性规划问题的基本步骤。

28.解释运输问题中的VogelsApproximationMethod如何确定初始基本可行解。

29.什么是分支定界法？请简述其在整