《运筹学》习题答案
一、单选题
1用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA任意网络B无回路有向网络C混合网络D容量网络2通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA非线性问题的线性化技巧B静态问题的动态处理C引入虚拟产地或者销地D引入人工变量3静态问题的动态处理最常用的方法是？BA非线性问题的线性化技巧B人为的引入时段C引入虚拟产地或者销地D网络建模4串联系统可靠性问题动态规划模型的特点是（）DA状态变量的选取B决策变量的选取C有虚拟产地或者销地D目标函数取乘积形式5在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是。CA降低的B不增不减的C增加的D难以估计的6最小枝权树算法是从已接接点出发，把的接点连接上CA最远B较远C最近D较近7在箭线式网络固中，的说法是错误的。DA结点不占用时间也不消耗资源B结点表示前接活动的完成和后续活动的开始C箭线代表活动D结点的最早出现时间和最迟出现时间是同一个时间8如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是。CA1200B1400C1300D17001400锅炉房70029在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km25km，则（）。DA最短路线定通过A点B最短路线一定通过B点C最短路线一定通过C点D不能判断最短路线通过哪一点10在一棵树中，如果在某两点间加上条边，则图一定AA存在一个圈B存在两个圈C存在三个圈D不含圈11网络图关键线路的长度工程完工期。CA大于B小于C等于D不一定等于3003600500
f12在计算最大流量时，我们选中的每一条路线。CA一定是一条最短的路线B一定不是一条最短的路线C是使某一条支线流量饱和的路线D是任一条支路流量都不饱和的路线13从甲市到乙市之间有公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA树的逐步生成法B求最小技校树法C求最短路线法D求最大流量法14为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用。BA求最短路法B求最小技校树法C求最大流量法D树的逐步生成法15在一棵树中，从一个结点到另一个结点可以路线通过。AA有1条B有2条C有3条D没有16下列说法正确的是（）：AA在PERT网络图中只能存在一个始点和一个终点B网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性C同一结点为开始事件的各r