资源描述:
《运筹学客观题整理最新》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、运筹学客观题汇总选择题一、线性规划窗体顶端1.线性规划具有无界解是指"C" A.可行解集合无界 B.有相同的最小比值 C.存在某个检验数D.最优表中所有非基变量的检验数非零窗体底端窗体顶端2.线性规划具有唯一最优解是指 "A" A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界窗体底端窗体顶端3.线性规划具有多重最优解是指"B" A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界 D.基变量全部大于零4.窗体底端窗体顶端窗体底端
2、窗体顶端窗体底端窗体顶端窗体底端窗体顶端窗体底端窗体顶端窗体底端窗体顶端窗体底端窗体顶端54.5设线性规划的约束条件为"C"则非可行解是 A.(2,0,0,0) B.(0,1,1,2) C.(1,0,1,0) D.(1,1,0,0)窗体底端窗体顶端4二、对偶理论窗体顶端窗体底端窗体顶端窗体底端窗体顶端1.为对偶的两个线性规划问题的解存在关系"A" A.一个问题具有无界解,另一问题无可行解 B原问题无可行解,对偶问题也无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解窗体底端窗体顶端2.原问题与对偶问题都有可行解,则
3、"D" A. 原问题有最优解,对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解 C.可能一个问题有最优解,另一个问题具有无界解 D.原问题与对偶问题都有最优解窗体底端窗体顶端33.已知对称形式原问题(MAX)的最优表中的检验数为(λ1,λ2,...,λn),松弛变量的检验数为(λn+1,λn+2,...,λn+m),则对偶问题的最优解为"C" A.-(λ1,λ2,...,λn) B.(λ1,λ2,...,λn) C. -(λn+1,λn+2,...,λn+m)D.(λn+1,λn+2,...,λn+m)窗体底端窗体顶端4.互为
4、对偶的两个线性规划问题的解存在关系"B" A.原问题有可行解,对偶问题也有可行解 B.一个有最优解,另一个也有最优解 C.一个无最优解,另一个可能有最优解 D.一个问题无可行解,则另一个问题具有无界解三整数规划窗体顶端1.对应线性规划的最优解是(3.25,2.5),它的整数规划的最优解是"A" A. (4,1) B.(4,3) C.(3,2) D.(2,4)窗体底端窗体顶端2.下列说法正确的是"D"A.整数规划问题最优值优于其相应的线性规划问题的最优值 B.用割平面法求解整数规划问题,构造的割平面有可能切去一些不属于最优解的整数解C.用分枝定界法求解一个
5、极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪枝D.分枝定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代求出最优解。窗体底端窗体顶端3.x1要求是非负整数,它的来源行是"C" A. B. C. D.窗体底端窗体顶端4.,其最优解是"D" A.(0,0)B.(0,1) C.(1,0) D.(1,1)四目标规划窗体底端窗体顶端窗体顶端1.要求不超过第一目标值、恰好完成第二目标值,目标函数是"B"A. B. C.
6、 D.窗体底端窗体顶端2.下列正确的目标规划的目标函数是"C" A.maxZ=d-+d+ B.maxZ=d--d+ C.minZ=d-+d+ D.minZ=d--d+窗体底端窗体顶端3.目标函数的含义是"A"A. 首先第一和第二目标同时不低于目标值,然后第三目标不低于目标值 B.第一、第二和第三目标同时不超过目标值 C.第一和第二目标恰好达到目标值,第三目标不超过目标值 D.首先第一和第二目标同时不超过目标值,然后第三目标不超过目标值窗体底端窗体顶端4.目标规划"D" 的满意解是 A.(50,20)B.(40,0) C.(0,60)
7、 D.(50,10)五运输问题窗体底端窗体顶端窗体顶端1.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征"B" A有12个变量B有42个约束C.有13个约束D.有13个基变量窗体底端窗体顶端2.有5个产地4个销地的平衡运输问题"D" A.有9个变量B.有9个基变量C.有20个约束D.有8个基变量窗体底端窗体顶端3.下列变量组是一个闭回路"C"A.{x11,x12,x23,x34,x41,x13}B.{x21,x13,x34,x41,x12}C.{x12,x32,x33,x23,