数据模型及决策复习题及参考答案

如对您有帮助,欢送下载支持,谢谢!?数据模型与决策?复习题及参考答案一、填空题.运筹学的主要研究对象是各种有组织系统的治理问题,经营活动..运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据..模型是一件实际事物或现实情况的代表或抽象.4通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合..运筹学研究和解决问题的根底是最优化技术,并强调系统整体优化功能.运筹学研究和解决问题的效果具有连续性..运筹学用系统的观点研究功能之间的关系..运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性..运筹学的开展趋势是进一步依赖于计算机的应用和开展..运筹学解决问题时首先要观察待决策问题所处的环境一.用运筹学分析与解决问题,是一个科学决策的过程..运筹学的主要目的在于求得一个合理运用人力、物力和财力的最正确方案..运筹学中所使用的模型是数学模型.用运筹学解决问题的核心是建立数学模型,并对模型求解.13用运筹学解决问题时,要分析,定议待决策的问题..运筹学的系统特征之一是用系统的观点研究功能关系..数学模型中,“s•t〞表示约束..建立数学模型时,需要答复的问题有性能的客观量度.可限制因素.不可控因素..运筹学的主要研究对象是各种有组织系统的治理问题及经营活动.二、单项选择题.建立数学模型时,考虑可以由决策者限制的因素是〔A〕A,销售数量 B.销售价格 C.顾客的需求D.竞争价格

