运筹学单项选择题.docx

一、线性规划1.线性规划具有无界解是指CA.可行解集合无界B.有相同的最小比值C.存在某个检验数D.最优表中所有非基变量的检验数非零2.线性规划具有唯一最优解是指 AA.最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零D.可行解集合有界3.线性规划具有多重最优解是指BA.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零4.使函数减少得最快的方向是BA.(-1,1,2)B.(1,-1,-2)C. (1,1,2)D.(-1,-1,-2)5.当线性规划的可行解集合非空时一定 DA.包含点X=(0,0,0)B.有界C.无界D.是凸集6.线性规划的退化基可行解是指 BA.基可行解中存在为零的非基变量B.基可行解中存在为零的基变量C.非基变量的检验数为零D.所有基变量不等于零7.线性规划无可行解是指 CA.第一阶段最优目标函数值等于零B.进基列系数非正C.用大M法求解时,最优解中还有非零的人工变量D.有两个相同的最小比值8.若线性规划不加入人工变量就可以进行单纯形法计算 BA.一定有最优解B.一定有可行解C.可能无可行解D.全部约束是小于等于的形式9.设线性规划的约束条件为 D则非退化基本可行解是A.(2,0,0,0)B.(0,2,0,0)C.(1,1,0,0)D.(0,0,2,4)10.设线性规划的约束条件为 C则非可行解是A.(2,0,0,0)B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)11.线性规划可行域的顶点一定是 AA.可行解B.非基本解C.非可行D.是最优解12.AA.无可行解B.有唯一最优解C.有无界解D.有多重最优解13. BA.无可行解B.有唯一最优解C.有多重最优解D.有无界解14.X是线性规划的基本可行解则有AA.X中的基变量非负,非基变量为零B.X中的基变量非零,非基变量为零C. X不是基本解D.X不一定满足约束条件15.X是线性规划的可行解,则错误的结论是 DA.X可能是基本解B. X可能是基本可行解C.X满足所有约束条件D. X是基本可行解16.下例错误的说法是 CA.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负17.为什么单纯形法迭代的每一个解都是可行解?答:因为遵循了下列规则 AA.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则要求 B18.线性规划标准型的系数矩阵A mn,A.秩(A)=m并且mnB.秩(A)=m并且m=nC.秩(A)=m并且m=nD.秩(A)=n并且n WB.Z = WC.ZWD.ZW5.有6 个产地4个销地的平衡运输问题模型具有特征A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量6.下例错误的说法是A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负7. m+n-1个变量构成一组基变量的充要条件是A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路Cm+n-1个变量中部分变量构成一个闭回路Dm+n-1个变量对应的系数列向量线性相关8.互为对偶的两个线性规划问题的解存在关系A.原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题可能无可行解C.若最优解存在,则最优解相同D.一个问题无可行解,则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A.有mn个变量m+n个约束m+n-1个基变量B.有m+n个变量mn个约束C.有mn个变量m+n-1约束D.有m+n-1个基变量,mn-m-n-1个非基变量11.若线性规划无最优解则其可行域无界X基本解为空12.凡基本解一定是可行解X同1913.线性规划的最优解一定是基本最优解X可能为负14.可行解集非空时,则在极点上至少有一点达到最优值X可能无穷15.互为对偶问题,或者同时都有最优解,或者同时都无最优解16.运输问题效率表中某一行元素分别乘以一个常数,则最优解不变X17.要求不超过目标值的目标函数是18.求最小值问题的目标函数值是各分枝函数值的下界19.基本解对应的基是可行基X当非负时为基本可行解,对应的基叫可行基20.对偶问题有可行解,则原问题也有可行解X21.原问题具有无界解,则对偶问题不可行22.m+n-1个变量构成基变量组的充要条件是它们不包含闭回路23.目标约束含有偏差变量24.整数规划的最优解是先求相应的线性规划的最优解然后取整得到X25.匈牙利法是对指派问题求最小值的一种求解方法11.12.13.14.15.16.17.18.19.20. 21. 22. 23. 24. 25. 1.线性规划最优解不唯一是指( )A.可行解集合无界B.存在某个检验数k0且C.可行解集合是空集D.最优表中存在非基变量的检验数非零2.则( )A.无可行解B.有唯一最优解C.有无界解D.有多重解3.原问题有5个变量3个约束,其对偶问题( )A有3个变量5个约束B有5个变量3个约束C有5个变量5个约D有3个变量3个约束4.有3个产地4个销地的平衡运输问题模型具有特征( )A.有7个变量B.有12个约束C.有6约束D.有6个基变量5.线性规划可行域的顶点一定是( )A.基本可行解B.非基本解C.非可行解D.最优解6.X是线性规划的基本可行解则有( )A.X中的基变量非零,非基变量为零B.X不一定满足约束条件C.X中的基变量非负,非基变量为零D.X是最优解7.互为对偶的两个问题存在关系( )A .原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题也有可行解C .原问题有最优解解,对偶问题可能没有最优解D .原问题无界解,对偶问题无可行解8.线性规划的约束条件为则基本解为( )A.(0, 2, 3, 2)B.(3, 0, -1, 0)C.(0, 0, 6, 5)D.(2, 0, 1, 2)9.要求不低于目标值,其目标函数是( )A.B.C.D.10.是关于可行流f的一条增广链,则在上有( )A.对任意B.对任意C .对任意D . .对任意0,),(-ij f j i 有11.线性规划的最优解是基本解12.可行解是基本解13.运输问题不一定存在最优解14.一对正负偏差变量至少一个等于零15.人工变量出基后还可能再进基16.将指派问题效率表中的每一元素同时减去一个数后最优解不变17.求极大值的目标值是各分枝的上界18.若原问题具有m 个约束,则它的对偶问题具有m 个变量19.原问题求最大值,第i 个约束是“”约束,则第i 个对偶变量y i 020.要求不低于目标值的目标函数是min Z d -=21.原问题无最优解,则对偶问题无可行解22.正偏差变量大于等于零,负偏差变量小于等于零23.要求不超过目标值的目标函数是min Z d +=24.可行流的流量等于发点流出的合流25.割集中弧的容量之和称为割量。11. 12. 13. 14. 15 . 16. 17. 18. 19.20. 21. 22. 23.