运筹学 》习题答案 运筹学答案汇总.doc

《运筹学 》习题答案 运筹学答案汇总.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积

2、形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是()。CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把()的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，()的说法是错误的。DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是()。CA.1200B.1400C.1300D.1700600700300500400锅

3、炉房1239.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定()AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度()工程完工期。CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线()。CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量

4、都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用()。BA.求最短路法B.求最小技校树法C.求最大流量法D.树的逐步生成法15.在一棵树中，从一个结点到另一个结点可以()路线通过。AA.有1条B.有2条C.有3条D.没有16.下列说法正确的是（）：AA.在网络图中只能存在一个始点和一个终点B.网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性C.同一结点为开始事件

5、的各项作业的最早开始时间相同D.结点的最早开始时间和最迟完成时间两两相同的所组成的路线是关键路线17.任意一个容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）BA.正确B.错误C.不一定D.无法判断18.线性规划具有无界解是指（C）A.可行解集合无界  B.最优表中所有非基变量的检验数非零C.存在某个检验数D.有相同的最小比值 19.线性规划具有唯一最优解是指 (A)A.最优表中非基变量检验数全部非零   B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零   D.可行解集合有界20.线性规划具有多重

6、最优解是指(B)A.目标函数系数与某约束系数对应成比例  B.最优表中存在非基变量的检验数为零C.可行解集合无界  D.基变量全部大于零21.使函数减少得最快的方向是(B)A.(－1,1,2)    B.(1,－1,－2)      C.(1,1,2)      D.(－1,－1,－2)22.当线性规划的可行解集合非空时一定(D)A.包含点X=(0,0,···,0)B.有界C.无界D.是凸集23.线性规划的退化基可行解是指(B)A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量 C.非基变量的检验数为零D.所有基变量不等于零 24.线性规划无

7、可行解是指(C)A.第一阶段最优目标函数值等于零  B.进基列系数非正C.用大M法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值25.若线性规划不加入人工变量就可以进行单纯形法计算(B)A.一定有最优解 B.一定有可行解 C.可能无可行解 D.全部约束是小于等于的形式26.设线性规划的约束条件为(D)则非退化基本可行解是A.(2，0，0，0) B.(0，2，0，0)   C.(1，1，0，0) D.(0，0，2，4)27.设线性规划的约束条件为(C)则非可行解是A.(2，0，0，0)  B.(0，1，1，2)   C.(1，0，1，0)   

8、D.(1，1，0，0)28.线性规划可行域的顶点一定是(A)A.可