(完整word版)运筹学习题及答案

运筹学一、单选题1。U是关于可行流，的一条增广域，则在U上有（D）A,对一切3J）e刈，强玲"％Bo对一切心力已幺，有力之％C,对一切。“）〜二，有刃之％Do对一切G，刀亡〃：有而＞°2。不满足匈牙利法的条件是（D）A.问题求最小值B。效率矩阵的元索非负Co人数与工作数相等D.问题求最大值3•从甲市到乙市之间有一公路网络，为了尽快从甲市驰车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D0求最大衣量法4.串联系统可整性问题动态规划模型的挣点是（）DAo技态变量的选取 Bo决策变量的选取C.有虚拟产地或,者钳地 D,目标函数取乘积形式5。当基变量尤的系数c,波动时，最优表中引起变化的有（B）Ao最优基B B.所有非基变量的检脸敷 Co第，列的系数画D.基变量%6。当非基变量％的系数G波动时，最优表中引起变化的有（C）Ao单纯形乘子 B.目标值Co非基变量的检脸敷D.常泉项TOC\o"1-5"\h\z7.当线性规划的可行解集合非空时一定 （D）Ao包含点旃（0,0,•••,（））B.有界C.无界D。是凸生8,对偶单炖形法的最小比值规划则是为了保证 （B）A.使原问题保持可行Bo使对偶问逊保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性9.对偶单炖形法迭代中的主元素一定是负元素（ ）AAo正确B.错误Co不一定Do无法判断10o对偶单纥脑法求解极大化线性规划时，如果不按照最小化比值的方法选取