如对您有帮助,欢送下载支持,谢谢!.我们可以通过〔C〕来验证模型最优解.A.观察 B.应用C.实验D.调查.建立运筹学模型的过程不包括〔A〕阶段.A.观察环境 B.数据分析 C.模型设计D.模型实施.建立模型的一个根本理由是去揭晓那些重要的或有关的〔 B〕A数量 B变量C 约束条件 D 目标函数.模型中要求变量取值〔D〕A可正 B可负 C非正D非负.运筹学研究和解决问题的效果具有〔A〕A连续性B整体性C阶段性D再生性.运筹学运用数学方法分析与解决问题,以到达系统的最优目标.可以说这个过程是一个〔C〕A解决问题过程 B分析问题过程 C 科学决策过程 D前期预策过程.从趋势上看,运筹学的进一步开展依赖于一些外部条件及手段,其中最主要的是〔C〕A数理统计 B概率论C计算机D 治理科学.用运筹学解决问题时,要对问题进行〔B〕A分析与考察 B 分析和定义 C分析和判断D分析和实验三、多项选择1模型中目标可能为〔ABCDE〕A输入最少B输出最大C 本钱最小D收益最大E时间最短2运筹学的主要分支包括〔ABDE〕A图论 B 线性规划 C 非线性规划D整数规划 E目标规划四、简答.运筹学的方案法包括的步骤.答：观察、建立可选择的解、用实验选择最优解、确定实际问题..运筹学分析与解决问题一般要经过哪些步骤？、观、观察待决策问题所处的环境、分析和定义待决策的问题如对您有帮助,欢送下载支持,谢谢!拟订模型 四、选择输入数据五、求解并验证解的合理性 六、实施最优解.运筹学的数学模型有哪些优缺点？答：优点：〔1〕.通过模型可以为所要考虑的问题提供一个参考轮廓,指出不能直接看出的结果.〔2〕.花节省时间和费用. 〔3〕.模型使人们可以根据过去和现在的信息进行预测,可用于教育练习,练习人们看到他们决策的结果,而不必作出实际的决策.〔4〕.数学模型有水平揭示一个问题的抽象概念,从而能更简明地揭示出问题的本质. 〔5〕.数学模型便于利用计算机处理一个模型的主要变量和因素,并易于了解一个变量对其他变量的影响.模型的缺点〔1〕.数学模型的缺点之一是模型可能过分简化,因而不能正确反映实际情况. 〔2〕.模型受设计人员的水平的限制,模型无法超越设计人员对问题的理解. 〔3〕.创造模型有时需要付出较高的代价..运筹学的系统特征是什么？答：运筹学的系统特征可以概括为以下四点：一、用系统的观点研究功能关系二、应用各学科交叉的方法 三、采用计划方法四、为进一步研究揭露新问题5、线性规划数学模型具备哪几个要素？ 答：〔1〕.求一组决策变量Xi或Xj的值〔i=1,2,•-mj=1,2-n〕使目标函数到达极大或极小；〔2〕.表示约束条件的数学式都是线性等式或不等式；〔3〕.表示问题最优化指标的目标函数都是决策变量的线性函数第二章 线性规划的根本概念一、填空题.线性规划问题是求一个线性目标函数在一组线性约束条件下的极值问题..图解法适用于含有两个变量的线性规划问题..线性规划问题的可行解是指满足所有约束条件的解..在线性规划问题中,基可行解的非零分量所对应的列向量线性无关.假设线性规划问题有最优解,那么最优解一定可以在可行域的顶点〔极点〕到达..线性规划问题有可行解,那么必有基可行解..如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行触_的集合中进行搜索即可得到最优解..满足韭鱼条件的根本解称为根本可行解.如对您有帮助,欢送下载支持,谢谢!.在将线性规划问题的一般形式转化为标准形式时, 引入的松驰数量在目标函数中的系数为茎.将线性规划模型化成标准形式时,的约束条件要在不等式左端参加松弛变量..线性规划模型包括决策〔可控〕变量,约束条件,目标函数三个要素..线性规划问题可分为目标函数求极大值和极小值两类..线性规划问题的标准形式中,约束条件取等£目标函数求极大值,而所有变量必须非负..线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,那么这段边界上的一切点都是最优解..求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解..如果某个约束条件是情形,假设化为标准形式,需要引入一松弛变量..如果某个变量X为自由变量,那么应引进两个非负变量X,X,同时令x=X-X..表达线性规划的简式中目标函数为max〔min〕Z=Z2cHj.八单项选择题1.如果一个线性规划问题有n个变量,m个约束方程〔m<n〕,系数矩阵的数为m,那么基可行解的个数最为_C」Am个B.n个C.Gm D.Cn个2,以下图形中阴影局部构成的集合是凸集的是AGO(B) (C) (D).线性规划模型不包括以下D要素.A.目标函数 B.约束条件C.决策变量D.状态变量.线性规划模型中增加一个约束条件,可行域的范围一般将 _B_.A.增大 B.缩小C.不变D.不定5,假设针对实际问题建立的线性规划模型的解是无界的,不可能的原因是 B_A.出现矛盾的条件B.缺乏必要的条件如对您有帮助,欢送下载支持,谢谢!C有多余的条件D.有相同的条件6.在以下线性规划问题的根本解中,属于基可行解的是卫A.(—1,0,O)T B.(1,0,3,0)TC.(一4,0,0,3)t D.(0,—1,0,5)T.关于线性规划模型的可行域,下面_B_的表达正确.A.可行域内必有无穷多个点 B.可行域必有界C.可行域内必然包括原点 D,可行域必是凸的.以下关于可行解,根本解,基可行解的说法错误的选项是_D__.A,可行解中包含基可行解 B,可行解与根本解之间无交集C.线性规划问题有可行解必有基可行解D.满足非负约束条件的根本解为基可行解.线性规划问题有可行解,那么AA必有基可行解B 必有唯一最优解 C无基可行解D无唯一最优解TOC\o"1-5"\h\z.线性规划问题有可行解且凸多边形无界,这时 已A没有无界解 B 没有可行解 C 有无界解 D有有限最优解.假设目标函数为求max,一个基可行解比另一个基可行解更好的标志是AA使Z更大 B使Z更小C 绝对值更大 DZ绝对值更小12.如果线性规划问题有可行解,那么该解必须满足 DA所有约束条件B变量取值非负 C所有等式要求D所有不等式要求.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在 D集合中进行搜索即可得到最优解.A基B根本解C 基可行解 D可行域.线性规划问题是针对D求极伯问题.A约束 B 决策变量 C秩 D目标函数.如果第K个约束条件是情形,假设化为标准形式,需要上一如对您有帮助,欢送下载支持,谢谢!A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量.假设某个bk&0,化为标准形式时原不等式DA不变B 左端乘负1C 右端乘负1D两边乘负1.为化为标准形式而引入的松弛变量在目标函数中的系数应为AA0 B1 C2D3.假设线性规划问题没有可行解,可行解集是空集,那么此问题BA没有无穷多最优解B 没有最优解C有无界解D 有无界解三、名词1基：在线性规划问题中,约束方程组的系数矩阵A的任意一个mxm阶的非奇异子方阵B,称为线性规划问题的一个基.2、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题.3、可行解：在线性规划问题中,凡满足所有约束条件的解称为线性规划问题可行解4、行域：线性规划问题的可行解集合.5、本解：在线性约束方程组中,对于选定的基B令所有的非基变量等于零,得至IJ的解,称为线性规划问题的一个根本解.6、图解法：对于只有两个变量的线性规划问题,可以用在平面上作图的方法来求解,这种方法称为图解法.7、本可行解：在线性规划问题中,满足非负约束条件的根本解称为根本可行解.8、模型是一件实际事物或实际情况的代表或抽象,它根据因果显示出行动与反映的关系和客观事物的内在联系.四、按各题要求.建立线性规划数学模型1、某工厂生产A、B、C三种产品,每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量,单位产品的利润如下表所示：如对您有帮助,欢送下载支持,谢谢!单位、产品资源ABC资源限量原材料LO1.54.02000机械台时2.01.21.01000单位利润101412根据客户订货,三种产品的最低月需要量分别为200,250和100件,最大月销售量分别为250,280和120件.月销售分别为250,280和120件.问如何安排生产方案,使总利润最大.五:L说工—物,石分别代嶷三种产品的产*,那么翳性换那么模型为mazZ=101,+14ij+12产।+1.5工尸4小£2.0口2h+I.2j3+./lOM/00?工1式抬0250^x^280100i工］r-Xjf工量?.2、某建筑工地有一批长度为10米的相同型号的钢筋,今要截成长度为3米的钢筋90根,长度为4米的钢筋60根,问怎样下料,才能使所使用的原材料最省？2,将10米长的网筋截为3米长和4米长,共有以下几种下料方式,I"nr3米0234米210设不,工一心分别表示来用I>B>［U种下料方式的纲筋数,那么线性规那么模型可写成：minZ—工1+工工+工3'2工&+3x3>904h**的［小.金工I工,3口.某运输公司在春运期间需要24小时昼夜加班工作,需要的人员数量如下表所小：起运时间艮务员数2—66—1010一1414—1818—2222—248107124每个工作人员连续工作八小时,且在时段开始时上班,问如何安排,使得既满足如对您有帮助,欢送下载支持,谢谢!3,设在第jH寸段上班的人凝为3,设在第jH寸段上班的人凝为土乂,=1,2地期摸弗为■mrnZ=53三….石)+皿1缓性第三章线性规划的根本方法一、填空题.线性规划的代数解法主要利用了代数消去法的原理,实现基可行解的转换,寻找最优解..标准形线性规划典式的目标函数的矩阵形式是maxZ=C1b+(CN—CbBN)X..对于目标函数极大值型的线性规划问题,用单纯型法求解 时,当基变量检验数6jW0时,当前解为最优解..用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为一M.在单纯形迭代中,可以根据最终表中人工变量不为零判断线性规划问题无解..在线性规划典式中,所有基变量的目标系数为00.当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以参加人工变重构造可行基..在单纯形迭代中,选出基变量时应遵循最小比值 e法那么..线性规划典式的特点是基为单位矩阵,基变量的目标函数系数为 0..对于目标函数求极大值线性规划问题在非基变量的检验数全部 6jWQ问题无界时,问题无解时情况下、单纯形迭代应停止..在单纯形迭代过程中,假设有某个6k>0对应的非基变量xk的系数列向量R三0_时,那么此问题是无界的..在线性规划问题的典式中,基变量的系数列向量为单位列向量.对于求极小值而言,人工变量在目标函数中的系数应取L.(单纯形法解基的形成来源共有三—种.在大M法中,M表示充分大正数.、单项选择题

