资源描述：
《运筹学客观题整理最新.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、运筹学客观题汇总选择题一、线性规划1.线性规划具有无界解是指"C"A.可行解集合无界B.有相同的最小比值C.存在某个检验数^无：：・U且过兄＜0(I=L…⑼D.最优表中所有非基变量的检验数非零精品资料精品资料2.线性规划具有唯一最优解是指"A"精品资料精品资料A.最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法精品资料精品资料计算C.最优表中存在非基变量的检验数为零D.可行解集合有界3.线性规划具有多重最优解是指"B"A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数精品资料精品资料
2、为零C.可行解集合无界D.基变量全部大于零4.设线性规划的约束条件为"C"精品资料精品资料则非可行解是精品资料精品资料A.(2,0,0,0)B.(0,1,1,2)C.(10,1,0)D.(1,1,0,0)精品资料、对偶理论1.为对偶的两个线性规划问题的解存在关系"A"A.一个问题具有无界解，另一问题无可行解B原问题无可行解，对偶问题也无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界2.原问题与对偶问题都有可行解，则"D"没有最优解A.原问题有最优解，对偶问题可能没有最优解B.原问题与对偶
3、问题可能都C.可能一个问题有最优解，另一个问题具有无界解D.原问题与对偶问题都有最优解精品资料精品资料3.已知对称形式原问题（MAX）的最优表中的检验数为（入1,入2,••.，入n）,松弛变量的检验数精品资料精品资料"C"为（入n+1）入n+2）…，入n+m）,则对偶问题的最优解为精品资料精品资料A.一（入1）入2）…，入n）B.（入1）入2,…，入n）精品资料精品资料4.互为对偶的两个线性规划问题的解存在关系C.一（入n+1）入n+2,…,入n+m）D.（入n+1"B"入n+2,…，入n+m）A.原问题有可行解，对偶
4、问题也有可行解B.一个有最优解，另一个也有最优精品资料C.一个无最优解，另一个可能有最优解D.一个问题无可行解，则另一个问题具有精品资料无界解三整数规划1.maxZ=3%+2x2,2x1+3x214,x1+0.5x2M4.5,%,x2之0且为整数对应线性规划的最优解是(3.25,2.5),它的整数规划的最优解是"A"A.(4,1)B.(4,3)C.(3,2)D.(2,4)2.下列说法正确的是"D"A.整数规划问题最优值优于其相应的线性规划问题的最优值B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解
5、的整数解C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。578V——V十一V=—x1ox4ox5o3.333x1要求是非负整数，它白^来源行是"C"精品资料1A..3x4一―x533B.-X4-x5<-2x4+x5-s=2C.D.X4+X5-s=24maxZ=3x1+x2,4x1+3x27
6、a+2%"*,%=0或L其最优解是"D"A.(0,0)B.(0,1)C.(1,0)D.(1,1)目标规划1.要求不超过第一目标值、恰好完成第二目标值，目标函数是"B"AminZ=pR]Pz(dJd?)A.B.minZ=P[d；P2(d2d2)minZ=C.P@P2a一一d2)minZ二D.Pid「P20一一d2)2.下列正确的目标规划的目标函数是"C"A.maxZ=d+d+B.maxZ=d—d+C.minZ=d+d+D.minZ=d—d+3.目标函数minZ=P1(d1d2)P2d3的含义是"A"精品资料A.首先第一和
7、第二目标同时不低于目标值，然后第三目标不低于目标值B.第一、第二和第三目标同时不超过目标值C.第一和第二目标恰好达到目标值，第三目标不超过目标值D.首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值4.目标规划"D"minz=p1(d1d2)P2d3P3d4x1x2dj-d1=40x1+x2+d2-d2+=60x1d3--d3=50133x2d4--d4=20xi，x2，di-,di-0(i=1,,4)的满意解是A.(50,20)B.(40,0)C.(0,60)D.(50,10)五运输问题1.有6个产地7个销
8、地的平衡运输问题模型的对偶模型具有特征"B"A有12个变量B有42个约束C.有13个约束D.有13个基变量2.有5个产地4个销地的平衡运输问题"D"A.有9个变量B.有9个基变量C.有20个约束D.有8个基变量精品资料"C"1.下列变量组是一个闭回路B.{x21,x13,x34,x41,x12}C.{x12,x32,x33,x23