（完婺,。rd版）运等学习通及答案什么变量则在下一个解中至少有一个变量为正（）BAo换出变量B.换入变量C,非基变量Do基变量11.对"问题的标准型：aZ=CX,AX=〃,X2°,利用单纯后表求解时,每做一次换基速代，都能保证它相应的目标函数值Z必为（）BA.增大B.不减少C.减少D。不增大120单纯形法迭代中的主元素一定是正元素 （ ）AA.正确B.错误A.正确B.错误C.不一定D.无法判断13.单纯脑法所求线性规划的最优解（ ）是可行域的顶点。AA,一定 B.一定不 C。不一定 D.无法判断14。单炖形法所求线性规划的最优解（ ）是基本最优解。AA,一定 B.一定不 C.不一定 Do无法判断.动态规划成优化原理的含义是：最优策略中的任意一个K一子策略也是最优的（）AAo正确B.错误Ao正确B.错误C.不一定D.无法判断.动态规划的核心是什么原理的应用（）AA.最优化原理B.逆向求解原理C。最大流最小割原理D.网络分析原理170动态规划求解的一般方法是什么？（）CD。标号法Ao图解法 Bo单纯形法Co逆序求解18.工序（/.Q的最乐观时间、成可能时间、最保守时间分别是5、8和11,则工序（。J）D。标号法A.6B.7Co8Do919.工序A是工序B的紧后工序，则错误的结论是（B）A.工序B完工后工序A才能开工Be工序A完工后工序B才能开C.工序B是工序A的紧前工序Do工序A是工序B的后续工序20o工序（/,j）的戢迟必须结束时间小（乙Q等于（C）A.0）+j）b.丁「3-% cTl（j）D,7小》心21o工序（i,j）的最早开工时间TES（i,j）等于（0AoTE(j)B.TL(i)m^x{7^(A)+，c}DAoTE(j)B.TL(i)m^x{7^(A)+，c}D。n^ixi{7；《/)-〃}22o工序(/,j)的总时差R(/,j)等于 (D)A,，⑺-/⑺b,丁7万尸'«万)Co%a/一七Do7：5一=(0-。23o活动3,y)的时间为打，总时差为/?(/,j)，点，及点/的最早开始时刻为又(/)和T人J)，最迟结束时间为；；(/)和Tl(»，下列正骑的关系式是(A)A,9以力在工⑺B.T"G，J)-九。)-Jci(」5二七。)十“Do%G,J)-小QJ).互为对偶的两个线性规划问题的解存在关系 (A)A.一个问泄具有无界解，另一间邀无可行解B原问题无可行解，对偶问题也无可行解Co若最优解存在，则最优解相同D«一个问题无可行解，则另一个问题具有无界解.互为对偶的两个线性规划问题的解存在关系 (B)Ao原问邀有可行解，对偶问题也有可行解Bo一个有最优解，另一个也有最优解Co一个无最优解，另一个可能有最优解D.一个问题无可行解，则另一个问泄具有无界解260辞态问题的动态处理最常用的方法是？BAo非线性问题的线性化技巧 B。人为的引入时段C.引入虚拟产地或者钳地 D,网络速摸270压本可行解是满足非负条件的基本解。 ( )AA.正骑 Bo错误Co不一定D,无法判断28.极大化线性规划，单纯形法计算■中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量？()DA.换出变量B.换入变量Co非压变量Do基变量29o可行解是满足约束条件和非负条件的决捉变量的一组取值.( )AAo正确Bo错误 Co不一定 Do无法判断30o连通图G有n个点,其部分树是T,则有(C)（完整word版）运蓦学习题及答案AoT有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n—1条边DoT有n—1个点n条边31om+n-1个变量构成一组基变量的充要条件是 （B）A.m+n—1个变量恰好构成一个闭回路 B.m+n—1个变量不包含任何闭回路C.nHn-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关32・min2=3Kl-4-k】+k2》4.2勺十为《2k]、A0. （A）A.无可行解Bo有唯一最优解C.有无界解D.有多重最优解33。manZ=ax】一力」，44]+3^2<24,4女匕5,工八0 （B）A.无可行解 Be有唯一最优解Co有多重最优解D。有无界解340某个常数，波动时，最优表中引起变化的有（A）A.B"BoCx-C$'NC.B-1D.B"N.某个常数。，波动时，最优表中引起变化的有（0A.检验效B«Q8T CoCeB_1bDo系数矩阵.任意一个容量的网络中，从起点到终点的最大流的流量等于分离起民和终点的任一割集的容量.（B）A.正确B。错误C.不一定Do无法判断.若钱,性规划问邈的成优解同时在可行解域的两个顶点处达到，则此%性规划问邀的成优解为（）BA,两个B。无穷多个C,零个D。比这的点直线上的一切点380若LP最优解不唯一，则在最优单纯形表上（）AAo非基变量的检脸效必有为零者Bo非基变量的检验数不必与为零者C.非基变量的检验数必全部为零 Do以上均不正确.若线性规划不加入人工变量就可以进行单纯形法计笄 （B）Ao一定有最优解B.一定有可行解C,可能无可行解Do全部约束是小于等子的形式