如对您有帮助,欢送下载支持,谢谢!.在单纯形迭代中,出基变量在紧接着的下一次迭代中旦立即进入基底.A.会 B.不会C.有可能D.不一定.在单纯形法计算中,如不按最小比值原那么选取换出变量,那么在下一个解中 BoA.不影响解的可行性B,至少有一个基变量的值为负C找不到出基变量D.找不到进基变量.用单纯形法求解极大化线性规划问题中,假设某非基变量检验数为零,而其他非基变量检验数全部<0,那么说明本问题BA.有惟一最优解 B.有多重最优解 C.无界D.无解.线性规划问题maxZ=CXAX=hX>0中,选定基B,变量居的系数列向量为Pk,那么在关于基B的典式中,XJ勺系数列向量为DA.BPKB.BtPk C.RB D.BRk.以下说法错误的选项是BA.图解法与单纯形法从几何理解上是一致的 B .在单纯形迭代中,进基变量可以任选C.在单纯形迭代中,出基变量必须按最小比值法那么选取 D.人工变量离开基底后,不会再进基TOC\o"1-5"\h\z.单纯形法当中,入基变量确实定应选择检验数 CA绝对值最大 B绝对值最小C 正值最大 D负值最小.在单纯形表的终表中,假设假设非基变量的检验数有0,那么最优解AA不存在B唯一C 无穷多D 无穷大.假设在单纯形法迭代中,有两个Q值相等,当分别取这两个不同的变量为入基变量时,获得的结果将是工A先优后劣 B 先劣后优 C相同D会随目标函数而改变.假设某个约束方程中含有系数列向量为单位向量的变量,那么该约束方程不必再引入_CA松弛变A松弛变量 B剩余变量C 人工变量D自由变如对您有帮助,欢送下载支持,谢谢!里.在线性规划问题的典式中,基变量的系数列向量为DA单位阵B非单位阵C 单位行向量 D单位列向量.在约束方程中引入人工变量的目的是卫—A表达变量的多样性B变不等式为等式C使目标函数为最优D形成一个单位阵.出基变量的含义是旦A该变量取值不变B该变量取值增大C由0值上升为某值D由某值下降为0.在我们所使用的教材中对单纯形目标函数的讨论都是针对 B情况而言的.AminBmaxCmin+maxDmin,max 任选.求目标函数为极大的线性规划问题时,假设全部非基变量的检验数0 0,且基变量中有人工变量时该问题有BA无界解B 无可行解 C 唯一最优解D无穷多最优解三、名词、简答.人造初始可行基：当我们无法从一个标准的线性规划问题中找到一个 m阶单位矩阵时,通常在约束方程中引入人工变量,而在系数矩阵中凑成一个 m阶单位矩阵,进而形成的一个初始可行基称为人造初始可行基..单纯形法解题的根本思路？ 可行域的一个根本可行解开始,转移到另一个根本可行解,并且使目标函数值逐步得到改善,直到最后球场最优解或判定原问题无解.第四章 线性规划的对偶理论一、填空题.线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求最小佰/极小佰的线性规划问题与之对应,反之亦然..在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的目标函数系数..如果原问题的某个变量无约束,那么对偶问题中对应的约束条件应为等式0.对偶问题的对偶问题是原问题.10

