运筹学习题答案 运筹学答案.pdfVIP

运筹学习题答案运筹学答案--第1页

运筹学习题答案运筹学答案

运筹学习题答案运筹学答案

运筹学练习的答案

一、单选题

1.用动态规划法求解工程线路问题时，什么样的网络问题可以转化为固定步数问题

（b）

a.任意网络b.无回路有向网络c.混合网络d.容量网络2.通过什么方法或者技巧可以

把工程线路问题转化为动态规划问题？（）b

a、非线性问题的线性化技术B.静态问题的动态处理C.虚拟原产地或销售的介绍D.

人工变量的介绍3.静态问题的动态处理最常用的方法是什么？B

a.非线性问题的线性化技巧b.人为的引入时段c.引入虚拟产地或者销地d.网络建模

4.串联系统可靠性问题动态规划模型的特点是（）d

a、状态变量的选择B.决策变量的选择C.有一个虚拟的原产地或销售地点d.目标函

数采用产品的形式

5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直

接费用是()。c

a、减少B.没有增加或减少C.增加D.难以估计6.最小分支权重树算法从连接的触点

开始，并将（）的触点连接到C

a.最远b.较远c.最近d.较近7.在箭线式网络固中，()的说法是错误的。d

a、节点不消耗时间或资源

b.结点表示前接活动的完成和后续活动的开始c.箭线代表活动

d、节点的最早发生时间和最晚发生时间相同

8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是()。c

a、1200b。1400摄氏度。1300d。一千七百

1400锅炉房7002

9.在寻找最短路径的问题中，如果已知从起点到三个相邻节点a、B和C的距离分别

为15km、20km和25km，则（）。D

运筹学习题答案运筹学答案--第1页

运筹学习题答案运筹学答案--第2页

a.最短路线―定通过a点b.最短路线一定通过b点c.最短路线一定通过c点d.不能

判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定()a

a、有一个圆圈B。有两个圆圈C。有三个圆圈d。在网络图（）项目完成期中，关键

线路的长度没有圆圈11。C

a.大于b.小于c.等于d.不一定等于

在计算最大流量时，我们选择每条路线（）。Ca.必须是最短路线B.不能是最短路线

c.是使某一条支线流量饱和的路线d.是任一条支路流量都不饱和的路线

13.从a市到B市有一个公路网。为了尽快从a市开车到B市，你应该借（c）

a.树的逐步生成法b.求最小技校树法c.求最短路线法d.求最大流量法

14.为了在房屋之间安装供水管道，如果需要使用最经济的材料，则应使用（）。B

a.求最短路法b.求最小技校树法c.求最大流量法d.树的逐步生成法

15.在树中，从一个节点到另一个节点的路由可以通过（）。A.

a.有1条b.有2条c.有3条d.没有16.下列说法正确的是（）：a

a、PERT网络图中只能有一个起点和一个终点

b.网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性c.

同一结点为开始事件的各项作业的最早开始时间相同

d、由相同的节点最早开始时间和最晚完成时间组成的路由是关键路由

17.任意一个容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任

一割集的容量。