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

《运筹学》习题答案 一、单选题 1?用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ A.任意网络? ? B.无回路有向网络? ? C?混合网络? ? D.容量网络 2?通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？ （? ? ）B A.非线性问题的线性化技巧 B.静态问题的动态处理 C.引入虚拟产地或者销地 D.引入人工变量 B B.人为的引入时段 D.网络建模 3?静态问题的动态处理最常用的方法是? A.非线性问题的线性化技巧 C.引入虚拟产地或者销地 4?串联系统可靠性问题动态规划模型的特点是（? ? ）D A.状态变量的选取 B.决策变量的选取 C.有虚拟产地或者销地? ? D.目标函数取乘积形式 5?在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用 是（）。C A.降低的? ? B.不增不减的? ? C.增加的? ? D.难以估计的 6?最小枝权树算法是从已接接点出发，把? ? （? ? ）的接点连接上C A.最远? ? B.较远? ? C.最近? ? D.较近 7?在箭线式网络固中，（? ? ）的说法是错误的。D A.结点不占用时间也不消耗资源 B.结点表示前接活动的完成和后续活动的开始 C.箭线代表活动 D.结点的最早出现时间和最迟出现时间是同一个时间 E.8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是? ? （? ? ）。C 10?在一棵树中，如果在某两点间加上条边，则图一定? ? （ ）A A?存在一个圈? ? B?存在两个圈C?存在三个圈D?不含圈 11?网络图关键线路的长度（? ? ）工程完工期。C D?不一定等于 12.在计算最大流量时，我们选中的每一条路线? ? （? ? ）。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.网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性 C.同一结点为开始事件的各项作业的最早开始时间相同 D.结点的最早开始时间和最迟完成时间两两相同的所组成的路线是关键路线 的容量。（? ? ）B A.正确? ? B.错误 18.线性规划具有无界解是指 A.可行解集合无界 17.任意一个容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集 C.不一定? ? D.无法判断 （C） B.最优表中所有非基变量的检验数非零 C.存在某个检验数- I.-- -? ? D.有相同的最小比值 21.使函数；? ? -丄］亠.；-减少得最快的方向是? ? （B） A. ( — 1,1,2)B.(1, - 1, - 2) C. (1,1,2)D.( — 1,— 1, — 2) C.用大M法求解时，最优解中还有非零的人工变量? ? D.有两个相同的最小比值 25.若线性规划不加入人工变量就可以进行单纯形法计算? ? （B） A. 定有最优解 C.可能无可行解 B.一定有可行解 D.全部约束是小于等于的形式 jq 码巧=2 2xj 2x3= 4 Xp-?i4 0 则非退化基本可行解是 A.(2 ,? ? 0, 0,? ? 0) B.(O, 2, 0, 0)? ? C.(1 , 1 , 0, 0) D.(O, 0, 2, 4) 27?设线性规划的约束条件为? ? (C) X] 乃帀=2 2码2码 百二4 可,…庄工0 则非可行解是 A.(2，0，0，? ? 0)B.(0，1，1，2)C.(1，0，1，0)D.(1，1，0，0) 28?线性规划可行域的顶点一定是? ? (A) A.可行解 B.非基本解 C.非可行? ? D.是最优解 29:工一二 二丨—「；「「上：：二丨:: .:.? ? (A) A.无可行解? ? B.有唯一最优解? ? C.有无界解? ? D.有多重最优解 30?二九—：一? ? 工：.二「匚 \ 二、二「LI(B) A.无可行解? ? B.有唯一最优解? ? C.有多重最优解? ? D.有无界解 31.X是线性规划的基本可行