如对您有帮助,欢送下载支持,谢谢!.假设原问题可行,但目标函数无界,那么对偶问题不可行..假设某种资源的影子价格等于ko在其他条件不变的情况下(假设原问题的最正确基不变),当该种资源增加3个单位时.相应的目标函数值将增加3k..线性规划问题的最优基为B,基变量的目标系数为CB,那么其对偶问题的最优解Y*=CbB1..假设X*和Y*分别是线性规划的原问题和对偶问题的最优解,那么有 CX=Ybo.假设X、Y分别是线性规划的原问题和对偶问题的可行解,那么有 CX£Ybo.假设X*和Y*分别是线性规划的原问题和对偶问题的最优解,那么有 CX*=Y*bo.设线性规划的原问题为maxZ=CXAx<b,X>0,那么其对偶问题为min=YbYA>cY>0..影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现..线性规划的原问题的约束条件系数矩阵为A,那么其对偶问题的约束条件系数矩p车为aL°.在对偶单纯形法迭代中,假设某bi<0,且所有的aj>0(j=1,2,-n),那么原问题无解.、单项选择题.线性规划原问题的目标函数为求极小值型,假设其某个变量小于等于 0,那么其对偶问题约束条件为A形式.A. B. C,〞>"D.“二〞.设X、Y分别是标准形式的原问题与对偶问题的可行解,那么工.C.CXCyb.对偶单纯形法的迭代是从A开始的.A.正那么解 B.最优解C.可行解D.根本解.如果Zo是某标准型线性规划问题的最优目标函数值,那么其对偶问题的最优目标函数值w*A.A.A.W=ZB.WwZ* C.VV<ZD.VV>Z.如果某种资源的影子价格大于其市场价格,那么说明BA.该资源过剩B.该资源稀缺C,企业应尽快处理该资源D.企业应充分利用该资源,开僻新的生产途径三、名词、简做题1、对偶可行基：凡满足条件6=C-CB-1A00的基B称为对偶可行基.11如对您有帮助,欢送下载支持,谢谢!2、.对称的对偶问题：设原始线性规划问题为faxZ=CXs.tAX<bX >0称线性规划问题minW=Yb{s.tYA >CY >0 为其对偶问题.又称它们为一对对称的对偶问题.3、影子价格：对偶变量Y表示与原问题的第i个约束条件相对应的资源的影子价格,在数量上表现为,当该约束条件的右端常数增加一个单位时〔假设原问题的最优解不变〕,原问题目标函数最优值增加的数量..影子价格在经济治理中的作用.〔1〕指出企业内部挖潜的方向；〔2〕为资源的购销决策提供依据；〔3〕分析现有产品价格变动时资源紧缺情况的影响；〔4〕分析资源节约所带来的收益；〔5〕决定某项新产品是否应投产..线性规划对偶问题可以采用哪些方法求解？ 〔1〕用单纯形法解对偶问题；〔2〕由原问题的最优单纯形表得到；〔3〕由原问题的最优解利用互补松弛定理求得；〔4〕由Y*=GB1求得,其中B为原问题的最优基6、一对对偶问题可能出现的情形：1.原问题和对偶问题都有最优解,且二者相等；2.一个问题具有无界解,那么另一个问题具有无可行解；3.原问题和对偶问题都无可行解.第五章线性规划的灵敏度分析一、填空题1、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响.2、在线性规划的灵敏度分析中,我们主要用到的性质是 一可行性.正那么性..在灵敏度分析中,某个非基变量的目标系数的改变,将引起该非基变量自身的检验数的变化..如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围,那么此基变量应出基..约束常数b;的变化,不会引起解的正那么性的变化..在某线性规划问题中,某资源的影子价格为Y,相应的约束常数b1,在灵敏度容许变动范围内发生Ab1的变化,那么新的最优解对应的最优目标函数值是Z*+yqb〔设原最优目标函数值为Z*〕12如对您有帮助,欢送下载支持,谢谢!.假设某约束常数bi的变化超过其容许变动范围,为求得新的最优解,需在原最优单纯形表的根底上运用对偶单纯形法求解..线性规划问题,最优基为B,目标系数为G,假设新增变量xt,目标系数为Ct,系数列向量为Pt,那么当CWCBB1R时,xt不能进入基底..如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个变量.10、假设某线性规划问题增加一个新的约束条件,在其最优单纯形表中将表现为增加一行,一列..线性规划灵敏度分析应在最优单纯形表的根底上,分析系数变化对最优解产生的影响.在某生产规划问题的线性规划模型中,变量xj的目标系数C代表该变量所对应的产品的利润,那么当某一非基变量的目标系数发生增人变化时, 具有可能进入基底.二、单项选择题.假设线性规划问题最优基中某个基变量的目标系数发生变化,那么 CoA.该基变量的检验数发生变化B.其他基变量的检验数发生变化C.所有非基变量的检验数发生变化D.所有变量的检验数都发生变化.线性规划灵敏度分析的主要功能是分析线性规划参数变化对 D的影响.A.正那么性B.可行性C.可彳T解D.最优解.在线性规划的各项敏感性分析中,一定会引起最优目标函数值发生变化的是BoA.目标系数Cj的变化B.约束常数项bi变化C.增加新的变量D.增加新约束.在线性规划问题的各种灵敏度分析中,B_的变化不能引起最优解的正那么性变化.A.目标系数B.约束常数C技术系数D.增加新的变量E.增加新的约束条件.对于标准型的线性规划问题,以下说法错误的选项是CA.在新增变量的灵敏度分析中,假设新变量可以进入基底,那么目标函数将会得到进一步改善.B.在增加新约束条件的灵敏度分析中,新的最优目标函数值不可能增加.C.当某个名束常数bk增加时,目标函数值一定增加.D.某基变量的目标系数增大,目标函数值将得到改善13如对您有帮助,欢送下载支持,谢谢!.灵敏度分析研究的是线性规划模型中最优解和£之间的变化和影响.A基B 松弛变量 C原始数据 D 条件系数三、多项选择题.如果线性规划中的G、bi同时发生变化,可能对原最优解产生的影响是_ABCD.A.正那么性不满足,可行性满足B,正那么性满足,可行性不满足C.正那么性与可行性都?f足D,正那么性与可行性都不满足E.可行性和正那么性中只可能有一个受影响.在灵敏度分析中,我们可以直接从最优单纯形表中获得的有效信息有ABCEA.最优基B的逆B1B.最优解与最优目标函数值C.各变量白检验数D.对偶问题的解E.各列向量.线性规划问题的各项系数发生变化,以下不能引起最优解的可行性变化的是ABC.A.非基变量的目标系数变化B.基变量的目标系数变化C增加新的变量D,增加新的约束条件4,以下说法错误的选项是ACDA.假设最优解的可行性满足B-1b>0,那么最优解不发生变化B.目标系数Cj发生变化时,解的正那么性将受到影响C.某个变量Xj的目标系数Cj发生变化,只会影响到该变量的检验数的变化D.某个变量Xj的目标系数Cj发生变化,会影响到所有变量的检验数发生变化.四、名词、简做题.灵敏度分析：研究线性规划模型的原始数据变化对最优解产生的影响.线性规划问题灵敏度分析的意义.〔1〕预先确定保持现有生产规划条件下,单位产品利润的可变范围；〔2〕当资源限制量发生变化时,确定新的生产方案；〔3〕确定某种新产品的投产在经济上是否有利；〔4〕考察建模时忽略的约束对问题的影响程度；〔5〕当产品的设计工艺改变时,原最优方案是否需要调整.第六章物资调运规划运输问题一、填空题1.物资调运问题中,有m个供给地,A,A…,4,A的供给量为ai〔i=1,2…,m〕,n个需求地Bi,B,•••Bn,B的需求量为b〔j=1,2,…,n〕,那么供需平14如对您有帮助,欢送下载支持,谢谢!m衡条件为、a三“,biiji2,物资调运方案的最优性判别准那么是：当全部检验数非负时,当前的方案一定是最优方案.3.可以作为表上作业法的初始调运方案的填有数字的方格数应为 m+H1个〔设问题中含有m个供给地和n个需求地〕4,假设调运方案中的某一空格的检验数为1,那么在该空格的闭回路上调整单位运置而使运费增加1..调运方案的调整是要在检验数出现负值的点为顶点所对应的闭回路内进行运量的调整..根据表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到1条闭回路.在运输问题中,单位运价为G位势分别用Ui,V表示,那么在基变量处有coCj=Ui+V.8、供大于求的、供不应求的不平衡运输问题,分别是指Sai>之b的运输问题、1 jWZai_<九的运输问题.i1 j1.在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为基变量..在某运输问题的调运方案中,点〔2,2〕的检验数为负值,〔调运方案为表所示〕那么相应的调整量应为300IRmIVA300100300B400C600300：.假设某运输问题初始方案的检验数中只有一个负值：- 2,那么这个-2的含义是该检验数所在格单位调整量..运输问题的初始方案中的基变量取值为正」14表上作业法中,每一次调整1±“入基变量〞.15.在编制初始方案调运方案及调整中,如出现退化,那么某一个或多个点处应填入数字015

