运筹学客观题整理最新

运筹学客观题汇总选择题一、线性规划TOC\o"1-5"\h\z线性规划具有无界解是指气〃可行解集合无界B.有相同的最小比值C.存在某个检验数X且瓦苴如二L…双)D.最优表中所有非基变量的检验数非零线性规划具有唯一最优解是指〃A〃最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零D.可行解集合有界线性规划具有多重最优解是指"B"A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零设线性规划的约束条件为气〃电+Plq+道=2+2x2+x牛二4为,…网＞0则非可行解是A.(2,0,0,0)B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)二、对偶理论为对偶的两个线性规划问题的解存在关系〃A〃A.一个问题具有无界解，另一问题无可行解B原问题无可行解，对偶问题也无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解原问题与对偶问题都有可行解，则"D"A.原问题有最优解，对偶问题可能没有最优解B.原问题与对偶问题可能都没有最优解C.可能一个问题有最优解，另一个问题具有无界解D.原问题与对偶问题都有最优解已知对称形式原问题（MAX）的最优表中的检验数为（七，入2,…，入n）,松弛变量的检验数为（入n+i，入n+2,...,、.），则对偶问题的最优解为〃c"2nA.—（入1，入2,...，入「C.一（入，入，...，入）D.（入，入，...，入）n+1n+2n+mn+1n+2n+m互为对偶的两个线性规划问题的解存在关系"B"A.原问题有可行解，对偶问题也有可行解B.一个有最优解，另一个也有最优解C.一个无最优解，另一个可能有最优解D.一个问题无可行解，则另一个问题具有无界解三整数规划1.maxZ=3工+2工,2工+3工＜14,工+0.5工＜4.5,工,工＞0且为整数TOC\o"1-5"\h\z12121212对应线性规划的最优解是（3.25,2.5），它的整数规划的最优解是〃A〃A.（4，1）B.（4，3）C.（3，2）D.（2，4）下列说法正确的是"D"整数规划问题最优值优于其相应的线性规划问题的最优值用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。TOC\o"1-5"\h\z578尤一_尤+一尤=-134353勺要求是非负整数，它的来源行是"C"112一一亍七一亍*5＜一5—x一x＜—2x+x+S—2A.34353B.45C.45D.x+x—s=2maxZ=3x+x,4x+3x<7,x+2x<4,x,x=0或14.12121212，其最优解是〃D〃A.(0,0)B,(0,1)C,(1,0)D,(1,1)四目标规划TOC\o"1-5"\h\z要求不超过第一目标值、恰好完成第二目标值，目标函数是〃B〃minZ=pd-+p(d-+d+)11222minZ=pd++p(d-+d+)11222minZ=pd++p(d--d+)11222minZ=pd-+p(d——d+)D11222下列正确的目标规划的目标函数是〃C〃A.maxZ=d-+d+B-maxZ=d-—d+C-minZ=d-+d+D-minZ=d-—d+minZ=p(d-+d-)+pd-3.目标函数11223的含义是"A”首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值第一、第二和第三目标同时不超过目标值第一和第二目标恰好达到目标值，第三目标不超过目标值首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值4,目标规划"D"

TOC\o"1-5"\h\zminz=p(d—+d+)+Pd-+Pd-1122334r.7必x+x+d~—d+=401211x+x+d-—d+=601222〈x+d-—d+=50

133x+d-—d+=20x,x,d—,d+>0(i=1,,4)°12ii的满意解是A,(50,20)B.(40,0)C,(0,60)D.(50,10)五运输问题有6个产地7个销地的平衡运输问题模型的对偶模型具有特征"B"A有12个变量B有42个约束C.有13个约束D.有13个基变量有5个产地4个销地的平衡运输问题〃D〃A.有9个变量B.有9个基变量C.有20个约束D.有8个基变量下列变量组是一个闭回路〃C〃A"1,X12,X23,X34,X41,X13}B.{X21A"1,X12,X23,X34,X41,X13}B.{X21,X13,X34,X41,X12}C.{x12,X32,X33，X23，X21，X11D,{X12,X22,X32,X33,X23,X21A.0-1规划模型B.整数规划模型C.网络模型D.以上模型都是判断题一线性规划若线性规划存在两个不同的最优解，则必有无穷个最优解。（”）若线性规划有最优解，则一定有基本最优解。（”）线性规划可行域无界，则具有无界解。（X）在基本可行解中非基变量一定为零。（”）二对偶规划任何线性规划都存在一个对应的对偶线性规划（”）互为对偶问题，或者同时都有最优解，或者同时都无最优解（”）对偶问题有可行解，原问题无可行解，则对偶问题具有无界解（”）20.对偶单纯形法比值失效说明原问题具有无界解（X）三、整数规划整数规划的最优解是先求相应的线性规划的最优解然后取整得到（X）部分变量要求是整数的规划问题称为纯整数规划（X）求最大值问题的目标函数值是各分枝函数值的上界（”）变量取0或1的规划是整数规划（”）四、目标规划目标约束含有正负偏差变量（”）6.要求至少到达目标值的目标函数是maxZ=d+（x）8.目标规划没有系统约束时，不一定存在满意解（x）10.未到达目标的差值称为负偏差（”）五、运输与指派问题6.运输问题的检验数就是其对偶变量（X）10.含有孤立点的变量组一定不含闭回路（X）13.若运输问题的供给量与需求量为整数，则一定可以得到整数最优解（”）15.运输问题中运价表的每一个元素都分别乘于一个常数,则最优解不变（”）17.5个产地6个销地的平衡运输问题有11个变量（X）填空题一线性规划1.满足韭负条件的基本解称为基本可行解。若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。线性规划问题有可行解，则必有基可行解。二对偶理论若X•和Y•分别是线性规划的原问题和对偶问题的最优解，则有CX•三Y*b。设线性规划的原问题为maxZ=CX,Ax<b,X>0,则其对偶问题为min=YbYANcY30_。在对偶单纯形法迭代中，若某b<0,且所有的aij>0(j=1,2,..•n),则原问题_无解。三整数规划1.若在对某整数规划问题的松驰问题进行求解时，得到最优单纯形表中，由X。所在行得612X1+1/7x3+2/7x5=13/7,则以X1行为源行的割平面方程为_7—7乂厂7X5W0。在分枝定界法中，若选Xr=4/3进行分支，则构造的约束条件应为X1W1,X1N2。已知整数规划问题P0,其相应的松驰问题记为P。'，若问题P。'无可行解，则问题P。无可行解。四目标规划(没找到)五运输问题1.在表上作业法所得到的调运方案中，从某空格出发的闭回