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

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

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

运筹学练习的答案

一、单选题

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

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.任意一个容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任

一割集的容量。（）b

a、正确的B.错误的C.不一定D.无法判断具有无界解均值的18线性规划（C）

a.可行解集合无界b.最优表中所有非基变量的检验数非零

c、有一个检验数量

d.有相同的最小比值

19.具有唯一最优解的线性规划指（a）

a.最优表中非基变量检验数全部非零b.不加入人工变量就可进行单纯形法计算c.最

优表中存在非基变量的检验数为零d.可行解集合有界20.线性规划具有多重最优解是指(b)

a、目标函数系数与约束系数成正比。B.最优表中非基础变量的测试数为零。C.可行

解集是无界的。D.所有基本变量均大于零。21制造功能

减少得最快的方向是(b)

a、（-1,1,2）b.（1，-1，-2）c.（1,1,2）d.（-