如对您有帮助,欢送下载支持,谢谢!16运输问题的模型中,含有的方程个数为n+M个.17表上作业法中,每一次调整,“出基变量〞的个数为 1£18给出初始调运方案的方法共有三种.19.运输问题中,每一行或列假设有闭回路的顶点,那么必有两个.二、单项选择题1、在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是口.A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+rr^1个基变量且不构成闭回路D,含有m+n—1个非零的基变量目不构成闭回k,最优调运方案BD剩余变.假设运输问题的单位运价表的某一行元素k,最优调运方案BD剩余变A.发生变化B.不发生变化C.A、B都有可能.在表上作业法求解运输问题中,非基变量的检验数D.A.大于0B.小于0C.等于0D.以上三种都可能.运输问题的初始方案中,没有分配运量的格所对应的变量为A基变量B非基变量C松弛变量量.表上作业法的根本思想和步骤与单纯形法类似,那么基变量所在格为 CA有单位运费格B无单位运费格C有分配数格 D无分配数格.表上作业法中初始方案均为二A可行解B非可行解C 待改良解 D最优解.闭回路是一条封闭折线,每一条边都是DA水平B垂直C 水平+垂直 D水平或垂直8当供给量大于需求量,欲化为平衡问题,可虚设一需求点,并令其相应运价为DA0B 所有运价中最小值C所有运价中最大值D最大与最小运量之差16如对您有帮助,欢送下载支持,谢谢!TOC\o"1-5"\h\z.运输问题中分配运量的格所对应的变量为 AA基变量 B 非基变量 C 松弛变量 D 剩余变量.所有物资调运问题,应用表上彳^业法最后均能找到一个 DA可行解B 非可行解 C 待改良解 D最优解.一般讲,在给出的初始调运方案中,最接近最优解的是 JA西北角法 B 最小元素法 C差值法D位势法.在运输问题中,调整对象确实定应选择JA检验数为负B检验数为正C检验数为负且绝对值最大D检验数为负且绝对值最小.运输问题中,调运方案的调整应在检验数为 C负值的点所在的闭回路内进A任意值B最大值C 绝对值最大 D绝对值最小.表上作业法的根本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个CA基B可行解C 初始根本可行解D最优解15平衡运输问题即是指m个供给地的总供给量Dn个需求地的总需求量.A大于B 大于等于C小于D等于三、多项选择题.运输问题的求解结果中可能出现的是ABC_A、惟一最优解B.无穷多最优解 C.退化解D.无可行解.以下说法正确的选项是ABDA.表上作业法也是从寻找初始基可行解开始的 B.当一个调运方案的检验数全部为正值时,当前方案一定是最正确方案C.最小元素法所求得的运输的运量是最小的D.表上作业法中一张供需平衡表对应一个基可行解.对于供过于求的不平衡运输问题,以下说法正确的选项是ABCA,仍然可以应用表上作业法求解B.在应用表上作业法之前,应将其转化为平衡的运输问题C.可以虚设一个需求地点,令其需求量为供给量与需求量之差.D.令虚设的需求地点与各供给地之间运价为M〔M为极大的正数〕17如对您有帮助,欢送下载支持,谢谢!.以下关于运输问题模型特点的说法正确的选项是ABDA, 约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路5.对于供过于求的不平衡运输问题,以下说法正确的选项是 ABCA.仍然可以应用表上作业法求解 B.在应用表上作业法之前,应将其转化为平衡的运输问题C.可以虚设一个需求地点,令其需求量为供给量与需求量之差.D.令虚设的需求地点与各供给地之间运价为M〔M为极大的正数〕E.可以虚设一个库存,令其库存量为0三、名词1、平衡运输问题：m个供给地的供给量等于n个需求地的总需求量,这样的运输问题称平衡运输问题.2、不平衡运输问题：m个供给地的供给量不等于n个需求地的总需求量,这样的运输问题称不平衡运输问题.第七章 整数规划一、填空题.用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界..在分枝定界法中,假设选X=4/3进行分支,那么构造的约束条件应为Xi"XB2..整数规划问题P.,其相应的松驰问题记为P.',假设问题P.’无可行解,那么问题P.无可行解..在0-1整数规划中变量的取值可能是一0或1..对于一个有n项任务需要有n个人去完成的分配问题,其 解中取值为1的变量数为n_个..分枝定界法和割平面法的根底都是用线性规划方法求解整数规划.7,假设在对某整数规划问题的松驰问题进行求解时,得到最优单纯形表中,由6X.所在行得X1+1/7x3+2/7x5=13/7,那么以X1行为源行的割平面方程为_7—18如对您有帮助,欢送下载支持,谢谢!1 27X3—7X500_..在用割平面法求解整数规划问题时,要求全部变量必须都为整数..用割平面法求解整数规划问题时,假设某个约束条件中有不为整数的系数,那么需在该约束两端扩大适当倍数,将全部系数化为整数..求解纯整数规划的方法是割平面法.求解混合整数规划的方法是分枝定界法..求解0—1整数规划的方法是隐枚举法.求解分配问题的专门方法是匈牙利法..在应用匈牙利法求解分配问题时,最终求得的分配元应是独立零元素.分枝定界法一般每次分枝数量为2个.二、单项选择题.整数规划问题中,变量的取值可能是〔D〕.A.整数B.0或1C大于零白非整数D.以上三种都可能.在以下整数规划问题中,分枝定界法和割平面法都可以采用的是 A.A.纯整数规划B.混合整数规划C.0—1规划D.线性规划.以下方法中用于求解分配问题的是D」A.单纯形表B.分枝定界法C.表上彳^业法D.匈牙利法三、多项选择.以下说明不正确的选项是ABCA.求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解.B,用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界. C.用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解. D.用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数..在求解整数规划问题时,可能出现的是ABCA.唯一最优解B.无可行解C.多重最正确解D.无穷多个最优解.关于分配问题的以下说法正确的选项是 ABD.A.分配问题是一个高度退化的运输问题 B.可以用表上作业法求解分配问题19如对您有帮助,欢送下载支持,谢谢！C.从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案D.匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做..整数规划类型包括〔CDE〕A线性规划B非线性规划C纯整数规划D混合整数规划E0-1规划.对于某一整数规划可能涉及到的解题内容为〔 ABCDE〕A求其松弛问题 B 在其松弛问题中增加一个约束方程C应用单形或图解法D割去局部非整数解E屡次切割三、名词1、纯整数规划：如果要求所有的决策变量都取整数,这样的问题成为纯整数规划问题.2、0—1规划问题：在线性规划问题中,如果要求所有的决策变量只能取 0或1,这样的问题称为0—1规划.3、混合整数规划：在线性规划问题中,如果要求局部决策变量取整数,那么称该问题为混合整数规划.第八章 图与网络分析一、填空题.图的最根本要素是点、点与点之间构成的边.在图论中,通常用点表示,用边或有向边表示研究对象,以及研究对象之间具有特定关系..在图论中,通常用点表示研究对象,用边或有向边表示研究对象之间具有某种特定的关系..在图论中,图是反映研究对象之间特定关系的一种工具..任一树中的边数必定是它的点数减1..最小树问题就是在网络图中,找出假设干条边,连接所有结点、而且连接的总长度最小..最小树的算法关键是把最近的未匚结点连接到那些已接结点上去.20如对您有帮助,欢送下载支持,谢谢!.求最短路问题的计算方法是从0fwe开始逐步推算的,在推算过程中需要不断标记平衡和最短路线.二、单项选择题、关于图论中图的概念,以下表达〔B〕正确.A图中的有向边表示研究对象,结点表示衔接关系.B图中的点表示研究对象,边表示点与点之间的关系.C图中任意两点之间必有边.D图的边数必定等于点数减1.关于树的概念,以下表达〔B〕正确.A树中的点数等于边数减1B连通无圈的图必定是树C含n个点的树是唯一的 D任一树中,去掉一条边仍为树.一个连通图中的最小树〔B〕,其权〔A〕.A是唯一确定的B可能不唯一 C可能不存在D一定有多个.关于最大流量问题,以下表达〔D〕正确.A一个容量网络的最大流是唯一确定的B到达最大流的方案是唯一的C当用标号法求最大流时,可能得到不同的最大流方案D当最大流方案不唯一时,得到的最大流量亦可能不相同.图论中的图,以下表达〔C〕不正确.A.图论中点表小研究对象,边或有向边表小研究对象之间的特定关系.B.图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系.C.图论中的边表示研究对象,点表示研究对象之间的特定关系.D.图论中的图,可以改变点与点的相互位置.只要不改变点与点的连接关系.关于最小树,以下表达〔B〕正确.A.最小树是一个网络中连通所有点而边数最少的图 B,最小树是一个网络中连通所有的点,而权数最少的图C.一个网络中的最大权边必不包含在其最小树内D.一个网络的最小树一般是不唯一的.关于可行流,以下表达〔A〕不正确.A,可行流的流量大于零而小于容量限制条件 B.在网络的任一中间点,可行流满足流人量=＞出量.C.各条有向边上的流量均为零的流是一个可行流D,可行流的流量小于容量限制条件而大于或等于零.21如对您有帮助,欢送下载支持,谢谢！三、多项选择题关于图论中图的概念,以下表达〔123〕正确.〔1〕图中的边可以是有向边,也可以是无向边 〔2〕图中的各条边上可以标注权.〔3〕结点数等于边数的连通图必含圈〔4〕结点数等于边数的图必连通.关于树的概念,以下表达〔123〕正确.1〕树中的边数等于点数减1〔2〕树中再添一条边后必含圈.〔3〕树中删去一条边后必不连通〔4〕树中两点之间的通路可能不唯一.从连通图中生成树,以下表达〔134〕正确.〔1〕任一连通图必有支撑树〔2〕任一连通图生成的支撑树必唯一〔3〕在支撑树中再增加一条边后必含圈〔4〕任一连通图生成的各个支撑树其边数必相同在以下图中,〔abcd〕不是根据〔a〕生成的支撑树.咽七6⑴ ㈤M⑷ ㈤从赋权连通图中生成最小树,以下表达〔124〕不正确.〔1〕任一连通图生成的各个最小树,其总长度必相等〔2〕任一连通图生成的各个最小树,其边数必相等.〔3〕任一连通图中具有最小权的边必包含在生成的最小树上.〔4〕最小树中可能包括连通图中的最大权边.从起点到终点的最短路线,以下表达〔123〕不正确.1〕从起点出发的最小权有向边必含在最短路线中.〔2〕整个图中权最小的有向边必包含在最短路线中.〔3〕整个图中权最大的有向边可能含在最短路线中〔4〕从起点到终点的最短路线是唯一的.关于带收发点的容量网络中从发点到收点的一条增广路, 以下表达〔123〕不正确.〔1〕增广路上的有向边的方向必须是从发点指向收点的〔2〕增广路上的有向边,必须都是不饱和边〔3〕增广路上不能有零