《运筹学》习题答案
一、单选题
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
A1200
B1400
C1300
D1700
1
400
500
锅炉房
300
3
700
600
2
9在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km25km，
则（）。D
A最短路线定通过A点
B最短路线一定通过B点
C最短路线一定通过C点
D不能判断最短路线通过哪一点
10在一棵树中，如果在某两点间加上条边，则图一定A
A存在一个圈B存在两个圈C存在三个圈D不含圈
11网络图关键线路的长度工程完工期。C
A大于
B小于
C等于
D不一定等于
f12在计算最大流量时，我们选中的每一条路线。C
A一定是一条最短的路线
B一定不是一条最短的路线
C是使某一条支线流量饱和的路线D是任一条支路流量都不饱和的路线
13从甲市到乙市之间有公路网络，为了尽快从甲市驱车赶到乙市，应借用（）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网络图中的任何一个结点都具有某项作业的开始和他项r