.如果决簌变量数相等的两个线性规划的最优解相同，则两个线性规划(D)A.约束条件相同B,模型相同Co最优目标的数值相等Do以上结论都不对o设线性规划的约束条件为(D)玉+k”+%=之则非退化基本可行解是2Kl+2xa+一Y号.,・・，x，x。A.(2.0.0.0)B.(0.2.0.0)C.(1.1,0.0)D.(0.0,2.4)42.设线性规划的约束条件为(C)/ -N 则非可行解是,一A.(2.0.0.0)B-(0.1,1.2)C.(1.0.1.0)D.<1,1.0,0)43o设P是图G从打到打的最短路，则有(A)AoP的长度等于P的每条边的长度之和B.P的最短路长等于匕到匕的最大流量C.P的长度等于G的每条边的长度之和DoP有n个点n-1条边440本件/的或早时间人(»是指(A)Ao以事件/为开工事件的工序最早可能开工时间B,以事件/为完工事件的工序最早可能结束时间Co以事件/为开工事件的工序最迟必须开工时间Do以事件/为完工事件的工序最迟必须结束时间45.使函数Z=-玉+々+2三减少得最快的方向是(B)Co(1,1,A.(一1,1,2)46。通过什么方法或者技巧可以把工卷线路问题转化为动态规划问题？(BCo(1,1,2)D.(-1,-1,-2)2)D.(-1,-1,-2)Ao非线性问题的线性化技巧 Bo舒态问题的动态处理C.引入虚拟产地或者钳地 Do引入人工变量.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运捺问题(C)Ao非线性问题的线性化技巧 B,静态问题的动态处理

（完婺word版）运筹学习逸及答案C.引入虚拟产地或者销地 Do引入人工变量.为什么单纯形法迭代的每一个解都是可行解？因为遵循了下列规则（A）Ao按最小比值规则选择出基变量Bo先进县后出基规则Co标准型要求变量非负规则Do按检验数最大的变量进基规则49o网络图关使线路的长度（C ）工程完工期。Ao大于B。小于Co等于D,不一定茅于50.为了在各住宅之间安装一个供水管道.若要求用材料靛省，则应使用（B）oA。耒最短路法B.求最小技校树法C.求最大流量法Do树的逐|步生成法51o最小枝权树算•法是从已接接点出发，把（ ）的接点连接上CA。最远B.较远 C,最近D。较近52.求解线性规划模型时，引入人工变量是为了（）BA.使该模型存在可行解A.使该模型存在可行解Bo骑定一个初始的基可行解C,使该模型标准化D.以上均不正确TOC\o"1-5"\h\z53。求最短路的计算方法有 （B）Ao加边法B。Floyd算法C°破困法D.Ford—FuIkesonK法54。求最大流的计算方法有 （D）A。Dijkstra算法B.Floyd算法C.加边法DoFord-Fulverson算法55oX是线性规划的基本可行解则有 （A）AoX中的基变量非贪，非基变量为零 B.X中的基变量非零，非基56.X是线性规划的可行解，则错误的结论是（D）变量为零C.X变量为零C.X不是基本解D.X不一定满足约、条件AoX可能是基本解BoX可能是基本可行解CoX满足所有约束条件DoX是基本可行解570下列说法正确的是（C）A,割集是子图 Bo割量等于割集中弧的流量之和Co割量大于等于成大流量Do割量小于等于最大流量

.下列错误的结论是（A）Ao容量不超过流量 B.流量非负 Co容量非负Do发点流出的合流等于流入收点的合流.下列正骑的结论是 （C）Ao最大流等于最大流量B,可行流是最大混当且仅当存在发点到收点的增广链Co可行温是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大位60o下列正确的结论是（B）Ao最大流量等于最大割量B.成大流量等于最小割量 Co任意流量不小于最小割量Do最大流量不小于任意割量61o下列说法错误的是 （D）A.旅行售货员问题可以这立一个0—1规划数学模型B.旅行售货员问题必结为求总距离最小的Hamilton回路Co旅行售货员问题是售货员遍历图的每个点Do旅行售货员问题是售货员遍历图的每条边62.下列错误的关系式是A,益$。，）=62.下列错误的关系式是A,益$。，）=45-qB.63o下列正确的说法是(B)%仁。=7")C0(D)%&力=北«)DAo在PERT中，项目完工时间的标准差等于各关使工序时间的标准差求和B.单位时间工序的应急成本等于工序总应急成本减去工序总正常成本C.项目的总成本可于各关键工序的成本之和 D.项目的总成本可于各工序的成本之和640下列变量组是一个闭回路 （C）Ao{Xll,X12,X23,Xw,X41,Xu}B.1X21,X”,XW,X41,Xl2}C.{xi2,X32tX3）,X23tX21,Xll}Do{X12,X»,X32,X3bX23,X21}.下列结论正确的有（A）A运输何得的运价表第，行的每个g同时加上一个非农常数尤其最优询运方案不变B运输何得的运价表第。列的每个％同时泵以一个非农常数尤其最优询运方案不变（完婺word版）运筹学习题及答案C.运输问近的运价表的所有c〃同时泵以一个非索常数k,其超优湖运方案变化D.不平衡运输问逊不一定存在最优解.下列说法正确的是（D）A,若变量组B包含有闭回路，则B中的变量对应的列向量线性无关B.运输阿超的对锡阿君不一定存在最优解C。平衡运输问超的对伊阿购的或量非负D.第，行的位势〃，是第，个对偶变量.下列错误的结论是 （A）Ao将指派（分配）问题的效率矩阵奉行分别氽以一个非零数后最优相口变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后成优解不上Do指派问题的数学模型是空数规划模型68。下列说法正确的是（）：AA.在PERT网络图中只能存在一个始点和一个终点B,网络图中的任何一个结点都具有某项作业的开始和他项作业结束的双重标志属性C,同一结点为开始事件的各项作业的最早开始时间相同D,结点的最早开始时间和最迟完成时间两两相同的所组成的路线是2彼路69o下例错误的说法是（C）Ao标准型的目标函数是求最大值 Bo标准型的目标函数是聿最小色C.标准型的常数项非正D。标准型的变量一定要非负70o下例错误的结论是（D）Ao检验数是用来检脸可行解是否是最优解的教B.检脸数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同D,检脸数就是目标力数的系数71.线性规划标准型的系数矩阵儿”要求 （B）A。铁（A）;m并JIm<n B,铁（A）;m并且m〈二nC。铁（A）=m并且m=nD。

秩（A）=n并且n＜m72o线性规划具有无界解是指（C）A.可行解集合无界A.可行解集合无界Bo最优表中所有非压变量的检脸效非零C.存在某个捡险数＞0且以＜o（x=],・.・＞同D。有相同的最小比值TOC\o"1-5"\h\z730线性规划具有唯一最优解是指 （A）Bo不加入人工变量就可进D,Bo不加入人工变量就可进D,可行解集合有界B.最优表中存在非度变量行单炖形法计笄C。成优表中存在非区变量的检脸数为零.线性规划具有多空最优解是指 （B）A.目标函数系数与某约束系数对应成比例的检脸数为零C,可行解集合无界 D,基变量全部大于零.线性规划的退化基可行解是指 （B）Ao基可行解中存在为零的非基变量B.基可行解中存在为零的基变Co非基变量的检脸数为零 D.所有基变量不等于零760线性规划无可行解是指（C）A,第一阶段最优目标函数值等于零 B.进基列系数非正C.用大"法求解时.最优解中还有非农的人工变量D。有两个相同的过小比值770线性规划可行域的顶点一定是（A）Ao可行解Bo非基本解Co非可行D。是最优解.线性规划模型中，决策变量（）是非京的。CA.一定B。一定不 C,不一定 D.无法判断.线性规划的图解法中，目标函数值的递增方向与（ ）有关？DAo约束条件Bo可行域的范围 C.决策变量的非贪性D.价值系数的正负.线性规划的可行域（ ）是四集.CA.不一定 Bo一定不Co一定 D,无法判断.线性规划的可行解（ ）是基本可行解。C

(完整,。”既)运募学习通及答案A.一定Bo一定不 Co不一定 Do无法判断.线性规划的求解中，用最小比值原则确定换出变量，目的是保持解的可行性。()AA.正确Bo错误 Co不一定 Do无法判断830饯性规划标准型中，决策变量( )是非贪的。ADo无法判断()CD.无法判断C.Do无法判断()CD.无法判断C.解答列取值D.对Bo价格骑定的经济性D,产品的产量是否合理84O线性规划的最优解一定是原本成优解。A.正确 B.错误 C.不一定85.影子价格是指()DAo检验致 Bo对偶问题的基本解偶问邀的成优解860影子价格的经济解释是( )CA.判断目标函数是否取得最优解Co约束条件所付出的代价870运输问题(A)A.是线性规划问题 Bo不是线性规划问题Co可能存在无可行解D.可能无最优解880运输问遨的数学模型属于 (C)A.0—1规划模型 Be整数规划模型 C.网络模型D。以上模型都是o运筹学是一门 “C"A,定量分析的学科 B,定性分析的学科 C.定量与定性相结合的学科Do定量与定性相结合的学科，其中分析与应用属于定性分析，迂模与求解属于定量分析.运输问题可以用( )法求解。BAo定量预测 B.单纯形 C.求解线性规划的图解 Do关捷线路41o原问题与对偶问题都有可行解，则(D)A.原问逊有最优解，对偶问遨可能没有最优解B原问眶与对偶问题可能都没有最优解C,可能一个问题有最优解，另一个问题具有无界解D,原问即与对偶问题都有最优解o已知乂=Q,4）,%.=（4,8）是某叱的两个最优解，则（）也是U的最优解.DA.x=（4,4）B,入=（1,2）Cox=（2,3）D。无法判断o已知对称形式原问题（MAX）的最优表中的检脸数为（入”入2,.:入）松弛变量的检验数为（入E,入……，入e）,则对偶问题的戢优解为（C）Ao-（入1,入2,…，An）Bo（入1.X2,*,入c） C一（入I,入M2,一，入nr）Do（入Ml,入n*f入e）.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征 （B）A有12个变量B有42个约束C.有13个约束D.有13个基变量940有5个产地4个钳地的平衡运输问题（D）A,有9个变量Bo有9个基变量C.有20个约束D.有8个基变量95o用大M法求解LP模型时，若在最终单纯形表上基变量中仍含有非零的人工变量.刖原模型（）CA.有可行解,但无最优解Bo有最优解Co无可行解 D.以上都不对96o用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题（）oAA.有无穷多个戢优解B.有有限个最优解C.有唯一的最优解Do无最优解97.用单纯,后法求解线性规划时，不论极大化或,者是极小化问避，均用最小比值原则确定出基变量。（）AAo正确Bo错误 C.不一定 D.无法判断98o用增加虚设产地或者虚设销地的方法可将产钳不平衡的运输问邀化为产销平衡的运输问题（A）A。正确B.错误Co不一定D.无法判断99.用DP方法处理资源分配问避时，通常总是选阶段初资源的拥有量作为决炙变量（）BA。正确B.错误 C.不一定 Do无法判断（完婺,。rd版）运等学习题及答案100。用DP方法处理资源分配问题时，修个阶段资源的投放量作为状态变量（）BAo正确B.错误 C.不一定 Do无法判断o用单纯形法求解线性规划时，引入人工变量的目的是什么？（）BAo标准化B。确定初始基本可行解Co骑定基本可行解Do简化计笄.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B。无回路有向网络 Co混合网络D.容量网络103,在网络计划技术中，进行时间与成本优化时，一般地说，曲着施工周期的缩短，直接费用是（）。CA.降低的Bo不增不减的C.增加的D,难以估计的104o在求最短路线问题中，已知起点到A,B,C三相邻结点的距离分别为15km.20km.25km,则（）oDA.最短路线一定通过A点 Bo最短路线一定通过B点Co最短路线一定通过C点 Do不能判断最短路线通过哪一点105,在一棵树中，如果在某两点间加上条边，则图一定（ ）AAo存在一个因Bo存在两个四C,存在三个四D,不含困106.在总运输利涧最大的运输方案中，若某方案的空格的改进指数分别为%=50元，/,：=-80元，儿=0元，及=20元，则最好挑选（ ）为调整格。AAo的格B。的格C.M格D.XC格.在一个运输方案中，从任一数字格开始，（ ）一条闭合回路。BAo可以肪成至少Bo不能,形成 C.可以形成D.有可能形成.在箭线式网络画中，（ ）的说法是错误的.DA,结点不占用时间也不消托资源Bo结点表示前接活动的完成和后续活动的开始C.箭线代表活动Do结点的最早出现时间和最迟出现时间是同一个时间109,在计笄成大流量时，我们选中的每一条路线（ ）。CAo一定是一条最短的路线 Bo一定不是一条最短的路线

C,是使某一条支线流量饱和的路线Do是任一条支路流量都不饱和的路线.在一探树中，从一个结点到另一个结点可以（ ）路线通过。AA.有1条B。有2条C.有3条D。没有.在耒极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为（ ）.AAo很大的正数B.较小的正数C.1 D.0.在计划网络图中，节点，的最迟时间71（/）是指（D）A.以节点/为开工节点的活动最早可能开工时间Bo以节点，为完工节点的活动最早可能结束时间C.以节点/为开工节点的活动最迟必须开工时间D.以节点/为完工节点的活动最迟必须结束时间二、多选题1.大历法和两阶段法是用来（）的，当用两阶段法求解2尸时这立辅助LP标准型的目标函数为（）BCA.简化计算B.处理人工变量C。人工变量之和DoZ'=-ZE,进行灵敏度分析Fo松弛变量、剩余变量和人工变量之和G.人工变量之和的相反效2,单纯影法计算中哪些说法正确（2,单纯影法计算中哪些说法正确（Ao非基变量的检脸数不为笈；C.计算中应进行矩阵的初等行变换；3。动态规划的模型包含有（）BD4.动态规划的耒解的要求是什么（）oBCB.要保持基变量的取值非？;Do要保持检脸数的取值非to）ACDCoCo给出目标函数HD.给Do存在增广女D.约束条件Ao给出最优状态序列 Bo给出动态过程出最优策略A.非贪条件 B.四个条件 C.连续性定理5.动态规划的标准型是由（）部分构成的ABDA.非贪条件 B.目标要求 C.基本方穆6。动态规划送理时，状态变量的选择必须能够描述状态演变的特征,.L满足。BC（完婺word版）运等学习题及答案A,非负性 B.马尔可夫性Co可知性 Do传递性7.动态规划的基本方程包括（）BDA.约束条件 B.递推公式 C。选择条D,边界条件8。动态规划方法不同于线性规划的主要特点是（ ）。ADA.动态规划可以解决多阶段决策过程的问题：Bo动态规划问邀要考虑决策变量：Co它的目标函数与约束不容易表示：D.它可以通过时间或空间划分一些问题为多阶段决发过杈问题。.以Ks”a算法的基本步骤：采用丁标号和P标号两种标号，其中（ ）标号为临时标号，（）标号为永久标号。ABAo丁标号BoP标号C.两者均是D,两者均不是.分析单纯影法原理时，最重要的表达式是什么？（）ADA.用非基变量表示压变量的表达式 Bo目标函数的表达式Co约束条件的表达式 D.用非基变量表示目标函数的表达式11o工序A是工序B的紧后工序，期结论正确的是（ACD）A.工序B完工后工序A才能，开工 Ba工序A完工后工序B才能开工C.工序B是工序A的紧前工序Do工序A是工序B的后续工序12o极小化（minZ）线性规划标准化为极大化问题后，摩规划与标准型的最优解（）9目标函数值（）BAA.相差一个负号 B。相同C.没有确定关系D。非统性关系E.以上郎不对13.LP的数学模型由（）三个部分构成。ACEA.目标要求B.基本方程 Co非京条件 D.顶点集合E。约束条件14o目标函数取极小化的（minZ）的线性规划可以转化为目标函数取值最大化即（）的线性规划问题求解：两者的最优解（），最优值（）BEDA.max（Z）B。max（-Z） C.-max（-Z）Do相关的一个负号Eo相同 F«无确定的关系 Go-moxZ H,以上均不正确15«适合动态规划求解的问题，其目标必须有具有关于阶段效应的（）BCDA.对称性 B.可分离型式C.递推性 D.对于K子阶段目标函数的严格单调性160下列说法不正确的是 (ABC)A,里数规划问题最优值优于其相应的线性规划问题的最优值B,用割平面法求解祭效规划问邀，构造的割平面有可能切去一些不属于成优解的鸵数解C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝D.分枝定界法在处理整数规划问题时，借用线性规划单炖形法的压本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把掠整数规划问题通过分枝迭代求出最优解。.下列线性规划与目标规划之间正确的关系是 (ACD)Ao线性现划的目标函数由决会变量构成，目标规划的目标函数由偏差变萤构成Bo线性规划模型不包含目标约束，目标规划模型不包含系统约束Co线性规划求最优解，目标规划未满意解D.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束.下面对运输问题的描述不正确的有(BCD)A.是线性规划问邀Bo不是线性规划问题C.可能存在无可行解Do可能无最优解.下列正确的结论是(BCD)Ao容量不超过流量 Be流量非贪C.容量非负D.发点演出的合流等于流入收点的合流.下列错误的结论是(ABD)A。毁大流等于毁大流量B.可行源是最大流当且仅当存在发点到收点的增广链Co可行源是最大流当且仅当不存在发点到收点的增广链Do调整量等于增广挂上点标号的最大值.下列错误的结论是(ACD)Ao成大流量等于最大割量Bo最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量22o下列说法正确的是(ABC)(完婺word版)运募学习通及答案Ao旅行售货员问题可以这立一个0—1规划数学模型B・旅行售货员问题必结为求总距离成小的Hami11on回路Co旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边.下列的方法中不是求最大流的计笄方法有(ABC)A.Dijkstra算法B。Floyd算法C,加边法D.Ford—Fulkerson算法.下列正确的关系式是(ACD)A. 5fB。3aM・丁述)C%仇。=方。)D。火4》•〜6・/)-9G・力25o下例正确的说法是 (ABD)Ao标准型的目标函数是求成大值 B.标准型的目标函数是求成小值Co标准型的常数」反非正 D.标准型的变量一定要非负260下例说法正确是 (ABC)Ao检脸数是用来检验可行解是否是最优解的数Bo检验数是目标的数用非基变量表达的系数Co不同检验数的定义其检险标准也不同 数就是目标函数的系数27、下面命题正确的是(AB)oA、线性规划标准型要求右端项非贪：B、任何线性规划都可化为标准形式：C、线性规划的目标函数可以为不等式：D、可行线性规划的最优解存在。28、单炖形法计算中哪些说法正确(BC).A、非基变量的检脸敷不为密；B、要保持压变量的取值非负：C、计算中应进行矩阵的初等行变换;D、要保持检脸数的取值非正.29.下面命题正确的是( ).ABA.线性规划标准型要求右端项非负;B.任何线性规划都可化为标准形式：C.线性规划的目标函数可以为不等式：Do可行线性规划的成优解存在.30、下面命题正确的是(BD)oA、线性规划的成优解是基本可行解：B、压本可行解一定是基本解；C、线性规划一定有可行解;D、线性规划的或优值至多有一个.31.线性规划模型有特点(AC)A、所有函数都是线性的数：B、目标求最大：C、有等式或不等式约束： D、变量非负。32«线性规划的可行域为无界区域时，求解的结果有哪几种可能？(BCD)A.无可行解B.有无穷多个最优解C.有唯一最优解D.最优解无界33、线性规划问题的灵敏度分析研究(BC)oA、对偶单纯形法的计算结果：8、目标函数中决发变量系数的变化与最优解的关系：C、资源数量变化与it优解的关系：D、最优单凭影表中的检脸敷与彩子价格的联系.34.线性规划问题的灵敏度分析研究()BCA.时偶单挖彩法的计算结果： B.目标国战中决/变量系教的变化与最优解的关系：C.费源数量变化与最优飘的关系：D.血优羊比形表中的拴脸数与影子价格的联系.35.X是线性规划的可行解，则正确的是(ABC)A。X可能是基本解 B.X可能是基本可行解C.X满足所有约束条件D.X是基本可行解360用动态规划解决生产库存的时候，应该特别注意哪些问题？( )BCA.生产能力 B.状态变量的允许取值范围Co决盐变量的允许取值范闺 D.库存容量37、一个线性规划问题(P)与它的对偶问题(D)有关系(BCD)oA、(P)有可行解则(D)有最优解：B、(P)、(D)均有可行解则都有最优解：C、(P)可行(D)无解，则(P)无有限最优解：D.(P)(D)互为对偶.38、运输问题的基本可行解有特点(AD).A、有m+n—1个基变量；B、有m+n个位势：C、产销平衡：D、不含闭回路。39«线性规划问题的标准型最本质的特点是()BDA.目标要求是极小化B.变量和右端常数要求非负C。变量可以取任意值D.约束形式一定是等式形式E,以上均不对

(完婺,。rd版)运筹学习题及答案40.在运输问遨的表上作业法选择初始基本可行解时，必须注意(AD)□Ao针对产销平衡的表 Bo位势的个数与基变量个数相同Co填写的运输量要等于行、列限制中较大的数值D。填写的运输量要等于行、列限制中较小的数值三、判断题1.泊松流也称为泊松分布()V2。D氏标号法求解网络最短路的问题时，通过层层每选来保证从起点出发，每前进一步都是最短的。(v).D氏标号法求解网络最短路的问题时，通过T标号自身比较和T标号横向比较来保证从起点出发，每前进一步都是最短的.。V,单纯影法迭代中的主元素一定是正元素，对偶单生形法迭代中的主元素一定是负元素.()J5o动态规划最优化原理的含义是：成优弘略中的任意一个K-子策略也是最优的。()VTOC\o"1-5"\h\z6。对偶单纯形法的最小比值规划则是为了保证使原问题保持可行 (X)(X)X).当非基变量为的系数o(X)X).当线性规划的原问题存在可行解时.则其对偶问题也一定存在可行解。.简单图G(V,E)是树图，则G无圉且连通. (V).简单图G(V,E)是树图，有n个点和恰好(n—1)条边。 (X).简单图G(V.E)是树图，图中任意两点存在唯一的拄。 (V)12。福单图G(V.E)是树困，G无圉，但只要加一条边即将唯一的图.(V)简单图G(V.E)是树困，困中任意两点存在唯一的快。 (J).割集是子图(F).割量小于等于最大流量(F).将指派问题的效率矩阵每行分别加上一个数后最优解不变 (v.好指派问题的效率矩阵每个元末同时氽以一个非零数后最优解不变(，)18凡具备优化、欲制、选择条件且能将有关条件用关于决策变量的线匕表达式表示出来的问题可以考虑用线性规划模型来处理. (V).可通过标号法求最小树.LP问题的每一个基解对应可行域的一个顶点。X（x）TOC\o"1-5"\h\z21。2尸问题的基本类型是“max''问题。 （X）.LP问邃的每一个基可行解对应可行域的一个顶点。 （V）.理论分布是排队论研究的主要问题之一 （X）.M/M/c扳失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（）V25。某腹务机构有N个服务台，可同时对硕客提供服务。设顾客到达服从泊松分布，单位时间平均到达入（人），各服务台服务时间服从同一负指数分布，则可以使用M/M/1（入/N）的模型（参数）（V）。.目标函数可以是求min,也可以是求max。 X162.某腹务机构有N个服务台，可同时对硕客提供服务.设顾客到达限从泊松分布，单位时间平均到达入（人），各服务台服务时间服从同一负指数分布，则可以使用M/M/1（入/N）的模型（参数）（V）。.排队系统的状态转移速度矩阵中，每一列的元束之和等于0. （X）.排队系统中状态是指系统中的硕客柒：（）V.排队系统的组成部分有输入过福、排队规则和服务时